2023.6.2 ICPC山东省大学生程序设计竞赛 小记

引言

这是 Ashy baichui lduzwhcxy 第一次组队参加省赛的故事

1. 曲折的准备之路

• 4.22 天梯赛结束后组队
  时间倒回到一个月前的 4.22 天梯赛 ， 因为各种原因(设备准备不充分 ， 以及自己太菜了) ， 成绩稀碎 。 离个人国三差了整整15分 。这15分就像天堑一样 ， 狠狠的扼住了我的咽喉 ， 我到现在也忘不掉赛场上最后半个小时的那种深深无力感 ， 明明这么近 ， 又那么远 。
  天梯赛结束之后 ， 开始准备省赛 ， 有了心里那份不甘 ， 和对于省赛难度的认知 ， 于是就开始准备组队训练 。因为各种奇怪的原因和我的一些个人想法 ， 我邀请了实力很强的baichui (巨佬 ， 膜拜%%%)入队 ， 并作为主代码手和队长 ， 同时还把 lduzwhcxy 拉进了队 (帅小伙 ，实力飘忽不定 ， 有时候 div2 大杀四方 ， 有时候 div3 被学弟杀穿)。这样 ， 这个临时组起来的队伍就开始了准备省赛的征程。

• 5.1 劳动节集训
  劳动节五天前四天集训，最后一天休息 。五一前一周分手了 ， 分手带来的巨大的悲伤让我很难集中到训练中去 。 但是箭在弦上 ， 不得不发 ， 还是和队友一起坚持打了牛客多校训练赛 。 多校巨大的难度和诡异的时间(12：00 - 17：00) ， 让我越发疲惫 ，精神和身体的双重压力让我经常去找学长学姐和我的朋友们谈心去让自己没那么难受 ， 感谢那一段时间愿意听我唠叨的我的每一位朋友 ， 我在心里由衷的感谢你们。 虽然做题的体验一点也不好 ， 但是队伍成员们一直在磨合 ， 我们的 rank 也一直在涨 。
  $109/687->83/565->40/450->27/354$
  这里其实有个小插曲 ， 前三天的签到题被我和 lduzwhcxy 快速切掉 ， 导致 我们可怜的队长 baichui 一直在看难题 ， 备受折磨 ， 于是我们决定第四天的签到由 队长 baichui来做 ，哈哈哈哈。

• 五月 疯狂的集训
  过了劳动节 ， 我大致制定了大家的整体训练目标 ， (1) 每周周二以及周末下午一场五小时省赛模拟训练赛 (2) 不定期的 CF 训练赛 (3) 各队自己的专题训练 。 对于我们队来说 ， 这真的是状态快速上升的一段时间 ， 我们队的CF段位这时候来到了最巅峰的 蓝蓝青 ， 这真的让我信心大增 。团队赛上 ， baichui 强大的图论技巧 , 飞快的思路与手速 ， lduzwhcxy 对于数学题敏锐的感知 和我对 模拟题 ， 构造题 ， 简单计算几何题的速度与耐心 ， 我们训练赛中每次都能拿到一个还能凑活看的成绩 ， 我们的团队磨合度在逐渐上升。 作为队伍的绝对核心 ， baichui ， 他心思缜密 ， 码力强大 ， 需要更多独立思考的时间 ， 而我和 lduzwhcxy 实力相对较弱 ，我们需要更多的讨论去互相验证思路 ， 才能上机 。 在长时间的磨合之后 ， 我们的训练赛打的越来越好。我对省赛也充满着幻想和期望.

• 最后一周 ， 突发的变故
  队伍的绝对核心 baichui 在最后一周阳了 ， 反复的高烧使得他最后一周没摸过电脑 ， 这对于我们这支偏单核的队伍无疑是晴天霹雳。最后一场组队训练赛 由我和 lduzwhcxy 出战 ， 前面的构造模拟思维题很多 ， 我们两个还能勉强应对 (lduzwhcxy 做模拟题和签到真的很容易出锅 ， 导致后面不太敢把模拟扔给他) 但到了中档题 ， 两个图论 ，一个不简单的贪心 ， 狠狠的体现出了没有图论选手的弊端 ， 我与lduzwhcxy做其中一个图论做了整整两个小时最后才由lduzwhcxy解出来 ， 我真的没有一点思路。 一两天后 ， lduzwhcxy 也阳了 ， 但不严重 ，勉强能做做题 , 但是训练状态肯定是没有了. 最后一周学业很重 ， 课很多 ， 我也基本没碰过训练 。 就这样 ，浑浑噩噩的来到了出发前一天。 好消息是队友阳康了 ， 坏消息是一周没训练 ， 积攒的训练状态早就消失的无影无踪了。这时候内心里只剩忐忑和不安了.

2. 启程 - 前往齐鲁工大

• 启程前的准备
  在出发前 ， 花了很多时间准备出行 。 无论是准备请假 ， 准备往返火车票 ， 准备报名 ， 准备出行带的物资 ， 准备出发时间和各种安排 ， 都让我心力交瘁了 ， 不过总之大家很安全的出发了 。
• 启程
  出发的交通工具是火车 ， 七个小时的硬座(晚十一点到早上六点半) ， 我真的很难睡着 ，前四个小时在刷手机 ， 睡了半个小时 ， 然后被乘务员的到站提醒吵醒 ， 于是起来看日出 ， 日出真的好美。 (这里还有一个小插曲 ， 在路上发现计组实验报告还没交 ， 早上八点截止 ， 真的累的全身瘫痪 ， 遂开始摆烂)。
  早上六点半到了济南 ， 美美的吃了早饭 ， 吃了驴肉火烧 ， 喝了紫菜蛋花汤 ， 喝了一瓶红牛补充体力 ， 继续赶路。
  这里的赶路真的一言难尽 , 一夜基本没睡 , 然后需要坐一个小时地铁(其实是站一个小时地铁) 然后徒步走几乎六七公里 , 因为我带的两个书包巨重以及济南的上午暴晒 , 我真的感觉我人要无了.
  第一次坐地铁 ， 对于我这种没见过世面的小孩真是一大震撼 ， 又快又方便，那一辈子德州能安装上地铁 。 想到没写计组作业会连累组员 ， 拜托舍友发了一份在地铁上及其抽象的用电脑交了作业。(省赛回来的时候看了一眼 , 以为交上了 , 但是系统卡了 , 没交上去 , 迟交了 , 伤心了)
  还有一个有意思的小插曲是我们到了宾馆之后前往齐鲁工大校区的时候 , 我跟着地图带错了路 , 带大家绕了一圈才找到路 , 哈哈哈 , 看错地图我背大锅.

3.过程 - 热身赛 正赛 和 滚榜

• 赛前准备
  有巨巨巨漂亮的志愿者姐姐接待我们 ，路上有很霸气的有关竞赛的旗子 , 反正就是弄得真的很不错很不错. , 很有牌面
  领取了物资 ， 拍了合照 ， 然后用免费的餐券在 工大校区吃了盒饭 . 盒饭真的很香 。在美丽的工大校区跟队友转了转 . 中午大家简单的休息了一下 ，下午去参加了开幕式和热身赛。热身赛出了一点小状况 ， 不过也都解决掉了 。这里有一个特别有意思的事情 ， 热身赛大家都在隐藏实力 ， 都在测试环境 ， 以至于我以为 2 考场没有绝对的强队 ， 事实证明我错了 ， 2 考场强队众多 , 果然大家热身赛都会隐藏实力.
  由于真的没有比赛状态 ， 我们决定在正赛前一晚加一场训练赛 ， 事实证明这是非常正确的决定 ， 大家多多少少都找回了一点状态 。 时间快速来到了第二天的正赛。

• 开赛
  比赛开始了 ， 由于是中文题面 ， 大家读题飞速 ， baichui 快速找到了 第一个签到 ， 快速切掉了 。lduzwhcxy 快速找到了 第二个签到 ， 上去墨迹了十分钟都没写出来 ， 我一看就是个简单模拟 ，把他换下来我上去五分钟切掉了 。这时候 队伍里的绝对核心 baichui 发力了 ， 迅速切掉了四个签到的最后两个 ， 速度快到让我怀疑人生 . 由于队友顶级的签到速度 , 我们快速上升到金牌区 , 给了大家很大的鼓舞。那么在baichui大杀四方的时候 , 我跟lduzwhcxy在干啥什么呢 ? 我快速开了 K题 ， 很不幸 K 是 hard 题 ，根本不是我队的水平可以做的 , 我又开了 H 题 ， 很不幸 H 题 到最后世界冠军也没做出来。lduzwhcxy 也在难题区兜兜转转 ， 无从下手 。在开了几个题都没有思路的时候 ， 我们快速切换战术 , 开始跟榜 ， 我锁定了 L 题 ， 是我擅长的构造 ， 而lduzwhcxy开了E ， 是他擅长的数学。而 baichui 也去看了 E ， 由于我对构造题的敏锐感知 ， 我快速找到了构造方法 ， 但这时我做了一个非常错误的决定 ， 我没有上机解决它 ， 而是把 思路告诉了 baichui ， 让他上机 ， 他大概听懂了我的意思 ， 但是这个题细节比较多 ， 由于是我转述的思路 ， 他错了一发 ， 又改了好久才切掉 。 这个题我负很大责任 ， 不应该把这个题扔给 baichui 而应该人让我独立完成 ，我的大问题 。 然后就是我转去开B ， 而两个队友继续奋战 E ， 我大概看了一眼榜 ， 只有七题才能来到金牌区 ， 这时还有一个小时 。 E题由lduzwhcxy和baichui猜了一个结论 ， 由lduzwhcxy上机实现 ， 但不知是由于 lduzwhcxy 太紧张了 还是不熟悉环境 ， 写完之后样例都没对 ， 改了好久 ， 这时候 baichui 忍不下去了 ， 重写了代码 ， 但是交了一发寄掉了 ， 怀疑是溢出了 ， 换成 ull 又交了一发 ， 再次寄掉 ， 换了 __int128 又交了一发 ， 居然过了 ， 很开心。
  最后一小时 ， 大家的希望放在了 B 上(很大的一个失误 , 所有人把希望放在 B 上了 , 没有人去研究 J , 真的很可惜 , 如果 F 是我上机写的 , 或许队友能多点时间看 J) ， B是一个操作系统上的资源分配和回收问题 ， 我真后悔当时没学学解决办法 ， 最后只能死马当活马医 ， 离散化 + 玄学暴力优化 ， 很不幸 ， 交了 7 发也没出来 。(赛后想了一下 , 玄学暴力最坏复杂度是 O($n^{2}logn$)) , 天王老子来了也卡不过去 , 可惜了)
  滚榜前看了一眼排名 ， 我们切掉 E 之后 来到了 金边缘 ， 由于我们确信 大家封榜后也会出题 ， 所以其实滚榜前就知道大概是银了 。
  看了看学弟队《她与银牌皆失》， 在银尾 ， 很悬 ， 好几个学弟的队在铜尾 ， 也让我十分的担心。

• 滚榜

• 不得不说 ， 滚榜的老师真的很有意思 ， 也不出我所料 ， 我们果然银了 ， 银第六 ， 学弟的《她与银牌皆失》也应验了 ， 铜第八 ，还受到全场队伍的关注 ， 哈哈哈。 在铜尾的学弟队全军覆没，最后只有一银三铜。我想这个战绩可以说是非常的惨烈了 ， 全部的大一队伍全军覆没 ，我想对他们的积极性一定是一个很大的打击 ， 希望他们不要放弃 ， 继续努力。

4. 总结

• 对于参赛结果：
  虽然是银第六 ， 差一点金 ， 但是到金需要七题 ， 我们题数不够 ， 罚时再好也没用 ， 所以其实没有什么遗憾 。好好训练 ， 继续加油。
• 对于这次线下赛
  真的很开心 ， 即使很累 ， 很操心 ， 但真的很开心 ， 我享受这个过程 ， 希望在退役之前多多参加线下赛 。
• 对于学弟学妹们
  我真的希望他们不要被这次失利打击到 ， 因为竞技菜是原罪 ， 失利也很常见 。 希望学弟学妹们能重振旗鼓 ， 好好反思 ， 明年拿回属于自己的那份荣誉。
• 对于团队策略
  我们队的前期能力很强 ， 后期很拉跨 。 主要就是难题训练的不够 ， 要加强难题的训练 。 还有就是现在队伍太单核了 ， 我和 lduzwhcxy 要好好训练 ， 早点让队伍变成三核队伍 ， 让队伍后期更强一点。这次我们的团队配合很好 ， 我发现了类图论的题都扔给了 baichui ， 数学题扔给了 lduzwhcxy ， 而我去看了我最擅长的构造 ， 模拟 ， 大家各自擅长的题最后也都解出来了 。 我们的队伍磨合越来越好 ， 明年一定能拿到属于我们的金牌。