GDOI 2018 绝望记

Preface

考前的三轮模拟稳步前进，感觉状态调整不错
NOIP考了个竞争力很低的分数，所以进队只可能靠运气
目标大致是被卡校线？能Au就已经是超越自我了，省队毕竟太难

在中山一中，我们也算是主场参赛。占据地利，每天可以回家休息。

Day1

看了座位表，左边坐着爷稳稳(yww)神犇，心态崩了
开场半个小时试机，先作死打了一发半年没打过的SA，因为记不得了打得很慢，20min终于打对了板(rp++)我很开心啊
接着打了个ntt，这个我很熟练，没有花太多时间
接下来准备打sam的，但是比赛开始了
看题
T1一眼竟然没看懂，第二眼看懂竟然不会做
给你们讲个笑话吧，T1我看了10min才切
T2一眼不会做
T3一眼DS，可能不太好做，感觉要放到后面去写
T4一眼竞赛图，然后想起了模拟赛时某道题的大致思路，然后这题大概想了有0.5h会做了
发现T4要用ntt，血赚
但是T4要写个带权分治的猎奇玩意儿，稍微脑补了一会
写的时候还是磕磕绊绊吧，一部分一部分来，可能细节没注意好导致弄了1h
然后去肛T3，一开始看错题了看成单点查询，我写了个线段树合并
后来发现样例死过不了，发现看错题心态崩了，冷静分析10min叉掉了线段树合并的方法发现要同时处理两个限制，犹豫要不要写cdq，觉得还是树套树稳于是开始码树套树
看到距离12点只剩0.6h非常虚，写了一会才意识到是12点半结束
好在树套树写过几次，这东西也挺套路，比较顺利
码完之后测一发极限，数组开的不够大RE了，然后我把线段树的数组大小开到了3e7，算一发空间457MB好险没爆
时间不多，犹豫要写T2水法还是拍T3，最后还是求稳拍T3
最后10min调大数据的时候排出错，真的心态崩了
最后5min发现是暴力写错了，再拍拍不出错了，松了口气
然后就检查+倦生，T2写个puts(“0”)就滚了

出考场发现全世界都会三题，感觉又被踩成大众分了
pty跟我说T4要卡常，不卡常开O2都跑2s会T，心态崩了
感觉可能只剩250了
讲题的时候听说二中的神犇都是1h肛完前三题，感觉自己码力跟他们差了好几个档次
听说T2是原题，见识浅薄劣势没有办法
出成绩了，先是第一眼扫到300有些意外，然后仔细看100+0+100+100，T4 200ms无压力跑过去了
运气不错
T4 pty卡了常都跑600ms我可能常数优越233
但是本校上300分就有7个，分数毫无竞争力
发现没去想T2真的亏了，原来不难，就算打个水法也能有很高的分数

Summary

• 忘记有大样例 （正确做法应该是开始之前就把大样例复制到文件夹下）
• T3看错题

• 没注意比赛结束时间

• GDOI的评测机速度一般比本机要快

晚上听说我是苟进了队线的，但是校内貌似排rk6？还得继续努力

Day2

只剩10min试机心态崩了
码了SAM就没时间了
刚开比赛出题人各种改题面，大样例作废，一波连贯操作，心态崩了，体验极差
T1一眼看错题了，看对题之后发现是强行二合一，数论+二分最短路
反演瞎推了推式子，看了看后面的题感觉题风不太友善就直接开打了，可能打的时候意识流了一波还调了好久
T2又是一眼不会做，感觉是dp之类的
T3注意到了高度随机的性质，意识到了暴力跳是log的，但是我没有想到从两边一起往中间跳而是想着固定左端点，右端点向右跳
然后跳的话只会线段树，于是这题我的做法变成了3个log的
脑子一抽就直接开打了，线段树二分打的老长老长的，这题也弄了好久。后来测随机大数据好像10^5能跑，再加上昨天对评测机速度的感性认知
T4看完题发现就是个最小环，依稀记得floyd求最小环的做法，中途错了好几次，换了好几种写法，心态有点崩，后来测大样例WA，心态崩了，调了好久，才意识到大样例作废，心态完全崩了。只为了拿50pts我可能在这题上砸了1.5h，巨亏。
这个时候我开始慌了，是真的慌了，只剩不到0.5h，仔细看T2看懂了题，对于k次方贡献没有什么想法，只想了个30pts dp，最后很绝望地写完就没时间了
估一下分，100+30+70+50=250，感觉又要被dalao们拉开100+分差
可以说是相当绝望了

最终正式结果是50+30+50+30=160，T1很可惜是细节错误，T3三个log梦想失败，T4蜜汁掉20pts
考完Day2掉到20多名了
T4是xdl杂题选讲差不多的原题，没听血亏。

Summary

• T4忘记大样例作废
• 策略可能失误，可能砸时间在T2上有更好的结果

今天的低分主要因素是实力上限限制了得分上限，进而使得心态不正。说白了就是实力不够
明天只能放手一搏了
另，我们可爱的教练喝了酒放我们鸽子晚上在酒店开了3.5小时的会开到11点真tm爽快战斗还有为什么栋栋这么皮啊竟然发nico表情包+各种嘲讽正面怼symbol是真的有骨气啊
不知道哪位神仙一句：我是鸽手，666
“现在做出重大决定”
“大家稍微等一下，马上就到”
晚上照腐不误一发爆肝50loveca11连竟然只出了SSR一波血亏啊我什么时候脱欧入非了啊权当为明天积攒RP啊也不错了很棒棒啊

Day3

换了考场，体验好一些
今天并没有大样例，于我而言不一定是坏事
码了SAM和LCT
开场T1不会做，但是发现60pts性价比很高
T2也不太会，但是抓住关键性质之后发现50pts也很好拿
T3看了好久，感觉好像会做。。又是一道强行二合一的题。。由于我觉得SA思路更加自然于是放弃了试机写的SAM又重写个SA，瞎搞了大半个小时差不多过了样例。
由于今天策略是激进，所以T3没有打算对拍
T1不知道为什么我写了个n^3的以为是n^2的，数组还开小了。可能是当时紧张过度了，头脑不太清醒。
T4一眼劝退啊，20pts可能可以拿？
觉得接下来应该弄T2
想了好久好久，可能有1h，终于大致构建出正解思路
先把50pts写出来，细节较多花了不少时间，手构几个小数据测了一发
还剩了差不多1h，决定搞T2满分
发现这个满分细节贼多，而且一开始有些问题没有考虑周全
一直写，写到比赛结束
最后5min过了小数据，测一发大数据，跟50分暴力不一样
心态崩了
调不出来，比赛结束了，交了暴力

尽了当时最大的努力了，仍然没能写出T2，很绝望
估分60+50+100+0=210

中午听说了今年纪中省队只有4个人，高一无一人
心头一寒
这是从未有过的惨状，我们创造了历史
看到了我的分数，150
感觉是T1挂了，回想一下，确实是T1挂了
最后出分，果然是0+50+100+0
hzj rank15，cty rank20 我rank22
我和rank14有90分的分差
这场我算是正常发挥，cty后两天挂280分确实很可惜，严重发挥失常了。
也不知道hzj Day3多20pts能不能进

Day4

三天总分300+160+150=610
颁奖
由于Day2凉凉，今年只苟到了Ag
没什么好说的，接下来还有北京2连（说不定还有TSC），还有文化课
只希望最后一年里，更加专注

每日失分

Day1

T2没时间思考，这个问题不在于此

Day2

T1有大样例没拍，-50
T4蜜汁WA，-20
共计-70

Day3

T1 数组开小/想错 -30/-60
T2 没调出来，问题不在于此

Summary

共计失分最多130，可能与多数人相比算少的，但还是要尽量避免
问题在于，本身实力不够，限制了得分上限，再减去挂的分，最后分就很低了

Drin_E Day1晚上开会说的话很有道理，一分不挂几乎不可能（如果像hzj一样，稳的一匹，三天只挂20pts，就有希望，他是我们的红太阳，努力的方向），所以能做的是尽量提升自己的分数上限（比如说cty，三天挂了280，可知他的分数上限高的可怕，他也是我们的红太阳，努力的方向）

如果你像SamfAKe队长一样，又稳，分数上限又高，那么恭喜您，您明年GD队长稳了

After

GDOI系列比赛，时间一般严重不够，而且明年题目很可能更难
想要拿高分只有
(套路见多识广，思维灵活) and (1.手速超快码力超强，能迅速实现迅速对拍 or 2.码力中等，但是几乎不用拍就能保证正确性）
显然1是风险比较小
可能可以去打打CF练手速/准确度