GDOI冲刺训练模拟赛第一套总结
2017-04-14 12:22
225 查看
DAY 1
拿到题一看,第一题显然是水题,跳。第二题看起来非常不好做,想了一会儿没思路,看了一下暴力70分可能是可以离散化后跑最短路的,跳。
第三题这种路径表示的问题一般用点分,可是之后的部分好像只会2^k。思考了一会儿发现和以前做过的一道题很像,就知道怎么做了。
第四题没什么头绪,一档都不会,先跳。
回去想了下第二题发现很容易用扫描线+线段树做。
然后按1-3-2的顺序做完了。第1第2题因为我觉得存在对拍难度,对拍效率不高,选择了小数据+读程序的方法检查。
第三题就很好对拍了。
最后第四题没什么时间做,但其实也确实不会做,水法也没时间打,还不如检查程序。
出来300,比较满意,因为做到300以上感觉挺有难度的。
DAY 2
今天脑子比较空,不如说确实是心态有问题,莫名就想弃疗,情绪很大,可能受到一些别的影响。大致过程就是每道题都看了,都想了暴力怎么写,但是正解该怎么写基本没想,除了第三题真的是正解太过显然,只不过时间过不去我也没想要怎么做。
题目都是那种很好做很裸的,但我写T4的暴力就写到了10点多。。
最后的分数只看校内排名还行,但是分差特别的大。
只能说不要带情绪做题,最近要心无杂念。
下午的时候随便想了想打了打很快就写完三题了。静下心来看真的不难。
DAY 3
因为通常估计day3难度会加大,就算会正解也要估计写正解的性价比。T1一开始想错了,打完才发现,不过很快调整了过来没有再纠结,果断上了暴力。
T2前三档都不是很难,随便搜索就行了,也写了,因为怕挂出了很多小数据和特殊极限数据。
T3可能是全场最水题,很快就想到了显然的虚树做法,但是预估有一点麻烦,可能写出了性价比不太高,暴力有70分,于是就去写了。虽然我让三档互相对拍,但不知道怎么回事还是错掉了,只有20分。
T4一直没太看懂题,看懂了之后50分挺可做,时间不够还是只敲了20分,然而20分跪了。
总结
总结一下,我可能需要换个策略来做题。我发现,在有些一题都不会的场里,是比较容易心态爆炸的,在一些场里,能否拿满暴力分也非常关键。我想借鉴一下学军同学的比赛策略,对于每道题目先看最好拿的部分(有些题特别水如这次的D1T1那可以直接写正解),优先思考好并直接拿下(无论比赛是否只是刚开始,我记得以前初中好像教练的观点是比赛一开始就敲的人肯定打不好这场比赛,但其实这样的题敲了完全没有坏处,那个观点应该针对没有想清楚就急速开始码的人)。这样做的缘由是对于暴力难度不大对拍难度不大的题目,就算你要写正解,你也要思考暴力并写好暴力对拍,而先想正解并写正解,其实思考时间不容易控制,一旦想错纠结在这浪费时间,还没有写暴力会使你心态爆炸。就算想对了,写了出来,如果没时间写暴力,那么对拍自然也没有了,整道题会有概率爆0。所以这个策略,只是通过调整顺序来保证稳定。接着可以对每道题进行合适的预估,并要有大局观(如D3写了T3正解只比暴力多了30分,但对拍+思考之类的可能会耗去不值30分的时间,而且写了正解的人中也有不少因为爆栈只比暴力多了10分,在D3这种分高靠暴力的情况下,写正解可能是性价比低的行为)。
对于程序正确性的验证,一定要尝试各种方法。之前总结过怎么读读读,对拍也是老生常谈了,这次补充的就是,不要完全信任自己读读读,因为读读读本质上可能只是对你的思路实现出的代码进行检查,然而可能你的思路有问题但是容易被忽略。对拍当然是不能相信的,什么数据太水(数据太水在很多时候是无法避免的,这使对拍某些情况不如手出小数据),暴力和正解同时写错,对拍写错,有各种各样的风险啥都拍不出。使用对拍也要合理出情况和调参,只用一个参数对拍可能不是很稳。小数据是一个比较好的东西,你在思考如何出小数据的时候会对数据的一些构造更加了解,同时小数据适宜手算,也很好出情况,是有帮助的。总之,没有一种手段能保证你稳,但是多种手段的尝试能让你更稳!
当然,平时做题也能积累很多的经验(比如分块题调小块大小来对拍),来让你比赛时受益。很多模板的实现要记牢。比如什么SAM、FFT、SA之类的就直接背背背吧。
最后,心态很重要。
希望接下来几场好好加油!
相关文章推荐
- GDOI冲刺训练模拟赛第四套总结
- GDOI冲刺训练模拟赛第二套总结
- 【模拟赛】qbxt金秋冲刺训练营杯NOIP模拟赛第一场总结
- GDOI模拟赛round 1(4.11~13)训练总结
- GDOI冲刺训练模拟赛第三套总结
- GDOI 12.19模拟赛总结
- 2016.4.23初中部GDOI组模拟赛总结
- 【GDOI】8.21训练总结
- 2016.4.22GDOI模拟赛总结
- GDOI 8.11~8.14训练总结
- 7.15 ~ 7.17 GDOI训练总结
- 【GDOI2016模拟赛4.22】总结
- 2016.4.23【初中部 GDOI 】模拟赛A与改题总结
- 【2016.4.23】【gdoi2016前模拟赛】【总结】
- 【GDOI】8.22训练总结
- GDOI最后一次终极模拟赛总结
- 2013-5-12 训练赛后总结
- 敏捷训练第二周总结
- 暑假集训之思维训练 总结 加自己a题
- 2013-5-20 训练赛后总结