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 表没初始化的;

对拍和正解都写炸的。

感觉心里好了不少