NOI 2025 游记
wrkwrkwrk
·
·
生活·游记
咋正式选手去的 NOI？这里有说。
先讲个笑话：
+2024 百度之星铜牌。
Day ?
参加了 daimayuan 赛前集训，咋没做出一个构造题啊。
注意到我报名了 JS 数学复赛，于是匆匆离开然后匆匆回来。但是球体积公式：？倒是 42+80 （有可能是 52+70）。
Day 0
感觉不是很想打板子。
Day 0.5
开幕式感觉行吧，还可以。
笔试没啥问题。
Day 1
8：00 进场。
这个 T1？？？？？？但是好困，做了 40min。
看到 T2，感觉还行，n^4，交上去 WA，但是暴力也 WA，做了 40 min 发现看错题了。(以为操作满足 j-i=1，而不是 |i-j|=1，但为啥能过样例 1 啊！)。
想到 WC 开错题的事情，看了一会儿 T3，啥也不会，回到了 T2。
然后会了一个感觉很繁琐的 n^3。写了很久。
最后一个是 A 性质。前面在二问输出的 $0$，到这里很正常，接下来试图写随机那档（因为考虑到转移可能会转移出重复的）。但是 pretest $62\text{pts}$？甚至于 $a_i=1$ 没判是 PC 2pts 的。然后手动判掉了。
然后看到 $3500$ 写随机，因为是平方状态，一个维度是位置，一个维度是覆盖长度，开了 $B=70$，$85\text{pts}$？？？不知道咋回事。
最后看到 T3，只会 $8\text{pts}$。
最后 $100+[48,85]+8=[156,193]$。
等待下午查分。感觉自己（也事实证明） T2 是个乱搞。
没挂，$193$。
不评价。（16.7k，代码长度限制 100k）。
听说社会实践改地点了？
# Day 1.5
还行吧，社会实践。去那个城市规划馆和科技馆。
下午没去看电影。
有说 Day1 银牌 180 的。
# Day 2
开场看 T1，手玩发现了点性质，8：40 写过 T1 的 $n^2$。直接用线段树优化。咋还是 $55$ 分？原来是 WA 了。改了下变成 95，咋被卡常了，但是卡常失败，$3s$ 也过不去。
然后看 T2。这个？？又是 $n \leq 20$ 的题。做吧。
前面啥也发现不了。感觉做了很久。对着 $4^n$ 写但是不知道哪里错了。
试图对着 $4^n$ 做法容斥。咋一直不对？？直到后来写了个完全暴力才发现问题。发现是自己一个结论搞错了，后面的还没形成，这个时候已经 $12:25$ 了。还有救吗？
忽然注意到我之前写的不是白写的。对着 $4^n$ 容斥还是有点用的。直接对着写是 $6^n$ 的（二项式定理可以推出复杂度），获得 $24$ 分，再次打表观察一下容斥系数。是 $3^n n+4^n$ 的，观察到就获得了 $36$ 分。（讲评的时候咋没有 $4^n$ 不带 $n$ 做法？关键是还跑了 $1s$。）
马上写 T3 暴力，没写出来。不知道记忆化搜索为啥 WA 了。
最后 $131$。倒是没挂分。
总分 $424$，感觉不知道。毕竟金线 $568/571$ 了。但是有说 Ag $410/418$ 的。
嘉年华挺好的。
# Day 2.5
起来了。上午我与 NOI 节目。看了下。
下午颁奖，看到在银牌线内了。这下要银牌守门了。
同校（一共 $4$ 个）的全银了。
还行吧。但毕竟高一，后面呢？
update：讲个笑话，除去女生和某些D类，我咋是江苏倒数第一？