2024 NOIP 赛前日记

说明

继 \(2024\) 暑假记之后，又开始了 \(2024\text{ NOIP}\) 赛前日记，主要记录每天的学习情况，以便自我督促。

此日记记录了 \(2024.10.30 \sim 2024.11.29\) 每一天的经历。

\(2024.10.30\)

上午写了几道分块的题，然后研究了一下 \(\text{CSP}\) 的题。

从昨天开始跑 \(\text{JS}\) 的代码终于跑出来了。

普及组一等奖 \(265\) 应该是，但是 \(265\) 是前 \(16.933\%\)，因为如果线划到 \(260\) 的话就是前 \(29.340\%\) 了，超的有点多。

提高组一等奖 \(160\)，因为 \(162\) 是前 \(18.730\%\)，\(160\) 是前 \(22.174\%\)，所以划线 \(160\) 是比较合适的吧。

那这么来看的话，今年 \(\text{HA}\) 的分数线大概就是 \(160/130\) 左右了。

中午吃完饭睡了会，两点起来继续学，准备打场 \(\text{CF vp}\)，等我打完再写。

好久没打 \(\text{CF}\) 了，所以打了场 \(\text{Div.3}\) 练手。

最后一题不会了，打了 \(50\text{min}\) 切了 \(6\) 道。赛后补了最后一道题。

然后 \(17\) 点给初二初三讲了讲 \(\text{CSP}\) 的题，回放在 \(\text{B}\) 站。

吃完晚饭之后跟 \(\text{zjx}\) 一块打了场 \(\text{CF}\) 的 \(\text{Div.2 vp}\)。

\(2024.10.31\)

今天是 \(10\) 月份的最后一天，明天又进入下一个月了。

上午本来说打必可的比赛，结果打了一会才看到群里说搬重题了 \(\dots\)

不过也打了一题，搜了一下发现是 \(\text{CF}\) 原题 \(\dots\)

中午吃完饭睡了会，两点起来继续学。

下午补了前几天上课的题，唯一一次 \(\text{AK}\) 作业了，真是服了。

\(2024.11.01\)

\(11\) 月第一天，好像还是万圣节。

上午补了补题，然后打了场 \(\text{Div.2 vp}\)，感觉良好。

下午还是补题，然后休息了会，因为晚上有 \(\text{CF Div.2}\)。

问了 \(\text{hyf sym}\) 结果 \(\text{sym}\) 不打，就 \(\text{hyf}\) 一块打了。

没开会议，\(3\text{min}\) 切 \(\text{A}\) 题；\(11\text{min}\) 切 \(\text{B}\) 题；\(28\text{min}\) 切 \(\text{C}\) 题。

结果卡 \(\text{D}\) 题上了，调到比赛结束也没搞出来。

看了眼时间已经凌晨一点了，就抓紧睡了。

\(2024.11.02\)

今天周六，上午打了提高组手速加脑力赛，\(\text{rk 22/90+}\) 感觉良好。

赛后发现居然赛时搞掉了 \(2100\) 的题，\(\%\%\%\)。

总共八题，做了前五题，后三题做了部分分，总分 \(7280\)。

前 \(20\text{min}\) 及其顺利，甚至搞到了 \(\text{rk 1}\)，后面就不行了，做不动。

中午多睡了会，因为昨天睡太晚了。

下午也几乎没补题，晚上出去转了转。

完了，现在已经快九点了，才想起来今天有 \(\text{ABC}\)。

于是赶紧打了四题，看不会掉很多分就没管了。

\(22:35\) 又开始 \(\text{CF Div.3}\)，结果又是切了五题，\(\text{F}\) 题还是挂了。

睡觉！

\(2024.11.03\)

上午睡了个懒觉。

中午吃了油泼面，没午睡，因为已经睡一上午了。

下午狂补题，补了 \(5\) 道，又搞了点其他东西。

\(2024.11.04\)

早上起来开始补题。

上午补了两道，然后洛谷写了点题。

上午 \(11\) 点多点吧，通知说下午 \(13\) 点可以查提高组成绩了。

然后我吃完饭都没睡，搁电脑前等成绩。结果 \(13\) 点查倒是可以查了，但是“成绩单未上传，请稍后查看！”。

过了会发现延迟到 \(16\) 点了，我就说延迟就延迟吧，那我睡会觉。

然后午休起来继续补题。

等到快 \(16\) 点，又开始漫长的等待，结果“成绩单未上传，请稍后查看！”，服了啊！！

又延迟到 \(17:30\) 了，然后 \(\text{QQ}\) 群就全炸锅了。

甚至有谷民写了文章赞颂 \(\text{CCF}\)，https://www.luogu.com.cn/article/w2n1kdya。

总结就是一张图：

出分了，普及 \(260/\text{rk}86\)；提高 \(180/\text{rk}61\)，看到了吧，真的很惨。

决定了，从明天开始定计划，每天计划完成的题目、比赛。

\(\text{CSP}\) 已经烂成这样了，\(\text{NOIP}\) 一定一雪前耻！

今晚又要睡不着了，真的有点崩溃了。

好好分析了一下这次 \(\text{CSP}\)，总的来说问题就是考场时间分配不合理、过于紧张导致精力不集中、分析题目能力不足、对题目难度的评定不佳、过于在意预期分数导致后期无法集中精力、考场策略有误、判断能力欠缺、做题量少对题目把控不好。

暴露问题很多，但也不见得是坏事，希望这些问题都能在短时间内解决掉。

多的也不说了，今后会更加严格要求自己，每天干了什么都记录到日记里。

睡觉！

\(2024.11.05\)

距离 \(2024\text{NOIP}\) 还有 \(24\) 天。

\(06:40\) 起来了，我学学学。

上午 \(07:00 \sim 10:00\) 补了 \(4\) 道题，然后下楼跑了两圈步。

\(10:18\) 回来继续学学学，又补出来 \(2\) 题。

中午睡完午觉，下午就准备打一场 \(\text{Div.2}\)。

我打打打，有点抽象，第一题挂了两发，离比赛结束 \(14\) 分钟的时候，成功搞掉 \(\text{D}\) 题。

也是第一次搞出来 \(\text{D}\) 题，那题大概就是一个操作过程转换为图论，然后就直接 \(\text{dijkstra}\)，挺好的。

赛后补了题，然后复习了一个知识点，充实。

晚饭喝了碗胡辣汤，吃完写了写日记。

晚上又复盘了一下 \(\text{CSP}\)，该分析的都分析清楚了。

睡觉！

\(2024.11.06\)

距离 \(2024\text{NOIP}\) 还有 \(23\) 天。

上午补题补了 \(5\) 道，照这进度很快就补完了。

中午睡了会，起来继续学。

下午打了场 \(\text{Div.3 vp}\)，还是搞了 \(5\) 题，下次冲 \(\text{F}\) 吧。

晚上准备打场 \(\text{abc vp}\)，主要一直没怎么打过 \(\text{abc}\)，找找感觉。

\(19:00 \sim 20:40\) 不过就打了一个小时左右，过了 \(5\) 题，\(F\) 题赛后补了。

特朗普宣布在 \(2024\) 年总统选举中获胜，将于 \(2025\) 年 \(1\) 月 \(20\) 日正式就职。

\(2024.11.07\)

距离 \(2024\text{NOIP}\) 还有 \(22\) 天。

今天是周四。

上午起来补了几道题，然后打了场比赛。

下午打了 \(\text{user}\) 的比赛，\(\text{B}\) 题挂飞了。

\(100 + 10 + 50 + 0 = 160\)，最后一题因为吃饭耽误了。

明天再补题，题解还没发。

\(2024.11.08\)

距离 \(2024\text{NOIP}\) 还有 \(21\) 天。

上午补了 \(5\) 道题，本来准备出去跑会步的，但是有点冷，就没去。

中午睡了一觉，下午打了场 \(\text{abc}\)。

晚上上课，都能听懂，挺好。

吃完饭出去转了一圈，真是降温了啊。

明天一天比赛，挺充实的。

睡觉！

\(2024.11.09\)

距离 \(2024\text{NOIP}\) 还有 \(20\) 天。

上午打比赛 \(\text{rk26}\)，还行，\(6900\) 多分。

中午就睡了一会，然后就起来打比赛了。

打了 \(202/300\) 成功拿下 \(\text{rk1}\)。

晚上打 \(\text{abc}\) 和 \(\text{CF}\)，打完再写。

就打了 \(\text{abc}\)，有点累了，就睡了。

\(2024.11.10\)

距离 \(2024\text{NOIP}\) 还有 \(19\) 天。

上午睡了个懒觉。

中午吃完饭，休息了会，下午打洛谷。

直接卡第三题上了，不想打了。\(250/400\text{ rk360/4900}\)。

晚上出去理了个发，吃了碗米线，顺便去超市买了点东西。

\(2024.11.11\)

距离 \(2024\text{NOIP}\) 还有 \(18\) 天。

感觉马上就要 \(\text{NOIP}\)，有点紧张感了。

上午补了 \(6\) 题 \(\text{xyd}\)。

中午睡了会，下午打了场 \(\text{Div.2 vp}\)，因为昨晚的 \(\text{CF}\) 忘记打了。

今天双十一，感觉没什么需要买的。

晚上补了又 \(2\) 题。

\(2024.11.12\)

距离 \(2024\text{NOIP}\) 还有 \(17\) 天。

上午接着补题，一共补了 \(7\) 道题。

中午吃了个自热火锅。

下午打了场 \(\text{cdqz}\) 的模拟赛，没打完就上课了。

讲的线段树、权值线段树，有点难度，明天再补题。

\(2024.11.13\)

距离 \(2024\text{NOIP}\) 还有 \(16\) 天。

周三了，他们明天后天要期中考试，虽然我不用考，但是还是替他们紧张。

上午做了一上午线段树，有点吐了已经。

不过线段树确实是巩固不少，之前都不会盲打，必须看着模板打，现在可以直接打了。

中午吃的烩面，有点咸。

下午打了场 \(\text{Div.3 vp}\)，又又又是赛时没写出 \(\text{F}\)，真的服。

\(1986\) 这场，\(\text{A}\) 题直接三个数极值减中位数就好了。

\(\text{B}\) 题结论就是四联通的 \(\max\) 跟 \(a_{i, j}\) 取 \(\min\)，貌似挺好推的。

\(\text{C}\) 题就是贪心找 \(ind\) 顺序，注意到若 \(ind_i = ind_j, i \ge j\) 则可以抵消大的字母，所以用 \(\text{set}\) 去重后找前几位较小的字母。

\(\text{D}\) 题是个找规律的题，本来以为 \(n \le 20\) 爆搜就能过，结果是 \(T \le 10^4\) 组数据，关键是是否有 \(0\)，如果有 \(0\) 则直接所有数相乘答案就是 \(0\)；如果没有 \(0\)，那就直接枚举断点，但是需要忽略 \(1\)，因为 \(x \times 1 < x + 1\)。

\(\text{E}\) 题稍微有点难度，本来以为一次过不了，结果就过了，因为感觉公式都没有严格证明，稍微推了推，首先需要记录 $\left \lfloor \frac{a_i}{k} \right \rfloor $ 的值和 \(a_i \mod k\) 的值，可以开一个 \(\text{set}\) 数组，存相同 \(a_i \mod k\) 的值，不需要去重所以用 \(\text{multiset}\)，因为 \(a_i \mod k\) 太大所以需要离散化一下，然后考虑 \(\text{multiset}\) 的大小，若大小为奇数的数量超过一个，则无解，否则分两种情况讨论即可，都是偶数的情况直接相邻两个相减的和就是答案，奇数的情况特殊处理，需要枚举哪个 $\left \lfloor \frac{a_i}{k} \right \rfloor $ 放在中间，如果直接枚举的话是 \(O(n^2)\) 的显然不行，所以还需要记录一个前缀和，然后这些东西放在一起加上 \(\text{STL}\)，代码就是及其丑陋，我的码风是 \(61\) 行，相当于标准码风 \(120\) 行左右吧。

呃，看了眼其他人的做法，我这个做法好像是最复杂的，有点无语。

\(\text{F}\) 题赛时没怎么想，结果赛后一看题解，是我唐了，直接 \(\text{Tarjan}\) 找割边就好了，我搞了半天边双连通分量，服了。

晚上出去打了会羽毛球和乒乓球，出来的时候雨还不是很大，结果刚出来一会雨越下越大了。

好在有伞，不然得全身湿透。

\(2024.11.14\)

距离 \(2024\text{NOIP}\) 还有 \(15\) 天。

上午效率极高，\(\text{luogu}\) 做了 \(3\) 道，作业补了 \(5\) 道。

中午睡了会。

下午有场 \(\text{luogu}\) 的比赛，\(16:00\) 开始，先做了会题单，一下子做了 \(5\) 道。

这场感觉难度有点逆天，感觉橙黄紫黑，结果橙黄蓝黑。

前两题有点太一眼了，第一题我那个做法需要 \(\text{int128}\)，硬卡我 \(10\text{min}\)；第二题我在 \(\text{CF}\) 上做过类似的题，正好反过来问，直接搞一个 \(\text{KMP}\) 就行。

第三题就有点狗了，场上就打了 \(7\text{pts}\)，给的部分分属实有点少，其实不是很难，题解的构造思路我想到的一半，我忘记能构造相同的数了，真是服。

第四题没什么说的，是真不会，写了个 \(2\text{pts}\) 特殊性质遗憾离场。

其实这场就打了不到 \(1\) 小时，后面就没再看了。

晚上又做了 \(4\) 道题单的题，今天效率拉满了。

\(2024.11.15\)

距离 \(2024\text{NOIP}\) 还有 \(14\) 天。

还有两周就要 \(\text{NOIP}\) 了，有点慌了。

早上翻到之前写的暑假记，\(3\) 万多字，硬生生又看了一遍，感觉我最近进步还挺大的，之前的 \(\text{S/NOIP}\) 模拟赛都是 \(100\) 多甚至不到 \(100\)，现在 \(200\) 多都差不多了。

暑假记真的写的好多，虽然看似很多废话，实则确实很多废话，不过也确实让我记忆犹新。

上午本来打 \(\text{YunQian}\) 的比赛，结果直接给我劝退了。

然后就写了 \(7\) 道题单题，下午写了 \(2\) 道。

\(2024.11.16\)

距离 \(2024\text{NOIP}\) 还有 \(13\) 天。

马上十天倒计时了。

差点忘了上午有比赛，打的比前两次都高，但是排名还是二十多，总分 \(9120/13700\)。

中午也没睡成，吃饭完就去一中听讲座了。

下午两点开始，在信息学创新拔尖人才培养分会场，曹文教练（江苏省常州高级中学）和张超教练（南京外国语学校）是主讲人，听完感觉还是有收获的。

回家都六点多了，跟 \(\text{zjx, hhy}\) 他们聊了会。

\(2024.11.17\)

距离 \(2024\text{NOIP}\) 还有 \(12\) 天。

上午睡了一上午。

下午刷了几道题，然后就没干啥了，晚上有 \(\text{Div.3}\)，打完再写。

赢赢赢！终于能上蓝了，但是感觉上蓝之后就要掉分了。

最终排行榜上 \(\text{rk72}\)，\(\text{Rated}\) 榜单上 \(\text{rk155}\)，总榜上 \(\text{rk378/30034}\)。

简单写一下题解吧，其实这场吃了很多罚时，前三题总共挂了 \(3\) 次，有两次都是犯了同一个错误，而且我改了两次才改对。

\(\text{A}\) 题上来挂了一发，因为读错题了，他求得是相同数的个数两两配对的个数，没看到用过的数不能再用，真是服了。

\(\text{B}\) 题没挂，但是写了很久，又是题意理解了半天，实际上直接暴力就好了，开个桶记录数值。

\(\text{C}\) 题挂了两发，构造排列，我的解法是将奇数和偶数放在一起，这样就必有一个地方奇数与偶数相邻，这样他们的和就会出现一个奇数，只需要保证这个奇数是合数就行了，显然最小的奇合数是 \(9\)，所以把 \(4\) 和 \(5\) 放在一起就好了，但是我脑子不知道咋想的，直接把 \(1\) 和 \(8\) 放在一起了，然后觉得 \(\le 7\) 都无解，错了之后又改成 \(2\) 和 \(7\) 我真服了。

\(\text{D}\) 题没挂，本来以为是个大模拟，但其实也有点大模拟的味，非常多的参数，在写的过程中想到了一个错解，然后写半天，这里直接说正解，就是考虑直接枚举每个障碍是否能过去，我们把在这个障碍前面的贡献放到优先队列里，然后不断取最大值直到能跨过障碍，如果取完了还跨不过去就输出 \(-1\)。比较搞笑的是这个思路我读完题就想到了，但是不知道为啥就觉得时间复杂度是 \(O(nm)\)，实际上是 \(O((n + m) \log m)\)，然后就换思路了，我真服了。

\(\text{E}\) 题没挂，交互题，很好想其实，就是把 \(f(1, 2 \dots n)\) 都问一遍然后存下来记为 \(a_i\)，会形成一个非递减的序列，然后每当这个序列递增的时候，就可以算出前面有多少个 \(0\)，如果个数与区间长度不同就无解，否则 \(s_i = 1\) 其中 \(i\) 就是递增的地方，不过第一次递增的时候需要特判，因为可能是 \(1101\) 这种情况，还有如果 \(\forall i \in [1, n], a_i = 0\) 也输出 ! IMPOSSIBLE。

\(\text{F}\) 题没写，明天补。

\(\text{G}\) 题没挂，是个复杂的容斥，把每个数分解质因数，记录他的质因数而不用记录个数，然后类似二进制枚举，进行容斥，初始化 \(cnt\) 数组，把 \(a_1\) 的因数都设为 \(1\) 即可。

\(2024.11.18\)

距离 \(2024\text{NOIP}\) 还有 \(11\) 天。

上午做了做昨天的校内模拟赛，感觉还行。

中午吃的炸鸡，然后睡了会。

下午做了 \(5\) 道洛谷题单，晚上 \(\text{CF}\) 上有场 \(\text{ICPC}\)。

\(\text{CF}\) 上蓝了。

正好跟 \(\text{zjx}\) 组队，但是题有点难，就做出来 \(\text{C, J, L, N}\)，总共 \(14\) 题。

我俩一人做了两道，第一道我最后还没调出来，感觉还是题意理解有问题，他翻译的太不准确了，我又用其他翻译才勉强理解他的意思。

打完还补了一题。

\(2024.11.19\)

距离 \(2024\text{NOIP}\) 还有 \(10\) 天。

上午做了几道题，没数多少道。

下午打了会 \(\text{Div.2 vp}\)，然后发现 \(\text{YunQian}\) 有模拟赛，又打了会。

下午 \(16\) 点多 \(\text{CCF}\) 突然偷袭，把分数线和奖项都发了，下面洛谷发的数据：

---

测定参赛人数：

• \(\text{CSP-J}\)：一等评级总人数为 \(8167\) 人，总比例为 \(20.20\%\)，可得有效参赛人数为 \(40430\) 人，对应的前 \(50\%\)、\(20\%\) 分别为 \(20215\) 和 \(8086\) 人。

• \(\text{CSP-S}\)：一等评级总人数为 \(5507\) 人，总比例为 \(20.01\%\)，可得有效参赛人数为 \(27521\) 人，对应的前 \(50\%\)、\(20\%\)、\(10\%\) 分别为 \(13760\)、\(5504\) 和 \(2752\) 人。

测定分数线：

• \(\text{CSP-J}\)：\(20215\)，名为 \(130\) 分，\(8086\) 名为 \(250\) 分。

• \(\text{CSP-S}\)：\(13760\) 名为 \(100\) 分，\(5504\) 名为 \(160\) 分，\(2752\) 名为 \(220\) 分。

检验 \(5 \sim 7\) 级分数线上同分情况：

• \(5\) 级：分数为 \(250\) 分的选手共有 \(359\) 名，全国排名为 \(7839 \sim 8197\) 名。

• \(6\) 级：分数为 \(160\) 分的选手共有 \(932\) 名，全国排名为 \(5152 \sim 6084\) 名。

• \(7\) 级：分数为 \(220\) 分的选手共有 \(772\) 名，全国排名为 \(2513 \sim 3284\) 名。

经过研究，\(6, 7\) 级分数线上同分较多，在洛谷上的奖项认证分数线将适当提高。

等级	分数线
\(3\)	能有复赛奖就有
\(4\)	\(\text{J}\) 组 \(130\) 或者 \(\text{S}\) 组 \(100\)
\(5\)	\(\text{J}\) 组 \(250\)
\(6\)	\(\text{S}\) 组 \(165\)（参赛选手前 \(18.70\%\)）
\(7\)	\(\text{S}\) 组 \(225\)（参赛选手前 \(09.08\%\)）

---

今年分数线比去年真是高多了，感觉还是题简单了。

虽然没拿到 \(7\) 级，但有 \(6\) 级蓝钩也够了。

晚上还是讲线段树，延迟更新类型的。

\(2024.11.20\)

距离 \(2024\text{NOIP}\) 还有 \(9\) 天。

\(\text{OIerDB}\) 更新奖项了，但是等了好久洛谷还是没动静。

上午把昨天的线段树做了做，最后一题不太会了。

然后下午打了场 \(\text{Div.2 vp}\)，还是做了 \(\text{A, B1, B2, C}\)。

赛后补出来了 \(\text{E1}\)，这场好像后几题都是 \(\text{DP}\)，真服了。

晚上出去打了会乒乓球。

\(2024.11.21\)

距离 \(2024\text{NOIP}\) 还有 \(8\) 天。

上午刷了 \(8\) 道绿蓝紫，然后做了 \(5\) 道简单题。

下午先刷了 \(2\) 题。

本来是不想打比赛的，但看到 \(\text{ZYZ}\) 有比赛，就打了打。

打了 \(100 + 73 + 15 + 29 = 217\)，校内 \(\text{rk2}\)。

\(2024.11.22\)

距离 \(2024\text{NOIP}\) 还有 \(7\) 天。

又周五了，感觉最近过的特别快。

上午做了会题，然后在看 \(\text{OI-Wiki}\)，感觉可多神奇的算法。

中午睡了会，下午就没干啥了，补了补之前的比赛题。

晚上有 \(\text{abc}\)，不知道为啥是周五打，因为有课就没打成。

省选模拟赛喜提 \(\text{20pts}\)，真服了，挂完了，最高分也才 \(90\)。

\(2024.11.23\)

距离 \(2024\text{NOIP}\) 还有 \(6\) 天。

还剩不到一周了啊啊，下周这个时候就坐到考场里了。

上午打了 \(\text{NFLSPC \#7}\)，不知道是我菜还是太难了，一道题都没写出来，甚至部分分都不对。

真的无语了啊，挣扎了一个小时决定放弃。

下午打了场提高模拟，结果三题难度蓝紫黑，就拿了 \(100\)。

晚上有 \(\text{arc}\) 但是没法 \(\text{rated}\)，所以就没打。

今天的 \(\text{CF}\) 也是一坨屎，真服了。

\(2024.11.24\)

距离 \(2024\text{NOIP}\) 还有 \(5\) 天。

本来上午打 \(\text{mx}\) 的，结果定的闹钟没叫醒我。

一直睡到中午，然后下午开家长会，去 \(\text{hhy}\) 家玩了一会。

晚上也没干啥，睡得挺早的。

\(2024.11.25\)

距离 \(2024\text{NOIP}\) 还有 \(4\) 天。

\(2024.11.26\)

距离 \(2024\text{NOIP}\) 还有 \(3\) 天。

\(2024.11.27\)

距离 \(2024\text{NOIP}\) 还有 \(2\) 天。

\(2024.11.28\)

距离 \(2024\text{NOIP}\) 还有 \(1\) 天。

\(2024.11.29\)

\(2024\text{NOIP}\) 就是明天！