CSP-S2020游记 最后更新于 2025-05-01 23:55:28

无聊，写一下游记吧。 **Day 0** 下午去试机，没啥好说的，键盘十分好评，但屏幕分辨率真的辣鸡。。。 **Day 1** 早上，中午没吃东西，怕下午晕车吐出来。 ~~结果下午还是有点晕车~~ 在考场外等了将近 20min，度过了休闲养老的愉快时光，然后就进了考场。 14:30 给解压密码，果然每次 ccf 的密码都十分怪异。 开始看题：T1 题面望上去又臭又长，仔细看了下发现是道思维傻逼但代码非常毒瘤的模拟，不太想写，愣了大概 3min 就去开 T2 了。 T2还算好，给了 $q_i$ 互不相等事情变得十分简单，随便写写就切了，顺便特判了一下 $k=64$ 的情况。 大概已经 15:00 了，我还是不想写 T1，就去开了 T3,T4。望上去没有啥思路，大概到 15:15 的时候我决定开始肝 T1。~~于是噩梦开始了~~ 我 T1 的思路大概就是分年份 <0，<1582 和 >1582 分类讨论，于是开始暴力算出到公元后，到 1582 和之后每个 400 年，100 年，4 年的值。然后开始码码码，码完了就调 bug，一个傻逼错误调了老半天，终于在 16:15 调完了，花了 1h，我以为就我会这样。 但好在心态没有受到太大干扰，继续看题。 然后准备认真研究一下 T3，看了 5min 毫无思路，但是想到 DAG 和拓扑，再算一下每个加法的贡献，发现这题没了。开始写代码，代码十分短，也没什么细节。比 T1 不知道高到哪里去了。 这时候 16:55 了。就去了厕所走几步路放松一下。回来又摸了几分钟鱼才开始想 T4。 17:05，前面的 yyr 打开了贪吃蛇。 ？？？？？？？？？？？？？？？？？？？？？？？？？ 写 T4！ 然而没有任何思路。 画了一下图，发现不好判断当前是否操作，但突然发现可以把它变成一个规模是 $n-1$ 的子问题递归下去来判断？赶紧写了个每次 sort 一遍 $O(n^2 \log n)$ 的 dfs。 发现能过样例和 2000 的大样例，就把 sort 改成了堆，复杂度 $O(Tn \log n)$，70 大概到手上了。 发现能过 50000 的大样例，就没管正确性了。还有超过 30min，肝正解。 没肝出来，告辞。 交卷之后问 yyr，说跟蚯蚓一样。 蚯蚓？好像挺熟悉的，想了一下，发现是刚上初一 slq 讲的。我记得那个时候我根本没听懂，抄代码也没过样例，就没管了。 呜呜呜。 除了考场，发现很多人 T1 都写了 1h+，于是大家一起愉快地骂出题人 /cy。 又听说 T4 大样例很水，我研究了一下，发现我好像有一个细节写挂了。。。淦，可能只有保底的 20了。 呜呜呜，我别的题也都没拍，fst 预定。 这次 T2 签到题好评，T3 idea 也不错，T4 难度应该不算太低？也不是那种套路博弈，好评。 总之就是 T1 阴间题，出题人报复社会，但后面 3 题质量应该比较高吧。 期望得分：0+0+0+20=20 /dk update on Day 3：程序在 luogu 上测是100+100+90+15=305，T3 我记忆化初始是 0，乘 0 就直接变成暴力分，T4 n=3 都能挂真没想到 /kk。 下午：锅找到了，T4 不仅没有把 dfs 中删除掉的清理干净，而且把体力值改变之后还没有改回来，这能过大样例就 nm 离谱。。。而且这题还没有暴力做法，为什么这种题的样例不能强一点啊，又没什么暴力写法能拍 qwq。 undate on Day10:数据下来了，但成绩还鸽着。~~传统艺能~~ 100+100+95+45=340 T4出题人对着假做法卡让写挂的有 45，好评 /cy。