上午先去打了一场J组，一是为下午的S组练练手感，二是想要弥补一下自己J组还没AK过的遗憾吧
J组题目不难, T1, T2都是签到题，加上文件操作大概15min左右写完吧。
T3看了一眼发现是十分讨厌的表达式小模拟，不是很想写，先鸽着去看T4了。
T4是一个小清新dp，没啥细节，比T3好写多了，稍微推了一下式子就开始写了。大概在开考后50min不到一点写完。
回过头去看T3，发现跟前年J组的一道题比较像，都是逻辑表达式的，但这题给的是中缀表达式，所以建树会稍微复杂一点。 \(O(n)\) 预处理一下之后就可以 \(O(nlogn)\) 建树了。建完树之后就很简单了，按提议从下到上模拟一遍即可。大概开考 2h 不到一点写完。
写完之后不知道该干啥，强行练习了一下对拍（因为真没啥好拍的，本来就全是暴力），顺便打了几把扫雷就结束了
中午休息了一会儿，看了一会儿tarjan等不是很熟练的算法就去考场了（早知道会考这么多图论就多看一点了）
开场先把题目都看了一遍，感觉这次题目难度还比较平均，正序开题
T1不是很难，思路也挺明显的，把所有距离小于k的点都选出来，把图暴力重构一遍，然后预处理贪心一下就行了。
全源最短路有bfs、dijstra、spfa、johanson等非常多种写法，然后我非常SB的写了唯一过不了的Floyd。。。
我知道Floyd过不了于是想了好久的johanson，但最后还是没想出来怎么写。。。（我真的是太菜了）
差不多1.5h左右开始看T2，这题应该是4题中最简单的一题了。
思路非常显然，维护一下b的最大值最小值，a小于0和大于0部分分别的最小值最大值就行了。
差不多半小时写完，但是查询的时候忘记判左端点>右端点的情况调了好久。写完后又怕线段树会T所以改成了ST表
只剩1h时开始看T3。发现第一个条件似乎没用，以为是读错题了。反复读了好几遍题，手玩了都是这样，确定性质没问题了然后开始写。发现满分的做法不会，老老实实打了40分的暴力。
只剩10min了！开始看T4，题都没怎么仔细读就匆匆忙忙写了一个暴力小样例居然过了。检查了一下文件操作，又检查了一下T2的ST表就结束了。
出考场后碰到 zsj 和 zqs 。跟他们一讨论才发现把T4题意理解错了，大概率是要爆零了。
Shaojia T3有一个随机化的妙解，我听了1s就懂了（这东西怎么考场没写出来，是我太菜），然后T4 k=2的情况居然是一个裸的ddp！！！反正就算推出来了也来不及写
回家用民间数据测了一下。
J组期望得分：100+100+100+100=400
S组期望得分：85+100+40+0=225
第二天早上起来一共花了不到10min就把T1和T3都改到满分了。。。
回顾这次考试，失误还是太多。
T1边权全部一样肯定BFS最优啊（我都不知道我考试时在想什么）
T2应该一开始就写ST表，写线段树浪费了太多时间（本来能多写一点暴力的）
T3十分经典的用随机权值代表一个集合这样的套路我居然没想到（我以前打月赛的时候还自己推出来过，果然是智力下降了）。
T4没啥好说的，ddp本来也很难调，但是时间充裕的话拿到48分的暴力应该还是可以的
听说 Shaojia 368， Cxny 308， wsy 挂分了都有236，反正都吊打我。
标签：暴力,T4,T2,T3,CSP,2022,100,T1,游记 From： https://www.cnblogs.com/juruozhengheyi/p/16840606.html