GDOI冲刺训练模拟赛第三套总结

最新推荐文章于 2020-01-14 16:30:16 发布

原创最新推荐文章于 2020-01-14 16:30:16 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

杂文专栏收录该内容

83 篇文章

订阅专栏

前言

经过上两轮的试验，这次的策略差不多是上两轮的综合。

DAY 1

HNOI的题，但我虽然看过题面，也没有看过题解，而且也不是所有题都看过。
t4看到就吓死了，弃。
t3也吓死了，弃，不过可以写个40分暴力，然后发现过不了样例，读了一会儿后先弃。
t2推了一下，好像可以单调栈+主席树，感觉不是很难，思路和我出过的一道题很像。
t1那些操作看着挺猎奇，知道实质后就是LCT模板题，应该比较无脑。
然后写t2，先写暴力，写完发现过不了样例。
然后发现自己推错了，又推了一会儿，改了一下。
还是过不了样例。
然后发现自己还是推错了，此时有点慌，冷静了一下继续推。
然后虽然思路和原本一样，但是要维护的东西比原来想的更多了。
不过不是很难码，迅速码完，写拍，没拍出错。
然后写第一题，用set维护前驱和后继。
LCT因为比较熟练码的很快，然后运行就死循环了。
日常打错LCT(1/1)
接下来因为iterator的问题又调了一会儿。
一拍居然还有错。
而且还是只有大数据有错。
只能读，幸好读出来了。
最后的时间回去改t3，写了个对拍让两档拍。
结果啥都没拍出来。
只能对着大样例调，发现中途会死掉，才理解了题目是在任意一天怼掉大佬。
然后最后100+100+40+0
还是可以的，前两题将近码了7k，看来我数据结构的熟练程度还可以？

DAY 2

t1好麻烦，看了半天没看懂题。
看懂了之后莫名感觉不会很难，再回来想时就GG了。
t2看起来很水。
t3看起来很经典。
t4不是很会，但有70分。
先写了t2暴力，然后拿了t470分就赶紧溜。
继续写t2正解，然后拍，没什么问题。
接下来我去写了t1暴力，因为我觉得t3很好写（好写为啥不先写……）t1部分分很丰富。
结果写了半天，才只能跑30分。时间还剩1h。
先用20min去测了t2发现要卡常，随便卡了卡不管了。
t3写满分没什么时间了，写了60分就跑。
然后没时间回去写t1的另20分了。
最后30+70+60+70
t2果然被卡常了QAQ
虽然一道题都没A，但是分数还是能看的？

DAY 3

总感觉今天可能又是GDSOI欺诈，题目不一定很难。
t1又是很神奇的那种题，跳。
t2一开始看错了题，看对后也没怎么想，跳。
t3贼裸的数据结构，看数据范围它要卡常，问了一发开不开O2无果，先上了暴力。
t4贼裸的FFT，70分也贼好拿。
然后很快就开始刚t3了，刚的很辛苦，写了很久还各种写错，拍也总错，最后演化成了就大数据会偶尔错一下，这种情况只能读读读，幸好还是读出来了。
这题真是毒瘤，我生成器也写不好，极限测出来跑的贼快？
先不管了。
然后写t4的70分，另30先不用急，去看看前两题。
一开始t2想了各种套路，一看数据范围才发现可以随便做。
写完发现不仅要卡常我空间还有问题？果断放弃20分把空间开小了。
因为不会拍就读了读出了出小数据。
然后看t1，这种题一般我只会搜，看了看n是个位数只有25分，剩余那些特殊数据看不懂不会拿，也感觉眼花缭乱没人去拿。
估计了一下，去上t4的吧。
码了个FFT，然后过不了样例。
日常打错FFT（1/1）
因为我FFT是背的所以一直在试，最后终于发现是重载运算符写错了。
感觉不是很稳写了个30分暴力和对拍。
发现大数据脸好才会出错。
这又只能读读读了？
然后随手推了推改了个地方居然过了，然后一直没弄懂为什么。
再拍好像就没错了，交了吧。
最后0+60+80+100
t3肯定被卡常了嘛。
t2挂了20分很迷，看了看是爆类型低级错误。。