2026CSP游记
DAY 0
上午12点出发，在机房睡了一上午就出发了
老师租的大客车闷死了，一股劣质皮革味，搞得我头疼
一路上不记得在干什么了，
大概打三国杀/睡觉
路上服务区同学买了个大红肠，一直在我面前卖弄（？）
6pm到达酒店，睡睡
DAY 1
CSP-J
不想说了，不知道在干嘛
上午坐在边上，通风非常好，也不犯困，误以为考场环境很好
上午跳过
CSP-S
看到座位直接傻了，咋他妈这么挤，左右后全是人，要闷私我，上厕所有4排左右护法拦路
顺序开题
t1观察到答案具有单调性，考虑二分答案，然后就做出来了
t2钻研题面半小时，建议下次题面放文言文
变量太多，搞得我头痛，没有办法自己对着题面又写了个简化版的，但发现还是看不懂
首先发现可以将线路看做一个点，遂建一个
接着发现9~11测试点
t2感觉一时半会想不出正解，所以去尝试t3，t4暴力（策略有问题）
t3一开始想着枚举左右断点，然后最短路计数，结果我不会写
又去研究三个特殊性质，看了
t4看了半天啥也没看出来，跑路了
此时距离考试结束还有
回来先打个t3的
ALL IN t2
回来先先研究正解，
最后不到一小时，发现特殊性质B所有边权都相等，不需要dij的松弛了，写了bfs再乘上边权就ok了
测一下大样例，跑的极慢，算算时间复杂度，最多到3e8，得分大概无望了
出考场前算了算分数
SD一等太悬了
出了考场发现同学好多都切了t2，询问做法才发现可以缩点再跑全源最短路，但用floyd的没几个，都是堆优化dij
反思与总结
文化课整理要反思，突发奇想也写一个
1，题面复杂的题目（t2），先简化题面，思路清晰后再写代码，先写暴力再推导出优化，一步一步想出正解，要沉下心，不要刚有雏形就不再思考正解
2，实在没有思路的题目不要一直卡着，特别t3，t4，这种对于我来说很难得到很高分数，不要一直浪费时间
尾声
最后我想说的是：
花絮
给我卖弄红肠的同学被制裁了，别人把红肠直接塞他嘴里了