回忆 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,书带去了却没用上)

 

总之状态非常低迷,最后拿了二等奖,前半程发挥还好,之后暴露出许多问题

比如一个人主敲,其他人看题,想算法,一旦主敲卡题会产生巨大的问题.

老师们似乎也看出了点什么,回学校后决定重新个人赛......