2021CCPC桂林游记

Posted 2022-11-29 kaka0010

写在前面

关于我大学两年打了7场正式赛其中6场是线上的事

-2 Week

10月份最早得知ccpc桂林要办线下，估摸着就剩桂林可能是线下了，就算顶着一众强队报名也冲了，不去博弈什么了。

10月22日晚在我们死缠烂打下学校同意坐飞机去桂林(好耶)，当晚直接订机票，真的兴奋了好久(小丑竟是我自己 )。离比赛还有2周左右的时间，虽然各地疫情开始爆发，广州也转线上了，但桂林还开始订酒店了?心想应该稳了吧。

好家伙，10月24日晚群里突然开始不对劲。怎么全是rnm，退钱?是我错过了什么？一直往上翻也没看到什么官方的通知，全是民间消息，然后看到主办方学生发了一个"不信谣，不传谣"，心想，怎么有人这也会信。没过多久群主直接@全体成员，啪，改线上了！这几分钟我直接经历人生大起大落，还没缓过来突然想起机票钱木了。

-1 Week

这一整周基本上都在低沉的情绪里度过，作孽选择卷王桂林真是绝了。

-3 Day

物资到了，米粉味道还行，正如主办说的，确实是桂林米粉的味道 。

但衣服看上去是不错的，配色相当喜欢，但是真的大，平时穿的XL现在可以当裙子?

-1 Day

下午3点热身赛，但现场还是一片狼藉，横幅也没挂好、打印系统还不熟练…

根据以往热身赛战神的经验，这场绝对不能打的太好 ，A题典中典的期望题全队宕机，1h左右才A出来，然后B、C看完开始坐牢。当时对自己的状态还是不太满意的，毕竟榜上队伍过题速度超级快，而且很多强队基本上没打…

0 Day

ccpc整个赛季的霉运都撞上了，前一天晚上隔壁总决赛，12点开始直接进入返祖状态，整幢楼开始狂叫?(刀斯林泪目)。早上七点半勉强起床，急忙买了一些早餐和魔爪提神。赛前还是挺紧张的，毕竟是生涯最后一场ccpc了(应该)，不想留什么遗憾了。

开赛前5分钟收到题目，看到A题名字，好家伙我直接PTSD，《一个叫马格纳斯的英雄》，原来是浙大出题，那就说得通了 。

比赛开始，我直接开A题，题面超级长，一眼望去却无比熟悉，好像自己出的题一样。一分钟理解透意思，直接叫队友交，1WA，我直接满头问号??? 再仔细检查了一下题面，n是奇数，赶紧叫队友把特判去掉，2A。这时队友I题已经读好了，和我讨论了一下之后就开始码了，但这场确实有点毒，队友J连wa两发之后被我赶下机位，几分钟重构后3A。然后队友X和我们讲他的G题贪心想法，我一向是不太倾向于贪心的，而且觉得1e6的复杂度带个log的二分似乎更合理一些，然后就开始二分答案去搞(赛后听说贪心确实能过？)，然后就陷入debug的无尽循环，最终124min2A，这时队友已经开完DEK了，我选择了比较擅长的E，队友开始讨论D。E题意看的挺自闭的，我反复读了快10分钟+查阅字典才勉强读透，毕竟之前省赛读假题的经历还历历在目。简化一下题意就是求最小环，看到2000的数据，直接在每个点跑一遍dij，然后暴力枚举判环就好了。10分钟左右码完，测完样例直接莽了一波1WA，开始陷入自我怀疑，后来冷静分析一下，好像答案只有0,1,2?改完之后交完评测机直接不动了，一直pending了快3分钟，终于跳出红色的答案正确，213min2A。这时已经4题了，但还是不敢看榜。最后就是死攻D题，队友X写了个随机数据+半对拍，队友J大胆猜测完直接上机，码完后测了几十组样例都没问题，直接开莽，评测机又不动了…，不过这时基本上是确定过了，因为好多队伍都是这样然后过的。直到红色的答案正确再次出现，265min1A，这也是这场第一次1A的题，5题在手总算敢打开榜单看一下，发现自己在封榜前已经是铜牌区了，长舒一口气。最后半小时基本上也没做什么，讨论了一下B题和K题，觉得是线段树和状压DP(事实证明K的暴力剪枝)。

赛后3点看了闭幕式和颁奖，恭喜三个顶俩，在铜奖看到自己队名还是挺激动的，毕竟ccpc的含金量还是不错的，算是给自己这几个月来拼命训练的奖励吧。

感悟

不以物喜，不以己悲，心存高远，脚踏实地。天道酬勤永远不是贬义词 。

by 一个普通的ACMer