CSP-S 2025 游记

· · 生活·游记

最新消息，北京的初中生 NOIp 线是：

哈哈哈哈，哈哈哈哈，哈哈哈哈。

Day -inf

初赛貌似答题卡抄串了，获得了整整 71.5 分。感觉可以重开了。不过倒是随便过初赛。

Day 1

上午起的有点晚，快 10 点才起床。

随便在网上找了几个模板默写了一下，然后就开始颓颓颓了。

下午家长开车把我送到学校了。考场跟去年一样，甚至座位就在去年的斜后方。能否弥补去年的遗憾？

比较神秘的是监考老师把 NOI-LINUX 的密码写反了。导致很晚我才能进去。

开考前写了个简单的快读板子。

开局先看 T1。发现好像不太难。直接大力反悔贪心。但是因为学生好像把 pq 定义的有点奇怪导致调了半天。然后测大样例的时候发现似乎不需要反悔，按照差值排序就行了。真是唐完了。然后开考 30 分钟才缓慢的通过 T1。

开 T2，看了半天只会一个 O(2^km\log m) 状物。感觉不太可过。直接去看 T3。

T3 看到就直接吐了，怎么是串串。想了一会感觉是不是 AC 自动机上搞搞。但是没想清楚怎么写，而且感觉复杂度不太对。然后后面又 T2/T3 来回切换着想。发现自己 T3 貌似在 AC 自动机上倍增一下就行了。然后随便扫描线就结束了。

但是不想写。继续算 T2 复杂度。发现似乎是 O(2^knk) 应该可过。这时候已经过去了 2 小时了。有点生气，直接开始写，写了大概 30 分钟。发现自己最小生成树死了。然后又开始大发明家，发明最小生成树。搞了大概 50 分钟才勉强过所有样例，而且似乎有点卡。不管，直接扔掉去写 T3。

奋战大概 45 分钟写完了，AC 自动机竟然一遍对。高兴完了，时间有点着急，测了后几个大样例感觉可能能过。

剩下没多久写了个 T4 的暴搜和我自己以为正确的 A 性质。出考场发现似乎性质是错的。

出考场和 hxq yjh 一起走，hxq 好像和我差不多。yjh 似乎 AK 了。不愧是神！！

去 LA 群里看发现好像我没判长度不相等？别搞，别到时候豪夺 0 分了。

估分：100+[80,100]+[?,100]+8=[?,308]

感觉有点幽默，希望别挂分。

出分：100+32+0+8=140。

等一下为什么这和我估的差很多？

哦，原来我 T2 的归并没有调用啊。

等一下为什么我 T3 没分？难道我写挂了？不对啊为什么我从学校机器上拷下来的代码过了官方数据啊。

打开压缩包看看？你说的对但是我 T3 代码为什么是：

不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？不是我 T3 代码呢？