CSP2025 游记

Wei_Han · 2025-09-20 17:53:59 · 生活·游记

day -?

初赛模拟怎么垫底了。

初赛

出门怎么忘带涂卡笔了。

next 数组怎么求来着。

写写写写写，阅读程序什么玩意，跳了做后面的，完善一降智，完善二什么玩意，奥奥奥，分组 check 就行吧，唉他怎么是暴力 check 的，is_permutation 是什么玩意来着。

回头看阅读程序，原来题目给了程序含义，手玩手玩手玩，15 以内的勾股数有啥来着。你没有蛋了，13 * 14 / 2 = 91。

还剩 1h，第五题真会这么简单吗，有没有可能拓扑排序是按最小字典序走，一定是的，这题肯定不会出的这么蠢。

获得了 -2 分，阅读程序一怎么扣了 3 分。

day -?

停课了，在机房打连测。

day -2

燃尽了，打的最好的一次，原本不挂分的话能在 rk10 以内的。下午还有校内模拟赛，但是这场打过，随机胡了一下就开颓。

day -1

到日照了，打了一下午隔膜。晚上去试机，八点十五怎么还不让进，考场一点风都不通，快被闷死，鼠标还是坏的，神人监考一直在随机说话，好消息是十五分钟就敲完了缺省源。

2025.11.1

写于 2025.11.3。

上午忘了，大概是早上起来一直在玩，然后中午提前了一小时去考场，找到了同学然后开始随机复习图论，结果最后什么也没用上。

进场的时候又比隔壁晚。但是刚好在开考前敲完了缺省源。

四个题读了一遍之后发现 T1 很像 Emiya 家今天的饭，但是这里是最大和，可以反悔贪心，但事实是直接排一下序撤销就行了。

T2 发现 k \le 10,n \le 10^4，这个限制感觉很难做，于是考虑暴力枚举 k，然后建一下 MST 就行了，把原图的多余边扔掉，就是一个 O(2^knk + 2^kn\log nk) 的做法，写完跑了一下样例都飞快的过了就扔掉了，最后十分钟才发现大样例是不满的。

写完前两题大概是 1h，T3 一开始读错题了，以为可以换多次，根本没法做，于是去开 T4。编了大概 1h 的状态和转移感觉很对就去写了，写加调 30min 之后发现有点假了，因为贡献系数需要延后计算，但是我并不是很会这个东西，稍微编了一会还是没过，此时已经快 3h 了，于是就扔掉准备去拼暴力，但赛后才发现我的转移系数就差一个组合数，连状态暴力转移也是 O(n^3) 的。

最后 1h 心态基本没了，重新读题发现 T3 只能做一遍，那就很可做了，但是没时间了，拼了 O(nq) 的暴力之后把 T4 O(2^nn^3) 的暴力拼了。

最后几分钟忘了在干什么，监考提前五分钟就让离场了。

一上午把题补完了，云斗给了 100 + 48 + 45 + 24 = 217。

发现每个题的 trick 连测都出过，怎么回事呢。