2022 CSP-J/S 游寄
Day 0
复习板子,现学KMP和gdb,愉快颓废,最后写了个大模拟。
Day 1
上午J组。
试了下机子,发现键盘在抽屉里,而且比边上矮一点(这是哪个天才想到的)。Windows 下什么都有: Vim、Dev-c++、blockcode ,就是没有VScode。直接怒开虚拟机写题。
T1,T2秒掉,T3表达式,直接建树,发现 $O(n^2)$ 过不了$10^5$, T4 傻子$\text{DP}$ (意外发现跟前年配置相仿)。
估分330分。
下午S组开寄。
T1 折半搜素想到了但感觉难写就只写了 $k=0$的做法,理想情况可以40分,洛谷0分;
T2 开两个线段树维护6个值,理想情况可以100分,洛谷 100分;
T3 跑tarjan暴力,时间复杂度 $O(nT)$ ,理想情况40分,洛谷60分;
T4 写$k=1$ $\text{LCA}$ 暴力,期望10分,实际CE。
T2 当时没有对拍,所以一直很悬,但是估出来100心里轻松了一些。
T1 少了40分,但是发现大家都写的正解后直呼我是$**$,如果写正解甚至 $k=0$ 就稳了。
洛谷 $0+100+60+0=160$ 分,有没有1=还是个未知数。
Day 2
都考完了还写什么Day2啊
老师免了whk作业,愉快颓废。
rks上了0.02
返校发现同学的错误更离谱,有:
快读写炸的;
忘加头文件的;
T1 没开 long long 的;
ST 表没初始化的;
对拍和正解都写炸的。
感觉心里好了不少