2025 CSP - J/S 游记 （出分upd）

yueluoxingchen · 2025-11-02 06:42:30 · 生活·游记

蒟蒻第一次动笔写，轻喷

HA蒟蒻一个

太懒了没有自测，所有分数皆为理想情况。

Day -6

发现自己什么都不会，于是作为一个卑微的住校生向班主任申请了大课间练习OI，并获得了每天30min的充足练习时间

事后证明这一周复习的DP一点都没学会.

Day -1

据说要睡够8h，据说考前要复习模板。
然而事实是和同学聊天 + 看视频到12点
象征性的敲了并查集和ST表的板子，DP一点也复习不动了

Day 1

(Day 0呢)

J

-15min

某同学邀请我在10：37厕所集合，我畏罪并没有去。
赛后他说只是在说着玩，他也没去

0min

下载试题，然而全考场没有一个人想到加后缀.于是加时10min

笑点解析：在广播说过要加zip后缀之后，监考和将近 \frac{1}{2} 的考生仍然不知道怎么打开

考场小孩哥逐渐开始发力。

35min （包含了打开压缩包的时间）

发现T1神秘倒数题，用了5min打完了
顺便把对拍需要的代码写了一下

55min

T2神秘数数题，本来看到题意还以为要离散化，看完数据范围发现纯奶龙题

UPD：好吧其实我是奶龙，n 写成 m，100 \to 65.
对拍拍了1000组没拍出来问题

1h - 1h30min

思考T3思路，赛后发现完全想歪了。
个人认为JT3 - T4难度严格大于ST1.

UPD： 补题的时候发现T3 4 其实很简单，但大概是赛时想到了正确思路但不知道为什么放弃代码实现了（？

小孩哥稳定发挥。“老师，我这个代码写的好好的，它运行不了！”

1h30min - 1h55min

机箱短路了。

监考不会修，于是叫了技术人员。

还好我的代码存在D盘，虽然T3思路没保存
申请加时，被拒绝

约2h

整理好心情，开始打暴力
发现T3的性质A,B 是非常好写的，O(n^2)的实现是非常显然的，有60pts。
T4使用 dfs 可以获得40pts的高分

约2h45min

发现T3的性质C可以由暴力解法开一个数组存储即可，于是 60 \to 75 (记住这个数组，后面要考)

UPD：CCF 评测机神力， 75 \to 85.

约3h15min

检查，准备提交。

小孩哥：“老师，有人在玩小恐龙！”

赛后

与同学讨论，有两位大佬AK.
发现自己T3 开了个 4 \times 10^8的数组，有1.4了
算了一下内存，大概486MB，期待CCF评测机发力

预估 100 + 100 + [0, 75] + 40 = [240, 315].倒闭。

UPD : 100 + 65 + 85 + 40 = 290.

被老师拉着拍合照，然而我们喊的是“3，2，1，奶龙！” 和“3，2，1， Liyx ！”

S

UPD:不想写了，更新一下分数吧，其他不改了.

-2h

去吃饭，然而排队 + 走过去40min 买了杯咖啡进考场了

0min

入场的时候听说有幼儿园选手参加小学组，祝 (监考老师) 好运.

40min

通过T1，思路还是很好想的，代码实现有点冗长，但还比较好写

测试的时候第二个样例跑了1min，换了个编译器版本后跑到了0.2s.优秀的评测机.

40min - 1h40min

思考T2、 T3、 T4正解
T2没有想好怎么处理新的村庄，赛后听说可以归并排序，但还是不理解。

1h40min - 4hmin

决定开始打暴力。

T2：