智慧神说要写总结，所以就叫总结啦
Day -1
上午收拾了下行李，中午出发坐高铁去九江了，高铁上本来想临时学一下 class 的用法的（说不定用得上），结果看着 CSDN 竟然睡着了......
下午四点左右到了，九江在下小雨（话说赣州好久没下雨了QWQ），忘记带伞了，最后还是蹭cjc的伞去的宾馆。
晚上收手机前打了几把 florr，合卡的时候十五个紫的 lris 合出了三个红的 lris，RP -= 3,感觉明天要出事。
Day 0
上午J组的同学去考试了，老师没发手机，书也忘记了带，于是在宾馆里给别的房间打电话聊天（懒得出门，冷...），顺便和室友出门帮别人买了点东西。
中午再次出门去买了个士力架（尽管不知道为啥要买），回来又打了会 florr，网卡得要命，5G --> 4G，最后还好睡了会觉，不然下午估计会打着打着就会睡着。
下午一点二十出发去考场，路上开始有点紧张和兴奋了......（很好奇今年出什么题，不知道能不能看到大帝，有点担心自己爆掉）
两点半开始考试，下发试题后花了 20min 把所有题都看了一遍，T1好像是分层图最长路；T2貌似是博弈？！想起了自己走之前瞟一眼看到的 Minimax算法，感觉也好像，有点慌了；T3题面有点长，但是看上去好像不难（其实就是自己看错题了）；T4好亲切啊......（奇怪的感觉）。最后还是决定正序开题。
T1一开始打的是 Dijkstra + 分层图，后来发现判重有问题，于是手写了个结构体来存之前取过分的结点，后来删删改改打了将近 2h 还是没打出来，于是决定跳T2。
T2思考了一下后发现其实就是个区间求最值的问题，A数组貌似要求最小负数、最大负数、最小正数、最大正数、以及判断有没有 0；B数组只要求最小值、最大值、以及判断有没有 0 就行了；显然可以用线段树或者ST表。但是吧，ST表只在考前临时学了一下，线段树又担心自己调不出来（后来想想其实自己能很快打出来的，打不出来也可以先复制一遍暴力程序再打正解，不过那时时间确实很紧），于是先打了个每次询问的复杂度为 $ O(n^2) $ 的暴力就过了。
T3由于没想到好方法判断每个点能否实现连续穿梭（考后才想到只要每个点出度大于 0,那么就一定能满足条件二,当时想了个这个图，完全没意识到它不符合条件一......），最后只打了暴力添加/删除边 + 判断每个点出度是否为 $ 1 $。
T4一开始想的是先打暴力，把每次询问的两点间的路径求出来后，发现可以DP求最小值，于是打了个线性DP，后面发现样例#2过不去，想了一会后发现可以通过取某个结点的子结点的值来得到更小的值，结果树上DP想复杂了，于是回到T1打了个暴力，又回到T2把暴力优化到了 $ O(n) $，最后简单修改了一下T3就结束了（后面发现貌似改错了，哭出来）。
晚上看czx发了源码和测评网站，自己测了一下，T1 25？重新看了下题面后发现了这么一句话 "所有景点的分数 $ 1 \le si \le 10^{18} $"，好，T1爆0；T2 60,正常；T3 貌似 15；T4 40,40就是40,在哪测都是40。
最后 [0,60] + 60 + ? + 40。
Day 2
到学校后又到洛谷测了一下T3，数据好像太水了，拿了 50（话说西西弗这次拿什么来造数据）(当我没说...)。
总结
感觉这次CSP-S出现的问题还是蛮多的:
-
以前从来没有出现过的问题（
应该是吧)：考试的时候读题漏掉了重要信息（T1）； -
本来能AC的题没AC的主要原因竟是——担心调不出来所以没写？？？（
应该没谁有过吧...）（T2）； -
在得出错误的结论后想正解（T3）；
-
把问题复杂化（T3&T4）；
3、4 貌似是老问题了，感觉有时真的很难意识到（特别是在其中取得一定进展后），或许实际操作一下会更好（自己经常会只看着题目来想正解）；2 的话......莽过去就完事了反正不会再出现了鬼知道我当时在想啥。
看了一下自己的游记，比赛前2天其实蛮摆的，下次可不能再这样了......
一些题外话
T1不卡longlong？T3输出NO \(45\) 分?
好家伙140 ---> 201
标签：暴力,......,T2,T3,40,T1,2022,游记,CSP From： https://www.cnblogs.com/moonbowqwq/p/17800047.html