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

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

你可能感兴趣的:(杂文)