Time Stop#NOIP2024/GDUTCPC

重要声明：本文章从 2024.11.27 16:12 开始落笔，故 cnblogs 平台显示的上传时间会在 NOIP2024 比赛之前。本文章作者不存在任何以各类非合法渠道提前获取 NOIP2024 比赛题目的可能，同时也没有将该想法实现对应的资源或权力。请各位读者作证，并请相关组织明察。

Day -3 / 2024.11.27

这只不过是一个人一生中平凡的一天。

对于一个连初中都没毕业的人来说，这也不可能是人生中一个很重要的转折点。

但是，我初中的 OI 历程快要走到终点了。这段美妙的历程本该在 \(20\) 多天前 CSP-S 2024 复赛分数公布时就结束了，但这次我相对过得去的成绩让这段旅程延长了 \(20\) 多天。

在接下来的 \(4\) 天中，我将会经历以下事件：

2024.11.28 / 校内体测，计入中考成绩，占比 \(3\) 分

2024.11.29 / 最后一次多校 NOIP 模拟赛（可能）

2024.11.30 / NOIP2024

2024.12.1 / The 3rd tour to GDUTCPC

敬请期待。

My Swan Song.

Day -2 / 2024.11.28

体测结束了，鉴定为体力下人。

50m 跑得还行，1km 因为考时腹部荡气回肠于是成绩奇差。

引体向上取得了不是 \(0\) 个的好成绩。

唯一一个拿得出手的是坐位体前屈，25cm 左右。

好在视力维持得不错，左眼 5.2，右眼 5.3，双眼都没有近视。只能说每个人的体质都有显著差距吧。

明天又要用 linux 打比赛了，还好用 github 在线存了代码，不需要每次重启都承受自己代码被悉数删掉的事实。

另外，推广一下自己最近为了不手动测样例写的批量测试脚本，叫做 SESC，还有一车 bug 没修，欢迎提 issue，虽然不一定会修。

Day -1 / 2024.11.29

这场比赛充分证明了我还缺少一个重要的能力——在发现代码明显的原理性错误时立刻将代码删除。

得分：\(100+20+100+0=220\)。

T1，通过手玩样例发现对于偶数只有一种方法，奇数有两种方法，于是直接 \(4\) 次 sort 解决。

T2，在比赛最后半个小时整出的暴力，有 \(20\) 分。复杂度应该是指数级的。

T3，做完 T1 发现这题显著简单于 T2，于是来做这题，想了一下发现确实是这样的，于是开打，但是由于没有脑子所以没写严格线性而是套了一个线段树。反正 \(O(n\log n)\) 能过就没管了。

T4，以为可以拆成两个部分分别做树上矩阵乘法，写了一个树剖和一个邻域处理，结果忘记了这道题的操作没有交换律，然后打了 \(300+\) 行得到 \(0\) 分。

总结：要懂得放弃。

Day 0 / 2024.11.30

最好情况：\(100+100+16+32=248\)

最坏情况：\(0+15+4+32=51\)

Farewell.

Day 0 Ex / 2024.11.30

想了一下，还是稍微写一点过程吧。

首先做的事情是开大虚拟机内存和设共享文件夹。

然后看到 T1，觉得是一些很厉害的 DP，然后瞪了样例 \(20\) 分钟突然产生了贪心的想法。想着既然都想到了就试试，把代码打出来了，结果就过了大样例。

然后是 T2，感觉题目非常复杂，然后用草稿纸推了一下发现式子非常简单，于是打了，过了大样例。

这个时候距离开始只过了 \(1\) 个小时，去上了个厕所来确认自己没有做梦。

接下来是 T3，看完题目后觉得不可做，然后发现 T4 是查询题，想到了之前不知道哪次洛谷月赛学来的结论，于是过去打了一个 \(O(n\log n+\sum (r-l+1-k+1))\) 算法，用 Sparse Table 实现的。然后过了前三个大样例，跑第四个用了 6min，然后发现输出一堆 \(0\)，猛然发现有一个数组开小了，然后又是漫长的 6min，最后答案正确。

最后是 T3，这次真的是我推得最投入的一次，如果草稿纸最后没有被扔掉的话，大概会有人看到我在草稿纸上画的一大堆生成树吧。虽然最后也没有推出正解，但是好歹想到了链和菊花图的解法，有 \(16\) 分。

考完之后跟同伴交流，发现我这个分算低的，然后很多人打了 T1 贪心。

回到家后看到 MD5 值，感觉很陌生，于是就开始妄想自己是不是写错文件夹的名字了。真是的，CSP-S 之后还在妄想自己 T2 有没有打错一个字母，最后也是没有打错的。我的大脑好像特别擅长产生负面情绪，这到底是为什么呢。

我不知道。

总之，明天还要去广工打比赛，先 take my mind off 吧。

还要好好迎接月考、信息技术、美术、音乐的学业考呢。

加油吧。

Day 1 / 2024.12.1

广工校赛，11/14，rank 4。没时间写详情了，就这样吧。明天还要考试。