彻底成为 NOIP 搞笑型选手了。
考前得甲流了，但是好了，最近这阵子长沙各种各样的感冒都多（心疼对面感冒没好全的 lcm）。晚上睡得挺好，反正去考场的路上自我感觉良好。
开题，冷静了一下把四个题都读完了，当时的想法是 T1 一眼就会了，T2 好像是个随便搞搞的细节题，T3 好神秘，T4 又是区间又是最优化的，感觉又要模拟费用流。
于是很快写完 T1，发现第三个样例萎了一下，判了一下全部重复的就过了，保险上了个拍。
然后吸取去年喵了个喵的教训吧 T2 的限制转化成一些可以用带权并查集维护的标准的限制，甚至还判了有无解方便拍，一遍过了，排了发现难蚌的是竟然拍不出无解的情况，不会这道题始终有解吧……
发现 T3 跟 zhy 讲的那个 PA 抽象题好像，直接开始在单调栈上考虑，发现如果最小值不在最后不能只在单调栈上走，这不是特殊性质吗？？？走对方向了！然后一开始在笛卡尔树上考虑，对每个右儿子单调栈，感觉非常对，开始冲！！！写了一半然后发现这个做法有点假……又冷静下来，手玩了玩，发现这个最大值/最小值的位置一定是跟后缀的所有节点都有连边的，否则必无解。那就只用考虑后缀最紧的限制了，直接反着建一个单调栈然后依次往后贪就可以了。写完一测极限数据，1.2s，感觉比较危险，但是从 CSP 2023 我们可以发现 CCF 评测机的速度是考点机子的两倍以上（希望 SDFZ 机子够慢），于是干脆不卡常了。上了个拍。
此时还有一个小时多一点，此时开始脑子不正常了。做完 T3 感觉 T3 这个题还是很有水平啊，应该区分了不少人吧，T4 稳一点点拿满暴力能 350+。于是脑子掉线开始冲暴力，写完 \(O(nk)\) 的分，发现拿平衡树优化可以拿 \(O(n\log n)\)，毫不犹豫开冲！写完发现有 56 分。
出考场时心态非常好，心想着我终于跨过 NOIP 这道坎了，转头一问 CJ 全 AK 了，非常震撼。一问 T4 正解，答案是把 56 分做法离散化！！！感觉自己成小丑了。
最后云斗自测 T3 还被卡常掉了 20 分。后来想了想觉得自己常数大的原因是这道题 \(60\times 500000\) 本身就很高了，自己求出单调栈之后还 reverse 了一遍，还求了前缀和后缀 \(\max,\min\)，由于有两个数组，满打满算下来七八倍常数，取 \(\max,\min\) 常数又巨大，感觉 CCF 的 i7 评测机再厉害也优化不了多少。
至少没有去年那么寄了，相信自己是省选翻盘型选手。发现 lcm 没过 T3，突然有点平衡了，想了想情况其实依旧十分乐观。
不过作为已经是最后一年的老选手了，既然没有彻底输在 NOIP 那是不是可以随便开 yxh NOIP 笑话了。
小图灵好像是 CCF 评测机配置，T3 带 \(\log\) 都过了，i7 这么牛？
zhy T3 好像直接转成平面图联通性做很憨？又好想又好写！感觉还是能力不行。
标签：发现,NOIP,T3,感觉,2023,游记,CCF,单调 From： https://www.cnblogs.com/yyyyxh/p/NOIP2023.html