NOI2025

7.12

下午去的报到。领到了我定的五种徽章中的四种。五种分别是：

• 常用头像
• XChara 头像
• 晓山瑞希
• wonderhoy
• 新画的

其中 wonderhoy 消失了。

拿到之后就开始换徽章。

晚上没打电动。

7.13

上午开幕式。下午试机。忘了干啥了。

把 wonderhoy 找回了。

晚上 vp 了一场 cf 弥补一下几天没做题的手感，越打越困，rk20 多，过了 ABCDEFG。

7.14

比赛日。

上来先看三道题，T1 一眼题，T2 不知道啥东西，T3 不知道啥东西。

又读了一遍确认 T1 没读错题。感觉真的没读错。但是旁边人为啥还没开始写代码？？？

又读了一遍题，然后又读了一遍题，读了十分钟题，旁边的人还没开始写，于是决定不等了，直接开写。

然后过了一会旁边的人也开始写了。

写出来挂了好几发，四十分钟才过。

然后看 T2，看了一会，感觉考察一下一段内的操作，然后特判一下全零就好了，仔细想了一下感觉写出来就会是对的

写了一个 ，爆了，突然感觉肚子疼，去上厕所了，脱产 10min。

回来调了一会过样例了，改成 ，调了一会过了，此时过去了 1h40min

开 T3，斟酌了一下感觉可以考虑两种颜色的位置关系，把所有这样的条件并起来

讨论了一下发现两种颜色的时候相当于链交两个点选择先向左还是先向右必须相等或不等

所以用并查集维护即可得到 ，写了一发，在 2h30min 的时候 selfEval 上获得了 256pts，今年的题出的咋回事啊！

去上了个厕所冷静一下，回来继续做。

发现改一改可以获得 80pts，但是先放着，一会再写，万一我会了呢。

还剩 1h40min，觉得没有万一了，把 80pts 写了，调完还剩 1h。

然后不知道干啥了，感觉后面的部分根本不会，最后半个小时尝试随机写一些代码，万一过了呢。

比赛结束了，没有过。

出考场发现 T3 好像有个什么等价类的结论，然后再维护维护就好了？

啥玩意，从来没听说过啊。

但是这是什么垃圾场，全世界都是 280。很生气啊，下午直接开始打 noita。

查分没挂。

去听讲题，T3 原来是 1kri 出的，缉拿归案。

晚上接着打 noita，暴毙了，舒服了。

7.15

社会活动纯唐。城市展览馆啥看的都没有，科技馆过的太快好多东西没玩到。

感觉纯粹是为了安排点东西而安排点东西，唐完了。

回宿舍摸了一会 noita，觉得不能这么颓废了。

下午去 bjea 自习室打了场 vp，决定打完晚上接着颓废。rk10，过了 ABCDEFG1G2，感觉这个 G2 真是有点弱智的，就是多写一坨平衡树。

晚上打 noita，又暴毙了。

7.16

比赛日。

我怎么和 le0n 坐一桌，咋回事啊。

哦，好像既不是一个学校也不是一个省份的，那可能也有一定道理。

读了三个题，T1 是「看起来像是玩个什么好维护的东西，然后维护一下题」，T2 是 很小计数题（又来？？？？？？），T3 是「看起来像是使劲玩个什么难维护的东西，然后使劲维护一下题」

手模了一下 T1 感觉只关心最后一个 110 的位置，看了眼样例发现不对，还要关心 101 是否存在

写了个非递归线段树上二分，40min 过了。

我其实怀疑非递归线段树并不比正常线段树快多少。

然后看 T2，推了推式子，感觉自己会 ，然后又会 了，写完发现挂了，改回 对了。

发现是式子推挂了，开始重推，推出来一个 的式子，并且有 B 性质的话就有逆元，就可以 ，一共加起来是 68pts，此时过去了 1h10min

又想了想怎么优化，都不会，但是感觉了一下应该做高维前缀和的时候只在 的个数相等的之间做转移就是对的，写了一下发现确实是对的

比赛开始 1h40min，又过了两个题了，出的什么钩子？

然后开 T3，感觉直接暴力 dp 的话，可行范围是个区间，所以写了一下，又获得了 35pts。

优化肯定不能用这个 dp。想了半天优化，还是不会，感觉有可能能做掉一些特殊性质，于是先写一个改完的暴力，写了半天，写完只剩 1h 了。

隔壁 le0n 一直在大喘粗气，不知道发生什么了，但是感觉一会就要烧起来了。

肯定写不完特殊性质了，但不写也没事情干了，于是还是写了，不出意外地没调完。

出考场发现又是所有人都是 240，真无语了。什么垃圾比赛。出场跟教练说大概会有十个 280+240 的

打 noita。查分没挂，继续打 noita。

我草我好像忘了去听讲题了。

晚上突然有面具神秘人冲进我们寝室了。

下去围观嘉年华，感觉很魔怔。

问 wmh T3 是怎么做的，说是差分约束，然后用线段树维护一下，先在脑子里打个便签，之后再想。

7.17

上午 我与 NOI，实际上就是文艺汇演。

文艺汇演结束了，找纪中的同学去打了会球，但是打了一小会就感觉要被热晕了。

下午颁奖，5+100+280+240=625，Au。这个分数居然是 unique 的，我也很惊讶。

晚上和 syx 一起打 noita，我负责键盘，他负责鼠标。

最后 syx 编辑魔杖的时候一发爆炸把自己解决了。

总结

灵隐寺也太热了。。