本文主要是介绍回忆 08省赛 师大,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
接上回....
校赛后练了几次,找回点感觉,不过状态还是很差,大学来说其实大一状态最好了
校园和现场布置得不错,现场是PC^2+Dev C++,很难用,不适应.
热身题,数学牛人myx轻松想到2^n,我虽然是主敲但没怎么动脑.
噩梦般的正赛到了,B很水,但是因为低级错误2Y
myx研究日期题,sjt在看后面的题
A看着熟,就是没想到太好的方法,无聊敲了个Floyd,毫无悬念地TLE
好像之后还做了一个简单题,然后和myx一起把日期题的流程图画出来了.
服务器挂了一阵,环境很不适应,Dev-C++极难Debug
顺利把超麻烦的日期题敲完,看到坐在前面几排的mfc那队也过了一样的题.
之后就陷入了无尽的卡题.....最后一题看着也眼熟,而且很早就有队伍过了
和sjt讨论了几题都没太明确的思路,最后决定把时间用在改挺多人做出来的A上
这绝对是本次比赛的一大败笔,在复杂度不允许的情况下尝试高复杂度的算法
后来换了我当时都不熟悉的SPFA,Sample能过,也不TLE,换来的却是WA(后来知道了是循环队列的处理上有问题)
手写了几组数据都没问题,比赛的最后时刻身后的师大一组过掉了A
我们只能无奈地等着比赛结束.......
赛后问了身后那组,说是Dijkstra,还很不屑跟我们过多解释.
(晚上回去翻<算法导论>才知道是个推论,反边做SSSP,书带去了却没用上)
总之状态非常低迷,最后拿了二等奖,前半程发挥还好,之后暴露出许多问题
比如一个人主敲,其他人看题,想算法,一旦主敲卡题会产生巨大的问题.
老师们似乎也看出了点什么,回学校后决定重新个人赛......
这篇关于回忆 08省赛 师大的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!