CSP2022 游记
Day -1,-2,-3...
每天模拟赛都被吊打,心情烦躁。
Day 0
高强度打摆训练,考前打摆加 \(\text{RP}\)。
Day 1
上午睡到 \(12\) 点,没有考 \(\text{J}\) 组。
下午考场在自己学校,比较近。
开题。
看一眼 \(\text{T1}\),似乎是签到题,\(\text{30min}\) 写完。
又拍了一下,似乎没有太大的问题,就直接开下一题了。
然后是 \(\text{T2}\)。
开始以为是什么 \(k-d tree\),二维线段树之类的处理平面的数据结构。
在看一眼似乎好像可以直接结论分类讨论做。
想了一下发现确实只要一个线段树即可。
写完再拍了一下,就去看 \(text{T3}\) 了。
才过了不到两个小时,看一眼 \(T3\)。
题意特别的复杂,看的人头大,决定先写 \(\text{T4}\)。
感觉像是一个在树上直接 \(\text{dp}\) 的题目。
开始就可以想到了可以 \(\text{ddp}\) 之类的去做。
但没有什么把握写出来,直接就 \(n^2\log n\) 写了走人。
再看一眼 \(\text{T3}\),似乎推出来了它的可以反攻的条件。
发现是一个给集合内的点进行加减操作。
死活没有想出来,就随便写了一个暴力走人了。
算一下分:\(100+100+50+44\)。
感觉有一点不够,好说歹说凑到三百吗。
然后就写了一个 \(T4\) 的 \(8\) 分。
看一眼时间,还有差不多四十分钟左右。
把之前写的四道题的拍拿出来,放在后台拍。
至于我自己,剩下的时间交给 \(\text{emacs}\)。
考完。
发现人均 \(300+\)。
考场上摆了那么久的我瞬间自大闭。
发现至少还有 \(30-40\) 的暴力分没有写,\(\text{emo}\)了一个晚上。
Day 2+
洛谷估分:\(100+100+50+52\)。
\(\text{infOJ}\) 估分:\(100+100+70+52\)。
小图灵估分:\(100+100+50+52\)。
然后就发现自己被吊打了,成为机房最菜,自大闭。
题解: