CSP-2020 游记

CSP-2020退役记

Day 0

就在本市考，但是在郊区的职高，比较远，所以学校组织了大巴

大巴车上和妹子坐一起，好耶！

考场环境不是很好，位子后面没有靠背，难受 \(\times1\)，显示屏太矮，难受 \(\times2\)，显示屏比例不对劲，难受 \(\times3\)

Day 1

早上看了眼 PJ 的题，没有 C++11 & O2 真的差评

大巴车上和妹子坐一起，好耶！

考前大力奶，要 AC 自动机，nim 积（？），超现实数（？），模数 \(998244353\)（唯一对的）

开场监考老师漏了密码前后的括号，差评，“它山之石可以攻玉？”

先看一眼题目名字，儒略历？？？一看就是大模拟，差评，于是没往下看题面直接开始写板子

10 min 写完板子，开题，T1 日历题？？？弃了弃了，开 T2 第一眼：内存不够，第二眼：可以对 \(q\) 离散化，20 min 敲完，为了防止 ub 写了个快速幂算 \(2^k\) 后来发现 \(n=m=0,k=64\) 是超过 unsigned long long 范围的，果断特判，Linux 的计算器为啥是科学记数法啊/jk，于是果断 python 2**64

看 T3，第一眼：线段树合并？？？，后来发现是线段树2，可以将后面的乘法乘到前面的加法，但感觉不怎么会，先看 T4，博弈？？？

回去肝 T1 写了对年份二分，写了 1.5h，祝出题人身体健康，此时只剩 2h 时间了，我 T3 T4 都没动

发现 T3 可以先维护每个操作的乘法具体是多少，然后 topsort 后可以直接倒着做下传标记，和线段树2非常像，好题啊！写的时候手都在抖，幸好 30min 就过了大样例，顺便吐槽考场的 gedit 打不开样例三，最后用 vim 看了下强度

T4 发现可以从后往前看，果断写了个 \(\operatorname{O}(Tn^2)\) 赶紧跑路对拍 T1

拍 T1 没啥问题，感觉海星，想了下 T4 好像可以 set 没时间了

出来发现 T4 好像还有单调性/kk，被大家吊着打

大巴车上和妹子坐一起，好耶！

回来发现 T4 写得好像有点假，不管了

Day 3

发程序了/kk

T4 竟然有 55

T1 二分的右边界应该是 \(10^9+4713\)，然而我就写了个 \(10^9\)，\(100\rightarrow 90\)/kk