---

title : RWLinno的退役贴
date : 2022-11-30
tags : ACM
author : Linno

---

一、赛季报告

今年连打四场CCPC桂林+CCPC威海+ICPC西安+ICPC合肥我和我的队友@Xwh_acall小师弟@microne_mzx组的队我目标是拿到银牌就算胜利然后光荣退役结果是失败了呢。毕竟是电子竞技总是会有遗憾的。今天是11/24我抽空回顾一下这四场发生的事情。

CCPC 桂林

战绩铜牌

过题顺序A->M->C->E->G

开局分头看题小师弟给我读了题然后监督我在8min的时候把A切了。然后两位队友开了E我开了C和M。M题我一开始想得是树状数组的做法但是想错了一些东西觉得维护复杂就想到了别的数据结构去了然后最快宣布可写的是E题队友去写并且37min交了一发WA接着想了。然后就进入了半小时左右的无人上机时间……正当我还在想奇怪数据结构的时候xwh看了M然后问“树状数组不行吗……来个双端队列……”之类的又重新把我的思维拉回了正轨。我先给他讲了C感觉是比较适合他的题我开始尝试着写M然后越写越对于是在110min冲过去了。接着小师弟打算调整E题代码无果在134min罚了一发。因为调的是xwh的代码我就建议小师弟自己重新想再重新写一份然后我去开题xwh开始想C。在这期间我开了其他题最后把目光锁定在了G和L。这段时间机子让给小师弟写E中途卡住的时候我花10分钟试了一发瞎构造的LXwh想到了C的解法也开始写。C写完之后发现样例不对我就跟队友说G题我有个想法于是开始写“树上两条不相交的路径权值和”。然后队友发现C题题看错了改了一下代码就在3h42min把C给过了。然后我上机写G确认了dp没问题之后我告诉队友”如果两条路径相交那么只会交一个点然后我只要记录子树上最大链、到根最大链、最大两条不相交链、到根链和不相交的一条链的最大总和、和只在根有交的最大两条链就行了”队友可能不知道我在阿巴阿巴什么但是感觉没什么问题写就是了。结果在4h15minWA了。队友要继续调E我也继续想G。到了4h32min终于把E给过了其实早20分钟就应该过了的后面测了很多自己都不知道对不对的数据。剩下的时间是我soloG题我知道了问题所在延申到父亲的一条加上子树下三条已经是最后没有考虑的情况了但是很多细节调得不好我把每个点最大的四条链用vector存起来并且按链大小排序。在4h58minWA了。就在我们三个人都万念俱灰之际我来了灵感把最大和次大的链包含的儿子额外记下来然后就分开两种情况更新答案在4h59min交了一发过了看到Accept的一瞬间我真的要晕厥来。一分钟调代码真的很极限

总结第一场往往也是最惊险的一场前面所有的题过得都不算顺利一直卡题到最后幸好最后也没有放弃在最后十秒钟过了题保住了铜牌。感觉签到题出得实在太慢了最后一题有着很大的运气成分求树上两条不相交的路径权值和的板只能说感谢我的做题量吧。

CCPC威海

战绩铜牌

过题顺序A->E->C->G->J

上场分开看题讲了一下A和E的题意之后分别在15min和21min切了。然后场上无题可做我负责Cxwh负责G他看完题好像就想着杜教筛了小师弟负责J。最开始觉得可写的是G和JJ因为情况比较多在2h35minWA了然后我跟队友说让我C题让我随机试一发2h45minT掉了然后进行了一些优化并减少了随机次数2h47minWA了。我见队友都没人想上机我就赶紧继续调C结果在3h3min和3h4min交了两发格式错误。我又重新改回原来的输入输出才在3h8min过掉这道题贡献了很多罚时要背锅了。然后小学弟改了一下J3h17minWA了。这时候xwh突然发现自己看错题了想了很久不会处理异或不同的发现题目中的x是给定的小改一下就在3h29min过了。然后我跟队友说D是可做题我写的话大概要一个小时队友说J题很快我们就集火了J题一大堆分类讨论结果在4h50min才过。我尝试着像上一场那样靠D题翻盘实际上罚时太多过了也翻不了写到最后忘记加第二个操作了差一点点……要是再剩出10分钟应该就过了。

总结这把我还是有点演的首先是因为贡献了很多罚时不过我当是心态就是要冲银所以就莽一点。然后是感觉队友调题我确实也不太跟得上特别是博弈我自己想和写比方说D那种模拟倒是挺快的如果能够多利用空白时间让我上机去写那些题可能结果会更好。

ICPC西安

战绩铜牌

过题顺序J->C->F->G->E->L

上来签到题找太慢了本来J题Xwh跟我说完题意之后我们都是觉得直接把最大两个正数加起来就行了我写完了小师弟说不是这样子的然后Xwh也突然觉得不是这样写我就重新看一遍题他们在讨论一些我不理解的东西然后我说“我感觉就是这样子的我交一发不过就你们写”然后在17min过了。这个时候我豪意值满了就直接跑去乱开题。30minXwh把C题签了36min小师弟把F签了还算很顺利。我感觉这段时间我就比较摆可能因为没有开出我的题在这期间小师弟在1h6min把G也切了Xwh给我开了E题告诉我只要用数位DP处理某条求和式就行了。然后我干劲就回来了因为memset的原因T了两发在2h11min时把E过了。然后队伍卡题buff又触发了这次是L题一开始是小师弟在写我感觉他的贪心挺对的但就是没过。然后我就让他先想想我在觉得贪心是正解的时候因为又200多人了觉得树链剖分能过就开始写树链结果写着写着发现思路不对又浪费了很多时间继续让师弟调贪心中途又wa了几次。到最后半小时我才想到这TM不就是裸的拓扑排序吗可能上一年我想拓扑会想得很快不知道今年训了啥最后写代码有一点意识模糊了交上去出现了1号点根情况考虑不周全、数组又没开够1e6等情况还好最后把题过了。

总结只能说我对队伍的看法又改变了因为我们三个人都很不稳定所以这三场都只是在稳定的发挥着铜牌队伍的实力而已……最后一场还得继续加练。

ICPC 合肥

战绩铁牌

过题顺序A->H->G

这把依然是小师弟给我读题然后我在5min过了A题。接着继续开题这时候Xwh已经开了B题了我跟小师弟讨论G我的第一想法就是1e6直接二分图肯定是不行的是否是按某种排序直接贪就行了。讨论之后他说他有想法可以写我就继续开题然后我锁定在了H题跟队友确定了式子之后正好小师弟写挂了我就直接上机写H了。然后60min过了这时候排名在73。然后我跟小师弟继续讨论写挂的G说着说着我突然灵光一闪接手了G题。本来抱着T的心态想写一个匈牙利交上去不行就当作对拍但是我想到只要把读入随机化之后匈牙利就不会因为找增广路的复杂度太大而被卡于是我就在1h43min把这道题莽过了排名79。之后就迎来了我这赛季最昏暗的时刻都想着帮忙调B题但是都失败了我自己推了条式子结果漏了也失败了。就在不断的失败中甚至榜也没有好好看小师弟也有一些推到一半没有写的题目J和M比赛默默地结束了……

总结真的好气啊……整场都在做一道题又做不出来明明有别的题是可做的还要死磕……策略太差了我指挥得也不好。B做不出来我就应该帮忙去写J和M的K数据结构我应该也是能搞的……一开始过了三题就觉得自己有希望能够敲出一块银牌的结果最后铜牌都没保住是我太不稳重了。

二、战绩表

ICPC——3个铜牌

CCPC——省赛1个银牌区域赛2个铜牌

蓝桥杯——国二

鉴定为咸鱼一条。噢对了还有CSDN居然千粉了也是可喜可贺。

三、退役感言

要感谢的人有很多在此特别鸣谢亲爱的师姐@IcecreamArtist教练@tcswang学生教练@superguymj以及我曾经的队友们@reltiH233,@TheOnlyMan,@pe,@Xwh_acall和@microne_mzx排名不分先后所有见证且帮助了我成长为一名独当一面的选手。

这学期每天都花了不少时间训练课也基本没有怎么上就是为了能够在正式比赛中拿到自己想要的。即便如此我能做到的也只能跟队友一起拿到三个铜牌罢了。果然电子竞技还是会充满遗憾和不舍的在我打完比赛休息的这段时间里越发地对退役后的生活感到迷茫。不过回头想想这两年只不过是一场艰苦又有趣的历练罢了现在的我要去寻找新的目标而之前所作的一切都会变成财富和钥匙。该告别了我将退出的这个比赛舞台未来将会由更多年轻又有实力的选手主宰而我也会永远铭记这两年的心路历程去更广阔的天地