先吐槽一下中矿大。。。周六在食堂吃的午饭,肉菜一个鱼一个辣土豆炒牛肉,对于对鱼过敏又感冒比较严重的我来说。。。(然后再也没去食堂吃饭)
南湖校区大是真大,风景也不错,就是门口离体育馆有点远。。。(被刷了2w步)
然后宾馆虽然有车接送,但是离得还是比较远。。。
再来说比赛的事:
虽然拿到了ACM生涯中第一块奖牌,但我还是高兴不起来。。。(铜尾)
因为K题就是原题 HDU - 6026 Deleting Edges !!!
样例都一样,赛前几个星期做过两次而且都过了,比赛的时候愣是没过!!!
原因是比赛的时候最后一个for循环j是从0开始写成了从i+1开始!!!
我开始怀疑自己是不是只是为了做题而做题,做过的题目就完全忘了,比赛的时候还没做出来???
难道是因为感冒了脑子坏了???或者是因为比赛的气氛???
我想这很明显就是反映出了一个问题,就是我做过的题目是否真的是已经完全的理解了它。
我的QQ个性签名还提醒着我:如果你过几天就忘了,那么你没有真正掌握。——by reflash 我是否真的牢记在心里???
还有前一天的热身赛B题,求a串中是b串前缀的子串个数,一个kmp搞了半天没搞出来。。。我是否真的理解这个算法?
我想肯定是没有。所以我有必要再去重新看一下资料了。只会一个模板,和理解它的思想,差距还是巨大的。
要不是这次一个队友稳定发挥,铜牌都没有,那就是完全是我的锅了。
但是为了防止以后出现这个问题,我必须意识到问题的严重性。以后不能再犯这种错误了!!!
本次比赛出现的问题:
1、卡题不换。由于个人失误K题搞不出来,思路正确一直WA,导致浪费了较多的时间,最终导致开B题太晚。
2、心态略崩。其实还不算太崩,主要是java之前没在正式赛上用过,这次编译器出问题,提交也是RE,最后找了裁判才知道怎么正确提交java代码。。。这其中也是浪费了至少40分钟的罚时。
还有一点就是出3题以后很长一段时间我卡在了K题,这是前不久刚做过的原题,但是一个细节的失误导致9发WA最后也没找出来。所以细节对我来说。。。
写在这里提醒自己:
如果卡了题,先找细节是否出问题,再再次确认题意,还没问题就要考虑换思路和弃题。
省赛的E题也是因为漏写了一句话导致最终也没通过。这个问题我自己该铭记在心里了。
不过这次比赛还是比较成功的,总结以下几点:
1、战术安排合理。
正式赛前一天拿出了两个小时讨论总结战术(毕竟失败了三次了)。
总结出11条比较重要的结论,第二天正式赛的时候放在桌子上三个人都看着。这次总体来说战术还是非常好的。
2、队友稳定发挥。
作为本次比赛mvp的队友李老板,热身赛的时候第一题一眼就推出了公式,虽然最后只做出了一道题,但是排名还是在铜牌以内。
当然还是很担心第二天正式赛的发挥。好在第二天他又一眼就看出了D题的公式,我bfs写A题TLE,然后他用java又过了J题(貌似是dp)
中途因为java提交带不带package的问题还RE了两次。。。然后我才反应过来A题只需要暴力3个for即可。。。赶紧过了。。。
然后我就一直在拉着一个队友攻K题。。。虽然我不记得是原题,但是思路我是记得的,而且一眼就想到了,但是在建边和统计最短路上的边的时候出现了大问题,导致最终也没做出来这道原题。。。
活活浪费了两个小时,最后45分钟还是果断放弃一起去攻B题。。。可惜dp方程对了,思路也对了,最后被卡了mle,但是改成滚动数组的时候比赛已经结束了。。。有点可惜,代码照片留了,坐等重现赛。。。
总之这次配合还算可以,就是K题完全是我的锅,打铜了也是得很感谢队友。。。
接下来就要全力备战区域赛了。。。
附:赛后补K题(1A)