2021GDOI游记

$Day-1$

为期十天的集训接近尾声，老师给我们放了一晚的假，我和$zym$还有些高中同学没有回去，像我这样的人，回去肯定会腐败一个晚上吧。随便复习了一下之前模拟赛的题和一些模板

$Day0$

下午坐车到深圳，到的时候已经6点多了，酒店办理也花了很长时间，到房间时已经7点了，拿出电脑发现除了充电器以外的外设通通没有带来fuc。下去吃饭时发现酒店的电梯竟有前后两个门，吃完饭到处走了走，感觉没什么意思，就回酒店了。中途xc把我们叫到一起又说了说考前事项。回房间后刷了会番，撸几把皇室就睡了

$Day1$

早上$6：30$被叫起，收拾一下东西去了麦当劳吃早餐，就去考场了。大概看了一下题目，感觉$t1$很可做，$t2$和$t3$的暴力都还算好写。仔细看了看$t1$，$60pts$暴力很好写，$100pts$分类讨论，想到了，但是感觉很难写，大概要$1h30min$的样子可以写完。花了$10min$把暴力写完了。换$t2$，稍微想一下，会了$m=2$的部分分，结合$subtask1$应该有$50pts$，想了好久，想把$m=2$拓展到其他情况，根本不会。写完，此时已经$10:30$了，$t1$正解的时间已经不够了，花了$30min$写完$t3$暴力，就开始写$t1$正解。代码不长，花了$40min$，但十分难调，各种界限要处理，这根本调不完，结束时草草交了暴力。估分$60+50+16=126$，估计$t2$会挂分。
出考场发现，几乎人均切$t1$，$day1$签到失败，$LHF$好像切了两题，省队预定。出完饭回酒店刷番，腐败。下午去听交流总结，发现就是一些大学宣传，就中大稍微讲了点东西，直接睡着。晚上去吃必胜客，$LWJ$请客，妙啊。

$Day2$

环视一遍题目，感觉又只有$t1$可做，$t2$暴搜剪枝或许能水很多分，$t3$不会处理环，连暴力都不会写。先想$t1$，先将询问分成$s-lca$和$lca-t$，$s-lca$由于知道开头可以主席树+倍增处理，$lca-t$不知道结尾好像很难处理，忽然灵机一动，想到可以二分结尾颜色，就可以用前面的做法做了。吸取了昨天的教训，先写了这题，也很难写，一共花了$2h$，大样例会暴栈，又忘记了扩栈指令，就没有测大样例。先把$t2$暴搜剪枝写了，大样例$n=11$要跑两秒多，想了想优化，感觉可以记忆化，写了个哈希表记忆化，跑了三秒多fuc。绞尽脑汁思考$t3$怎么处理环，还是不会，就只写了树的$15pts$。此时还剩下$30min$，感觉$t1$没测大样例总感觉有点慌，花了$20min$把$dfs$都换成了$bfs$，一测$wa$了，瞬间慌了，不知道怎么调，还有$5min$时，把提前有了减小常数的手算$\log$的$\lg$数组全部调大，竟然就过了（未知原因，感觉$\lg$并没有算错）。估分：$100+60+15=175$，最后一题的暴力没有样例测，只是自己测了几组小样例，或许会挂？
下午2点多就坐上了回校的车，跟$jz$回，$sx$那边还要等$pj$组的考完，太惨了。

老实点，回$SX$了

$Day7$

昨天成绩出了，实际得分$296$，$d2t1$挂了$5pts$，估计是超时了，其他题都没有挂分，感觉发挥的还不错，唯一的遗憾就是$d1t1$没有写出来，考场上最遗憾的事不是没想出正解，而是想出正解却没有实现，没写出来也说明了自己在代码能力上还有许多缺失。