这辈子第一次NOIP，估计是初中最后一场正式比赛了
Day -3
跟着高中的大巴去酒店隔离
我们学校参加比赛的就我一个初中生欸
Day -2
六点钟被叫起来做核酸，步行了五六公里的样子
下午晚上随便找了几道 DS 做，数论图论啥的都不会，窝太蒻了
Day -1
早上复习了下图论，晚上膜拜了几位大佬并祈祷 RP++
反正初中生不评奖，摆烂吧
Day 0
早上六点钟被叫起来，要步行去考场
早上吃了酒店一个鸡蛋，走到半路的时候突然肚子痛
忍着痛又走了两三公里的样子，跑了趟厕所，然后直接进考场
话说我是一室一号位欸
8:30
先看 T1 ，题面读了 10min 才读懂
看出来是前缀和，实际上 F 就是 C 底下加上一竖
于是记录每个点作为 C 的左下角的方案数，就可以顺便求出 F 了
于是 50min 写完 T1
再看T2，构造题直接跳过
再看T3，Tarjan 求边双
缩点之后原图变成一颗树，然后树形 DP
这不是裸题吗
忘记 Tarjan 怎么打了，浪费 20min
状态转移方程推了接近 1h ，果然我根本不会 DP
然后写完代码，过了 \(1 \sim 3\) 样例，第四个大样例莫名其妙的运行错误
感觉预处理还是哪个地方数组越界了，查了没查出来，应该是栈爆掉了
忘记怎么扩栈了，懒得管了
离结束还有 1.5h 了，所以去看 T2 去了
T2 的想法，维护栈顶和栈底元素，然后贪心，每次插入一个数不如消除一个数
一看就假的，但是想不出来别的，所以放弃 T2 去看 T4
T4 看起来是数据结构，然而还剩下 45min，所以敲个暴力吧
本来想用 \(O(qn^{2})\) 的 ST 表维护区间最大值的，但是只有 8pts
然后苦思冥想怎么优化到 \(O(qn)\) 或者 \(O(qnlogn)\) 过 \(n,q \leq 3000\) 那档分
估计是计算每个数在多少个区间内是最大值，然后两边乘起来就好
但是写挂了，还是用回 8pts 的 ST 表吧(貌似纯暴力也是 8pts)
T2 没写
1:00
考完了，自闭了
出来考场，听别人说 T3 大数据很水，一个缩点之后只有两个点，另一个是一条链
CCF 拿脚造样例
学长们好像都考得不错？应该是我太菜了 QAQ
Day 0.5
四点左右到家，拿自己代码测了下
\(100 + 0 + 35 + 8 = 143\)
T3 这个分数有点意外，估计是 DP 那里没考虑全
果然我还是太菜了
Day 1
听说好像几十分就可以去省选，不知道是不是真的
回家要隔离三天欸，期中不用考了QwQ
闲来看了看别人的游记，发现别人赛前都在打模拟啥的，就我一个赛前摸鱼
话说我们学校也没模拟赛呀，这次也没几个 200+ 的
总之我太菜了
Day ?
忘了多少天了，分数 \(100 + 0 + 30 + 8 = 138\)
真的 \(CCF\) 用脚造样例，用心造数据了。
1= 线 119pts 卡着过去了。
今年就这样吧。
标签：8pts,T2,T3,然后,NOIP2022,Day,DP From： https://www.cnblogs.com/zzxLLL/p/17071387.html