NOIP2023游寄

Day -inf

首先，感谢 ccf，让我参加 noip。

i love CCF

Day 0

打模板，打模板，打模板（最后发现一个都没用上……）

晚上背了背什么 -Wall，-Wextra，-Wl,--stack=2147482647 之类的东西。

然后 crxis 教了好几十分钟的 “在 Linux 下编译运行”的东西。

然后看看笔记，睡觉！

Day 1 上午

上午 7 点起床（是不是晚了点），刚刚好卡点到达。。。

到了考场发现，怎么省实初中的同学都在，而且全是初中生？可能是初中专场吧。

8:24 好困怎么办qwq，爬下来闭了闭眼。

8:27 开题！这次开题没有晚三分钟（主要是监考员说了一声）。

8:59 签到，是不是晚了点？不清楚。

9:15 T2 好像会了？打了一下，发现寄了。为了保守起见，先看 T3,T4。

9:30 T3 35分不用想，那个部分分档次是什么鬼？硬是没搞懂，哎，先看看 T4 吧。

9:45 T4 首先想了一个 $O(nm)$ 的做法，后来想了一个 $O(n^2)$ 的，这就直接线段树优化？那确实，复杂度 $O(n log n)$，能拿 56 分。

看了看后面的数据点，A 性质不知道，B 性质贪心？C 性质也不知道。

做了个计划，先打 T4 56 分，再打打 T2 试试，最后打 T3 暴力，然后看看 T4 能不能冲一下。

10:00 开始重新启动键盘，启动！线段树还是打得挺爽的，中途仿佛想到 T2 了，可以用我之前的方法延续，每次修改一个值就假定增加一个节点，每个节点有若干个关系，直接二分图判断即可？哎，不管不管，先干 T4。

10:30 T4 完事了，再纸上画了画，T2 那个思路大概是对的，而且用我前面的代码非常好改，于是还是启动 T2，结果 T2 的后两个操作（+-） 的谁给谁赋值看反了，又调了比较久。

11:15 T2 成功打完，过了大样例，发现 T1T2 都不好对拍，于是：相信大样例！

11:20 先打完 T4 的 8 分，由于 T3 的 35 分异常好打，所以先放着，冲 T4！

看了看我的 T4 的 $O(nlogn)$ 的做法，首先我们对 $m$ 个区间的左端点拍完序后，发现其实可以对 $m$ 进行枚举，然后考虑上一个增加的位置，可以分右端点的大小（前面和后面），然后就差不多了？好像确实，不过感觉好难打qwq

12:10 把 T3 的 35 分给干了，为了保险起见，全部交到 Linux 上测试了。

大概 12:35 左右，看一看能不能把 T4 干出来，最后 10 分钟想想还是算了，把该拿的分都拿到，检查了 4,5 遍。

12:58 润！

估分：100+100+35+64.

Day1 中午+下午

出来问了 kly，差不多。拍了张大合照，还听 xlr 稍微提了一下昨天的班级足球赛，然后下午还要参加志愿，不能吃烧烤qwq

志愿的时候发传单几乎没一个人收qwq,qwq,qwq。

Day2

我刚才脑子一灵，发现 T4 其实不用我那个的考场做法。

$O(nlogn)$ 非常容易，然后就发现有用的点并不多，直接离散化即可。

从我那个 $O(nlogn)$ 的代码，就改个 20 行不到，就行了。

哎，考场上也确确实实也是想到有用的点也许不多，但是当时没细想下去，还是洞察能力的不行。

Day inf

成绩出了，这次查成绩的方式有点牛逼：用“提交申述”的方式看小题分。

成绩为 100+100+35+64 和估分一模一样，终于有一次真正比赛和估分完全一样。

感动！感动！感动！noip 没有挂分！

总结

这次发挥的还可以，但是比前几场模拟赛要好。

加油吧！一个赛季结束了，未来还有好多个比赛等着我！