CSP-J2025 挂分记

_sand_fish_ · 2025-11-08 00:26:39 · 生活·游记

搬运自学校论坛，按czc给的模板写的，很水。

我重生了，重生在了2025.10.31，这一世，我要夺回属于我的S组T2和J组T3T4……

估计分数

时间：30min。我写这么慢是因为我不信这玩意这么简单然后随机了一堆数据。我不行了。

思路：把字符串扫一遍，建一个字符串数组 num[10] ，每次是数字 num[s[i]-48] += s[i]; ，最后按顺序输出。

打卡题万岁！而且这次的打卡题居然不坑，CCF你很有良心啊今年！

~~其实24年也不坑吧。只是模拟赛挂分太严重所以特别怕T1（被打~~

因为如果数据不保证一定存在至少一个 1 至 9 的数字，那你就有可能因为输入是 www000wwhh00hw000 而输出一堆0。实际上这样的数据输出的应该只有一个 0 才对。

时间：1h？没怎么注意，被自己随机到的莫名其妙的数据莫名奇妙地卡了，感谢随机数。

思路：记录下那个谁的成绩，然后整体排个序，一个一个暴力分配座位，（对就是这个分配的过程莫名奇妙卡了我很久。）分配到那个谁就输出然后 return 0 。

随机到个 n=1 的数据，然后输出的 y 是负数。但别的都是对的，我干脆直接特判了，没想到真能过（汗

没啥好讲的，做到这题莫名奇妙卡住搞的我心情糟糟。感谢czc的奶糖和旺仔牛奶。

应该是我想复杂了，代码比正解长好几倍。

时间：忘了，好像最后的时间都是T3T4换着换着做一点一点骗分。

思路：结论我也忘了，反正 a 属于 [0, 1] 是有规律的，剩下的比较小的数据就暴力枚举吧！

时间：忘了

思路：对于前面的情况就直接暴力dfs啊没啥好讲的，后面注意到特殊性质 a_i=1 ，看起来是有规律的，然后简单推了下。

赛时脑子被神秘的宇宙射线所干扰， n==3 的时候直接输出 1 了，爽挂 4 分！！！

一眼就能看出是背包，但是状态转移有大锅，没搞出来，愤怒。

那个弱智的 4 分其实考场是想到了的，写代码写一半意识到了，本来计划写完这段就去把那个改了，结果我忘了。

想到和得到中间，还有一个做到。——《士兵突击》

我忘了是不是士兵突击里的反正很有道理就对了。

没啥好记的，心得全写前面了。这里写一些诡异的东西。

不管黑猫白猫，能抓耗子的就是好猫！

（阅读其他人的经验总结并摘抄。）