TP

• • • 20年10月
    • 20年 - 21年期间
    • 22年开始，大二下
    • 暑假后，怎么就大三了，时间好快
    • 第47届icpc杭州站
• 润~

20年10月

一个高考发挥失常的蒟蒻来到了化大。他带着不甘和兴奋走进了大学的殿堂，励志要好好学习天天向上。

可是很快现实就给予了充分的打击。高数学不懂啊，英语课没听10个单词就下课了。学不大懂，不懂学的有啥用，大学的学习似乎和想象中有很大差别，唯一剩下的只有对未来的更多迷茫。

某天班导突然推荐了一个讲座，跟什么程序竞赛有关，小蒟蒻很快就发现了这一丝光芒，敲代码的实践当然比高数理论有意思多了。讲座上学长的每句话都让他充满了兴奋，当时蒟蒻同学就立志要把全身心奉献到 acm 竞赛中。这也奠定了接下来两年多的付出和汗水。

兴趣是最好的老师，浓厚的兴趣抚平了所有的劳累。

当然也感谢Acwing这位老师，不是打广告

虽然有时候停下，看到其他人的大学生涯的丰富多彩（虽然疫qing大家都不好过），也会有所感叹，但转眼埋头学算法时又开始废寝忘食。

北方的雪好壮观

这所学校历届以来都没有拿到过 ICPC、CCPC 的奖项，往届最近的一次差了十几名，和铜失之交臂。大部分 acmer 的梦想，应该都是退役前捞到一块牌子，做梦都是牌子牌子牌子。

在这里感谢带大20届的各个学长学姐，即使他们那届人数稀少，也牺牲自己时间把大家带出来了。同时韦学长给20届深刻地刻画了一个拿牌的梦想，从大二开始就为此奋斗，山就在那，登峰造极，你现在充满决心。

含泪背韦老父亲

20年 - 21年期间

不怎么懂，只知道跟着Acw学算法。侥幸捞了个蓝桥杯国三（忘记关同步流…不然国二了），天梯赛也发挥的还行。

辽宁省赛拿了个银，还算满意。

之后就开始遇到许多挫折，学了一堆算法却毫无刷题数时面临的 “写什么什么不会” 。忌不自信，小茶也困顿，迷茫，这是一段痛苦且不可跳跃的瓶颈，中途一度快玉玉了，感谢当时在小茶身边支持小茶的每一个人。

这些挫折伴随着第一次 icpc 济南站（开了一题250多排名，一题铜的逆天站），icpc 昆明站（疫qing被迫线上打星参加，就开了签到…），深感自己的不足。

22年开始，大二下

茶、壮、惠 正式集合，Kiryca 队堂堂成立。Kiryca 之名，取自 由希望编织的歌，希望能沾点好运。

疫qing一个学期都居家，那个寒假小茶开始疯狂刷题，茶饭不思，虐待自己一样学习。在家里走来走去喃喃自语都是算法，蛮像一个疯子（笑）。就是那段时间把洛谷、CF的题数刷上来了。

什么？你说线上上课？原来还要上课的，只记得学期过半了都不知道哪天上什么课…感觉整个大学生涯至少翘了一半的课，保研的同学不要学习。

很快拿到了 双CPC 的敲门砖 —— 东北四省赛。历届学长最高的奖项就是这个了，类似 icpc 但难度对标省赛高一点。

还记得那场比赛三人三机，上场签到都很顺利，我义眼鉴定一道树的题是洛谷原题，题果然没白刷，刷刷刷就过了。我们队长惠佬也是给力，直接干碎一道线段树。剩下就只有一个数学题了，拿下就稳银。但很可惜，即使我们队有数学手，推到最后还是没推出来，数学真是一生之敌。

忐忑不安地等滚榜，最后还是靠强大的 一发不 WA 战术，几乎无罚时拿下了银尾。

虽然这年的天梯赛也发挥不错，但这年好难…拿了个人国三。

很可惜，疫qing紧追不舍，之后的暑假集训也变线上了。一学期的小长假确实是能大大提高算法学习效率，如果你有那股执着的话。但九个月的长假…是个人都得疯，大学生哪个不疯的，硬撑罢了。

暑假后，怎么就大三了，时间好快

显然开学继续延期，遥遥千里坐48小时火车到惠佬家打 icpc 网络赛，前一个星期甚至租了个民宿，只觉得那里蚊子永远打不完…

双cpc 网络赛 都发挥挺好的，属于是三年来三人发挥最好的时刻，第一次拿到了 CCPC 的名额。

终于盼到开学后，迎来了 ccpc 威海站，可惜这是一次滑铁卢。上场依旧是光速开出两道签到，然后第三第四题分别是个 数d 和 博弈。数d 那边和壮死活优化不了，博弈惠佬有了思路，结果上手后模拟麻烦了，疯狂bug，调一发wa一发。最后也是靠着惠老给的数学思路，大胆猜优化才封榜过了 数d，但此时三题已经是倒数十名了。

赛后看了下，五题稳铜，上面四题过了的话，最后就是一个思维计算几何，可惜到爆炸。题解里 数d 居然写着是打表，人人打表都看得出规律…理解不能。总结了一下，在分配上失策了，不应该分人开题，事实上那题赛后重构一下代码一发过，如果赛时跟着帮忙估计就过了。

辽宁省赛，上年就拿银了，今年 Kiryca 马上大杀特杀。关键的期望题被壮一把拿下，金牌稳了，可惜最后一个模拟构造漏了一种情况，不然有机会抢前三的冠亚季。就是个练手比赛。

这段时间里猛猛刷 dp，小摸图论，图论那开不开得出看的是玄学，dp 才是真真真的大爹🤤🤤。也是盲押区域赛会出 dp 铜牌题，大学特学。

第47届icpc杭州站

北风飘飘，雪纷纷

依旧是惯例的赛前两天摆烂，我直接开始 runing steam.

比赛那天一早就醒了，走到实验室的路上就有种冥冥的感觉，不像威海站那时的刻意自我鼓励，而是胸有成竹。

“稳了，周某”， “稳，都可以拿下”

韦老一如既往的给我们强心剂：

“我觉得你们现在学的这个层次，肯定是拿牌的，接下来两场中的一场吧”。

• 现场实录：

上来就看到 A，刷刷刷翻译好了，数论拓展欧几里得，很好不会写，前五分钟榜不带动的，急死人了，怎么都不开题？

马上 F 出来了，是签到，也是刷刷刷翻译，感觉三年来英语最大的进步就是对算法题的翻译水平，很快过了。

D 也马上出来了，两签到，是个循环无限轮的输出最终状态。我是吸取教训的，不打表不是中国人，再不打表致本楼跳下去。两队友还在想我直接打表出来，惠义眼结论，过了。

这时罚时排到150，不大理想。然后榜就死了，干瞪眼，只有 A 能开，其他动都不动。马上一头撞上南墙，三人想一个点都想不出这破数论玩意。

我一看没机会，这猪脑子也想不懂数学，马上看看榜，发现 C 能开，一看数据范围 两 5000，很好盲猜 dp，那么题意呢？恶心人，看半天才看懂。观察到 Pi<=10Pi <= 10Pi<=10 ，好像每种取法只能有一个选 wi,k−sumw_{i, k - sum}wi,k−sum​ 的情况，这不直接背包嘛，马上上手，顺便安慰队友：“你们别急，C我有思路了”。

写完了差点交了，跟队友解释了一下，发现状态表示就是一团shit，马上下机换状态，他们那边公式推完了也上机敲。

再上机敲完发现时间炸了，又下来，发现分选和不选就可以了，马上又上，疯狂换位置。敲好了直言天衣无缝，他们也看不懂全靠我来改。

交！很好wa了，淦，但跑挺久的。因为之前又被状态统计少坑过，明明 0 ~ j 空间的背包最大值都可以取，只取 j 空间的肯定会漏。被坑过了还错，鱼脑过载。忐忑不安再交，过了！我直接跳起来。

“你们别急，A慢慢想”， 我继续安慰。想过来帮忙，惠老劝我去翻译 K，我刚过题太兴奋翻译后面忘前面，想拉个人来帮忙理解意思，但他们那也忙，不敢问怕打扰思路。

又三个人一头撞这南墙，又是一小时，毫无进展，敲的很长的代码怎么都是错解，思路好像就错了。此时已经只剩一小时多了，再不开题真的很悬，拿来对比的那个学校都开四题了，他们A开出来了，我们榜都不敢看。

还好惠佬拉我一把，我们两人一起来开 K ，有个人帮忙很快就理解了。求动态逆序对，n 和 查询 q 都大的离谱，暴力肯定不可行。我突然灵光一闪，以前写过字典树求逆序对的 dp 题，大胆猜一猜，两个串比较前后关系靠的是第一个不相同的位置，直接字典树动态插入维护 跟 {a,b} 字母对有关的 dp[a][b]dp[a][b]dp[a][b] 贡献。惠老带入 26 * 26 * q 发现复杂度刚刚好，直接猜是正解。

我上去就是默写 trie，后面记录贡献没想懂，惠老接力，样例对了。赌运吧，不测数据了，一发过！再跳起来一次，此时封榜刚刚十分钟，看排名到 170 ，很危险。后面那个数论南墙到结束都没搞出来，可怜壮坐牢了五小时。

虽然我们罚时很好，就wa了一发，但都觉得这排名悬得不行。滚榜时来回渡步，急死人等了两个点。一看榜上230，心如死灰。结果一看没去掉打星的，去掉后卡在倒数几名铜尾，只要念到的队都有牌子！

终于是拿到了学校历史上第一块 icpc 奖牌，也是涵盖了这两年半辛酸的退役牌。

————————————————————————————————————————

两年来接触 acm，看到了越来越多遥不可及的高山和神仙，也会打趣道：大学牲比不过初中生不是很正常吗。

风雨之后可能并没有彩虹，但风云之前你可以为此准备一把伞。没去做的事是不会实现的，不去攀登也看不到顶峰的风景。

人一辈子总得刻骨铭心地累过，提高抗击打能力、大脑玉玉阈值，之后再遇到的挫折和难题，来自社会的毒打就变成过家家一样简单了。

在后面还有个南京站，又得跑到队长家里打🙃，不过已经拿到了牌子，接下来也就没压力了，上来先wa五发

打完退役咯，好赶紧搞工程，啥都没学，啥都不会，啥都要学。

反转了，有牌最后也找不到工作，互联网寒冬众生平等

润~