CSP2025游记
zhangshirui · · 生活·游记
day -3
考了一场据说的信心场，考的我们很没信心，老师说看了我们成绩他也没信心了。
day-2
改题，无事发生。
day-1
运动会，就这样吧，因为下雨延期40mins，然后秩序册上没一个时间能信，炸裂。
还有CSP前两天运动会也是真的很神秘，好事是作业--。
好在老师允许去机房，不想写题，写了个象棋bot，懒得挂出来了。
day0
继续运动会。两个项目一个8：07一个8：15，被做局了。双人跳绳被隔壁班抽死绳两次，最后是第二，长绳252个，还行。
然后继续写象棋bot，写完后1K+行，27K，然后隔壁机房大佬爆杀了。
但一整天没看见@liuty0506。后来才知道他一整天没项目，然后直接请假了。
晚上说要早睡，但是好像如早。
day1
上午
没去J组（又没用去打干嘛），在家打原。
下午
顺序开题，先看的T1，打了个先把所有数放一在去分的做法，样例二都过不去，烂完，一直想不到怎么做，开T2。T2看了眼数据范围直接秒，代码也没用多久。又回去瞄了眼T1，还是不知道怎么改，开T3。看了题之后没怎么推性质，发现其实就是对两个串一起做匹配就把两颗AC自动机胡上去了，然后查询不会了，看了眼T4是排列生成，不会，滚回去看T1。
此时已经3：40了，一直想不出T1，贪心一直改不出来，我开始有点慌了，感觉可以网络流建模，然后：
我感觉可以网络流，但是这个边有权，所以需要费用流，但是它的数据范围很多，所有不能费用流，考虑网络流预流推进。
但是流预流推进只能做最大流，所以需要费用流，但是它的数据范围很多，所有不能费用流，考虑网络流预留推进。
……
不对，这根本不能网络流，我要强迫自己不能想网络流。
然后开始想dp……
然后发现这状态根本没有优化空间，所以考虑网络流建模……
不对，我在想什么，还是改贪心吧。
此时4：30，时间已经过了一半，而我还是只有100pts，已经非常慌了，脑子里已经在想怎么退役的了。
头好痛，继续推贪心，中间又看了下T3，随便打了个查询，但是过不了大样例……
5：10的时候去上了个厕所，冷静了一下，忽然发现把每个人放在初始最优的位置性质比放在一的性质好很多，因为如果要移动肯定不优，那肯定移动越少越好，那恰移动到
5：20切T1，差点以为退役了qwq。
开始改T3，改出来了几个细节错误，但是还是过不了，把 vis 一删就过了，好神秘。
最后可以一秒内过除最后一个大样例，估计
6:20最后检查完毕，等死。
估分
（不过据说260还挺高？）
差点退役了祭。