又到了一年一度的csp环节

10/30

中午12：30分，我和同学们坐上了前往郑州的大巴车，同行的有邱老师，刘老师，王老师还有杜老师，临走前我们还拍了张合影

经过1小时半的车程，我们终于是到了酒店--智选假日酒店，环境还是蛮不错的，休（shua）息（qi）一会儿后我决定开始复习，打开洛谷，发现题库里的题都消失了（看来老天也不想让我复习。。。），不过10min后就好了，复习了一些dp

晚上点了一份鸡排饭吃，到8:30时心甘情愿交了手机（没关系我还有电脑），刷会视频洗漱一下，12点前就睡了

10/31

感觉新环境不是很适应，早上7点半的表，生物钟发力7点20就醒了，随后洗漱下楼吃饭，8点钟拿到手机，上午就复习了一些dp，吃了个披萨（真难吃），转眼到了1点，买了杯瑞幸咖啡，就奔赴考场了

2:30

考试开始了，打开T1，看了10min出思路，最开始想到排序后二分，我想这题不是20min就秒了？结果大样例最后一个答案老是多1（气死我了），调红温后想到双指针，结果2min写完。。。（论选对算法的重要性QAQ），总共花了1h（区）

3:30

打开T2，这题面我看得很晕，（因为我不太区分站台，站口，站厅），花费了20min看懂题面，然后开始打暴力，打完发现假了（QAQ），决定看T3

4：10

打开T3，粗略读题后就开始写，写完了不对，调调调，随后发现题意中的两点距离实际是经过的中间点数量+1，我还以为是两点坐标相减的绝对值。。。，随后调整算法，写了个最坏 O(n³ log n)、平均 O(n² log n)的算法，运气好有40分，过5000的测试点

5:30

我又拐回来看T2了，因为开T4的话暴力估计也想不出来，（此时我旁边那位dalao已经开始玩小恐龙了），这个题看到地铁线路数n小于等于500，还是最短路，我想到了Floyd，但是不知道该怎么用，因为此题点数为5e5，平常都是对点做最短路，我真没想到是对地铁线路做最短路（QAQ），然后最后其实我心态不是很好，因为感觉要坠机了，所以T2暴力我并没有写出来，因为一个地铁站可能在多条线路里出现，而直接建边会导致少算，当时想着要开虚点，但是没有调出来（哎）

总的来说感觉这次csp还是挺失败的（我复习的dp一个没用上），一是因为我在考场上心态没有调整好，二是细节问题没有考虑到，浪费了很多时间，三是慌慌张张看完题面，没有仔细读，浪费时间

既然考成这样了，那就听天由命吧，在图论这方面我还要再精进一些，思维要灵活一些，明年的这时候，我一定会成功