GDOI2018 遗憾记

Preface

今年GDOI在中山一中，似乎是主场？（大雾）

2018.4.28 Sat Day 0

下午报完到就去球场跟大佬们打球了

晚上爽快战斗了一波
本来是要10点半就睡觉的，最后因为各种事情还是拖到11点才睡
已经很早了好吧

2018.4.29 Sun Day 1

早上还是挺紧张的，戴上耳机，听两首歌走去一中，也就缓过来了

8点进考场，8:30开考
半个小时试机写了FFT和LCT

一看题感觉今年GDOI不对啊

怎么这么水（逃）
T1枚举约数随便跳一跳？
一开始还担心自己时间不能保证，最后手动测了各种大数据都没有办法卡掉就作罢
左左右右弄了40min

T2区间加减要把全部变成0
差分一下，排个序，从两边往中间贪心，直接算就好

这就200了？

T3一开始没有思路，先放一下

T4一看题就笑了，这不是前几天模拟赛的原题弱化改版么？然后一看n=100000就不会了
写了20分暴力

回去弄T3
诶不是直接维护深度+时间和DFS序两维，树套树随便弄一弄就好
这不是大众分300+？

很快写完了，全部调完拍完已经12点了

然后再看T4
哎呀原来题目给出的特殊边一定是若干条不交的链。。。
这不是直接DP一下分治NTT合并么

然后就开始推式子
过了10分钟发现只剩20分钟并不够打了，就准备写个50分

然而到比赛快结束还是没有写完

最后5分钟回去检查前面的文件名和程序

最后2分钟Dev-C++突然崩溃，T1程序没了（还好不是T3。。。）

其他选手都走了我还在等评委最后到底怎么决定
最终给了我15min的补时

把暴力Copy过来改一点就行了
有惊无险

出来发现LYD和PTY切T4
但是一堆人不会T2是什么鬼

下午评讲的时候还是有点方的
怕自己FST
本来还想讲一讲T4的悲惨经历，最后还是怂了
一看成绩稳稳的320，大概全场Rank前8？
于是没有复评
PTY375全场Rank3
华附i氏大佬AK了？

下午和大佬们打球

晚上还是爽快战斗
睡得蛮早的

2018.4.30 Mon Day 2

调的6:50的闹钟，但是6点半就醒了，躺在床上翻来覆去睡不着了
果然给了一个省队的希望，心态就完全不一样了

Day2的题明显难了不少
T1是莫比乌斯反演+二分最短路
切完拍完花了1h10min

T2好像有点熟悉，推了一会发现推不出来，尝试了拆次幂也没有思路，打了个30分的N^2树形DP

T3一看题感觉是线段树维护单调栈，对这一块不是很熟练，仔细想了一下感觉很多细节不容易处理。看到高度随机没有太多感觉，最后还是只打了20分

T4最小环
之前听LYD好像讲过去掉一个点的多源最短路做法，但是印象不深
这一块好像也不是特别会的样子
最后写了暴力floyd最小环50分

看来我已经成功进化为纯暴力无脑选手了。。
出来怎么好像大家都会T2T3？
心态那是真的崩

T2直接DP维护每个K的答案，直接拆次幂递推即可
思路没打开，打开了正确的思路也很难继续下去，还是这方面的题做的不够多，水平不够

T3其实直接用链表维护前后比他高的第一个是谁
从两边往中间跳即可
有结论随机高度下笛卡尔树的深度是log的，因此这样跳链表最多也只会跳log次
感觉自己的思维还是比较僵化？（大雾）
这种随机的东西不是很会用？
低智商选手惨遭套路

T4直接单源最短路弄出来最短路树，枚举一条非树边判一下LCA就好
正确性好像是可以证的

出来果然是稳当当的200
大佬们大部分都250+
Sam队AK了啊 orz…

LYD和PTY本来都估分不低，但是都出现了各种失误导致最后都是100多，XHM拿了260

似乎前两天+联赛我还苟在第15名的位置上。。
Day 2成功的区分出了我和大佬

下午打球

晚上继续爽快战斗。。

2018.5.1 Tue Day 3

闹钟调7点，但还是六点半不到就醒了
还是相当的紧张

大家都在一个考场，互相能听见打代码的声音
评委都来了，教练老师们也在门外静候

看题
T1思路断断续续，竞赛图求拓扑序最早的那个强联通分量，构图要用线段树优化连边
先打了60分，后来大概想到这个做法了，线段树都打了出来，但是一拍发现有问题，自己的思路还是有一点点瑕疵，然而此时已经10：10了，心态不是特别好，决定还是去拿后面的分

T2感觉上总是有什么结论，但来不及仔细想，先跳过

T3就比较友好了，裸的最大流+SA+二分

T4奇怪的几何+数学题

不管了写T3
大概写了40min
拍又拍了20~30min

此时还剩下大约30分钟
回去看T2
已经来不及想了，写了20分的暴力
最后10分钟检查

出来好像又是大家都会T2？
T1就是线段树优化连边？

yww大爷要320虐场了？

下午一进评讲的地方，LJJ就说我没进省队。。
当时心态就崩了

T1确实是线段树优化连边，跑强联通分量
T2直接就是重心，log的移一下就好，不过细节极多（点一下玩一年）
T3我的做法就是正解，大家都会
T4好像是生成函数搞搞

暴露出来的问题是，硬实力还是不够，思路不够好，对自己不够自信

拿到成绩160分，T2的暴力20分WA了
然后我是并列第16，和第15差了刚好20分
就这样被省队扫地出门赶了出来。。。

PTY后两天连续失误排在我后面大概3名，LYD小失误不断20来名的样子

大概联赛再高个30分，或者省选再拿多20分，结果就完全不一样了
没有打球，感觉整个人疲惫不堪，心态完全爆炸

直到晚上吃完饭才从难过中跳脱出来

毕竟，还有PKUSC
毕竟，还有一年
毕竟。。。

宋老师说的好，从省选结束的第二天，我们就开始为下一个赛季的联赛和省选做准备了
现在要做的，就是回到正常的训练和学习，稳步提升水平，NOIP2018和GDOI2019还在等待着自己

努力吧。