CSP-S2020 第二轮 / NOIP2020 记

为避免引起恐慌，作者声明：本篇随笔最后编辑于 2020 年 12 月 8 日 09:08，考试相关内容均为考后更新，图片为考后模拟当时的情况得到的。

发现对手这么菜，完全不慌。——nealchen

10.21，和几个同学申请了停课。算是正式开始准备今年的比赛了。

考前几天我的脾气莫名地激烈。那天把同学怒斥过后，也在机房里反思着自己。

说到底，我有时还是好胜心太强了。“算法竞赛”里面，“算法”应该是排在“竞赛”前面的。倘若因竞争而忽视了算法本身的美，那就是丢失了本心。

CSP-S2

考前准备得还挺认真的，一进考场还是有点紧张……

开题看到 T1 是个什么 jb 玩意，半小时后发现还有点麻烦，那先下一题吧。

T2 花 10min 写了，然后发现 \(n,m\) 还能等于 \(0\)，\(k\) 还能等于 \(64\)。

于是花 20min 加了特判。

然后看 T3。一开始在想线段树合并，想了十几二十分钟发现是个线性的 DP，然后二十几分钟又写完了。

现在是 16:30。

大样例挂了！

肉眼查不出错，那就拍吧。

然后对拍程序一直是这个情况：

我的对拍是这么写的，不知道有没有吊打我的小伙伴一眼看出问题。

for(;;){
    system("data > call.in");
    system("call < call.in > call.out");
    system("pai < call.in > pai.out");
    if(system("fc call.out pai.out")){
      system("pause");
      break;
    }
}

在此后的 1.75 个小时中我边手造数据边企图查出对拍的问题，然而直到考试结束还是这个情况。

所幸 18:15 时终于过了 T3 大样例。

好，现在还有 15min，我们来写 T1 吧 ╰(°▽°)╯

最后只写了暴力，后来发现这个最多 30 分。

T4 还看都没看，成功垫底。

---

出来以后 lh 说对拍要加 .exe，不然可能会出问题。

晚上突然想到 call 是批处理命令，写成 call.exe < call.in > call.out 才行……

我后来看了 T4，70 分还是不难的。没出这种问题就 370 了吧……

因为是出了奇怪问题而不是智商降低，所以考后几天还挺高兴的，且反倒觉得自己很幸运，毕竟这不是省选之类的重要比赛。

upd(2020.11.8): 有点惨，好像 T3 又挂了，可能只有 60。

upd(2020.11.16)：T3 挂的比洛谷还惨，30 + 100 + 75 + 0 = 205。

NOIP

CSP 第二轮与 NOIP 之间我还上了两周课。说是上课，其实我还是在竞赛的状态，毕竟有时候叫我上课等于叫我划水。

11.27 秋游。听说班上的 L 同学在 CMO 保送了北大。

大哲学家 C 曾经告诉我们，人生的意义在于留下印记。我想，我就算 OI 做得没有成绩，也总要留下些什么吧：至少，一段精彩的故事。

12.04 试机日。FJ 换了新的交题系统，有种 OJ(Offline Judge) 的感觉了。试机完恰好去踢球，还吃了根冰棍，挺尽兴的，仍然 23:59 睡觉。

12.05

进场后似乎比较冷静。

一开始觉得 T1 挺弱智的，然后算了一下分子的最大值发现不妙，就去看 T2 了。

T2 看完题秒出做法，然后发现要判断两个子串是否相等。字符串 hash 真的不会被卡吗？

所以又回 T1。算了三四遍，还是会爆 ull。那就先 ull，高精有时间再补吧（事实证明没有时间）。

然后想到了 T2 的一个 kmp 的 fail 树上 DFS 序的简单方法来判断。于是 T2 又写完了。

由于在这些问题上纠结了很久，10:15 才搞完前两题，实属垃圾。

发现 T3 是个这种题，很意想不到。想了想感觉不太好搞，并且从工作人员给的提示“要加 gun c++11”里感受到了深深的恶意。

所以推了一波 T4，不知道为什么推出的做法有点恶心，可能是推得太丑了吧。所以先稳了一下 T4 的 30 分。

发现快 12 点了，T4 正解看起来不太能冲，T1 的高精好像也只有一点点分，于是去搞 T3 的 40 分。

现在看代码好像不长，但是当时写到一半心态都快崩了。当时就安慰自己，对手这么菜，暴力写满也能上省队线。

终于在 12:40 左右就调了出来。然后就是交题、检查了。

---

60 + 84 + 40 + 35，rk20