NOI2025 游记
不知名用户
·
·
生活·游记
你先别催更，有空会更的。
打炸了也没什么心情写太多细节了。省流：D 类 Ag，只比线高 4 分。稍微出点差错就是高位 Cu 或者 Ag 线上 40 多。
写得很烂，大家当乐子看。（好像我看了都没有被乐到，实在写得太烂了）
7.12
到达龙山书院寝室，室友是 wxy,zqiaor,huangrenheluogu。寝室上床下桌有点牛。
换徽章。只拿了免费的 10 个，发现有很多外校的要换，于是就决定不和自己同学换了，很快就只剩一个了。
7.13
开幕式不说了。
试机前在外面等候热死了。进去的空调有太冷了。
试机打了 edit 和 assign。笔试 46 题，好像 PDF 也没提到“软件系统四个字”，但是本题多选又感觉那个选项非常的合理，不选的话就只有一个选，在几经修改后决定遵循第一想法，然后就满了。
Day1 7.14
| 时 |
分 |
秒 |
A |
B |
C |
| 08 |
51 |
59 |
100 |
- |
- |
| 10 |
18 |
42 |
- |
40 |
- |
| 11 |
18 |
16 |
- |
52 |
- |
| 11 |
51 |
38 |
100 |
52 |
- |
| 11 |
54 |
33 |
100 |
52 |
8 |
| 12 |
06 |
45 |
- |
- |
28 |
| 12 |
36 |
50 |
- |
- |
36 |
| 12 |
44 |
44 |
- |
- |
36 |
| 12 |
47 |
13 |
100 |
52 |
36 |
| 12 |
54 |
48 |
100 |
52 |
36 |
上面是我的 selfEval 记录。
很快会了 A，怀疑自己看错题，发现没啥问题写，出了些小 bug，改，过大样例，交上去过 Pretest。
看 B，感觉前一问很可做，应该形如若干连续段，每个连续段集中到一个点。枚举中间的点再枚举两边就 O(n^3)，发现贡献形如值域前缀的 max，可以做到 O(n^2\log n)，瓶颈在排序，不过可以先离线分奇偶排序再归并，交上去前 40 分拿到，6s TL 跑了 3s 多就不管了。试图分析后一问，脑子乱的我有段时间把不同理解成那个生成序列每个位置的非零性相同。最后感觉啥都不会，连个多项式复杂度做法都编不出来，放弃了，开 C。
开 C，看样例发现答案都是 2 的幂次，大样例 check 一下也是。最开始没什么思路，打了暴力。不久猜了个一个点会绑定另一个点的结论，然后并查集维护连通块数量。A 性质很容易感受到，写了 O(n^2) 做法，28。试图对没有性质分析失败。AB 性质发现每次只有 \log^2 n 组可能匹配，最多产生 \log^2 组子树有交，用 set 维护，O(n\log^3n)。本机糊了个数据 4.2s，交 selfEval 逝逝，怎么 2.7s。（好像记得卡常过，最开始用 pair 发现太慢就换成了 a*inf+b）
---
回到寝室发现 zqr 再给 hrh 讲他 C 的 56pts 做法，他用电脑画图解释无性质是如何绑定的。我一看，我是 **，6 种猜几下也出来了！这样我就 $64$ 了，我 ******************！
海亮的同学好像除了 fsz 都不太高，不过基本 >=200，我要是 C $64$ 就把他们都超了，虽然这个 B 的分数啥都不是，Day1 $216$ 也啥都不算但我还是生气生气生气生气生气。
晚上大概 23:00 睡的。
### Day (1,2)
参观科技馆，教官走路飞快，啥都没玩到，终于找到一个运送铁球，决定掉队玩。有个类似电风扇的关卡顺时针逆时针试过都没用（怀疑是齿轮没连上，出故障了），然后就跑了。被教官发现然后被 D 了，~~还好没问我在玩啥~~。集合回去的时候 ZJ 点名发现少一个【数据删除】，被教官【数据删除】了。
下午看电影，虽然我感觉立意不是很俗，但是剧情太烂了，最后一个故事感觉直接删掉也比留着强。真的看哭了。
晚上 22:00 前就睡了。
### Day2 7.16
| 时 | 分 | 秒 | A | B | C |
| :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: |
| 10 | 10 | 30 | 55 | - | - |
| 10 | 37 | 55 | 100 | - | - |
| 11 | 59 | 02 | 100 | 16 | 10 |
| 12 | 08 | 06 | - | 16 | - |
| 12 | 15 | 13 | - | 16 | - |
| 12 | 41 | 16 | 100 | 16 | 10 |
| 12 | 55 | 10 | 100 | 16 | 10 |
省流：因为神秘原因 A 一直猜不到结论。过了 A 之后想了好久 B，啥都没想到。
看 C，显然二分，我要是会线性判定就 35 了？好像平方判定不难，写个 DP 即可。
C 想到了二分。尝试把判定 DP 一维 0/1 压到状态里，想到压最大/最小但是就没想到压范围。急了，最后 30min 再看 B，我好像会一个复杂度更低的容斥做法，最后 15min 冲刺失败。
感觉在 C 不会线性判定是我实力有很大问题造成的，在这种问题面前感觉策略再怎么好也没用了。
也许可以 100+24+35 吧，但是没有也许了，自己实力已经摆在面前了。听别人说 Ag 410，吓死，那我不是银了？没事，这怎么可能呢。
虽然感觉 Cu 了，但我是 D 类选手，篝火晚会玩得挺开心的，还抽到一个文创扇子。
晚上一直在摆，不过 22:00 前睡了。wxy 在床上玩手机（zqr: 怎么有个纯洁的人）
### 7.17
我与 NOI，大家怎么都这么有才华，羡慕。dzd 听春日影的时候离开了，后面得知是某人用椅子投篮砸破了地板。（道听途说的，可能有很大偏差）
$100+(100+56+32)+(100+16+10)=414$。Day2 打成这样肯定 Cu 了吧。
被 wxy 拉了 30 多，wxy 场切了 sequence，难过。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。wxy 你咋这么牛。
闭幕式旁边坐着 liaoyichen，时隔 5 年了。2020,2021,2022,2023,2024,2025，怎么一下就 6 个暑假了。
jtt 发表分数线的时候心跳骤增，得知 Ag 410 心终于平了。~~如果我没听到消息估计就是吃惊~~。海亮初中 3 Ag，wmy Day1 高一点就 Au 了，遗憾。
《海阔天空》好听，弹钢琴的女老师好牛。最后不是用音响放 BGM 而是那个女老师弹《海阔天空》伴奏，好久没听过这么纯净还这么轻的钢琴声了。
傍晚做教练的车回学校了。
---
如果我再努力一点，也许可以 100+52+64+100+24+35=375？这离队线也有快 100 呢，还有两年。或许自己如果再清醒一点 set 能拿更多分呢。
发现自己（双向）认识不少高手，找他们换徽章他们都愿意，其中有两位队爷和 wmh（不过只有 lyc 是他找我的，剩下的人都是我找他的）。本来想给自己留一个，突然想到之后见不到 zqr 了，就把最后一个徽章送给了他。因为只有 10 个所以根本没找本校的换。因为 hrh zqr 认识队爷 zlx，跟他们一起吃饭时 zlx 也在旁边，我认识他了，不知道他是否认识我（感觉大概率认识）。
怂恿 hrh 找 APIO 期间的室友 sunzihang 换徽章，他一直害怕私闯别人寝室，到真正准备好要去的时候 szh 没徽章了。。。
本来 Day2 打成这样感觉 Cu 预定了，没想到擦线 Ag 了。之前省选 Day2 翻盘拿下了 D 类名额。（在 Day1 打炸的背景下，经计算 Day2 要 >152 至少 4 分才能进入海亮初中前 3）这些在当时都是我意料外的事。老天已经对我够体面了，我希望我能用努力对得起老天给我的这份体面。
希望进队和没进队的同学都能过上自己想要的生活。I deserve it。