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