CSP-J/S 2024 油寄

· · 生活·游记

CSP-J/S 2024 油寄

好的,当你看到这里时,我已经快要 AFO 了。

让我们先来说 CSP/J 吧。

Day 0

一直在成都,考点在家的隔壁,还是集训的学校,当天试机了一下午。也就是普通的一天。

Day 1

我在 7 点 50 起床,8 点 30 就考试,主打个放松,沉溺在自我的世界,只拿了 300 分。

T1

弟中之弟,直接 set 秒了。

打破了去年《小苹果》带来的阴影。

T2

直接广搜即可,因为 x,y 的输入调了好久,另外注意方向带来的影响。

T3

因为题目上特殊性质部分写了 n=7k+1n=7k,且保证 k 是整数。

所以我们合理进行猜测:可以将 n%7 分类讨论,然后就变成打表题了。

T4

赛时读了读题就放弃了当时猜到了搜索和 dp,看了题解确实是 dp,悬着的心终于死了。

估分

## 提高组 ### $T1

推了 2min 的公式,发现就是个众数,直接 O(n) 求每个数出现次数的最大值,喵了。

T2

一眼想出 O(T\times n\times m) 的 60pts 暴力,直接开写,因为 a_i<0 的部分 Debug 了一坤时,心态都炸了。

T3

一眼想出 O(n\times 2^n) 状压暴力,然后想不动了,此时距离考试结束还剩 15min。

T4

一眼不可做,不可以总司令以后放弃。

估分

总结一下就是太废物了,提高没有考到 $200pts$,又被机房大佬:@zhaohongdi114514 嘲讽了。呜呜呜。