CSP-J/S 2024 油寄

Cypher_404 · 2024-10-28 08:59:43 · 生活·游记

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

让我们先来说 CSP/J 吧。

Day 0

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

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

弟中之弟，直接 set 秒了。

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

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

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

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

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

## 提高组 ### $T1

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

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

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

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

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