CSP-J/S 游记

· · 生活·游记

本人坐标 HN，考场为金盆岭校区。

day -9 ~ -1

停课集训。

感觉没什么特别多的效果，只有 day -3 有一次模拟考，难度在 J/S 之间，拿了 160。正常水平应该 300 左右，当时感觉得完蛋。

听不知道哪个 B 讲今年考交互题，做了一堆，结果是赤石了。

还有停课坐我前面的那个人，天天切蓝切紫，还切黑了，结果 TA 比我还小 1 年，感觉自己是 fw。

day 0

考前最后 1 天备考，其实什么都没复习 hhh。

day 1

J

进考场前复习了一下 LCA，结果发现根本没什么用，根本不考图论 hhh。

T1

提取所有数字，简单的贪心。

特判了一下只有 0 的情况，毕竟 CCF 的数据从不会让人失望。

T2

大模拟。

以为要数学优化，突然想到要是 10^5 的数据范围输入都会超时，甚至 1\le n,m\le 10。

T3

想到了前缀异或和。

开了个 to[i] 表示离 a_i 最近的权值为 k 的区间结尾。

然后发现不会了，贪心策略想不到。

打了个特殊性质 AB，考场预估拿 25，再加上一个伪证的贪心，估计可以卡过小数据，自己预估这题 30。

事实上初测完可以拿 50，不愧是 CCF 的数据。

T4

一开始想到排序后 dp 方案，突然发现不会组合数。

打了个 a_i=1 的特殊性质，发现自己连 C_{m}^{n} 也不会算 hhh。

打了一个很伪的特殊性质代码，然后不符合的输出 0。

事实证明这招能拿 12，如果我想到了 C_{m}^{n} 怎么打的会应该有 16？

总而言之，J 组 100+100+50+12=262 的成绩已经有点问题了，今年 HN 的分数线听别人说可能高于 250，那我不就玩完了吗？

S

没什么好讲的，甚至连 T1 都没想到怎么贪心，然后想了 120min 左右也没想到，开题去了。

发现 T2 也不会打，没发现 k\le 10。如果打个 dfs+最小生成树的话应该是可以拿分的。

坐我旁边那个 dalao 两小时切掉了前三题，而此时的我还在看 T1hhh。

edge 冲浪真好玩。

听同学说他们基本都切了 J 的 T3、S 的 T1，AFO 有望。

总结：J 组完蛋，S 组花 500+ Rmb 开了 2 小时网吧。

AFO 有望。