CSP-J/S 2024 游寄
Day -11451434
上午的 J 组初赛没考，听说特别简单，于是我觉得 S 也会简单，就没复习
刚拿到卷子，看看选择，感觉简单，然后选择第一个就错（不会 Linux）
然后阅读程序 1 很简单，除了位运算比较抽象，其他算正常
2 就难不少，还看成状压，solve2 容易理解，solve 有点难懂，先放弃了，后面选择居然猜对 2 个
3 筛法加上树哈希，不难，然后我选择题读错，最后要交卷才检查出来。和 P10880 没关系。
最后的完善程序，9A 级答案属实逆天，但是我竟没发现这么多 A
1 简单的二分套二分，还被预言到了（泄题？），但是细节没注意，错了 2 个
2 是次短路，还能这样写的吗，正常写法不是跑 2 个最短路然后枚举边，看了一会才看懂，然而在 16 进制那题出错了...
写完还剩 1 小时，于是检查一会，感觉过了，就休息了
最后只有 72.5，菜死了
Day 1
今年又参加 J 组了
拿到题，发现 T1 是个水题，于是 10min 写了一个二维数组就过了，然后回去发现用 set 直接秒了
T2 也是水题，直接模拟，然后写了 y0，100pts->0
T3 拿到时先数了每个数字的代价，然后没想到做法，看部分分，发现 7k 很简单，然后发现 7k+1 也简单，然后发现正解很简单，分类讨论即可，测样例，怎么错了？发现小数据要打表，然后打了 n<=50 的表，这时时间只过了 1h，只能做 T4 了
T4 一开始读错题做了 1h，想到图论，还是先打了 15pts 的暴力和特判，然后发现转化成一个从 1 到 c_i 间是否存在一个长度为 r_i 的最短路，好像不可做，建图也很麻烦，就没写，然后就结束了
最后应该没 1= 了
下午是 S 组
拿到 T1，思考了一下，先写了个 sort，然后就会做了。对于一个数，统计一下小于它的数的数目，然后与当前答案比较，若当前答案小（还有怪兽打）就加 1，这时时间只过了 7min（比 J T1 还快）
然后是 T2，居然是物理题！先打了个纯暴力，发现 n<=20 过不了，改成 n<=10，接着看部分分，正解就是 ABC 特殊性质三合一，于是开始写特殊数据，a_i=0 这个很好做，于是没过大样例，原来要判都不用的情况。a_i>0 这个也很好想，前一个改一下。这时我没有对 a_i<0 的做法，先去看 T3 打了个暴力
回来后，发现 a_i<0 是一个二分，可以做成一个区间选点，这个东西应该和最大不重叠区间数等价，画了几个图也是对的，然后就是经典做法，接着下标搞错，大样例一测，答案差别很大，不过还是调出来了。
最后就是三合一，其实是 a_i<0 写三个，然后调了很久才调出来了，写了 180 几行。
T3 没有什么想法，只写了暴力，T4 更是连暴力都不会了，只写的骗分。
最后检查，发现 T2 极限数据过不去，手写了个 lower_bound 卡过去了。