CSP-J/S 2025 游记（上）

wuxiyi · 2025-11-02 13:47:34 · 生活·游记

FJ - XM.

还是提一下初赛吧。上午差点AK，结果被黑题中间一个选择题自觉了。下午，为什么这么简单？80min就写完了，心想90分肯定能过。出来全机房都说简单。

@xyz105：你们今天都能AK。

J97，S96.5

10.29 ~ 10.31

从周三下午开始停课，训练。

打了一些模拟赛，状态还可以（？）。（10-31的T3为什么是绿啊，不过也正好复习了数据结构）

周四晚上布置考场。注意到一些键盘的按键被抠下来换了位置，要复原。全机房都加入了这场行动。（不是，用这种键盘的还有人类吗）用了半个多小时，最终少了一个Q，多了一个左键。DW 从废弃的键盘上拆了一个Q下来，大功告成。

周五下午，调紫题。写到一半，碰到关机键了，重启，代码没了。

DW：不要再犯这种低级错误。

楼下有运动会和音乐节，因此：

@huangboning: 不能人在机房但心在操场

@Register_flicker: huangboning的眼神出卖了你

周五下午放学，去音乐节玩了半个小时。希望CSP RP++;。

11.1

早上 8:10 到校，看到了 @Magic_w。

我赌今天橙橙黄黄然后全机房都能2小时AK。

T1 直接贪心，7min写完代码，大样例跑了2s。

T2 直接排序，10min。

T3 DP，很好想到要从最近的合法状态转移。20min。

已经准备好被T4暴打。T4，木棍题。先排序，枚举最大值 a_i ，接下来 1~i-1 选出和 \ge a_i ，直接背包。复杂度会炸，但是5000以上的状态可以全部缩成一个状态。40min。

最后修T1，发现调用了 10^6 次printf。直接丢进一个字符串再输出就好了。35min。

11：56，考场有人膝盖碰到开机键了。

DW：不要再犯这种低级错误。

结束时用画图在屏幕上大字写了AK CSP-J。

~~因此，T2<T3<T4<T1~~

估分： 100+100+100+100=400 。求能拿到几等奖（。

中午和 @Magic_w 自觉了一会，但是他好像没有AK，大概 360分（CCF部分分还是给的挺多的）。

下午S组，1:50先到门口拍照。@huangboning 一直躲在 DW 背后，被自觉了。然后上去比赛。

T1，一看就是贪心。先贪心选，不行再调整。30min，但是大样例2s。

T2，k 很小，先枚举，再最小生成树。注意会爆炸，所以先把初始没有用的 m-n+1 条边去掉，剩下提前排序好。60min。

但是两题都超时了，发现输入都用了2s多，手搓了一个快读，把T1和T2都做完了。（大样例跑了190ms，输出80ms，算出来极限数据要1.3s，CCF能放我过吗。）

开T3。看到一堆字符串，想出来要AC自动机，也想出了合法的条件（将 S_1 = x_S+y_1+z_S, S_2 = x_S+y_2+z_S， T 同理。要求 y 相等，x_S 是 x_T 的后缀，z_S 是 z_T 的后缀）。但是不知道怎么处理。看着蓝题却写不掉，很不高兴。只能字符串哈希写了50pts。80min。

前情提要：在 DWOI 08-29 里出 [ABC419F] All Included，因为不会写AC自动机被切了。

DW：下次再考AC自动机，看你能不能写出来。

T4。以为是黑题，只得拿了 n\le10 的 8 分。抬头了一下，看到 DW 在窗外看我，发现我看到他之后还朝我笑了一下。当时已经17:30，窗外昏暗，恐怖至极。

最后几分钟，检查了一下，感觉T3可能挂了。但是时间不够，交给狗运吧。又看到 DW 在窗外看我。

结束时用画图在屏幕上大字写了HOURAN AKIOI。

估分，100+[80,100]+[0,50]+8=[188,258]。

出来，机房同学有不少比我高，也有比我低。感觉还可以。听了 @STUDENT0 的T2做法，复杂度少一个 k，太巧妙了，再也不用担心被卡常了。

DW：好好准备NOIP。

评价：卡常，DW出现在窗外太恐怖了，我为什么不能好好想T4 20分的状压DP。

晚上自觉了一个 @houran。

11.2

回归文化课。真累。
早上上语文。下午体育。晚上拿到作业，补了数学。