专栏文章

NOIP 2025 游记

ssunnygreen
生活·游记参与者 3已保存评论 3

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mit480b3
此快照首次捕获于
2025/12/06 01:05
2 个月前
此快照最后确认于
2026/01/14 01:30
上个月
查看原文
CSP 考好了也不要灰心。
还是没能做到不留遗憾。
我真的想调查一下 2025.11.29 11:00\texttt{2025.11.29 11:00} 之后我的精神状态。

Day 0 (2025.11.28)\texttt{Day 0 (2025.11.28)}

最后一个赛季了，真的很紧张。
赛前打了一车正睿，一场都没登顶。/px
坐校车到杭州，三个小时，给我晃勻了。
考虑到前两年 NOIP 倒闭得不成样子，决定保守一点，对着 340∼360340 \sim 360 打，320320 也不是不行。

Day 1 (2025.11.29)\texttt{Day 1 (2025.11.29)}

进考场，感觉精神状态良好。可能是因为太冷了。
提前预知一下结局，先看 T3T4。T4 感觉是个正常的 DS，但是这 T3 能做？？？
感觉不妙，模拟赛遇到各种 DP 一般都倒闭。（经常是状态混乱做不明白，很容易做很久）
再往前看 T2，又是一车题面，根本秒不掉。意识到今年是高端局。T1 倒是不难，很快过了。
决定先开 T2，毕竟只是个 T2。
发现 T2 只跟第一个没选的 22 和最后两个选了的 11 有关。这个 22 之前是可以任意选 11 或 22 的，并且一定比 22 早取（一开始还想错了），22 和较大的 11 之间同理，但是只有 11 更早取。显然是 O(n2)O(n^2) 的，调了调过了，本地 0.7s。
此时是上午 10:10\texttt{10:10}。
做了一会 T3 感觉做不动，果断开 T4。发现 O(nqlog⁡n)O(nq \log n) 非常若雉，先写了，只有 11∼1211 \sim 12 和 16∼2016 \sim 20 的两个样例过不去，跑了 5s。
这里我的做法是分治，枚举左边后缀长度，求右边前缀的最大值就是滑动窗口板子，求出答案后对左边这个后缀取 max⁡\max。右边同理，显然每次是 O(len)O(len) 的。
但是这里用 ST 表实现是常数更小的，大样例只要跑 2.2s。赛时我两种写法都考虑了，但是为了赶紧去做 T3，随便选了一种就不管了。赛后发现可以多 1010 分。
写完 T4 应该还很早，我决定对着 T3 poly 想，不然肯定没分。当时觉得只要拿到 4040 分左右就完美了。
。
。
。
。
。
。
然后爆零了。
问就是最后几分钟发现状态少记了一维，还期望能调出来，没有交 88 分的暴力，结果倒闭了。
赛后 66 分钟就调出来了，经过计算是 O(n4)O(n^4) 的，能过 4848 分。再改一改就是 O(n3)O(n^3) 的。后面能不能改 O(nm2)O(n m^2)，已经不重要了。
唉。
感觉开题顺序和前面三个题做的过程都很顺利，当时的我为什么做不明白 T3 这么简单的部分分，大概永远也不会知道了。
到底是哪里出了问题？

Day 3 (2025.12.01)\texttt{Day 3 (2025.12.01)}

显然为了冲 T3，其他三个题都没怎么检查。然后 T4 5×104×1055 \times 10^4 \times 10^5 就爆 int 了。这下彻底没了。不过样例没一个爆 int，大概率不卡太多。
机房有高二选手退役了，一阵伤感。NOIP 1= 到 NOI Ag 之间，不知道埋葬了多少 OIer。
希望退役前能打出几场自己满意的比赛吧。

Day 5 (2025.12.03)\texttt{Day 5 (2025.12.03)}

出分了，100+100+0+65=265100 + 100 + 0 + 65 = 265。确实没卡 long long，但是 CCF 的机子也没让我反挂。
浙江队线好像高达 302302。这还有的玩吗。可能还有一点吧。
如果 T3 能写出来就是 313313 了。可惜没有如果。
第一次能去打 WC，感动了。
去掉高三大概在 rk26~29？进 3232 强了，更感动了。
还有三个月时间，一切皆有可能。
哦还要准备学考啊，那只有两个月了。
希望看到这篇文章的 OIer 都能给自己一个不留遗憾的 NOIP。

评论

共 3 条评论，欢迎与作者交流。

正在加载评论...