GDOI2026游记

· · 生活·游记

Day 0

下午试机，我键盘怎么是老古董，卡死了，赶紧要求更换。复刻了一下 WC T1。

晚上被叫去 yh 聚会，见到好多老同学。其实那个桌游挺好玩的，可能只是有些人还没搞懂规则。当然确实中间等待的时间比较长，导致我后面在和 @Sparxie 币战。

回酒店有点玉玉，感觉呼吸出现了一点阻力。显然不是我身体问题，因为室友看糖奶龙的时候我凑过去看，感到明显好转。 于是怕自己睡不着，10 点多就洗了澡，并催促 @kaikatandy 洗澡。挺早就关灯躺下了，但是不知道和室友聊什么聊到 0 点，然后又玉玉，不知道躺了多久才睡。

Day 1

8：00 到考场，还有 0.5h 才开始，随和 @kaikatandy 去找了【某四字绿T2】仙人的考场。然后还拉着 @Anby_ 去看了。我好糖啊。

T1 水题，期望是线性的，dp 一下子树重链长度为 1~n 的概率就行。但因为没有写过退背包，多花了一点时间，总共 2h。

T2 不是很会，打了性质 B 的简单 dp，性质 C 想了 0.5h 不会遂放弃。赛后发现是因为我性质 B 想的是把 s 放中间往两边扩展，所以性质 C 都没想出来。

T3 对于 m=2 的情况，b_1 等于 a 中一个区间的异或和，于是 dp 某个区间能否被合并到最左边，因为是循环序列，写了一大堆分讨。然后大概还剩 1h 的样子，去想性质 B，玩了很久也没发现什么性质。

100+30+24。我菜炸了。

玉玉一下午，遂币战一下午。晚上被拉去玩尖塔 2，好玩。

Day 2

T1 想复杂了，先是把区间弄到坐标系上考虑，mex 就是一个类似等高线的东西，要求每个等高线的顶点坐标，然后发现只需知道横纵坐标，于是转化回前后缀 mex，再双指针一下就好了。到最后都没有用到 mex 等于外面的 \min 这个 Trick。感觉还是 Trick 练少了。

T2 完全不会，连暴力都不会打。

T3，题面好长。参考省选 2024 D2T3，看完题应该有分。直接按包含关系连边，按拓扑序进行插入排序，加个二分应该是 n^2\log 的，有 16。然后性质 A 是分讨，r=1 是 x 和 y 的交。但是这里我误以为 x 和 y 的路径是独立给的，以为要上树剖，就放弃了，回去想 T2 部分分。

回到 T2，写了个神秘随机化，过了 n\le 8，但是没拍。就算拍出来假了也没办法，写的确实很假。然后猜了个答案是 \frac{n(n-1)} 2- 度数是奇数的修正，其实赛后发现在 k=3 的时候是对的，但是不知道当时为什么写出来错了，于是以为假了，就只保留了那个随机化。

100+0+16。我糖炸了。

晚上自己都不知道在难受什么。反正就是烦。

Day 3

直接睡到 10 点，下午又睡了一会，感觉好了。挺好的。