500？！

T0mle · 2026-07-23 20:10:24 · 生活·游记

前情提要：noip 233+省选（忘了分数了反正很低）能买 d。

省选之后大概学了半个月 whk 就停课了，期间参加了三轮省集，共倒闭 25 场，被诸多大神吊打，期间 apio 苟了个 ag，这里不说了。

noi 之前参加了 mx 集训，分数大概在 [160,220]。感觉 noi 的时候打不到这个分，所以给自己的目标是有 cu 即可。

记第一试为 Day1，特别的，社会实践那一天为 Day1.5。

Day -1

抵达 cyyz，舍友 hzr, hjh, ljw。济南依旧没有别的初中生。

获得了订购的 50 个徽章，和诸多大哥交换了徽章。晚上进行了神秘盲人摸象游戏，@sheep32768 横冲直撞，后面忘了。然后参加了初二面积（世纪大会晤（？））。

容易发现左三最菜。

Day 0

开幕式依旧大份，还有炼铜成分，懒得喷。

笔试 AK 了，没啥悬念。大战 binary 30min 通过 /hec。

和 @zrl123456 下象棋，后面忘了，我比较厉害。

Day 1

睡眠不是很好，带了一瓶咖啡（）。

开 T1，这特么都能放 noi 吗，懒得喷。

50min 写了个 O(n^2k)，过不去怎么办。瞪了一会写成 O(nmk) 过了。

开 T2，首先容易转换成 O(n\log n) 询问简单邻域信息。场上认为点分树单次查询只能 O(\log^2n)，于是扔了。想到一个题 P5291 能长剖维护邻域信息，但是我当时没看懂题解，于是进行思考。

2h 时把咖啡喝完了，此时感觉到身体状态不太对了，在 2h30min 有一段时间全身发麻，但很快调整过来了。

3h30min 时我还是不会那个做法，于是随便拼了 60pts。当时没注意到答案不超过 O(\sqrt n) 的性质，O(n\log^3n) 感觉性价比不高也没写。4h 时去做 T3。

第一档送的。第二档思考一会发现可以问相邻质数乘积，这样能缩小答案范围。写了一下直接 11pts 了。手动调整一下就 15pts了。加上第三档共 28pts。

然后下午发现这个分好像比较唐，大概比 ag 线高不了多少，所以 Day2 还得好好打打。

Day 1.5

社会实践，6:20 被叫起，整个上午坐车+等车超过 3h，懒得喷。

下午和许多大哥踢足球，我比较菜，踢了一会就下去了。

Day2 能不能赢一次？

Day 2

睡眠还行，不敢带咖啡了。

开 T1，先二分是比较套路的，check 想了想发现也不难。写完测了下发现挂了 k=2,3,5，然后把这些拼上过了，代码 5.4kb，用时 1h。

开 T2，考虑 prufer 序列还原原树就是把 deg=1 的 min 连父亲，思考一下发现这个可以维护，但是我需要写一个 cdq 和一个树套树，并在树套树上二分。

其实我并没有信心能调出 T2，但是这个部分分比较没素质，只能去冲。

好在 3.5h 左右调完了大样例，在此感谢 kapok2.in。交一发被卡常了，想了一会给树套树上了个底层优化就过了。代码长度 7.2kb，此时 4h。

开 T3，意识到这个题我只要拿到 12pts 总分就有 500。思考了一下 poly 做法发现根本想不明白，O(2^n\operatorname{poly}(n)) 也根本不会。于是 4h30min 时先打了一下 n\le 8。我比较菜 4h45min 才调完。还需要打一档分，发现链应该是可以做的。4h53min 开始写，4h58min 测了 pretest 寄了，发现 dp 没赋初始值，改完还剩 1.5min，再用 pretest 把三个题测一遍，最后 10s 测完了，100+100+12，取之。

复评完确定了 500pts，还是比较开心的。看了下群发现 lmx 大哥 557pts，有概率 au。

回宿舍得知 ljw 大哥 560pts，处于队线上下的位置。晚饭时得知 ljw rk51，只要 xqw ioi au 就能递补进队，/hec。

山东 4 个 au， 3.99 个集训队，疑似历史最高。

晚上嘉年华，感觉比较厉害。

Day 3

上午《我与NOI》，感觉心里比较难受，祝退役的大哥战胜高考！

闭幕式，看完节目严肃退出山东省籍。右边是 jzc，被输出了大量批话。非正式选手 ag 疾苦了。dzd 亲自指导颁奖感觉很难绷。