CSP-S 2025 补题记

· · 生活·游记

前情提要:55+0+20+8=83

club

我这不是想到反悔贪心了吗,怎么场上没调过啊。怎么写的 A 性质把 n 个数全选上了!!!

为啥黄题没做出来啊?为啥黄题没做出来啊?为啥黄题没做出来啊?为啥黄题没做出来啊?我应该把反悔贪心硬头皮写完的。

嗯……再看代码,哦原来没有判断满了的社团在退掉一些人之后是不是还是满的,导致每次输出的答案都是大的。

road

怎么想到预排序的。怎么 inf 设成 0x3f3f3f3f 了!!!怎么一分没有了!!!鉴定为做题做少了。

哦其实暴力写的也很蠢,没想到只有原来的最小生成树的边有用也就算了,还每次进行了 O(n^2) 加边,这些应该很容易就优化的。

replace

别人都是没看见 |t_1|\ne|t_2|我怎么连 |s_1|=|s_2| 都没看见??? 怪不得不会做。怎么暴力写挂了!!!

这个题有点困难的,我当时就压根没想到 Trie。还有码量有点大,细节有点多,感觉实现难度比结构体大。鉴定为基础不牢,地动山摇。感觉下次遇到这种题得预留出大量时间。

employ

没啥想说的,当时就是完全不会。

说不定思考思考能有一点部分分?不过当时可能就 T1 认真思考了。

意难平啊,不过好在一上午就把题补完了,这可能是补题效率最高的一次。

我是不是本来能有 200 的?!!感觉可能是太紧张的原因?哦不对,可能是因为考前太浮躁了。感觉智力突然连普及组小朋友都不如啊。不仅题不会做,暴力还没写对。接下来一个月应该一头钻进 OI 的海洋里,不能被其他事物所打扰。不过考场心态咋练啊?我可能需要帮助。