NOI2025 冇机

allenchoi · 2025-07-18 21:20:06 · 生活·游记

废柴 GD-22 的豉油鸡

前情概要：

GDOI2025 行大运，D1T2 乱搞取得 88 高分，其他纯暴力打满，最后居然综合分 rk25！然后受鼓动决定去 D 类，说什么很有希望 Ag，招如笑（（（
三月下旬到四月中旬四周线上打南外模拟赛，之后去白云铁一参加了两周省队集训，然后又是在线上打了几场人大附模拟赛。这一坨模拟赛除了南外前两周打得比较好，其他全部暴毙，特别是在省集的时候被省内外暴打垫底，难绷。
然后去了 APIO，因为神秘原因错失 Ag，后面去 ZROI 集训，重游故地 XDF。这里有几场打得还行，其他就纯 sh*t。
然后因为要学农早了一周（端午节）回广州。这段时间感觉热情有所下降，可能是因为模拟赛打得比较臭，改不完，而且没有总结。
挑担挑担，越挑越兴奋！！！然后因为信息学考和竞赛班的期末考，学了近两周 whk。接着去二中集训，难到飞起，记得没有一场高于 100，emo 完全失去动力...
接着是学考，基本没碰 OI 学了两周 whk，中间就打了一场模拟赛，然后随便复习一下。
考完学考那晚就回家了。第二天摆烂 + 随机复习，然后睡着了。

Day -1(7.12)：

广州飞杭州！！！
入住的时候看到蔡老板了。然后刷了会手机，去吃晚饭，感觉比 WC 差一点？晚上去跑了 2km，然后随便看看笔试，洗澡睡大觉。

Day 0：

早上开幕式，听了 dzd 官味演讲，然后是 sxyz 抽象小品（aptaptaptaptaptaptapt......），脑腐！中午看看笔试，睡觉了。
下午笔试 + 试机，笔试轻松 100。然后试机的时候 NOIP T1 居然一直挂，流汗...难道摆了一段时间连 T1 都做不出来了？？？？？？有点心态爆炸。后来发现是 int 写成 char 了。
下午继续去跑 2km，然后吃饭，复习一下串串，然后想到图论、线代已经超久没碰了，急得一批，但伟大的 hjh 说复习的都不会考，于是十点睡觉。睡到一半隔壁的 hk（还是广外？） 队员还在讲话，于是 hjh 过去友善交流（真的友善交流捏）。

Day1(7.14)：

6:40 起床，赶紧吃完饭，带上一瓶咖啡，然后集合。
开赛。看 T1，首先想了一个 f_{i,j} 的做法，然后发现 j 只和到达 i 的那条边有关，于是把边当成点做最短路。但还是 O(m^2) 以上的。发现修改 p 的代价是两个位置的前缀和相减，于是对每个点的出边建线段树，优化建图，O(\log^2)。结果因为没有特判无出度的点，调到十点整...
然后看 T2。想了半天没思路。感觉是一段连续的 0 是从中间断开再两边分别做的状物，但这样是不是状态要记下值域之类的东西？不会，打个暴力。然后发现 A 每次就是把相邻的两个删掉，随便 DP 一下。
T3 的话，感觉性质 A 是通过叶子集合确定对应关系，然后左边和右边对应的子树一定是在 DFS 序中相对称的位置出现？感觉不大对劲，可能一个子树的集合包含另一个之类的。然后感觉 AB 是可做的？按照上面的思路，写了一个假算，然后发现因为有一堆没染色的叶子，所以很多时候不用让子树一一对应那样。于是只有暴力分...
期望得分 100+20+8，最后三个小时纯坐大牢啊...

一出考场听到全都 200 多，我输麻了，崩掉。T1 直接 f_{i,j} 剪一下枝就可以了，J 组题目啊（（（ T2 就是从中间断开往两边推，服了，结论题会不了一点。妈的要打铁了卧槽。直接回宿舍睡大觉，复评之后打了一下午游戏，看到明天日本公开赛要开打了。

感觉 D2 都不是很想打了...
晚上在操场冲了 4km，跑完之后感觉有点反胃了（（（
然后摆烂摆到两点半。

Day 1.5(7.15)：

社会活动日。
一起床就周身戾气，疯狂问候。
居然是去绍兴科技馆和城市发展观。痴线。无语住，X 线小城的科技馆有什么好看啊，不如去看些人文景点，比如鲁迅故居或者某某古镇什么的。
下午组织看电影，已经预测到要赤石，所以索性不去了，在宿舍看球。感觉韩国/法国混双打得很爽，战满三轮，韩国郑/王拿下。
然后教练拿甜点进行视察 & 慰问。之后去跑了会步，看到有人打球然后跟了过去，打到七点回宿舍休息，直接把奶茶和甜点当晚餐吃掉了。
十一点睡觉。

Day 2(7.16)：

起晚了。赶紧去吃饭，然后咖啡都忘带了。
开赛。T1 观察一下，感觉如果有 11 就是每次往后延申一格，否则就看是否有 101。于是用线段树维护一下，每次找第一个 11 和极长连续段的右端点，差不多 9:10 的时候写出来，结果 TLE 95，最后一个点 2.1s，无语。卡到 9:30 还过不了，摆烂。
然后看下 T2，感觉是正常题？但是想了快 1h 连特殊性质都不会，于是决定先开 T3。
DP，设 f_{i,c1,c2,0/1/2} 表示摸到第 i 张牌，两种牌的数量，以及还有几轮才能发动技能。注意到答案有单调性，二分。由于确定了初始手牌，所以 c1+c2 由 i 决定，只记一个就行了。维护三个 bitset。时间复杂度 O(\frac{qn^2}{\omega}\log)，以为能过 35，结果拼尽全力只有 10......什么啊什么啊
回去想 T2，性质 A 的话可以把 f(P) 一样的丢一起做，然后要求 P,Q 无交。折半可以 2^{12}\times3^{12}，妈的一分没有，傻hi。破防了。卡卡 T1，结果在 [1.950,2.010] 之间波动，说好的不卡常呢？纸张。