2024 CSP - J / S 游记
Lyw_and_Segment_Tree · · 生活·游记
题外话：今年几乎算是第二次参加 CSP，去年专心备赛没有管报名的事情，结果我妈确实出了点事情 —— 没交报名费，不然的话去年水个 J 2= 应该没啥问题的。
初赛
CSP - J
怎么说呢，很难评吧。在要似的边缘疯狂打转，总的来说归结为粗心，考前复习到凌晨，但是场上还是没能 AK，失误了。
说实话我估完分 90.5 我自己是觉得这个分数挺吓人的，因为大家都 95，98，甚至讨论区一片满分的，而且还有争议题，不过最后拿了个 1=，还行。
CSP - S
RP 魅力时刻。选择 4 道都是蒙的，阅读程序都能看出大概的算法但是其实就是不想模拟，纯靠心算。我印象很深的是那个 logic() 函数，很难口算的，被迫使用草稿纸，算到后面不想算了遂猜结论，蒙了个按位异或然后果然没了。完善程序相对来说会好弄一点，因为二分答案和最短路我很熟，不过 10 对 4 祭。
考完对民间答案发现貌似是 55 pts，感觉要似，讨论区一片 60+，还好 FJ 是经典弱省，没似透，最后 61，拿了 1=。
复赛
CSP - J
第一次看到 FrC 这玩意还是很慌得，不是很会用，只会疯狂点确定。
好了回到正题，打开 PDF 之后发现题目明显简单，已经做好 T1 是数学题然后被虐的准备了，想不到居然不是，挺好的。不过调的过程稍微麻烦（没用 set，直接特判的，第一次的做法假了），用了 30 min, wssb。
T2 很简单，认为是广搜带修（每次只拓展出一个状态，并且在判断合法性时不用判是否 vis），15 min 解决。
在看 T3 的时候被吓到了，因为 2024.10.25 晚我看到犇犇里有人说题目名称是 stick（虽然正确名称是 sticks，当时我以为这人是 florr 玩多了），突想之，吓似之。不过这个题我有印象在洛谷上见过，常见的处理办法就是先记录 0 - 9 中拼出每个数字需要的木棍的数量，然后 dfs 或递推，本来想着就拿个 10 pts 得了，不顾当我看到特殊性质时我还是很惊喜的，因为有记录的关系，再加上我的 dfs 只有 dfs 找规律了，找得很快，顺带还证明了一下：
- 引理：对于一个
n(n \ge 1) 的整数和一个n + 1 位的整数而言，显然n + 1 位的整数大于这个n 位的整数，则对于原问题，就有如下证明： - 我们贪心地考虑，显然，我们要使得木棍消耗的速度尽量快，于是我们要尽可能地多填
8 ，这样木棍消耗的速度取到最大，然后就是对于n \bmod 7 的余数的处理，这部分就是找规律了。
10：45 T3 done.（其实我感觉这个 T3 的难度像 SCP - J T1，至少从我个人角度而言）
最后是 T4，看着就很不可做，所以我输出了
考完之后回家上洛谷发现人均
CSP - S
决心要爆杀某 S 初赛
开题，T1 看着是真的像二分，1h 后才想到正解，还是太菜了。然后调又弄了 1h，还是太菜了。
T2 完全没有赢面，然后就拿了 20 pts，收场。
T3 也一样的，一开始的思路是线段树，因为和这个题高度相似的线段树题我好像写过，不过没调出来，无奈只写了个 dfs 拿 20，写完已经 18 : 20 了。
T4 没时间写，随便弄了个输出
估分
赛后：
T1 好多同学都是众数做法，不过感觉那个题做法挺多的，遂不管。
T2 巨神 @Nuclear_fish_cyq 居然拿了 40 pts，%%%，并声称再给他 2 分钟，他的总分就能冲上 210。
T3 大家都是 dfs 啊（笑）
T4 都是骗分，我连题都读不下去，只能骗分祭。
然后晚上在洛谷测 S T1，约莫是记忆力不好，自己给自己 hack 了。
hack data :
100000
1 2 3 ... 100000不过在场上造了同样的这一组数据，没炸，也希望 CCF 不 ban 我，不然就痛失大约 25 pts 了 qwq。
总结
毕竟初一了，入谷 2 周年祭，学 C++ 1 周年祭，水平基本符合预期，该拿的分都拿了，该骗分的也骗了，静等结果。
自己对自己的定位是 J 1=，S 3= to 2=，目前看来确实是有的，没逝才初一，还有一年，争取吧。
upd
拿到代码了，对着洛谷民间数据测 J 280，S 130，云斗 J 300，S 130。