CSP2022游记
DAY -17
突然西安就不让上课了。当然除了初三高三（我就是初三。
独占学校真香（重点偏离
DAY -7
学校旁边的御城龙脉封了，wvr因此没有参赛（但还是得%
特派员都申请取消成功了，然而。。
DAY -1
城六区解封了啊，那没事了（
淦，初一初二怎么来抢学校了（x
CSP恢复了，srds只有S。
wvr的pjAK梦没力（（（
DAY 0
不做核酸，早上请假一觉睡到10点。起来才发现这天居然是我的农历生日，巧了。
猛干一瓶咖啡后，进了考场。
-2400s
进机房咯，不得不说机房里的键盘真的就很烂，10min能打完的kmp愣是打了20min。（其实kmp是练手用的
-300s
发密码了。比赛开始。
首先打开pdf，然后打开pdf（物理
浏览器加载了1min可算出来了（安逸
啊又是熟悉的四道题（x，一个一个看吧，毕竟去年切了三个，今年不知道咋样呢。
0s
浏览题 ing
T1
不管了先看 T2。欸呦喂这不大分类讨论吗，几天不见这么拉了。区间查一堆最值搞搞完事。
ok 看 T3。又臭又长的题面……不过意思还挺好懂的。霍，怎么又要有环又每个点出度都为一啊？还摧毁的是入度？不太好做，过。
T4。看完第一感是不可做。没注意到
分页。
600s
T1 一下子考虑到了一堆点重的情况。还好，一开始就是正解，枚举
打完都过去 1h 了。
4200s
啊开打 T2。在键盘 debuff 下，我选择了咋也不可能打挂的线段树。（诶呀，pyf，你怎么 st 表打挂了啊（
5400s
噫，好，前两题都没打挂。那就搞第三题。
首先再次通读一遍题后，发现当每个点出度都为一后，整个图变成了一个基环内向森林。于是限制
然后……就没有然后了。
期间想过很多做法。包括根号分治，bitset，均摊复杂度。最好的就是用均摊拿 60pts 了。。
9000s
五点了。赶紧打 T4。
实际上当我在想 T3 没思路的时候我就又读了一遍 T4 题，发现是个** DDP，于是我就没管了。
赶紧打。再不打没时间了。
打完之后样例二挂了。发现有点小假之后心中咯噔一下，不过好在这题看不出来有其他的做法，接着仔细看看发现向外跳最多只会跳一个点。那没事了，k=3 的时候 a[1][1]=? 就行了。
还好大样例没卡我。
12600s
最后半小时。我终于来到了 T3。
只可惜身为随机化的正解并不愿意让我想到。剩余 5min，我打完了 60pts 暴力。
14400s + 300s
考后神tm的gxyz，还搁那借机宣传你们学校，你不看看你面前都是些什么人？信竞生！而你再看看你们自己？2021noip一等奖拿了几个？？
okok不骂了tm的，回归正题。出来一堆人 T1 假了。意料之中。
讨论了一圈也没见会 T3 的（yql 似乎时间复杂度假了）。回家再说。
晚上玩文明6，好耶（美国暴打其他国家（物理
DAY 1
早上又早起做核酸（悲
11 点发代码了。上你咕测测，然后看到 T3 被全 NO 草过了（当然是以前的事
截至写这句话时，T3 还没有数据。infoj上测是 60pts，满足了。
其他题目都没有写挂，剩下的就是等CCF官方出分了。
yql T4 M了好像，pyf T4没调出来，T2 ST表写挂了（金牌爷不屑于打CSP%%%）
于是，不出意外的话，这波 SN rk1 了。
未完待CCF续。
upd on 2022.10.30 22：00 ：wvr 造好了四题数据，本地测完力（
DAY 2
（upd on 2022.10.31）
去上课力（悲
回来看，你谷 T3 居然有数据了，哦原来是 wvr 的啊，那没事了。