CSP2020 游记

前言

预感今年会翻车，但愿个人预感是错的。

上接 CSP2019 游记。

Day 0

仔细思考了一下，下午的课程是：地理、物理、政治、唐诗鉴赏、唐诗鉴赏。

因而果断咕掉枯燥的后三节课，15 : 30 就从校门口溜了出来，17 : 40 左右就抵达了 " 速 8 酒店 "。

订的是一间单人大床房，环境海星。欧式台灯很对我味。房间号是 8515，好像没什么特殊的意思。不过今年住 5 楼，开窗出去看不到楼下的一条龙服务店了，也许这会是个好兆头。

接下来准备去试机，...，草，试机好像早就结束了。因而就草草地到考场门口看了看。

普及组又双叒叕是在时代中学（第四考场）考，不过今年没有 changle_cyx 和 xyz32768 两位大奆佬庇佑我了，感到恐慌。
提升组总算是在师大附中（第一考场）考了，听说跟粉兔一个考场！但愿粉兔能够庇佑我。

（由于手机太 ** 的差了，因此拍的很是胡，请见谅 ...

而后去吃了一碗兰州拉面，爽爽的。
而后去买了一杯冰沙，爽爽的。
忽然以为我好败家，可是爽爽的。

18 : 56 就回到酒店里了，想玩点有趣小游戏：

• Getting Over It with Bennett Foddy：玩了一会心态就爆炸了，不玩了。
• Don't Starve：玩了半小时就被野猪弄死了，不玩了。
• I wanna：开局直接自闭，不玩了。
• minecraft：仍是这个东西有点意思。

就这样颓颓颓颓颓，颓到了 21 : 30。以为仍是打打题找一下手感吧。

写了一下 NOIP2018 普及组的「摆渡车」。草稿纸密密麻麻的写了一页，头有点大，是我文化课不够熟练的缘由吗？
写了一下 CSP2019 提升组的「树的重心」。很好，式子竟然推对了，也没有写出什么 bug，比较稳，只是常数写的有亿点大。
写了一下「【模板】线段树分裂」。草，差点忘记这个东西要怎么写了，在努力的 yy 后终于回忆起来了。
写了一下「【模板】文艺平衡树」。这个还比较好写，随便写写就过了。
写了一下 NOI2018 的「归程」。很好，没有忘记 kruskal 重构树要怎么写，但愿明天不要 SPFA 了。

写完这 5 题已经 0 : 40 了，准备去睡觉觉。

祝你们 CSP2020 rp++！！！

Day 1

睡的太好了，没有天然醒，7 : 00 被叫醒服务叫起来了。

由于今年疫情，速 8 没有提供早餐。因而就吃了吃麦当劳的粥，味道仍是很不错的。

上午考普及，8 : 10 左右就进了考场，很快也就到了 8 : 30，开考了。

T一、T2 和 T4 没什么好说的，开场 30min 就秒掉了。

而后坐在座位上呆呆地看着 T3，而后 ... 而后不会写了。

第一思路就是钦定根的值，而后推至叶子的值，这样预处理一下就好了，可是好像很麻烦的样子。

干脆睡觉去了，睡到了 11 : 57，而后就 12 : 00 了。

问了问 lzx2005 的得分状况，嘶 ... 又 AK 了，巨！

我：您 T2 是什么复杂度的阿？
lzx2005：线性的阿。
我：阿？这玩意怎么线性？
lzx2005：就是给它桶排一下，而后每次从大到小枚举第 k 大就好了。
我：你这不是 \(\mathcal{O(600 \times n)}\) 的吗？
lzx2005：\(600\) 是小常数，因此仍是线性的。

...

午餐吃的是卤肉饭，感受很棒。

在酒店里随便坐一坐，看看 b 站就快到 1 : 40 了，出发去师大附中。

2 : 10 就进了考场，坐在考场上十分不安，预感今年会翻大车。

2 : 30 开始读题，T1 叫「儒略日」，一看就是什么有关日期转化的 boring 模拟题。

仔细一看，嘶 ... 貌似要讨论的东西很是多，感受很是麻烦的样子，为何这种题要放 T1 阿。

因而开始码码码，一遍码一边摁 win7 的计算器，算 365 * 3 + 366 这种类型的数字。

思路很是混乱，致使我码的很是慢。码完的时候已通过去了 1.5h 了。

测了一下小样例，很是稳。
测了一下大样例，肉眼观察了一下，没什么毛病。可是个人输出文件好像就是莫名其妙比答案文件多了 0.1K ...

感到恐慌，用 system("fc ") 比对了一下，好像确实没什么毛病。可是多出来那个 0.1K 就很诡异。

因而就复查了一遍，看到一半忽然想起来，好像 CSP 大样例是在 Linux 环境下生成的，换行不太同样。因而就赶快放掉了 T1，去看看 T2，这时候已通过去 2h 了。

第一遍看，以为 T2 答案应该就是 \(2^{h}\)，其中 \(h\) 表示 " 有多少位能够自由选择填 \(0\) 或 \(1\) "，看了一下样例解释：

加入一种编号为 \(0, 2, 3, 5, 7, 8, ..., 15\) 之一的动物 ...

我：欸？\(1\) 难道不行吗？\(4\) 难道不行吗？\(6\) 难道不行吗？

从新审视了一下题面，噢，原来问的是还能养多少个，\(1, 4, 6\) 已经养过了阿。那没事了。

那这样的话，答案就是 \(2^h - n\) 吧。

看了一下数据范围，嘶 ... 好像 \(k = 64\) 时 unsigned long long 能够开的下？那姑且就这样吧。接着去看 T4。看能不能骗一点分。

当时脑子一片混乱，也没有充裕的时间静下心来思考蛇接着吃下去的条件是什么。只好写写 \(n = 10\) 的暴搜了，嘶，好像 \(n = 10\) 的暴搜也比较棘手，彷佛想不出结论就写不出来的样子。因而只混了一档 \(n = 3\) 的分，回过头来去看 T3。

woc？我记得我看过差很少的题。把全部 3 操做的调用关系建一个 DAG，在图上随便跑跑，算算一个操做在总体状况下进行了几回，注意一下前后顺序便可。

因而开始码码码，码完的时候只剩下 15min 了。

测了一下小样例，嗯，很稳。
测了一下大样例，嘶，爆炸了 ...

万一 T3 整道题都没有分了怎么办？因而赶忙注释掉了全部的部分。去打剩下的部分分，凭借优秀的数据结构功底，只用了 7min 的时间就打完了暴力的分，还剩下 8min，我看到一档 " 函数调用关系构成一条链 " 的数据，好像很好打，5min 就打完了。

这样看下来，\(100 + 100 + 50 + 20 = 270\) 好像也还行？很快考试就结束了。

我：感受还行，得分是 \(100 + 100 + 50 + 20 = 270\)。
lzx2005：你 T3 打了 " 函数调用关系构成一棵树 " 的数据？
wangjunrui：你 T2 有判 \(k = 64\) 的状况？
我：？？？

woc，我是得有多眼瞎才把树当作是链？我是有多聪明才会认为 \(k = 64\) 时 unsigned long long 开的下？
而后得分直接变为 \(100 + 90 + 30 + 20 = 240\)。

回收结果出来了，几乎随便找一个 T1 都是 2K+，CCF 真没意思，考大模拟有个 ** 的意思。
目前已知 T1 最短的 AC 代码是 1.27K，orz。

而后去聚餐，仍是去年那家，吃的爽爽的。

而后坐车回长乐。

到家就拿到了本身的程序，测了一下，woc，T1 炸了？唔哟，赛前预感对了 ...
发现我手算 " 1582.10.15 前通过了多少天 " 算错了 ...

\(40\) 分代码：

long long onelimit = 1721423;
long long twolimit = 2299160;

\(100\) 分代码：

long long onelimit = 1721423;
long long twolimit = 2299161;

打 \(4\) 题挂 \(3\) 题，真有个人。

因而最终得分 \(40 + 90 + 30 + 20 = 180\) ...
这不是彩笔中的彩笔才能考出来的彩笔分数，阿，身败名裂了？

对比 18 年同期的 changle_cyx 和 xyz32768，发现本身菜的真的什么都不是。

虽说今年感受出的好像质量很是差的样子。
可是考的很差就是本身有很大问题了，就是技不如人了。
毕竟 " 真的大佬，质量行与不行的 contest 一块儿屠 "。

算是一次深入的教训吧，如今起，真的要努力向大佬们看齐了。

• changle_cyx。
• xyz32768。
• PinkRabbit。
• nealchen。
• fjzzq2002。
• _rqy。
• matthew99。
• EntropyIncreaser。
• nzhtl142857。
• ...

等诸位巨佬就是个人偶像了！
我不会停下脚步的！

2020 / 11 / 17

查到成绩了。

普及：\(330\)。
提升：\(50 + 95 + 70 + 20 = 235\)。

T1 还多拿了 \(10\) 分？
T2 数据只放了一个 \(\times\) 点？
T3 瞎暴力能水 \(70\)？
T4 没有 \(a_1 + a_2 = a_3\) 的数据？

省 rk30+，嗯不错。
可是仔细想一想，去年省 rk90，今年省 rk30，好像也没有什么较大的突破。
普及没 AK 真是太丢人了，简直身败名裂，看看人家 lzx2005，去年和今年普及都 AK 了，写到这里，就流下了不争气的泪水。

文化课要好好抓一下了！
高深的 OI 问题也要开始积极研究了！

但愿 Noip 没事。