CSP2020 游记

    CSP2020 游记

    希望能带来好运!

    2026.11.15 upd:优化了一下排版,也小改了一些内容。

    预感今年会翻车,希望我的预感是错的。

    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,开考了。

    T1、T2 和 T4 没什么好说的,开场 30min 就秒掉了。

    然后坐在座位上呆呆地看着 T3,然后 … 然后不会写了。

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

    干脆睡觉去了,睡到了 11:57,然后就 12:00 了。

    问了问 lzx2005 的得分情况,嘶 … 又 AK 了,巨!

    我:您 T2 是什么复杂度的阿?
    lzx2005:线性的阿。

    我:阿?这玩意怎么线性?
    lzx2005:就是给它桶排一下,然后每次从大到小枚举第 k 大就行了。

    我:你这不是 O(600n)\mathcal{O}(600n) 的吗?
    lzx2005:600600 是小常数,所以还是线性的。

    …

    午饭吃的是卤肉饭,感觉很棒。

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

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

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

    仔细一看,嘶 … 貌似要讨论的东西非常多,感觉非常麻烦的样子,为什么这种题要放 T1 阿。

    于是开始码码码,一遍码一边摁 win7 的计算器,算 365×3+366365 \times 3 + 366 这种类型的数字。

    思路非常混乱,导致我码的非常慢。码完的时候已经过去了 1.5h 了。

    测了一下小样例,非常稳。测了一下大样例,肉眼观察了一下,没什么毛病。但是我的输出文件好像就是莫名其妙比答案文件多了 0.1K …

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

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

    第一遍看,觉得 T2 答案应该就是 2h2^{h},其中 hh 表示“有多少位可以自由选择填 00 或 11”,看了一下样例解释:

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

    我:欸?11 难道不行吗?44 难道不行吗?66 难道不行吗?

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

    那这样的话,答案就是 2h−n2^h - n 吧。

    看了一下数据范围,嘶 … 好像 k=64k = 64 时 unsigned long long 可以开的下?那姑且就这样吧。接着去看 T4。看能不能骗一点分。

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

    woc?我记得我看过差不多的题。把所有 3 操作的调用关系建一个 DAG,在图上随便跑跑,算算一个操作在整体情况下进行了几次,注意一下先后顺序即可。

    于是开始码码码,码完的时候只剩下 15min 了。

    测了一下小样例,嗯,很稳。测了一下大样例,嘶,爆炸了 …

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

    这样看下来,100+100+50+20=270100 + 100 + 50 + 20 = 270 好像也还行?很快考试就结束了。

    我:感觉还行,得分是 100+100+50+20=270100 + 100 + 50 + 20 = 270。

    lzx2005:你 T3 打了“函数调用关系构成一棵树”的数据?
    wangjunrui:你 T2 有判 k=64k = 64 的情况?

    我:???

    woc,我是得有多眼瞎才把树看成是链?我是有多聪明才会认为 k=64k = 64 时 unsigned long long 开的下?

    然后得分直接变为 100+90+30+20=240100 + 90 + 30 + 20 = 240。

    回收结果出来了,几乎随便找一个 T1 都是 2K+,CCF 真没意思,考大模拟有个 ** 的意思。

    目前已知 T1 最短的 AC 代码是 1.27K,orz。

    然后去聚餐,还是去年那家,吃的爽爽的。

    然后坐车回长乐。

    到家就拿到了自己的程序,测了一下。woc,T1 炸了?唔哟,赛前预感对了 …

    发现我手算 “1582.10.15 前经过了多少天” 算错了 …

    4040 分代码:

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

    100100 分代码:

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

    打 44 题挂 33 题,真有我的。

    于是最终得分 40+90+30+20=18040 + 90 + 30 + 20 = 180 …

    阿,身败名裂了。

    (删掉了一些比较自负的话)

    虽然说今年感觉出的好像质量非常差的样子。但是考的不好就是自己有很大问题了,就是技不如人了。毕竟“真的大佬,质量行与不行的 contest 一起屠”。

    算是一次深刻的教训吧,现在起,真的要努力向大佬们看齐了。changle_cyx,xyz32768,PinkRabbit,nealchen,fjzzq2002,_rqy,matthew99,EntropyIncreaser,nzhtl142857 …

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

    2020.11.17

    查到成绩了。

    • 普及 330330。
    • 提高 50+95+70+20=23550 + 95 + 70 + 20 = 235。
      • T1 还多拿了 1010 分?
      • T2 数据只放了一个 ×\times 点?
      • T3 瞎暴力能水 7070?
      • T4 没有 a1+a2=a3a_1 + a_2 = a_3 的数据?

    省 rk30+,嗯不错。

    但是仔细想想,去年省 rk90,今年省 rk30,好像也没有什么较大的突破。

    普及没 AK 真是太丢人了,简直身败名裂。看看人家 lzx2005,去年和今年普及都 AK 了,写到这里,就流下了不争气的泪水。

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

    希望 NOIP 没事。