CSP2022 游记
Loser_King · · 个人记录
上高中以后的第一次正式比赛，感觉水平还是很一般，有点体会到“高一老年人”是什么概念了。希望 NOIP 的时候能发挥的更好一点。
Day -13 ~ -1
比赛开始前两周的周六开始高强度八场模拟赛：
9/55 - 17/43 - 33/44 - 17/39 - 20/44 - 24/37 - 7/38 - 13/39
怎么说，感觉没打出自己的水平，或者说是之前都被大家演了所以没看清自己的水平，感觉更可能是后者吧。
有两三场打的还可以，也有三四场是挂分，剩下的就是自己赛时真的没想到了。很担心自己的思维水平是不是只是局限于“要么是看完就会了，要么想一万年也不会”这种层次。
听到了某中学临时办考场的事。
Day 0
没想到赛前一天还有模拟赛，而且出题人不知道退役几年了。这个大概是传统艺能了，依稀记得大概也是去年的这一天也有一场，不过那场不断网也不强制你打。
三题场难度比较平均，于是冲着过题去了，结果发现随便开的 T3 是丁题，写挂了巨大多次。最后还是直接没交文件摆烂。这样的场也会有人 AK，看来还是水平不行。
Day 1
早上看了个题，发现好像会了又不完全会，在纸上画了几种转移发现不太好维护，看了下 sol 发现多画了两种转移，然后就会做了。感觉心态还是不太好，于是开始打板子，然后发现 dinic 和 treap 写挂了。
11:00 去吃饭，点了两份肉的盖饭，感觉太多了还是。
去杭师大的车上睡了 40mins，然后被 cjn 看到钱塘江哇了一声叫醒了。
在考点门外被拦了 10mins，考场门外又罚坐 ~1h，看到了高三老哥传统艺能 alb。看到了 xj 的人但只是远远的看了看，看着 xr 去看了老同学。
进场等了下就放题目和 pswd，pswd 贴了 Belief2022 然后发现应该是小写。
开场看题，看 T1 发现第一眼不太会做，看了看数据范围心安了一点。看 T2 发现是典题，T3 T4 题面有点长就先 skip 了。
写题的时候还是按照习惯，写了 namespace solvex{void solvexxpts(){ // ... }} 这种东西，即使是正解也不例外。
回来想 T1，写了 20mins 的假做法，写到一半发现 A,B,C,D 不能是同一个结点，于是想了想开始重构，想到了枚举 B,C 预处理 A,D，发现要处理前三个，写了 45mins 过了所有样例。感觉比较稳，就丢了。
T2 想到了如果不取正和负的极端值一定不优，然后就直接维护横竖各四个 ST 表就好了，觉得不太稳还特判了 0，剩下五个数暴力做复杂度没问题。但是莫名其妙写了很久。大概 1h 才过所有样例，大概是因为查了太久 n m 有没有写错之类的。发现大样例有精心构造痕迹，但是暂时不打算拍。
感觉前两题做的太顺了，然后看了一下 T3 T4 都不会做，不如叠暴力。T3 看了好久题面才把题意转化出来，发现有点难搞这个，于是先写了 40pts 暴力去看 T4。T4 又看了一会还是只会写暴力，而且只会低一档的
发现 T3 没有 4 操作直接做每次也可以一只 log 解决，很快的写完了，然后发现大样例还是有备而来，没有 2 和 4 操作。回去把 T1 拍了一下小数据，没拍出问题，就不管了。
最后几分钟发现分数正好卡到 300 以下，想了下 T4 想到了
最后检查了一下，觉得这场应该会有很多 AK。
出场分数 100 + 100 + 60 + 44 = 304 pts。
出场果不其然有很多说 AK 了的，和同学交换了下发现都是 360+ 或者赛时想到了没写完的，感觉有点萎。
发现 T4 部分分
发现自己好像 ST 表只处理到了
回家发现 T1 T2 洛谷有民间数据了，一测 T1 被卡了一个点，T2 过了，很震撼。发现 T1 处理前三的时候没有把其他初始化成 -INF，但是好像比较难卡，感觉 CCF 不太会来特意卡这个。于是洗洗睡了。
Day 2
测了 infOJ 和洛谷，发现少了几十分，吓断了。后来发现是 IO 效率问题。洛谷上测的和预期差距不大。
补了下 T3，这种随机化 trick 似乎是见过就会，没见过就不太会的那种。
After
出分了，一分没挂。模拟赛的 rp 还是有用的/cy
写游记前补好了 T4，感觉写起来也不是很难（？）只能说没有去冲比较可惜。
校内同年级是 rk5，省排没挂出 100，感觉还是太拉了。
学了快六年了拿到一个 tg1=，也能算说自己来过了。