SDCPC2024 游记

全称：齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛（山东）暨 CCPC 山东省大学生程序设计竞赛。

想在游记里像云浅一样加入诗词啊，但是忘了/fad/fad.

Day 0

上午开润。

在火车站等了 1h，好评。

车上在打图寻，打不过 lht，差评。

和 gyy 住一个房间，好评。

中午和 syz、gyy 去吃的麻辣烫，太烫了，差评。

下午热身赛，贡献为 $0$。$ABC$ 都是大家一起切的，好评。最后没调出来 $D$，战犯，差评。

晚上吃米村拌饭，好评。

写游记时 lht 说狗都不吃，好评。

晚上打 ABC，我咋啥都不会啊，差评。

想打 CF，被教练 ban 了，差评。

晚上不想睡觉，和 lht 去便利店，碰到了外国小哥哥/se。

足总杯决赛看了上半场，曼联崛起！！！！！！！！！！！！！！！！！！！！！

深夜在 czh 房间放电，看电视+玩一些奇怪的线下游戏。

你猜我几点睡的。

Day 1

早上五点半被 czh 叫起来，声称要去健身房找陈 sir。麻了。

去了健身房，czh 发电跑了 2km，我处于半梦游状态，但把 CF 的 ACE 想出来了。

在找陈 sir 要电脑的过程中成功变身乐子人，把自己困在一楼上不去了。

吃完早饭出发，没想到昨晚睡觉时姜 sir 还没回来。

外面下雨了，找前台借伞。出发！

到了以后发现队友没了，预示今天要单挑。

队友来了以后差不多正好入场，和热身赛没什么两样。

快要开始时又变身乐子人了。

lht 和 gck 让我帮他们把手机放到赛场外面，不情愿地去了。去了以后发现只能把手机放在自己包里然后集中放。回来时被志愿者拦住了，说开幕式开始了不能随便进。于是在外面待了半个小时。麻了。

赛前制定了一些策略：我做模 $3$ 余 $0$ 的题，lht 做模 $3$ 余 $1$ 的题，gck 做模 $3$ 余 $2$ 的题。

开题后随机看，忽然 lht 说他会 A 了，很震撼。

感觉只有 I 能做，想了一下，发现是 sb 题。

这时 lht 写挂了，于是我上去把 I 过了。接着和他一起调 A，发现是些细节问题，修一下就过了。

gck 去写 K，我还是随机看题。

K 也写挂了，不过后面修了一下就过了。

跟榜看 F，啊哈，死去的 CF 回忆开始攻击我。

乱写了几个 dp，差不多是 $O(n^3\log n)$ 的，发现不像是 dp。

发现不太会，接着随机看，把题扔给 lht。lht 又把我叫回来看 F，难绷。

猜了一个神秘的后缀和做法，验证样例发现全对了，woc，什么叫 CF 蓝名啊！

写了一下发现复杂度是 $O(n^2)$ 的，并且不会优化。于是换了一种思路，发现排序一下就行了，写完吃了一发，没开 ll。

中间 gck 还写过 H，写一半就扔了。

跟榜看 C，发现是神秘计数题。利用之前见过的一个 trick 研究出一个自认为比较对的做法，这时想上厕所，就把做法简单告诉了 lht。

上厕所时在想 D，往字典树上考虑，然后不会了。

回来后发现 C 做法不太对，修了一下发现不需要线段树，woc，这不就和昨晚 ABC 的 D 一样了吗！！！

不知道是 sua 抄 abc 还是 abc 抄 sua。

写掉后发现时间还早，感觉很赢，于是开始吃饭。

gck 在写 J，直觉告诉我他的做法是假的，但他没听。

写完一直过不了，我用非人类语言描述了为什么是假的，并且重构了一份。还是过不了。

后面就是我和 gck 反复改，一直过不了。

这时看了榜，发现同校的队伍怎么六题了？？？？？？？？？还是 40 min 过的，没有罚时？？？？？？？？？？？？？？

？？？？？？？？？？？？？？？？？？？？？？？？？？

？？？？？？？？？？？？？？？？？？？？？？？？？？

？？？？？？？？？？？？？？？？？？？？？？？？？？

整个队都开始慌了，随着 J 一遍又一遍地失败，整个队的士气极低。

我重新想了一边思路，代替 gck 写 J，重构了一份，改改改，过不了。

此时 lht 经常发出无意义笑声，导致我也想笑，进而导致 gck 也想笑。

继续改感觉思路很对，发现有个历史遗留问题没删，删了就过了。

封榜了，发现同校的队伍交了发 ?，很慌。lht 表示打不过他们就解散。

最后半个小时 gck 写 ?，先 T 后 WA，总之没过。

赛后发现同校队伍也没过，而我们罚时较少。还是赢了的。gyy 比较惨，近乎单挑切了四题。

讲题时发现 ? 的思路和正解一模一样，还是绷不住了。。。

滚榜。

省赛银，邀请赛铜，校内第四。

校内前三都是省赛金，前二是邀请赛金。

杭电一队捧杯。

晚上 CF 打了些答辩。