NOIP2023 游记 初见曙光

NOIP2023 游记

Day 0

明天就考 NOIP 了，今天还是得扎实的复习一下。

安排一下我的复习计划：

上午&&下午

• 复习线段树

• 复习权值线段树

• 学习带权并查集

• 复习 lca 并打几道题

唉，本来定的上午的复习计划，结果一天都没复习完。那就稳心态吧。

心态调整好啦，睡觉！

Day1

出发

早上正常时间 6:40 起床，吃完饭 7:25 出发前往七中高新，7:48 就到了，还挺快，车里躺了几分钟就去南门集合了，这次去完七中高新，我应该就四七九三校七区都观光过了，而且说起七中高新，就不得不谈到我的一位故人，唉，似曾相识燕归来。

穿过明德广场，经过博雅楼，穿过明德楼到格致楼，嗯，确实很科幻，像逛展览一样，还有电子发展历史，计算机各部件，我也是第一次亲眼见 拆掉风扇的显卡，不过4090已经中国大陆禁售哩。机房里 一体化程度 很高，真的羡慕了，用的 lenovo 的一体机，跟我们学校的信息课教师电脑一样（不是竞赛教室），但是是 i7，我们学校 i5 我都感觉很奢侈了啊，不是学生机你配那么好是生怕我们 不用来打游戏吗 ？？！！

还有那 键盘放下面 是真的很阴间啊，什么年代了，还用这种落后设计，那键盘 除了打代码 都很好用，桌面空间那么大，就放个那么大的鼠标垫，还有，你 Lenovo 的有线鼠标配个 罗技鼠标垫 什么意思？？！！

还有，你把电脑 IP 地址打印在桌面，是生怕我们不会机惨吗？槽点有点多，赶着就凭你是七中是吧！

还要吐槽上厕所，开考后一个小时老师进来说接通知，本次考试 每位同学只有一次上厕所机会 ？？不是，我中高考两个小时都没限制上厕所次数，4个半小时还只能上一次厕所了是吧！！然后考试结束前一个小时，又进来说接通知考试最后一个小时不允许上厕所，不是你考前说我还可以原谅，你这考试中接的是 什么通知啊，是对同学上厕所有什么偏见吗？？哦，可能我忘了，七中老师可能看不起其他高中吧，七中的厕所都是金，是不允许多上的， 情有可原，情有可原，极其合理，极其合理！！

考试

T1

先花了 50 分钟切掉T1，对不起，我还要继续吐槽，今年T1的难度分配怕不是这样：

CSP-J T1 > CSP-S T1 >NOIP2023 T1

好好好，分的很清楚，开始还在思考如何 $O(n)$ 或者 $O(nlogn)$ 后来一看数据范围 $n\le 3000$ 好好好，跟提高组 T1 有异曲同工之妙是吧！

考场写的注释

所以对于每一个字符串遍历一遍求最小值和最大值放进数组，然后判断一个字符串能否是最小的，就是看这个字符串的最小值是否小于其他字符串的最大值（注意，一定是小于，等于的话，由于题目给定字符串两两不同，所以一定不行）。然后就没有然后了，直接输出。

不知道为啥有两位大佬还用的 $O(n^{2}logn)$ 不卡掉我都感觉伤心。要 $sort$ 有何用！

应评论要求把T1 AC 代码放这了

T2

玄学题，又是玄学题，跟提高 T2 又是异曲同工之妙，写了个简单模拟，因为都是赋值操作，所以简化一遍，把所有赋值操作简化成最终要赋值的数，然后用可以确定的数去更新需要用该数赋值的数。

但是这么做样例二都过不了，因为如果赋值形成一个环，可能起冲突，我想可能建个图之类的或者用并查集，但预测我调不出来，所以直接跳题，花费 1 小时。

但是，让我万万没想到的是这份代码云斗测出来 60 分，洛谷 70 分，小图灵感觉才比较正常40分。我笑了，笑了。

T3

看了题意，一眼感觉可以暴力，加个记忆化深搜，应该有 35。思路比较显然，用两个指针 $i,j$ 可以转移到 $i,j+1$ 和 $i+1,j$ 和 $i+1,j+1$。

记忆化出了一点小问题，耗时 1 个半小时。

T4

天天爱打卡，想起什么了，没错，天天爱跑步。

此事还剩 50 分钟，所以只想赶快打个暴力，看到题意就想先按照右端点排序，然后从左到右 DP，设 $f_i$ 为第 $i$ 天的最大值，然后 $O(n)$ 转移，复杂度 $O(n^2)$，本来还应该加离散化，实在没时间了，最后 5 分钟极限把样例 1 调对，就没有时间了，好像挂 0 了，）悲

总结

应该算正常发挥，只是为什么 T1 没有一点区分度啊，喂！什么意思？CCF！

心态还算比较好，能不能省一还得看点运气。（省一想都别想），CCF被迫让我不退役

来了，来了，CCF讲的冷笑话来了

CCF说，各位，今年我来讲个冷笑话，绝对笑死各位

哎呦，你干嘛，把各位选手都笑死了明年没人来给你交钱了！！！！