2025 CSP-J 游记

upd

勘误，丰富文章内容

Day -1

在学校写板子，Luogu的评级一晚上没绷住

Day 0

在机房魔域被抓包了，遂转战whk

Day 1

早上坐学校的班车，成功早起。在学校碰见 @xxz81，在路上对线J组考什么

场外遇见@BaoTx

到机房，发现开考前旁边有个入一直盯着我看，给我传纸条：

  • “您贵姓？”

不是哥们，我直接——

开考！

8:25

桌面上没有编辑器，自己装了Codeblocks和红Dev（虽然最后只用了Codeblocks），顺便把命根lemon配置一下

其实考场上有0个人知道noi文件夹在哪，我还是找下载目录时候看到的（ltsc系统左边不显“download”好样的）

8:50

**不对！**我T1怎么TLE了！（这个入想不起来要用桶排，sort炸了）

换youxian_queue（划掉），又TLE了！

的数据果断桶排！

9:10

AC T1

开 T2，一眼定真糊了个妙妙取模小代码

9:45

AC T2

开 T3 （万恶之源），开始考虑前缀和+贪心，写个 枚举爆了，之后开始冥想时间，从 DP 到 dfs 所有的算法 be like：

  • ！ 可以这样（一阵敲代码）

  • ！

  • ……

10:40

依旧调 T3，发现不成，遂糊 dfs 果断开 T4

这什么！

注意到特殊性质：

您不会组合数学！（其实教练讲过，这个fw没记起来）

DFS，启动！

11:10

上了个厕所，成为了二战转折点（bushi）

回来直接想到 T2 贪心的补丁（在找到区间后递归地找内部的合法区间），A掉了！

（其实这个入的自测1.6s，但是相信CCF的 Intel Ultra9 285K能过）

12:00

考试结束！

欸监考怎么不让走啊，只好在考点和@xxz81讨论了（？

他好像考得还没我高（他294pts，我在T3不假的情况下340pts）

好题！（hxf音）

12:25

终于放我们回家了