IEEE全球极限编程大赛18.0赛后简记

        我对于该比赛的了解始于我的室友,在一场激烈的峡谷厮杀中,消息弹出他分享给我们的比赛信息,命运的齿轮开始转动......

        我的运气一向比较好,这次也不例外,我和两位很有实力的研究生学长组了队(这个比赛主要还是研究生的比赛),一同进行备赛,好久不敲算法题了的我在刚刚开始备赛的时候稍显狼狈,甚至于换电脑后还重新配置了各种电脑环境,对于数组、指针、图、树以及DFS等算法都是重新拉出来重新做,还好之前有一点基础,回忆起来还是挺快,但是难度上确实一时间还是不能满足要求,想着尽人事,听天命吧,不能拖队伍的后腿。

        10月26日早上8点,比赛开始,准备得很没底,到教研室和学长们汇合开始做题,看第一题“Two Fridges”,挺简单直接暴力,OK啊没毛病,优化一下边界问题十几分钟直接ac了,然后第二题“Star Road”,一看dfs应该可以,但是时间复杂度不满足要求,考虑双dfs,先找到最远边界,再从该点开始搜索找到最长路径,嗯......貌似可行,但是做了好久样例过不了,最终在两小时后成功解决.......24小时的比赛,一开始放了两道题,之后一个小时放一道题(中间好像是晚上十二点还是一点钟一次性放了两道题),对于我这个很少很少熬通宵的人来说,尤其是比赛前一天也没休息好,真的是一项巨大的挑战!

        我们的排名从300多名,一直到一千多名,最高也达到八九十名,学长们的编程能力很强,我们各自分工尽可能多的完成题目(这里就不得不吐槽一下有些题目给的样例简直是一坨*),但是在第二天六点多七点的时候我们实在是精神萎靡了,真的不想思考了,纯粹暴力解题了,给我印象比较深的“Stone”那道题,用四维数组和动态规划算概率,我真的是和题目的样例怎么算都不对(我是FW),学长们在攻克其他题目,我却样例都没过,现在想想还是好愧疚......然后就是最后一道题,我们暴力没过,后来听说就是一个找规律(哭晕在厕所),啊啊啊!

        总而言之还是可以的,通宵搞io确实是难忘的经验与感悟,感谢带我的两位学长,也感觉这段时间没有白费,自己的能力有一定提高,只是还没有那么好,还是需要继续努力!

        与君共勉,加油向未来!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SR_world

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值