CSP-S 2022游记

怎么会有人考完几天之后才写总结的啊

- Day ???

快乐的信竞（摆烂）生活！tlry yyds

- Day ?

每天考试和改题ing...

- Day 0

上午摆烂，下午考模拟赛（信心消失赛）试用了考试的键盘有点粘手，在本校考试还是不错的。
下午考完试就放学了，没想到还有一天能够比高考生放假早。
没有复习的心情，回家开始打ow。一抬头，12点，关机睡觉。

- Day 1

昨晚竟然丝毫没有紧张的心情，熬了夜精神还是挺萎靡的，但愿不会有什么影响。
到考场：好多人，好多我们学校的，要被爆踩了，害怕.jpg
开考顺序开题。
看T1，好像很简单，一眼没出直接跳。
看T2，诶这不就线段树维护4个值吗，一眼出，跳。
看T3，这不就维护基环树吗，时间复杂度只会暴力，跳。
来到T4，看题，这什么玄学Dp，再看数据范围$k<=3$ ——> 啊哈，DDP+树剖。推了下DP的矩阵，然而之前没怎么写过DDP的题，不敢先打，滚回去看T1.
再看T1，n=4，这不折半搜索？然而没想到怎么去重，但是好像挺显然维护最大和次大的这种套路，准备打暴力直接跳了。
最后在从头读了题目，看时间只有两个小时多一点了，开打。
T1快速写完，T2讨论没想全，对着样例调了一会儿，T3暴力打完开T4。
想着写正解，k=1直接写的树剖封装DP转移式，打完发现可以用倍增，又改倍增写法，改到一半越改越乱，最后倍增直接爆炸，一看时间只剩半个小时，暴力的抽链DP不确定打的出来，只写了16分k=1的暴力。
估分70+100+40+16=226，发现周围人好像比我高QAQ这下成机房最菜了QAQ
最后测出来luogu 70+100+？+16=246？ LOJ 80+100+60+16=256，最后实际跑出来75+100+60+16=251
orz300+hyy巨佬
T1该是以前做过的但是没做出来，这个次短路维护次大值的套路也非常显然。
T2垃圾题。
T3hash真的很妙啊，这种hash维护整体状态判解要记住。
T4该先打暴力（痛失40分），没把握就不要写，赛后看题解结果真是这样QAQ
只能说还是难题见少了，对知识的理解还不够深入，同时打代码的速度也不够，应该手动提升码速。
T4这种好像能打但是不是完全有把握的题该先写完暴力再冲正解。

NOIP加油！