NOIP2023 游记

· · 生活·游记

2023.??.??

第一次 \text{NOIP}，估计也会是最后一次。

\text{Good luck for me.}

2023.11.6~2023.11.10

停了一周的课。
以前除了初三一模前申请了一天在家自主复习以外，从来没有停过课，所以这段时间对我来说也是十分新奇的。
不过下周还得期中考试（大悲）。
主要就是每天一套模拟赛，另外自己对着算法大纲查漏补缺。

2023.11.6 | 停课 Day1

我对数据结构的喜爱还是难以掩饰，于是在第一天就进行了莫队的学习，发现普通莫队还是很简单的，写了一篇学习笔记。这种东西我暑假的时候竟然还学不懂，太菜了/cf
数论发现几乎没多少会的，但是不要慌，看了看矩阵加速、欧拉函数、扩欧这些比较常用的东西，希望不会考到/bx
本来试图学习下莫比乌斯反演的，发现超出了我的能力范围，果断放弃。只记住了 \sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=1] 这种东西是可以用莫反化简的。
不要考数论。

2023.11.7 | 停课 Day2

模拟赛一直在怼分块优化暴力，成功拿到 65 分，继续优化发现优化假了/ll
不过那份假掉的代码在 192632 个询问中只会错前 4 个。吓人。
学习了带修莫队，一般形式的难度还是可以接受的，和普通莫队的区别好像也不大。
写了严格次小生成树，本来是用树剖维护的，发现假掉了，换成倍增就过了/fn
顺便杀掉了几篇已经无法通过现在数据的题解。2018/2019 的题解真的是。

2023.11.8 | 停课 Day3

被模拟赛薄纱了/ll
尝试学习珂朵莉树，发现确实很暴力。不愧是暴力数据结构。
\text{CF896C} 随便就过了，然后开了道 \text{P5350}，调了一个下午也没调出来/fn
我是 \text{ds} 苦手。

其中有一次记录集齐了 $\text{AC,WA,TLE,MLE}$。四象之力了属于是。 #### 2023.11.9 | 停课 Day4 早上发现延迟出分数线了！ /fn/fn/fn/fn/fn 又被模拟赛薄纱了/ll 把去年那道星战给补了，做法很神奇，让我赞叹不已。 顺便写了今年 $\text{J}$ 组 $\text{T1}$，感觉比 $\text{S}$ 组的难想。 写了两道[带颜色的](https://www.luogu.com.cn/problem/P3313)[树剖](https://www.luogu.com.cn/problem/P5838)，感觉不难。 晚上尝试写 $\text{dp}$，[橙](https://www.luogu.com.cn/problem/P1855)的都写不出来了/cf 学 $\text{ds}$ 学的。 明天戒一天 $\text{ds}$。 #### 2023.11.10 | 停课 Day5 最后一天停课，下周还得期中考/ll 期中考预计年级 $rk114514+$，整个联盟内 $rk1919810+$。 模拟赛又挂掉了/ll 中午发现 [$\text{jn}$](https://www.luogu.com.cn/team/1187) 的学弟学妹们来贡院探校，$\text{jn}$ 传统了属于是，看到熟悉的校服还是很激动的。 写了个[缩点的板子](https://www.luogu.com.cn/problem/P3627)，但是莫名其妙 $\text{TLE}$ 了，卡了一页才过去，喜提最劣解。 没写 $\text{ds}$，写了[根号分治](https://www.luogu.com.cn/problem/CF1207F)，还写了 [$\text{ds}$ 优化建图](https://www.luogu.com.cn/problem/CF786B)的板子。$\text{ds}$ 优化建图肯定是图论，对吧？ 晚上打了[洛谷入门赛](https://www.luogu.com.cn/contest/143539)，签了个到就润了。不过谁没事 $\text{NOIP}$ 前打这个啊？ ### 2023.11.12 周日的正常训练。 颓废了一整天，啥都没干。 今天还是 [$\text{Guich}$](https://www.luogu.com.cn/user/555378) 的生日，请整个机房吃了蛋糕，好吃！只不过奶油有点多。 ![](https://cdn.luogu.com.cn/upload/image_hosting/ci6jskgc.png) ### 2023.11.13 停课终止，回去上文化课了。 结果第一节课就开始睡觉，颓废。 中午偷偷跑回机房打 `generals`，好玩。 下午物理课又在睡觉， 晚上回机房了，期中考复习个屁。 浅浅补了一下今天早上的模拟赛，好像是[滴叉](https://www.luogu.com.cn/user/111055)出的，膜拜。 写了道[树上珂朵莉树](https://www.luogu.com.cn/problem/P2486)，好玩。调了好久发现是 `id[top[u]]` 和 `id[u]` 传参时传反了导致 $\text{RE}$，弱智。 ### 2023.11.14 啥都没干。 补了早上他们停课人做的 $\text{NOIP}$ 模拟赛，$90+30+40+0=160$，被吊打了/ll 完全跑不满的 $\mathcal{O}(n^3)$ 爆踩 $n=2000$/se 除此之外真的啥都没干了。 机房没得玩 `generals` 了。 明天就是期中考了，麻了。 ### 2023.11.15~2023.11.17 期中考&秋游&$\text{NOIP}$ 前夕。 #### 2023.11.15 | 期中考 Day1 考了语文、政治、物理、化学，啥都不会。预计得分：$0+0+0+0=0 麻了。 要是我 $\text{D}$ 题当时没脑抽就好了。 #### 2023.11.16 | 期中考 Day2 考了英语、历史、地理、生物，依旧啥都不会。预计得分：$0+0+0+0=0

不过明天可以秋游，这是好的。
补了一下 \text{NOIP2022 T1}，20 分钟打了个 \mathcal{O}(Tn^3) 算法结果过了官方数据。很符合我对 \text{CCF} 的想象。
要是今年也有这样的好运气就好了。

2023.11.17 | 期中考 Day3 | NOIP Day-1

不说期中考了，反正很差。
去宋城秋游。
最后一天了，随便打点板子。 现在再做什么对 \text{NOIP} 的影响好像已经不大了。

\text{NOIP 2023, rp++!}

2023.11.18 | NOIP Day1

终焉之战。
三年功力，结汇与此。
今天入场前谁都没见到，大家都来得好晚。
自己在寒风中打了一会 \text{phira}，进场了。
进去以后不让动键盘和鼠标，这次好像管的挺严的，比 \text{CSP} 严。
过了好久给了压缩包密码，翻了一眼看到了一道字符串题，还有一道疑似 \text{ds} 题。
又过了一会给了题面密码，粗看了一眼，\text{T1} 没看懂，\text{T2} 给了很多部分分而且并不是 \text{ds}，\text{T3} 看不懂，\text{T4} 感觉不是很难。
开考，发现 \text{T1} 是弱智题，\text{20min} 就写完了，大样例不开 \text{O2} 也能 \text{0.8s} 跑完，直接扔了。感觉和 \text{CSP} 的一个难度，人均都会。

打到现在我感觉依旧只有大众分，很危险啊。 先看了 $\text{T4}$，打了一发暴力，调了一会就过了。然后再去看了下 $\text{T2}$，但突然想到 $\text{T4}$ 这玩意很明显可以 $\text{dp}$ 的做，打了一发，调了一会发现 $\text{dp}$ 方程想错了，在草稿纸上又推了一下就出来了。然后多测没清干净导致虚空调试了 $\text{15min}$，不过好在还是拿下了。自己捏了一组 $\text{dp}$ 的极限数据，$\text{1.5s}$ 跑完了，还行。 此时已经开考 $\text{2h}$，预计得分 $100+40+0+36=176$。 发现 $\text{T4}$ 的特殊性质 $\text{B}$ 很可做，很快就过掉了，再喜提 $8$ 分。 然后后面 $\text{2.5h}$ 我就成纯纯的消愁了，大部分时间写 $\text{T3}$ 的暴力，结果到最后都还是挂的。最后只能写 $n=m=1$ 的 $5$ 分走人。 离场预估得分 $100+40+5+44=189$。其实挺难过的。 ## 后记 1 确认不会有 $1=$ 了。 似乎全机房我的分算垫底的了/cf 学了 $3$ 年 $\text{OI}$，最后还是没能拿到一个 $1=$，未免也太消愁了吧。我对 $\text{OI}$ 其实真的还是打心底的喜欢的，但是迫于高中学业的压力，也不得不止步于此了 qwq 从今以后，我就是退役老人了。 感谢 [$\text{jn}$](https://www.luogu.com.cn/team/1187) 的同学和[冯老师](https://www.luogu.com.cn/user/4209)，感谢 [$\text{hg}$](https://www.luogu.com.cn/team/66009) 的同学和[陈教练](https://www.luogu.com.cn/user/4200)，有你们在，我的 $\text{OI}$ 生涯真的过的很开心！ ## 后记 2 出分了。 果然 $189$，一分没挂。 这个赛季总挂分数为 $0$，不知道是好还是不好。 算了一下，如果我没有 $2.5\text{h}$ 也没打出 $\text{T3}$ 任何一档暴力的话，我应该就有 $1=$ 了。还是有点遗憾的。 今年 hg 整体发挥的很好，出了 $5$ 个 $1=$，可惜没有我。 如果有明年的话，明年加油！