NOIP 2024 蒟蒻骗分寄

DAY -7

受 \(lyf\) 巨佬影响开始学习二维偏序，但是未能灵活运用，埋下伏笔

DAY -4

突然发现有一个树上问题的题单没怎么动，但是沉迷 \(DS\) 只是随便写了一两道就跑路了，埋下伏笔\(*2\)

DAY -2

为什么最后一场模拟赛全是毒瘤题啊...

\(T1\) 就放数学，显然我数学不好，打了 \(60pts\) 暴力就跑路了（后来发现机房里面只有数学巨佬 \(lyc\) 切了T1）

\(T2\) 几乎推出来正解，但是某一处省了一个数组，\(100->60\)，甚至不如显然假的贪心得分高（自闭ing...）

说起来集训这段时间不是被 \(lyf\) \(laj\) 吊锤就是被 \(lyc\) \(whr\) 拉爆或者被 \(tml\) 薄纱，我太蒻了

而且做过的历年 \(NOIP\) 真题从来没有上过1=线...

突然感觉有亿点慌

DAY -1

上午 \(tml\) 在宣传 \(SA\)，并煽动整个机房一起学习骗分算法，遂写了几道模板，莫名感觉NOIP能用？

然后睡过午觉就去 \(CD\)。学校甚至不愿意派辆车把我们和学长送到火车站，蚌

以及错误的估计了动车上的网速，居然妄图玩图寻，直接掉大分

晚上吃饭，教练曰：

吃热的，熟的，清淡的

于是我们分开转了约 \(10min\) 后不约而同的选择了K记，据说OIer都喜欢，不知道考前吃能不能获得各路巨佬的保佑

晚上打了数小时图寻，直到听到 \(tml\) 如怨如慕如泣如诉的歌声才意识到不能再这样堕落下去了（\(lyf\) 语），于是试图敲下刚学的 \(SA\)准备骗分

（调参1h之后）\(SA\) 狗都不学

又复习了一些不太熟悉的 \(STL\)，嘤该能用上...吧...

DAY 1

进考场

\(CDQZ\) 的键盘好像没有那么难用欸...

把快读码上后看了下没发密码又打了棵线段树假装自己很有实力

开考十分钟读题，\(T1\) 一眼贪心貌似能秒杀，\(T2\) 看起来有点像数学，但是我只会暴力写 \(n\le 12\)，\(T3\) \(T4\)... 都\(^{tm}\)是树上问题？？？

坏了感觉跟没学过树上问题一样...

\(T3\)计数问题感觉没什么思路，\(T4\)貌似是\(DS\)维护某个东西(考后看了正解才发现居然可以转化成二维偏序，我太蒻了)但是也只会写\(O(qn^2)\)啊...

暂时定下了 \(1243\) 的开题顺序

认真推了一下\(T1\)感觉没有我想象中那么水，但是约 \(20min\) 之后还是想到一个难以保证正确性的思路：\(O(n)\) 预处理不能交换的点分出来的每一个连通块，并将不能交换的店本身也视作一个长度为1的连通块，再 \(O(n)\) 处理每一位，如果两个数组当前一位对应的连通块都有0或都有1就更新答案，同时维护每个连通块剩余的01数量

代码实现起来倒是有不少细节，调了大约 \(40min\) 才过掉大样例，期望得分 \(100pts\)

开\(T2\)，\(40min\) 左右敲了最暴力的解法，期望得分\(25pts\)

\(T4\)本来考虑 \(O(N^2)\) 处理每种可能区间的 \(LCA\) ，对于每个询问再O(n^2)枚举\(LCA*\) 起始点和长度，但是写着写着注意到对于长度 \(>k\) 的情况一定不会让答案更优，于是优化成 \(O(qn)\) 的暴力，期望得分\(20pts\)

\(T3\)想了十多分钟还是没什么思路，转过头优化 \(T2\)

看到 \(m\le 1\) 的情况感觉可以试试怎么暴力，一开始还以为对于那一个被限制的点会出现一些非法方案，后面才想明白 \(m\le 1\) 对答案的限制就跟限制了一样，所有方案都是合法的，多骗了 \(20pts\)

但是推特殊性质 \(A\) 乃至正解的时候被一个错误思路影响，死活没想到开头中间结尾的情况不一样，一直只按照开头的情况推，导致大样例一直调不出来，又没有重新开始一个思路的勇气，最终导致 \(T2\) 的期望得分定格在 \(45pts\)，血亏

之后又看了一眼 \(T3\)，象征性的打了个显然假的暴力之后开始推 \(T4\) 的特殊性质，也是死活推不出来（我太蒻了）

剩下的时间就是在 \(T2\) 和 \(T4\) 之间瞎晃悠，没有重新推 \(T2\) 的勇气，也没有想出 \(T4\) 更高档暴力的实力，反倒是闲着没事看 \(t3\) 样例的时候注意到了为链时送的 \(4pts\)，成了最后 \(1.5h\) 的唯一收获

期望得分：100+45+[4,16]+20

每道题都只能打出暴力来...感觉考前集训半个多月唯一的用处就是提高了我暴力骗分的能力

我的代码里面有两种风格，一种是暴力，另一种也是暴力

刚出考场就听说高二学长们一致认为 \(T2\) 是水题，听了一下思路，感觉自己像个傻逼...

以及下午看洛谷的时候惊奇的发现 \(T1\) 是蓝，自认为凭借自己的实力绝无可能场切蓝题，认为自己 \(T1\) 会挂海量的分，遂开始悄然而悲，肃然而恐，哀吾生之须臾，羡长江之无穷

\(whr\) 还散布谣言随意高估我的成绩，感觉 \(RP\) 也掉完了...

没关系我是高贵的高一选手可以明年再战

DAY N

出成绩日

实际得分：95+45+4+20=164

\(T1\) 确实因为某些神秘原因挂了海量的分（指 \(5pts\)），\(T3\) 的暴力也确实假了，还好挂的不算特别多

感觉最亏的就是 \(T2\) 数学太菜了没有切，以及 \(T3\) 没有多造几组数据来确保暴力水过

身在 \(SC\) ，还不知道这个分数有没有 \(1=\)，但是感觉希望不大

莫慌，还有明年，明年再战