5 篇博文 含有标签「Travelogue」

周五​

周五先去和24学堂的学弟们吃了春水锅贴，之后去了中心校区打了一下午乒乓球，之后返回酒店休息。

周六​

周六上午一直在睡觉，下午去了软件园校区签到和热身，热身赛好多原题，尝试写去年昆明邀请赛的原题一雪前耻（最后也没写出来），当时思路对了但每写出来，这次还是没有，得加训了/fendou。

伴手礼很好看，卡皮巴拉很可爱，徽章只拿到了三个洪楼的，之后立下了第二天一定要做7道题的目标（最后也达成了）。

去吃软件园食堂，先去买了写水果和饮料，一边刷自己山大的学生卡一边说 “羡慕山大” （bushi），之后去吃了食堂的烧烤，感觉烧烤做的还是很不错的，比青岛校区的宵夜烧烤好很多。

之后返回酒店，看到晚上还有场 CF Div2，心血来潮就熬夜打了一场，还上了很多分，挺好的，也是幸好第二天早上起来了。

周日​

早上起来在酒店里吃了早饭直接前往软件园校区，看了开幕式。

正式赛前考虑到之前打比赛的时候 I 题一般都是简单题，然后就和队友说这把先做 I，这也为后面拿到首 A 埋下了伏笔。

比赛正式开始后先让队友读的 I 题，读完发现确实可做，另外发现了其他签到题，于是队友在验证 I 题的做法对不对，我在这个期间内签到了 L 题。

之后读了 H 题，把题目想复杂了就往后放了放想后面在做。

光速签到了 D 题，之后就开始苦战 A 题，和队友合力写出了正解，但代码写挂了，交上去一直 WA，但是 DP 思路又没有任何问题，后面队友开了 G 题我继续检查 A 题代码，花了大约不到 2h 的时间检查出来了 A 题代码的问题，遂去上厕所，上完厕所回来已经改好了。

后来读 H 题，发现之前把题目想复杂了，但一开始写代码没有注意到边权可能为 0 罚了几发，后面改过去了。

后面开始思考还有哪道题可以做，队友认为 E 题可做但我认为 K 题可做，最后我发现我做 K 的思路假了，一直没做出来，型号队友那边把 E 开出来了。

最后拿到了正式队伍的第八名，金奖+最快过题奖。

总结​

感觉这场的配合和发挥已经挑不出什么问题了，大家都尽可能的把水平发挥到了极致，也许还差那么一点运气，为自己鼓掌👏。

开局我签了L和I，董家豪签了D，宿子腾签了H，第一个小时没啥大问题。后面A在和董家豪商讨的时候略有卡顿，G和H也都并不是做的很快，只是基本维持正式榜第一这个水平。这个时候三个小时7题，如果只是夺冠的话这个速度是没问题的，但这个时候我们队伍出现了一些致命性的错误：一个是宿子腾去开K题了，并且提供了一个听起来很真的假做法（当时的情况下，因为强队比较少，较难的题开出来其实没什么参考价值，K也是只有那个高中生队伍过的，赛后看来不应该跟这个），因为做法错误浪费了很多机时，并且也多了一发罚时，同时董家豪开了J题；另一个是当时C题竟然没有任何一个人去认真思考过（加上榜也有些歪）。最后的结果就是宿子腾的K假了，然后我想到正解去写，因为一些奇怪的小细节调了很久。他们俩在这段时间就是在讨论J题也还是没有看C，中间是轮流用机子，我在调他们在写。我在K过了以后就在看看最后45分钟能不能再搞个什么题，M和B看了会儿浪费了时间，看到C其实五分钟就想到正解了，此时还有半个小时结束，他们俩J题写完样例不对，我想写C。但接下来就是传奇复刻23杭州站的经历：两个题轮流占机子最后都没过。

就结果来说，离冠军只是差十几分钟，这点似乎完全可以避免，只要前面H记得删freopen，或者K调快一些 or 少交一发。当然也可以说一堆环境因素，比如机房闷热导致注意力涣散写代码精度不够。但其实就比赛本身，这都不是最关键的，最关键的是三个小时那个时间节点，对于此类比赛的理解不够，在题目没有被开出来的情况下开题过于随意，因为竞争不够强烈所以对于题目的判断是失误的，一直以来跟榜的经验在这场比赛反而出了问题（最后开始写以后又没有再看榜修正策略，可以说基本错完了）。这场比赛9题/10题我觉得才应该是正常发挥，去说那十几分钟的罚时实在是意义不大。毕竟C和M都不是什么非常难的题，M只要有一个人去画画图找找规律可能就看出来了，C则是机时再给点就够（赛后几分钟就调出来了，其实就差一点点）。

总结了那么多，其实可能也没什么用。反思/补题这些事情都已经逐渐被淡化了，有的时候可能侥幸达到了一个小目标队伍就已经失去了动力了吧。这种事情就又让我想起来高中的时候被禁锢在“功利性学习”的牢笼里，被告知着“只有进了省队才对你升学有帮助”“没希望的同学乘早回归文化课”。可能矛盾就是从始至终，我既然从那个时候开始就不愿把升学和竞赛挂上钩，现在也没有理由因为得到个所谓的“金牌”就松懈吧。但想了想，虽然大学有了所谓自由选择的权利，但这个比赛终究不是个人的事情，总有人需要走他的正道，也有人有他的学业担忧。说白了，并不是大家都愿意去在这个事情上面花费时间，陪你去追逐他不曾寄予希望的事情的，我从这一刻才意识到昆明站的“金牌”实际上是一个多么大的一剂毒药。但非要说的话，最关键的是“自主学习”这件事情本身，竞赛也好，其他什么东西也罢，不该让自己怠惰下来。

这是关于直升机无数次启航，无数次坠毁，无数次从希望到失望、到绝望、到最终惊险着陆的故事。

2024年3月，helicopter团队正式组建，一名原OI选手，一名技术高手和一名转专业者乘直升机启航，误打误撞步入XCPC的世界。一次次训练赛，一次次磨合，三人逐渐形成默契。然而作为初学者，我们很快在2024年邀请赛排位赛中被打爆，无缘邀请赛，又在省赛排位中铩羽，以校区第11名的成绩宣告坠机。然而苍天有眼，2024年由于CCPC邀请赛与省赛撞车，前面的队伍都去打邀请赛，省赛资格顺延到第十名，此时善良有爱心关心后辈的学长选择打星，我们以倒数第一的成绩获得省赛资格，并在省赛获得银奖。

此后的暑期集训中，我们的知识逐渐丰富，水平逐渐提高，然而辛苦一个暑假却在最后的排位中遗憾榜尾，痛失区域赛资格。于是2024年下半年无任何作为。helicopter陷入低谷。

寒假狠狠加训之后，我们满怀信心参与邀请赛排位，然而场上决策失误，三人同一题写了三份代码，耽误大量时间还没有过题，导致排位靠后，似乎无缘邀请赛。我们把希望寄托于最后的省赛排位。省赛排位发挥得不错，封榜前排名第六，刚好能获得省赛资格，然而最后一小时没过题，解榜后发现自己被挤下去一名，兴奋转为沮丧，似乎我们又没有比赛可打。当时已经准备写退役小作文了。

5月迎来了转机。广西邀请赛与河南邀请赛发布，我们拿到了广西邀请赛的名额。在多次失败、多次位于坠机的边缘时，一缕曙光照射进来，直升机再次回到正轨。

游记部分

5月23日，我们乘飞机来到桂林。学校很大，食堂很多。报道过程很无趣，签完名字就走了，没有伴手礼。下午的热身赛确实让人红温，座位很挤，延迟了很长时间才进场，进场后看不到电脑屏幕，完全不知道环境。在志愿者的紧急修复之下，大家终于还是在第二天正常看到了屏幕。编程环境无话可说，VSCode十分神秘，当然我们已经见怪不怪了。不过DevC++的性能还可以，凑合用。

我们在正赛开始一分钟后才入场，开局一小时签到4题。然后开始罚坐。我想字符串的题，队友搞计算几何。一小时想到正解，然后我率先上机写字符串，成功WA，疑惑、分析，队友开始写几何。在研究了下字符串后发现需要枚举每个字符然后用字符串匹配算法，然后自信上机写KMP，交上去样例都没过，红温。队友的计算几何终于搞完，然而或许是精度原因交完就WA。于是我们在压抑中度过了没有过题的三个小时。

最后的颁奖典礼一言难尽，没有滚榜失去了很多乐趣，PPT现场改，发奖发错。。。看得出主办方想搞些创新，尽最大努力把比赛办好，然而时间太紧张，经验也不足，导致最后呈现的效果不是很理想，很多人体验糟糕。

尾声

这是helicopter的退役战，此后团队解散，大家都回到各自的生活。这趟短暂的XCPC旅程没有带给我们理想中的胜利，反而留下了很多遗憾。此后，我又将回到浑浑噩噩的，三点一线的生活中，做着做不明白的实验，学着学不明白的课，在学校、社会中随波逐流，回到刚转完专业的迷茫与混沌状态，坠入精神崩溃的深渊。然而，这场旅途似乎没有改变什么，却又悄然把什么东西种在心里。平淡如水的生活因为XCPC而变得不在平庸，无数次置之死地而后生的经历诠释着拼搏的意义，我们拼尽全力，放弃一切，只为热爱，木制的奖牌铭刻着属于我们的光阴。

也许追求本就没有意义，也许追求本身就是意义。

队伍：梦想家Sleeping Thinkers 队员：黄志强、黄天泽、刘慧剑 时间：2025.5.25

赛前：​

不应该在12306买机票，只会显示一部分机票。这导致当时看到的机票只有一种，于是买的机票比携程里的机票贵一些，时间又久(经停杭州)。于是买了7点10分起飞的机票，导致把23~26的课全部请假了，酒店又多买了一晚，23号早上还要4点起来去机场，太哈人了。

不要在机场吃饭，太贵了。一碗面43块，太哈人了。

热身赛时：​

应该以测试环境和设备优先。当时鼠标点得很费力，键盘和电脑打代码也卡卡的，当时没跟志愿者说明这个问题，第二天正式赛只换了鼠标，效率还是蛮影响的。

正式赛时：​

赛时签到题有三道，两道很快解决了，还有一道算日期差的有点麻烦，硬模拟过去的。应该学点python的黑科技的。

签到题解决完分头想简单题了，看题目开了一个图论(J)，一个计算几何(K)，一个数学题(B)。图论是简单的，但是队友战犯了，先预处理后读数据，硬说我板子有问题，于是J没过。

B，队友又战犯了，题目读错了还是思路想错了，WA了4发导致后面罚时巨大，给我一看换了个思路就过了。

K，计算几何从来没想过能开，所以没有准备板子。但是赛时的计算几何是比较简单的，于是在费时间手打一份，结合三分法原则是能过的，坏消息是太相信队友了，给了好多时间写B，后来计算几何没写完。

总的来说头一年打比赛草草结束，本来以为打铁的，没想到还有个铜，努力明年再战吧。

回顾一下赛时，我个人觉得最战犯也最需要改的问题是，一个明明很多人过了的题，队友卡着了，没去帮队友，而是写自己开的题。应该趁早去帮队友的。

赛后：​

比较后悔吃了三天的外卖，临走前想吃一下地方特色 桂林米粉，结果没买到。

和队友一起处理费用有点难算账，尤其是当钱不能被三整除时。明年应该单独拿一个银行卡出来，每人往里转相同数量的钱，然后使用这个账户的钱来支付一起的费用，等赛后再除以三算账。

队伍：ac不了打铁的我是不是m/mrc

Day -1​

七点到十点的飞机，到桂林时天已经黑了。学校很偏，坐了一个小时车，最后十几分钟都是崎岖的山路；酒店差不多在学校门口，周边店铺大多都关门了，因此没有吃晚饭，在便利店随便买了点。

睡前确认了第二天的行程安排，汇总了发票，发现打车平台提供的发票不包含高速费。上网搜索得知报销高速费需要单独支付，不能由司机垫付。太困了忘记汇报这个发现，导致伏笔到 d3 。

Day 1 热身赛​

13：00之前都能签到，领了牌子和衣服后找了家酸菜鱼对付。

原定 15：00-17：00 热身赛，按时到后发现大家都围在门口。查看赛事群，得知线被老鼠啃了，延误一小时。

提前发了题，口嗨 ak 了。

服务器断电了，再延误半小时。

16：30 进场，调试了设备和环境，写了缺省源。cd一直没过，赛后吃饭的时候发现是读错题了。

进学校时步行10分钟，离开学校时在 yhk 的领导下骑着车迷路了 20 分钟。

Day 2 正式赛​

签到 ADH ，注意到 B 题也有很多人签了，但是三个英语羸弱读出了三份不一样的题意，其中有两种都不太可做。争执了十分钟语法后按最简单的一种题意写了一发，过了。

看到 E 想到后缀自动机，但是不会写，乱搞了一会儿后缀 trie 树和神秘构造，无果；

看到 K 想到求根公式算交点再讨论交点相对位置，可能是精度炸了，调了半小时，无果；

看到 J 想到了一个双重树链剖分的写法，容易发现子节点> 1 的分叉点最多有 17 个，两个节点 $u$ 和 $v$ 的 $lca$ 一定在 { $u,v,$分叉点 } 中，维护分叉点集合，再用两个树链剖分分别维护新加入的点作为 lca 或另一个点作为 lca 的情况下对答案的贡献，一个区间加单点询问，一个单点加区间求和，太难写了先去开别的题了；

看到 G 想到用 01trie 同时维护 a 和 b，每个节点有四个子节点，0，表示 a 和 b 这一位各自的取值，再按位计数，然后爆栈了，赛后听讲题跟正解思路差不多，但是需要用另外一棵 01trie 预处理相等的情况；

看到 L 口胡了五分钟基本不等式和莫比乌斯反演，无果，脑嗨了一下枚举约数，没想完就结束了。

颁奖仪式因为技术原因没有滚榜。先是神秘延迟，再是 ppt 出错，然后名额计算分配也出错，总之相当的 ctbz，最后凭借超绝区分度和罚时混了个 ag 。

在广西吃到了相当正宗的热干面。

Day 3 返校​

离开前想着不能白来，约定好去市中心吃顿饭。本来说是要体验一下广西特色，不知道为什么最后选定了一家湘菜馆（）然后在广西吃到了还算正宗的湖南菜。

延误体质发力，返程时飞机稍微延误了40分钟。下次一定买延误险。

返校时问的 syf 打车，忘了再提醒他高速费的事，导致净亏高速费*2。