4-19 组队赛总结-第一届省赛回顾

上午九点开始组队赛,瑞神有点小情况晚来了一小会,我和易神开场,易神A我B,B有点长没太看明白,我就去看李睿易的A题,
结果数据范围多看了十倍(我把易神带偏了。。。),直接导致了我构思算法的错误,本来一个二重循环可以跑出来的题用字典树做,白白浪费了很多时间,
李睿易写字典树,我继续读题,读到D很水,最大减最小乘二,上机敲D,竟然错了一次,换李睿易继续写字典树,其实这
时我不应该下机器,D的错误就是转换longlong出错,一分钟就可以改好的bug,我这时下机直接导致了第一题竟然拖到了30多分钟才出,
王成瑞来了,直接敲出了D,发现了A的算法错误(666),之后我继续读题,看到H题可以出,看到王成瑞出了A,直接和王成瑞说H,2Y,
王成瑞和李睿易去研究E,我读出了B上机敲B,A了。王李上机敲E,TLE。
之后我们陷入了卡题的时间段,E题没看出是Floyd,一直出不来,我读到G感觉能出,遂三人一起研究G,考虑了dp开不下数组,贪心想不出
策略,完全背包被包太大,最后预处理,为两两之和,来对两两之和进行配对,后来发现题目中说的是no more than four(我都错的题,
自行面壁。。)又加入了二一配对的情况,debue了好久去改二分查找的代码,历经周折在封榜之后A了。
比赛最后有点进入了垃圾时间的感觉,时间不够新开一道题似乎是不可能的,一起看了看I题,感觉STL+暴力肯定水不过去,也想不出好的
算法,就这样到比赛结束,事后才知道真的可以STL水过去(这种估计错复杂度能出的题没出有好几次了,也可能是太谨慎或者后台数据太水吧)
但是到了最后电脑闲着也是闲着,能写多少写多少也是不错的。
这场比赛还有不少失误,第一就是水题出得太慢,各种原因吧,水题出的慢直接导致了封榜名次倒数,我的代码能力还是要练。还有就是二分竟然卡
了那么长时间,真的感觉自己弱爆了,
总之感觉这些天整场比赛的节奏就是,前中期三人开三题,三人开两题,后期三人抱团开一题,感觉有点怪,但也说不上来,可能是练得少了
以后还会慢慢改进配合的。

posted @ 2015-04-20 22:31  不会起昵称  阅读(148)  评论(0)    收藏  举报