GDOI第四轮模拟总结

day1

t1想了想50分，然后就推不下去了，结果50分居然还打wa了。
t2只记得是做过的题，好像不是特别好想来着，于是先放着，后来却也没时间去想了。
t3想了好久的dp，愣是没想到折半。
t4有个naive想法就直接上了，然后就一直在想t3，结果t4的做法是错的，早知打70分了。。

像t4这种题，如果只是感觉上是对的话，一定不能冒然开码，不如求稳拿部分分，当然，如果有能力能够想清楚做法是否可行更好，但不能浪费太长时间去纠结。
t1的50分没拿到是最大的失误，该剁手。。
t3部分分几乎没有，所以当自己没有很好的思路的时候干脆弃了会更好，说不定回头还能有想法。

day2

t2看着挺简单的，然后就先去想了t2，结果理解错了数据范围，导致自己看到的是道弱化版的题？？！！
回头一看t1，发现挺水的，不过在交题的时候才注意到c可能>n，好险。。
t3瞎打，结果瞎打还打错了一个地方，不然有30。。
t4，一看就是比较难的数据结构，直接上暴力算了。

这场如果没理解错t2的数据范围的话，应该不会炸很惨，不过像t1这种惊险的情况，下次一定要谨慎，以防万一。

day3

t1,洲阁筛吧？！
t2，又是字符串。。
t3，计算几何。。
t4，看数据范围就像网络流。
看起来只有t1我是会做的？
然后回忆洲阁筛花了半小时，发现p=2挺简单，先打了一部分。
然后一开始naive的想错了，又是冒失的开始打p=2017，结果调了半天都是错的(p=2017，n至少要12101答案才不为0，导致调试十分困难)，思考了一会儿才想明白为什么会错，然后想了一下可以用n/p*log(n)的复杂度先处理完特殊的素数，打个剪标记就好了，咦?好像是可以过的，然后就开始打Miller-Rabin，然后再打快速幂的时候意识到，乘法会爆long long啊。。然后试了试一下__int128，垃圾的4.几的dev-c++居然编译过不了。。
然后我就心灰一冷。
这时又去看了一下别的题，可能是受t1的影响，然后什么思路都没有。
最后一个多钟有继续想t1，一直处在犹豫不决的状态。

最后改t1，果然这题直接n/p*log(n)*log(n)(加上快速乘的复杂度)只有80分，但如果用__int128就有90了，我最后卡常卡了好久，还是T了500ms，不知怎地突然蹦出一个念头，在Miller-Rabin测试前先判断一下是不是一下小素数的倍数，然后发现这就跑得飞快了！！！(不开O2都能过)这个不知算不算卡常技巧(奇技淫巧)

总结

day3的心态是最差的，有时候遇到一些变态的卡常题确实容易让人抓狂和不甘，
但最主要的问题在于自己放不下自己觉得会做的题，可能真的需要时刻提醒自己，这是在比赛，是残酷的，分数几乎是唯一的体现自己能力的方式，做出一道题不算什么，甚至可能还影响整场比赛(在一题花费过多时间，导致时间不够)。自己仍然不够成熟，还控制不住自己的一种做题的兴奋性(觉得会做的，就不肯放下)，当然这也说明自己能力的缺陷，每题至少有一定的思路，这样做题的时候才有选择，才有策略可言。
认真对待每一场比赛，机会真的越来越难得了。

临近比赛，再提醒自己几句：
如果暴力不难码，先上四题暴力。
要把比赛的重心放在拿分上而不是盲目的想切题。
一个题不要思考超过半小时，除非是只有这个题能做了。
珍惜每一分钟，没时间打对拍就肉眼读，有时候说不定就能发现一些小错误。
千万不要犹豫，要弃题就早弃题，思考别的题时候要排除其他的干扰。