2025 省选邮寄

· · 生活·游记

前言

NOIP 332，成为机房高一唯一一个过了 T3 没过 T4 的选手，ZJ 对线 364。

Day0

考前大概定的计划是先过 T1，然后用各 40min 浏览 T2 和 T3，如果侥幸会了那么就开写，如果都不会就先写 T3 的暴力让然后刚 T2。

要睡觉了发现 LJY 竟然记得明天我要省选，感动！

Day1

大概 7:30 到达杭师大考点，差不多机房里已经有一半的人到了，还看到了初中的同学（但是他现在在学车），勉强着拍了个合照，然后就进场了。

大概是 7:50 进的场。因为前一天晚上没睡好就先睡了一会儿。8:15 可以看须知了，就打开电脑，突然发现姓名条贴得比较低把时间挡住了，拼尽全力无法战胜，最后偷偷地把贴在电脑屏幕上的那部分揭起来才看到时间。

随后开考。先看 T1，在 1 分钟后会了，开写，大概 10 分钟的时候写完了，测样例，样例 1 过了，大样例毛都不对。发现是前缀和数组没开 ll，对了一点，但还是不对。然后惊人的发现居然还要满足这段区间内有值。8:53 过的样例。

看 T2，发现是 ds 题，并且注明不寻常的时空限制。看到部分分就大致知道是要卡空间的常数，然后看到数据范围和 2GB 就知道是 bitset 题。于是我在 1s 中内想出了 O(n^2) 的做法。然后看到是对于 b_i 取 \max，就感觉应该是先把所有修改拆出来拆成 O(n) 个点，然后用数据结构找到一个点能处理的询问，记上答案，然后在数据结构上删掉这个询问。于是开始考虑限制条件，询问是时间上的单点，a 上的区间，点是时间上的区间和 a 上的单点，同时贡献到一个 bitset 里的询问，显然有一个直接处理出 a 是否有然后 bitset 与一下的 O(\frac{n^2}w) 的做法。分析空间发现爆了！

已经过去了 20\min，但是因为已经有头猪了，接下来就是卡空间，所以就没有先看 T3。这个时候肚子有点疼，就先去上厕所，顺便理清思路。场上想到的卡法是对 a 建线段树，然后线段树节点上总共存储的询问量是 O(n\log n) 的，果断阈值分治，对于小的用 set，大的用 bitset，写了一下，大概 10:30 过的样例，大样例 20s+，没有通过的风险。

于是开始卡常，主要是在面向样例卡块长，后面忘了，然后大样例卡进 9s 就放弃了，大概是 11:00，先去看 T3。

发现 T3 的纯暴力是简单的，因为感觉不可能过 T3，所以就直接开始写暴力，然后在 11:30 的时候会了树，然后写了一下，10min 就过了对应的样例，然后开始想 A 性质（联通），然后发现对于一个环的情况就是要找到一个类似哈密顿回路的东西，但是没有确定是点双还是边双。然后发现不是平面图无解，大胆猜测平面图有解（这是错的），然后就不会了，这一部分又花了半个小时左右，于是先去看森林，发现是唐龙档，先写了，大概 12:30 的时候拿到了估分 160\sim 240，坐牢到出场。

晚上发现做过 T3 原题，但因为场上没有排除掉杏仁的情况所以倒闭了。然后听说 T2 有不带 \log 的和我几乎一样的做法，但是有高明的卡空间技巧，还有 n^{5/3} 的做法，先不管了，睡觉。

Day2

大致是不抱希望的。过了 T1 打好暴力就行了。Day1 据说大家都有 252，感觉进队无望。于是在考试前现在桌子上把终梦和 If you can 复习了一遍。

看到 T1，还没读完大家就开始写了，吓了一跳，然后再看一眼发现是唐龙题。于是直接把时空 O(n\log V) 的做法实现了一下， 10:00 调完。

然后看 T2。第一眼：重塑时光。第二眼：重塑时光咋做来着，忘了。第三眼：是不是和主旋律一样。第四眼：主旋律咋做，忘了，好像是什么神秘容斥，不管了先看部分分。然后发现 4\sim 6 是简单的，只要有生成树就好了，对着 1\sim 3 红温，最后发现怎么 m\le 3，于是会了 24pts，打算回来再想容斥，先看 T3。

第一眼：AGC？然后就没有然后了。大概是 10min 想了一个 2^npoly(n)，写完了发现 poly 是 n^4，无法通过 AC 性质，当场倒闭。然后大概手写了个哈希表企图卡常，失败了，就放着继续胡 T2，然后成功地胡出了假做法，倒闭！

估分 100+24+8=132。

出来后发现大家都是 172pts，倒闭！！

Day3\sim5

机房放假，在家里打 phi,arc，刷 B 站，睡裙，睡觉，就过去了。哦对了，还有教练布置的什么 NOIP 总结（？）

Day6

在公园散步刷 B 站的时候发现教练在群里发了榜，手机打不开于是就急急忙忙的回了家。发现 D1T2 反向 F 分过了。D2T1 F 了 8pts，意料之内，因为好像有人说了 n\log V 过不去，然后 D2T3 反向 F 到了 24pts，最后是 332+252+140？