GDOI2019 游记

第四年省选了，但是没有这么紧张过，毕竟，已经是高中生了。

Day -?

从北京集训回来，在家睡了几天滚回学校。
跟dcx出了套模拟赛大受好评（雾）。
出完比赛又回家睡觉了。

Day -1

晚上紧张的不得了，跟妈妈去商场走了一会。听听歌，感觉放松了一点。冷鸟的歌声真好听。
有点想不开，现在的政策扑朔迷离，要是今年省选挂了，一年的努力就白费了。

Day 0

今年省选在石门，离家很近。
傍晚到了酒店，见到了麦老大，稍微聊了一会，感觉慌到不行。
晚上老师请吃饭，没什么胃口，吃饭时还有人在奶我，感觉更紧张了。dcx看起来比我还放松些。
晚上奶了一口明天有大数据结构题，于是码了一波zjoi R2T2，自己yy了一个奇妙一个log做法，写了6个k，不过写+调花了不到1h，感觉海星。
晚上根本睡不着，翻来覆去到凌晨两点才睡着。迷迷糊糊的睡着，做了噩梦。

Day 1

早上被爸妈拉起来，意外的精神不错，可能是因为肾上腺素分泌过度导致兴奋的不得了。
吃早餐时一直想吐，稍微喝了点粥就去考试了。
按照之前计划好的，上场后先在草稿纸上写下了注意事项，希望能够让我少挂点分。特别提醒自己检查空间限制和调试语句，之前因为这些吃过大亏。
8:10分终于下发了密码。拿到题匆匆看完四题，第一反应只会T4。感觉要完了。
看看注意事项，冷静再读了一会题，大概四题都有了思路，关键是先开哪题？
感觉T1这种FWT计数比较烦，但是看起来最短，逼迫自己开始写。其实写得倒还挺快，9:00左右就写完调完了。
这时候稍微喘了口气，其他题目看起来码量都不小。
这时候，可能是昨天的6k 1h给了我自信，我手速达到了历史巅峰。
T2跟模拟赛里的原题很像，但是恶心很多，缩点后需要分类讨论，其中一种情况需要拿树状数组维护。
T3看起来就很码，幸好用到的虚树昨天才写过。
结果，我用1h写完了两个4k题。这时候简直不敢相信自己。
只剩T4了，这题看起来十分休闲，是不是写个上下界最小费用流就行了。
很快写完，第一个样例过了，第二个样例。。。卡住了。
what?觉得哪里写错了，自己把图画出来，发现有负环！我写的是标准的EK费用流，根本处理不了负环。
这时候很慌，感觉没救了。还是考前写下的注意事项起了效果，强行告诉自己“冷静”，出去上个厕所。
路上想起来sk以前给我讲过一道题，那道题的负环是怎么处理来着？好像可以钦定负边满流，然后处理一下流量限制。但是这道题是上下界建图，能一样做吗？不管了，强行上吧。
回来，魔改了一下建图，样例。。。过了！这时候10:30的样子。
我是不是。。。AK GDOI了？
感觉很慌，最后1.5h狂拍四题，T3写挂了一个地方，改了改就过拍了。最后20min慌得不行，仔细检查了一波内存和文件名，还让工作人员过来检查了一下文件读写。
看了一下，四题加起来有13k，加拍估计有20k了。
出来见到了左老师，跟他说我可能AK了，他表示很震惊。听说T4的正解是消圈，怀疑没了。又感觉T2会写挂，感觉很凉。
问了一圈，大家估分普遍不高，貌似200+就算高分了。顿时感觉自己凉了，整个人很想吐，吃不下饭，只能先回酒店了。
在房间里坐立不安，感觉越来越紧张，找学长打听了一波，听说T2过了，稍微安心了一点。毕竟联赛分数摆在那里，只要不挂掉两题，应该还是能进队的。
等到讲评时，跟同学们交流了一下，听说我是rk1，不过没有AK。感觉是T4的做法假了，上去口胡了一波，“所以这个做法只有50分”。结果看了一眼分数，发现AK了？？？
dcxT2不知为啥RE成40分，可是T4乱搞拿了90分，感觉稳得不行。
晚上老师又请吃饭，吃了会回酒店，把辉夜大小姐补完了。

Day2

还是睡不着，凌晨四点就醒了，翻了很久又睡过去了。
早上起床感觉有点头晕，不过告诉自己只有一场了，集中精神又上场了。
今天继续在开考前把注意事项写到纸上。觉得会考字符串题，于是先写了个SA板子。又打算写NTT板子，写到一半就开考了。
拿到题目，T1似乎是卢卡斯定理？T3是字符串题，我能做(flag)！T2是个计算几何，先跳了，T4貌似是很麻烦的GDOI传统防AK题，口胡了一个树剖做法根本不想写。
于是做了很久的T3，还是只会$O(n\sqrt{n}lo{g}^{2}n)$的做法，可以拿到。。。暴力分。
感觉这样下去要完蛋，就换了T1，瞎猜了一个结论，用暴力验了一下还错了。冷静分析了一波，发现$\left(\genfrac{}{}{0ex}{}{n}{m}\right)$中$p$的个数就是$m$和$n-m$在$p$进制下加法的进位次数（出来才知道这叫库默尔定理），于是直接数位dp就做完了。这时候已经9:00了。
又看了一会T3，不会，只能看回T2。T2似乎就是个最小圆覆盖后状压dp，但是后面dp只会$O(2^n\ast n^2)$的，只有70分。想了很久决定开写，又发现因为$n$很小，不需要最小圆覆盖，直接暴力就行了。写完调了一会过了样例，但是样例相当弱，感觉不是很行。
又看了一会T3，还是不会，打算两个暴力走人。再看了一遍T4，突然灵光一现，树剖很难写，那换成LCT似乎就简单了！用最快的速度开始写，只用了不到40min就写完+调完了，过了大样例时根本不敢相信。
这时还有1h多一点，T3写了个裸暴力就回来对拍了。发现T2极限数据只跑了0.3s，于是似乎T2也能过了。
最后20min继续检查，T3信仰了一波，把暴力魔改了一下（赛后证明没有用）。
出来问了一波，感觉进队稳了，至于名次就要看有没有挂题了。
等讲评的时候，内幕人士透露T2很多前排选手爆0了。于是感觉估分-100pts。
结果最后竟然一分没挂，于是330pts再次rk1。
省队名单出来，二中五个人进队，我，zjt，yww，dcx以及女队dyh都进了。
于是这样就队长了？感觉没什么实感，但不管怎么样，又一年NOI来了。今年终于是高中生了，那么，就拼一把吧。不管怎么样，至少证明我曾经努力过吧！七月，广二，与你再相约。