2021 CSP-S复赛游记

Day 0

晚上自己一个人住在宾馆，不过能和xhy、ljx、gjy他们联系上还是蛮不错的啦。

Day1 上午

早上很早就起床了，收拾收拾行李，然后拖着行李箱“长途跋涉”，穿过一片茂密的树林，来到汹涌的河流面前，于是跨过银白色的状元桥，走上一条蜿蜒起伏的羊肠小道，最后踏过一个古老神秘的大门，抵达目的地。

行吧说简单点，就是拿着行李经过一个公园里走到学校门口（大雾

本以为差点迟到了，结果上车又过了好久才走。

上午十点左右抵达日照酒店，打了个车过去和ljx他们回合了。

然后开了一把海岛奇兵就去吃饭了。

Day2 下午

到达 shroom University ，啊不， 山东外国语大学后，发现今年服务比去年好多了，最起码有导引员了不用满大街找考场了（大雾

然后在考场外成功和xmz神仙面基（第一次面基成功！）

他为啥这么高啊，印象里没这么高的啊

不管了，然后就快乐的进考场考试了。

进去先建好各种文件夹，写了缺省源。得知密码后就开始输入密码。

先故意输错一遍，然后开始照着黑板输密码，结果输了五六次都没对？？？

非常疑惑，然后把下划线改成减号以后，就对了？？

我刚刚分明听到老师强调那个是下划线来着。。。

唉，这rp加到爆了。

---

然后开始读题，先从第一题开始读。

woc这啥啊，第一题就不会了。。

不管了先读第二题。woc这也不会啊，看起来想个dp，但是情况数为啥这么多啊。

再看第三题，瞬间想出来了贪心性质，再去瞄了眼t4，发现完全不会，于是就开始反复验证t3的正确性，总感觉t3不可能这么简单。

半个小时过去了，开始写t3，不到半个小时写出来了，大小样例都过了，自己造的数据也没卡掉，于是就这样了。

接下来去做t1，先看了一眼数据范围感觉是nlogn左右的复杂度，然后考虑单峰函数三分，想了一会感觉不是单峰函数，于是考虑别的性质。发现了同一个机位停放的飞机编号是相同的。于是考虑如何预处理。

一开始用优先队列，各种调bug，但是大样例总是过不去，发现写法假了。然后也忘记了set，就硬生生写了个线段树二分水过去了。

还剩下两个来小时，感觉题目好简单，以为t2我也能做出来，这岂不是300+人生巅峰了，都快笑出来了。

开始想t2，一张演算纸画满了，结果式子还没推出来，自闭了，高兴早了，还是太年轻了。

发现时间来不及了，于是开始打暴力，暴力搜索加剪了一点枝，预计15+吧。

还剩下半个小时开始看t4部分分，发现有k=2的情况，但是也不会做，于是开始打O(2^n)暴力，发现需要处理位置等信息，情况好多好复杂，最后两分钟的时候才不CE，连样例都没测，赶紧检查了一下前三个题的文件名、输入输出啥的，然后就滚粗了。

期望得分：100+15+100+0=215，感觉还行吧。

---

出来后发现人人都在讨论t2区间dp怎么写，开始慌了。

又听说好多神仙头铁t2，结果t3都没做/jk/jk/jk

在车上开始怀疑我t3的正确性，QQ问了问tyy，他说“感觉不太对”，那岂不是裂开了。。

管他呢，考完了好好放松一下。

Day3 晚上

SD终于下发源程序了。

自己测了测，还真是215，看了看排名，rank24左右！

果然很多神仙策略失误了啊。

tyy好像AK了%%%%%%

wyx、xmz、xhy也发生了重大失误。

祝好。

最后，引用我说说的话吧：

rank24左右？
还是在好多大佬失误的情况下。。
行吧。
省队没大有戏，
最起码蓝钩有了。