GDOI 2026 游记
前情提要。
NOIP 打成区了,本来就达不到队线/三倍队线,是按照体验的心态来的。
Day -1
到达纪中,领取胸牌并试了下机。到学校的时候试机时间已经过半,担心了半天时间不够咋办,后来发现好像没事干。发现鼠标滚轮坏了,让老师换了一个。
写了一个阶乘测试机子速度,发现 1s 可以跑约 4e8 次 long long 乘法取模,这个速度是不是还可以。
嘴馋提前一天把教练给的四块士力架吃完了,我说我不是祝你尔多龙吗。
晚上和同学去打车去了周边的一个商场去吃饭,顺便买了杯奶茶转了两圈,在商场内找到了舞立方但是街机地图显示没有舞萌。
想了下 Cybher 给的神秘纸笔题,推了一两步然后不会了。
联机杀戮尖塔二。
Day 1
早上起来去酒店对面吃了沙县小吃,但是分量有点多还是昨晚吃多了,撑得难受。
本来想提一瓶 2L 的大水去考试的,但是后面想想感觉有点魔怔了,换成了一瓶宝矿力,但是进场前喝了一大半。进场时刚开始说不给带水,后面莫名又给带了。
8:27 开始考试,密码怎么含有 Day1#AK 子串。看了下第一题,我草怎么这么长,直接吓哭了,还是期望,这个题不会是超级困难题吧。冷静头脑一下,发现这个东西上下很独立啊,是不是分别背包一下就做完了?好像有个回退状物,但是这玩意又不是简单 01 背包,咋回退?(赛场上我完全没有想到可以暴力除)哦是不是可以缺一分治。
接下来去看 T2,AB 性质比较简单,C 性质记一下上一个 0 的位置也可以直接做,这是一个自动机状物,但是由于我超低的字符串水平,考场上完全没有意识到这个就是 KMP 自动机,赛后证明这个题我真的就差一两步了。大概 1h 多一点会了 45pts。
看看 T3,我感觉这个题过于神秘了,暴力倒是不难写,在草稿纸上画来画去会了
D1 前 1.5h 挺顺利,然而后面的 3.5h 就是噩梦了。疯狂写 T1,但是我发现我有一万个细节没有想清楚,转移错了再错,细节改了再改,怎么都调不过去。这也许跟省选/NOIP前一直在口胡有关,真的该加训码力了。在距离比赛结束剩下 1h 的时候我整个人都有点崩溃了,凭着意志力硬是在比赛结束前 30min 调出来了。测完大样例全部通过的时候我几乎要跳起来了。接着快速拼完了 T2 的指数级,研究了一下 string 的 find 函数在找不到情况下的返回值,检查了一下就考试结束了。
出考场问了一下本校同学,全校过了一个 d1t1。
晚上问了一圈认识的人,全都比我高,而且发现 d1t2 是简单题,d1t3 好像 B 性质是平凡的,根本不用我场上胡的一坨东西。无言了。然后继续联机尖塔二。
Day 2
打得非常非常烂的一天,明明优势很足但是糟蹋成一坨了。
早上吃了酒店楼下的肠粉,谁家肠粉酱汁全是酱油啊,咸死了。和昨天一样买了一瓶宝矿力,但是进场前控制了自己没有喝太多。等着进场的时候尝试把瓶子在警戒线上平衡,结果是给瓶子外表摔得坑坑洼洼。
进场看了一遍题。被心灵震慑了,两个交互?我说 2026:Interaction! 是预告有没有懂的。冷静下来看了一下 T1,感觉顺着做很简单,两个特殊性质提示性也太强了吧。是不是保证前后缀最小值都对就行了。大概十多分钟会了,感觉比较简单,打算先把 T1 写了再做后面的题。但是我的实现极其丑陋,我自己都没搞懂在写什么,写了 3kb,花了 2h 才写完,并且写完了没有对拍。
T2 我咋指数都不太会,不管了先看 T3。我场上把 T3 读成取儿子而不是子树的并了,这大概是纯运气好,因为这两个是等价的并且儿子好做很多。发明了一个从下往上递推的平方做法,是不是改成换根就 2log 了,是不是加上树剖就可以过
出考场问了一下本校同学,全校过了一个 d1t1。
Day 6
什么叫 d2t1 挂 80?
反思一下,我的码力实在是太差了,并没有让我会的分全部较好地表现出来,并且使我的思考时间被极大压缩了。我场上会的分加起来大概有 320,d1t2 多会一点或者 d2t2 会非零分都可以让我会的东西达到广东省选队线 351,这样想似乎省队也不是那么的遥不可及?但是让自己的发挥取到上界是不是太困难了。还是得加训,明年再战!