我对于该比赛的了解始于我的室友,在一场激烈的峡谷厮杀中,消息弹出他分享给我们的比赛信息,命运的齿轮开始转动......
我的运气一向比较好,这次也不例外,我和两位很有实力的研究生学长组了队(这个比赛主要还是研究生的比赛),一同进行备赛,好久不敲算法题了的我在刚刚开始备赛的时候稍显狼狈,甚至于换电脑后还重新配置了各种电脑环境,对于数组、指针、图、树以及DFS等算法都是重新拉出来重新做,还好之前有一点基础,回忆起来还是挺快,但是难度上确实一时间还是不能满足要求,想着尽人事,听天命吧,不能拖队伍的后腿。
10月26日早上8点,比赛开始,准备得很没底,到教研室和学长们汇合开始做题,看第一题“Two Fridges”,挺简单直接暴力,OK啊没毛病,优化一下边界问题十几分钟直接ac了,然后第二题“Star Road”,一看dfs应该可以,但是时间复杂度不满足要求,考虑双dfs,先找到最远边界,再从该点开始搜索找到最长路径,嗯......貌似可行,但是做了好久样例过不了,最终在两小时后成功解决.......24小时的比赛,一开始放了两道题,之后一个小时放一道题(中间好像是晚上十二点还是一点钟一次性放了两道题),对于我这个很少很少熬通宵的人来说,尤其是比赛前一天也没休息好,真的是一项巨大的挑战!
我们的排名从300多名,一直到一千多名,最高也达到八九十名,学长们的编程能力很强,我们各自分工尽可能多的完成题目(这里就不得不吐槽一下有些题目给的样例简直是一坨*),但是在第二天六点多七点的时候我们实在是精神萎靡了,真的不想思考了,纯粹暴力解题了,给我印象比较深的“Stone”那道题,用四维数组和动态规划算概率,我真的是和题目的样例怎么算都不对(我是FW),学长们在攻克其他题目,我却样例都没过,现在想想还是好愧疚......然后就是最后一道题,我们暴力没过,后来听说就是一个找规律(哭晕在厕所),啊啊啊!
总而言之还是可以的,通宵搞io确实是难忘的经验与感悟,感谢带我的两位学长,也感觉这段时间没有白费,自己的能力有一定提高,只是还没有那么好,还是需要继续努力!
与君共勉,加油向未来!!!