2022CSP-S复赛游寄

感觉今年是图论专场？

游寄

第一题 假期计划(70pts)

写了个floyd的最短路加暴力搜索，T掉了，不过还算是在自己的预期范围内，好在没有WA掉的。

第二题 策略游戏(100pts)

听说这道题很简单？

我打这道题差点没把自己打废，看到它全是区间操作，就用两棵线段树维护了7个不同的节点信息，打了300多行，6个KB。

不过好在没爆零，不然我真的会绷不住。

第三题 星战(0pts)

我打了一个自己感觉好像是错的暴力，但如果数据水的话，应该能骗点分。

实话说，好像考虑复杂了。

主要是感觉像是tarjan，考试之前的上午才看过，但还是记不清了，怕打错了不好调，所以就没打tarjan，而且它一开始有破坏以某据点为出口的所有虫洞的操作，所以就全建的反向边。

我写上面那句话的时候还没来得及测，现在爆零了。而且还是WA和TLE都有。
（正在打游寄的我开始慌了起来。）

第四题 数据传输(0pts)

这道题TLE和RE都可以理解，数组没开够是我故意的，但怎么会WA掉啊。o(╥﹏╥)o

考试的时候，我实在是想不出什么好做法，就又打了个非常暴力的最短路，于是数组就没办法完全开够了，所以本来想骗部分分的，结果失败了嘛……

后记

考完就和信竞班的同学一起出去聚餐，就很快乐，很久没有和同学在外面聚餐了。

说实话，8点过才吃晚饭实在是不怎么吃得下（我以为），主要是都饿饱了。

不过我们这桌战斗力太不行了（大概是我们三个女生（He_sin,TWT和我）都凑到这一桌了，又有两个高一的，两个高二的，感觉大家平时也不太熟，都不太放得开的缘故），总是把纸都烤糊了都没人吃。(ーー;)

很感谢旁边的 刘先生 和 tyj 一开始帮我们烤了很多，虽然我只打算稍微吃一点不饿着就行，后来还是把自己吃饱了。

还有就是最后回家的时候，刘先生 还等我一起上的地铁（也有可能只是正好遇上吧），让我想起了初中那三年因为每次和同学出去玩都会有人顺路把送我到小区门口所以可以玩到很晚才回家的日子，但那样的日子已经不复存在了。（失去的东西不会再得到，也不值得纪念）

怎么说呢，就算最后afo了，我也满足了。在这个不同寻常的信竞班和一群一直不太熟的同学一起拼搏了一年多的时日，从一开始的一个人都不认识，到现在的三个女生想努力融入男生们每天“吃席”的队伍（虽然刚开始做这个决定的时候只是纯粹地想听到些八卦）。从前段时间连改代码都找不到人问，到最近我们勇敢地走出第一步找不同的人帮忙改我们的“天坑代码”。

---

20221108更新

出成绩啦！！！