CSP2020游记

转眼间就过去了一年呢，去年参加时感觉自己还是有些 naive，今天再努努力吧，看一看有没有一个七级钩。 --- ### Day -10 开始停课集训，晚上才复习文化课，感觉期中考要凉（ 集训的时候还是学到了很多东西吧，每天互相膜拜（，同时也巩固了一下自己不熟悉的东西（换根 DP 之类的），模拟赛也有 250 左右徘徊。 --- ### Day 0 不做题了，开始复习模板真题的**模拟题**（是模拟赛的题，不是**大模拟**，伏笔 *1），感觉要无qwq --- ### Day 1 早上睡到 10 点，然后水群看看有没有 J 的消息。中午看了看 J，感觉和去年一样都是些一眼题啊……希望提高也能这样（想 peach 1:30 到了 HF，SS 的同学们也都来了，然后就是互膜+奶题。 我：今年肯定至少有两道树（伏笔 *2） Adam：今年肯定会有两道 Dp（伏笔 *3） 然后就嬉笑着进考场了，考前还看了看 Tarjan 和单调队列优化 DP。 14:30 准时开考，好评。 密码老是没打括号，--rp。 先把文件夹建好，缺省源打好，然后看了一会儿题。 你**的树呢？树呢？树呢？ 内心毫（wen）无（hou）波（zu）澜（zong）。 看了会感觉先从 T1 开，打了半个小时后，我？？？？ tmd 这咋是个大模拟啊，出题人那啥真的不要了啊（ 然后码码码调调调多了一个多小时才做出来。 去了趟厕所，期间一直在问候出题人祖宗（ --- 平复心情看 T2，看了 5min，我：？？？？这 tm 不是一个 sb 题么？？？？ 然后 20min 打完，期间还看到了那个 $k \le 64$，于是写了两个 `long long` 拼起来的高精度数，测了测极限数据（`0 0 1 64`）和大样例都很稳就不管了。 这下都过了 2h 了，不行了啊，赶快开 T3。 --- T3 一开始还没啥思路，不过看了看数据范围好像是要建图？有向无环图？那大概是 DP 了。 首先打了 30pts 的暴力（1~4，$\sum C_i = 0$），然后思考有一种操作没有的情况。 这时是我最 sb 的时候了： 这个乘法怎么搞啊，直接每次搜索还是会爆的啊，感觉直接这样也不行啊…… 然后硬是没想到建反向边从后往前搞……出考场的时候直接想到了，wzbl。 于是这 1h 啥也没打，还是只打了个暴力。 心想这样不行了啊，估计连蓝钩都没有了，于是看 T4。 --- T4 看了看感觉是个博弈论？SG 函数？又想了想这 CSP 最后一题我是不可能做出来的，于是老老实实打暴力。 把 $n=3$ 的写了，剩下的随便贪心看 rp 得分。 出来的时候好像所有人都在祝 T1 出题人进入塞翁组（ --- ### Day 2 好像 GD 代码出了，测测分？ 洛谷 $100+85+30+5=220$，我 tm T1 T4 都炸了，心态崩了。 oitiku 太 sb 了吧，$100+100+75+20$，啥玩意啊？？？？ 感觉机房小伙伴们挂分都挂得有点惨啊……不过神仙 dby 似乎要 300+ 了，膜膜膜膜膜膜膜膜。 然后就等官方数据吧，没有 $7$ 级钩估计真的要 AFO 了/kk --- ### Day ??? 出成绩了。 $100+80+70+0=250$ 是我真的没想到的。T3 数据水成渣了。 其实怎么看这次 CSP 都考得很差， $T2$ 去年中过一次位运算的坑今年还中，$T4$ 更是爆零啥分都拿不到。如果这些分都拿到了就有 $100+100+70+20=290$ 的较为可观的分数，在 GD 的名次也会好看些，现在考出个这样丢人的成绩，还不知道有没有 $7$ 级钩。 不说了，NOIp 继续努力吧，争取做到不挂分。 愿我们都有光明的前途！