CSP-S不游但乐寄
（tips：发现自己竟然写了初赛，于是选择挂个链接）
如你所见，这是一篇游记
名字起的主要是一个乐吧，毕竟我是一个乐子人
下面的内容以日期编号
10/21 Go To 石家庄
很平凡，大巴，酒店，会议室
但是为什么大巴上不发手机，焯
具体细节不是很懂，但是我在上大巴前就看到huge拿着手机包去了另一辆车
在大巴上先用手表听歌，上了高速后开始打Hades，不过大巴上玩真的很难受，有点晕车就不打了
发现电脑上有冰与火之舞，而我旁边是eafoo
依旧是被eafoo的技术震撼到了
10/22-10/28 平凡的集训
因为是考完之后回到衡水在酒店写的，于是这一段的经历就印象不深刻了，或者说没有什么觉得值得写出来的有意义的东西吧
大概如果当时就当日记一样开始写的话，还是可以有不少东西，但是在熬了两天夜之后，脑子已经很难思考了
这段集训就是accoders考试，前三天，每天一个交互题，做的心态很崩
每天考试挂分保龄，心态很崩
或者说有些麻了，考试的结果不重要，但是其中经验还是有用的
虽然但是，为什么T4你还是没删调试信息
很乐，很寄
一直期待的自助到走也没吃上
脑子里只剩下了波波对盒饭的评价
尤其是早餐那个黄瓜和那个破肠。天天早上都是。吃的再也不想吃了
我非常认可
从集训第一天开始，看非诚勿扰就已经是中午的保留节目了，并且是很多房间的保留节目
我的评价是：比b站好看
边吃边看很乐
28号晚上，我终于想起了我还有一个团队
于是我开了一场板子赛，各种我觉得需要打一打或者可能考的板子都塞进去了
很后悔没放exlucas来ex一下人（bushi
棍哥以势如破竹的气势在第二天上午九点AK了
而我打着打着树剖就不想打了，就润了
不过最后来看，好像没啥用（
10/29 上午
上午在会议室摆烂，下午在考场罚坐，早上没睡醒的我如是想道
不过上午一开始还打一打板子，后面就纯纯摆烂了
eafoo给不少人当场拍照用AI跑了一个头像
我最后竟然是张白毛，非常感动
谢谢eafoo，下次记得直接给我跑涩图（
10/29 CSP-S
嗯，确实要开始考试了
心情比较平淡，或者说稍微亢奋
我这个人总是这种心态，只要不是特别的摆烂，总是能抱着一些不切实际的自信
河北省人还是不少的，至少在考点一眼看去人很多
准考证号42，嘿嘿，奶奶我的奶奶
左右的人看不出来是哪的，但是右边的右边是\(soytony\)，再右边的右边是\(gtm1514\)，两位神在右边感觉比较稳
电脑配置没什么好吐槽的，虚拟机跑的飞快（但是为啥vscode给了插件啊我不能理解，但是你给插件为啥没有中文插件啊我还是不能理解
密码是belief2022，人太多所以没有密码条
测了测设备没有问题，虚拟机正常，就开题了
顺序看完4道题，感觉T1可做，T2显然数据结构，T3一眼不可做，T4可能可以打暴力
于是决定先刚T1，感觉关键点在4个点上，猜测复杂度需要和4沾边，想最短路，想dp，想bfs都没啥思路
发现已经三点多了，就先转战T2
A想让结果尽量大，B想让结果尽量小，那很显然我就选一个A中最后最小值最大的即可
考虑分讨，分正负即可，我当时脑子不是很乱，但是一直想简化分讨种类，但是就越来越乱，索性直接大力分讨
先判断B中是只有正数、只有负数、正负兼备，前两种情况再判断A是否只有负数、只有正数，如果确实则A先选0，再选最接近0的数
第三种情况更是大力分讨，最后代码写的很丑
看一眼时间
我焯，怎么tm已经4:50了
此时剩下三道题一道没码，T3T4只有一个初步印象
这个时候我犹豫要不要给T2上拍子，我当时觉得没啥必要，但是最后还是写了一下
然后脑子就没了，暴力直接取了最大值，而不是最大的最小值，然后暴力就和正解不一样
显然暴力挂了，看了两秒果断弃排开T1暴力
赛后来看，上排的决定并没有问题，显然剩下三道题肯定是没有正解了，那就必须要求T2不挂分才行，但是问题是此时的心态不稳导致暴力挂了，还是太着急了
考试考的就是一个心态，波波说的还是很对的
T1暴力我直接打的之前的思路，先把和1距离在\(k\)之内的点预处理出来，先\(O(n^2)\)枚举点1和点4，再\(O(n^2)\)枚举点2和点3，距离直接floyed处理，理论是\(O(n^4)\)的，但只要不是稠密图就跑不满
本来想打\(k=0\)的部分分的，但是敲完\(dij\)已经5:20了,并且思路不完善，于是开T3暴力
暴力就是直接邻接矩阵维护，然后每次\(dfs\)判断合法
本来想维护每个点的出度的最大最小值，但是好像很难写的样子，越写越乱，于是直接弃掉了度暴力\(dfs\)判断
中间2和4操作挂掉了，发现题记错了，是被指向的边断掉而不是指出的边，改完之后就过了所有小一些的样例
开T4暴力，当时初看题就有思路，\(u-lca-v\)这条链上跑一个\(O(nk)\)的D就可，但是我又理解错题意了，我完全可以离开这条链，并且在我打完将近6:10的时候才注意到了\(k\)的数据范围极小
6:10，第二个样例不过，开调，明白题意挂了，暴力没什么改的必要了，然后就不写了，交了
此时我还没有意识到问题的严重性，还没有意识到我还在调第二个样例
还没有意识到调试信息我没有删
检查了\(N\)遍文件夹，文件这些东西，编译了一下代码
但就是没测样例
于是T4的调试信息就跟着交上去了
我的CSP-S就结束了
估分是\(70+100+40+28=238\)
10/29 晚上
直接大巴拉走，在车上自测的成绩，T1只有55分，T2没挂，T3没数据，T4
我草我草我草，OLE
当场血压就起来了
10/31
T3测了40，没挂，然后T1到了65分，inf上也是这个成绩
于是最终自测分数就是\(65+100+40+0=205\)
T1的话，就要看我们的€€£的数据了
后话
CSP-S就结束了
算是我的第一场正式比赛
希望不是最后一场比赛
赛时的话心态不是很平稳，T2理不太清思路导致耗时过长，T3T4看错题，结尾的心态着急并且不测样例
这些都是比较问题的点
做的比较好的点就是没有因为没写#define int long long而不适应，T124的long long开的都没有问题
不游但乐寄
确实过去了不是去游的，然后很乐的寄掉了
暴力很重要，T3T4的暴力分给的很足，但是时间很紧迫，平时模拟赛要注意打暴力，并且打一下有水准的暴力
一场CSP过去了，疫情依旧不好评价，未来依旧渺茫
但愿我还能写下下一篇游寄
后后话
官方成绩200pts，T1多T了一个点
但是不开\(ll\)的\(95pts\)是什么玩意啊
但是T3卡时然后输出NO就能过掉是什么玩意啊
不做评价，评价不了
