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

本博客采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可
本文链接:https://blog.seniorious.cc/2020/CSP-2020/