CCPC2024 济南站游记

NagoriYuuuki

2024-10-29 17:50:08

Life & Travel

更好的阅读体验(大概?)

Day -N

   在 \text{CCPC} 网络赛和 \text{ICPC} 网络赛时,能明显感觉到与平时训练赛的强度不同,队友 \text{DolPhin} 大神表示,为了以后能够更好的训练,无论如何也要去打一场区域赛见见世面,遂报名了济南打星参赛。

Day -N + x

   某天在上 Java 课的时候,学长突然通知我们,由于申请到了外卡,我们的打星参赛转为正式参赛了,懵逼,激动。

Day -1

   秉承着能 旷课就不上课 留足足够的缓冲和准备时间的原则,我和两位队友 \text{DolPhin} 大神和 \text{YukinOwO} 大神在热身赛前一天上午的时候就到了济南,本以为 10:20 到达济南,对于吃午饭来说优势在我,然而我队成功发挥三个人凑不出一个 idea 的经典优势,决策了两个小时才定下去吃一家自助火锅,此时已经 12:40 了……

  但是yysy这个自助火锅确实好吃,69/人的价格也略低于我去过的各种自助餐。

  饭后回到了酒店,研究了一下酒店的投影仪,虽然找怎么连接手机投屏的过程一波三折(谁能想到下面导航栏还能翻页呢),但是搞好后体验效果极佳。

  下午的时候复习了一些比较典的图论,不过感觉赛时考到的概率不大,有些过于典了,以及可能开不到图论就卡题了 (呜呜呜)

  远在济南西的高中同学知道我来济南之后,特意约我去吃饭,然而我突然犯傻加上上午三个人在济南东站差点迷路的经历,最终还是同学来这边找我吃饭然后接着回去(辛苦力!)

  跟人吃饭就又遇到了吃什么的经典问题,最终在我们两人的考量下做了一个很抽象的决定——吃我中午吃过的那家自助火锅。

  我认为中午和晚上连着吃两顿自助餐已经略显抽象了,但是连着吃两顿同一家自助餐疑似有点……不过用餐体验依旧还是很好的。

  晚上回到酒店,\text{DolPhin} 大神和 \text{YukinOwO} 大神也正好准备出去吃饭,下午的时候跟 \text{YukinOwO} 大神决定晚上要二刷小圆剧场版,遂拜托 \text{YukinOwO} 大神带了一杯奶茶,享受感++。

  该说不愧是叛逆,即便是二刷也还是令人激动,加上与多年资深圆批一起,少了初见的那种脱离现实像梦境一样的无助感,多了更多鉴赏和思考。二刷了之后也只是理清了剧情,但是很多伏笔和细节还是没有看懂,看完后圆瘾犯了,又去看了一堆小圆的二创 (呜呜呜我要看回天我要看回天我要看回天我要看回天! 两个人刷B站确实很爽,一不小心就到了凌晨两点,赶紧去洗澡,洗完澡后发现房间里竟然没有吹风机,要似了,只能用毛巾擦一擦等自然风干了(哭)。

Day 1

  说好的早上八点半起床去嫖免费早饭但是浓浓睡意拼尽全力也无法战胜,最终还是在十点的时候才起床,赶紧洗漱完毕,稍微看了看题目,然后十一点的时候把还在睡梦中的 \text{YukinOwO} 大神叫醒,然后一起去俩人互相惦记了一晚上的 超意兴 ,感觉把子肉的味道和口感确实不错,不过感觉也还是有点小贵。

  吃完后我们就去了报到处,报到领取了物资,物资和邀请赛一样,不过比赛的衣服是真的好看,还有身份牌,竟然写了学校队名和姓名,不过队名还是一如既往的长,我们签到的表格也有了比别人多一倍的空间。回酒店小憩一会后就去了比赛场地,开始热身赛。

  一开场 \text{DolPhin} 大神读了 \text{A} 题,是个简单的字符串切割模拟,同时我读了 \text{C} 题之后发现是一个一眼的简单图论构造,看 \text{DolPhin} 大神还在想怎么写 \text{A},便赶他下机,写完过了样例之后提交就过了。然后 \text{DolPhin} 大神读上几写 \text{B} 题,由于其中一个 i++ 写成了 i-- 导致卡了几分钟,最终还是很顺利过了,随后我单开 \text{B} 题的二分图构造 (怎么这么多图论构造) ,同时 \text{DolPhin} 大神和 \text{YukinOwO} 大神在开 \text{D} 题的贪心,我猜了一发 \text{B} 的结论,结果因为没有考虑完全图的情况不出意外地 WA 了,随后就是大概一个小时的坐牢 (热身赛坐牢也是没谁了)\text{DolPhin} 大神和 \text{YukinOwO} 大神先提出了树状数组的做法,写完之后发现思路假了 (还以为 \text{YukinOwO} 大神苦练已久的树状数组终于要派上用场了2333) 。期间先后被算法群群友至圣和高中音游群群友兼 \text{NOI} 银牌✌ \text{Unique\_Hanpi} 狙击到了,成功跟 \text{Unique\_hanpi} 互相盗摄对方发到了音游群,也是历史性会晤了(

  短暂面基之后我又继续想 \text{B} 的构造,突然灵机一动想到了尽可能减少黑白两色节点数量差的强行贪心,虽然没想到正确性的证明但是至少是过了 \text{DolPhin} 大神的 \text{Hack} ,跟他讨论了一下之后,他提出了更为条理的写法,随后上机去写,一发就过了,然后 \text{DolPhin} 大神和 \text{YukinOwO} 大神发现贪心的顺序反了,稍微修改了之后也是一发 \text{D} 题,然后我们就去开 \text{E} 题了。题目关于纳什均衡,题面和样例都比较抽象,读完题后我将大意和一些细节解释告诉了队友,随后提出了一个不成熟的斜着构造的思路,但是因为不够成熟没法说服队友,后续因为时间不够了,想了一个更加不成熟的思路写上去成功 WA 了,最后遗憾收尾。

  热身赛结束后回到酒店,补了补 \text{E} 题,赛站群群友说这是 \text{CCPC2024桂林站}\text{L} 题,翻了翻榜发现大概是银牌题的位置,这下释怀了(

  跟队友出去吃饭,在酒店旁边的万达金街逛了两趟没有想法,\text{DolPhin} 大神看好了一家日料店,我们打车半小时到达后感觉店面有点差,大概在周围逛了逛之后并没有找到更好的选择,最终又打车回去了(???)。最后还是选择了 \text{YukinOwO} 大神最开始想去吃的一家盖浇饭。等回到酒店的时候已经是晚上十点了,吃饭四小时,其中有三个半小时在跑图和纠结吃什么,无敌了。

  回到酒店后做了做 \text{CoolArec} 老师发的一道当天晚上的 \text{AtCoder}\text{E} 题,想了想发现是一个人类智慧找环,交了一发过了之后发现自己连样例都模不出来( ,后来跟 \text{YukinOwO} 浅浅交流了一下之后发现已经十一点半了,就下班睡觉了,明天正式比赛,加油!

Day 2

  早上七点半起床,洗漱完毕后去吃了免费早饭,后悔第一天早上没有去吃,早饭很丰盛,种类很多,也很好吃。浅浅吃完后就去了比赛场地,开始正式比赛。

  赛时没有第一时间发现签到题,看榜上发现 \text{A} 有人过了,就去看 \text{A} ,发现就是简单字符串题,跟 \text{DolPhin} 拍了一下题意之后, \text{DolPhin} 开始上机写,很顺利一发过了,然后我去找其他签到题,同时 \text{DolPhin}\text{YukinOwO} 发现 \text{J} 可做,讨论了一段时间之后 \text{DolPhin} 发现有点诈骗,遂上机去写,也很顺利地一发过了,此时我们因为前两题过的很快来到了金牌区。 然后我跟 \text{DolPhin}\text{B} 题,突然 \text{YukinOwO}\text{L} 是一个比较板的权值线段树查询全局第 k 大,甚至不需要修改,但是榜上只有两发提交并且无人通过,不过他模完样例之后发现很对,加上此时机器空出来了,于是就让他上机去写,我跟 \text{DolPhin} 去想 \text{F} ,过了一段时间有了一个大概比较真的思路,此时 \text{YukinOwO} 调不出来了,遂打印代码然后下机,\text{DolPhin} 上机写 \text{F} ,但是没有过样例,输出中间变量发现思路有点假,\text{YukinOwO} 此时找出来了 \text{Bug} ,于是 \text{DolPhin} 打印代码下机,\text{YukinOwO} 上机后马上就调了出来,发现过了样例提交结果 WA ,此时我跟 \text{YukinOwO} 交流了一下 \text{B} 的思路,发现比较真,但是没想好怎么写,跟 \text{DolPhin} 交流了一下之后觉得确实比较真,然后史山大模拟膏手 \text{YukinOwO} 上机写 \text{B} ,我跟 \text{DolPhin} 先行去吃午饭发的麦麦了,有一个板烧一对辣翅一个香芋派一瓶可乐,确实特别好吃,只是可惜是在赛时没有时间细品。\text{YukinOwO} 写了一个 300 行的大分讨,调了一会过样例了,提交 WA ,然后就开始坐牢调码,最后删删改改到了 395 行,交了 6 发,最后也没通过。在最后 30 分钟的时候 \text{DolPhin} 想到了 \text{B} 的一个比较真的写法,但是会 TLE ,抱着试试的心态交了一发之后发现竟然 AC 了,然后我们重新点燃了信心,试图在剩下 20 分钟的时间里把 \text{B} 调出来,最后还是很遗憾,三题打铁收尾。

  跟我们一起的三支学长队同样也都是三题,很可惜。

  讲评时发现 \text{F} 题是第 6 题的位置,榜歪的很严重,其中作为第 3、4 题的 \text{E}\text{I} 过的人不足 \text{F} 的一半。 \text{YukinOwO} 心心念念的 \text{L} 正解是势能线段树的合并和分裂,在第 8 题的位置,属于捧杯题了 (致敬传奇单开捧杯数据结构题的数据结构手 \text{YukinOwO}。   后面滚榜也就没有我们的事了 ,队友提前走了,我去找群友面基,先是陪着神 \text{Unique\_Hanpi} 看完了滚榜,他们队由于没人会 Python 遗憾银首 (打 \text{OI}打的),在其他群友心心念念下跟神进行了合照,后来又去找了至圣,跟至圣进行了 \text{Arcaea} 的快乐 \text{LinkPlay}

  因为信风吹絮在 \text{SDU} ,赛后晚饭就约信风吹絮出来吃了一顿烤肉,他还送了我两张 \text{SDU Minecraft} 社团的明信片和一副三国杀的扑克,俩人在 \text{KFC} 门口进行了几局久违的纯真快乐后就各自回去了。

  回到酒店就是跟 \text{YukinOwO} 的二刷小圆环节,期间 \text{DolPhin} 独自一人太过无聊,也来加入了我们,但是似乎是甚么都没看懂(

  凌晨一点半的时候实在困了,于是先睡了一会,让 \text{YukinOwO} 过半小时叫醒自己,\text{YukinOwO} 锐评第一次见这么奇怪的要求,本以为醒来后会精神一点结果更困了,秉承着不浪费时间(?)的原则,起来打了打東方,入坑了東方红魔乡,发现芙兰朵露的二卡打起来真爽(

Day 3

  早上依旧是没起来, \text{DolPhin} 大神独自去吃早餐看看怎么个事,然后一发不可收拾,把所有品类都尝了一遍,浅浅休息下后就踏上了返校的归程了。

  总的来说,这场区域赛哪哪都好,唯独除了打铁(呜呜呜)。体验了现场赛的氛围,面基了群友,同时也意识到了自己的不少短板,总的来说收获还是有的,希望以后能够更好的训练,争取下次能够打出更好的成绩。

   2025 年邀请赛见!会赢的!