2024.11.30 Day1
感觉云南大学非常的美丽!
热身赛,赛前五分钟开始看题面。A 又是一个笨蛋题,于是我又坐在了机位来准备第一时间写 A。经过了上次的经验,我改进了一血策略,把 vsc 换为了 vim,又成功地得到了第一发提交,并且得到了 AC。
随后 pengpeng 上机实现 B,在 00:11 得到了一发 WA,修改后在 00:13 又得到了一发 WA。此时我和 youwike 看了 D,做了一些初步的推导,他发现了其中拥有的性质,开始上机实现,于 00:15 通过 D。
我随后看了 B,发现了题目是虚假的最优化,而最终的答案是一定的,并且非常容易计数,于是 pengpeng 修改,在 00:18 通过。
随后我和 youwike 讨论了 C,我们想出来了一个做法,上机实现。在 00:36 得到了一次 WA。随后经过一些手造数据的测试,并没有找出来很明显的错误。pengpeng 开始上机尝试重构,不过随后我们发现了一处溢出,修改后于 00:48 得到了 AC。
后续:一血气球飞惹!
菌子火锅
2024.12.01 Day2
到达考场,观测完存在的气球颜色后有了几个猜想的题目,依旧是 pengpeng 负责前面,我负责中间,youwike 负责后面。
第一时间在我负责的范围内似乎没有看见非常显然的签到题,随后场上有人首先通过了 M,观察发现 M 是一个构造题。于是 youwike 进行了一定的手玩,得出了做法。我负责的范围内存在一个计算几何题目,pengpeng 看了一眼之后发现是实际上的签到题,上机实现,于 00:18 通过 H。youwike 也得出 M 的做法,让我上机实现后于 00:21 通过。
我在第一时间时注意到了 G 题,他看起来是一个可能的简单题,但是猜想了一个结论之后发现了错误。随后想到了一个动态规划的做法,实现后于 00:47 提交但是得到了 WA 的结果。期间 pengpeng 与 youwike 讨论了 J,是一个博弈题目,得出了结论,上机实现后于 00:57 得到了 AC。
随后跟随榜,由 youwike 想 C,我想 G,同时 pengpeng 观察到了 E,并得出了做法,开始上机实现。由于 C 有大量的队伍通过,虽然它是一个数学题,但是看起来 youwike 一点思路都没有,于是我让他去看有若干队伍通过的 L 题,由我来继续思考 C 题。
思考一会之后 youwike 很快得到了 L 的做法,与我讨论之后上机实现,于 01:59 第一次提交,但是得到了 WA。随后我们讨论发现了一种需要处理的情况,改正后于 02:12 得到了 AC。随后 pengpeng 实现完成了 E,于 02:21 得到了 RE,打印后我瞪出了一个错误,改正后于 02:31 通过。
期间我认为 G 的最优判定条件应当更改,修改之后在 02:23 进行了一次提交,但是又一次得到了 WA 的结果。我对 C 一点头绪都没有,在此期间穿插想了很久的 C,由于 youwike 也没有头绪,因此非常痛苦。pengpeng 在完成 E 之后与我一起看了 G,他思考了一会之后认为答案不大,可以爆搜,实现完后进行了一些随机数据的检查,感觉没什么问题,03:00 提交得到了 AC。
youwike 还是不会 C,我们认为他也可以去思考大数学题 F,两个题想出来一个就可以了,但是他大概一直介于两者之间,并且对两个题都没有得出较好的解法。随后 pengpeng 加入想 C,得到了一些进展,进行了一些实现之后于 03:45 得到了 TLE,修改了一些实现问题后于 03:49 再次得到了 TLE。差不多这时我被派去思考 D,思考了一会之后并没有得到有效的想法,我观察榜后发现有若干队伍通过了 B,于是我看了 B,很快就得到了它的做法。于是在思考实现之后,开始上机实现。
在 04:30,pengpeng 和 youwike 已经看了很久的 C,但是并没有找到哪里出现了问题,youwike 坚信他的部分没有问题,是 pengpeng 的部分出现了 TLE,pengpeng 部分的代码也更加复杂。这时 pengpeng 上机,尝试为自己的部分进行了运行次数计数,并进行 assert,但是并没有 RE 成功。他甚至再为 youwike 部分的代码进行了一次额外的测试,果然得到了 RE。于是 pengpeng 非常气愤的赶 youwike 上班,并且直接指出他代码的问题,进行了修改之后于 04:42 得到了 AC。
随后我还在实现 B,但是时间较为紧张,并且压力比较大,最终并没有将题目实现完成。最后的一刻钟,运行代码时一直出现局部对象释放时 invalid pointer 问题,难以调试此错误,最终并没有在场上找出错误。
最终七题,正式队伍 rk40,校排 rk30,又一次得到了金尾。
附
最后一次飞书记录:
现在我在OS课上,电脑正在跑算法作业的代码,在这短暂无事可做的时光下我写下这段文字。
想到曾经ljy学姐在EC结束后写下了曾经算法竞赛生涯的回忆,虽然今年的hydro打不了ECF了并且未来也不会再一起组队了但是我也希望回忆一下这个队伍2024.8组建到2024.12拆分的过程。
hydro这个队伍在暑假时是我一个人一个人找过来的,第一次和xze组队觉得xze同学非常的强,那场杭电多校xze同学一个人做了7个题且一个没wa,狠狠惊艳了我。那一次组队训练后我就有了和xze同学组队的意愿。没想到在赛后xze同学也找到我希望再组队一次试试,那时说实话我是很震惊的因为第一次杭电多校我们打了第4名而基本都是xze同学输出的,或许他值得更好的队友,或许是那些获得NOI银牌的新生而不是半路起家的我。我很兴奋并找了聂老师希望接下来能够稍微操纵一下组队训练的结果。那段时间每天我和xze都在微信上聊了很多关于比赛策略和组队策略的内容。xze同学多次惊讶于我的补题能力,常常笑称我实在太卷了,但是我也只是想要在尽可能短的时间追上新生们的水平。但是后面几次组队也没有很好的起色,我和xze的组合好几次被ywk带领的队伍狠狠踩在脚下。暑假的ywk确实非常的强,我关注到ywk同学也正是杭电多校的第一场。那场比赛ywk同学做出了很多我完全没有想法的题目。让我坚定和ywk组队的想法还是有一场杭电多校,那是一道多项式的题目,但是长度为1e7根本跑不了多项式快速幂,我个人是疏于多项式的训练,对数学也没什么想法,所以自然我完全不会这道题,xze同学和我讨论良久也得不到跳过多项式部分的转换,但是当时和U3组队的ywk同学却巧妙想出了求导后线性递推的办法,巧妙得到了系数的递推方程。后面ywk在台上进行数学推导,写了满满一黑板让我更加坚定了和ywk组队的想法。于是在晚上我再一次进行了微操。于是下一次的组队,hydro第一次全员训练,训练的结果也非常的喜人,我们在杭电多校中打到了第7名,牛客多校中打到了第9名。在和聂老师的谈话中我很快确定了hydro的组队,并且继续对组队情况进行了微操,让ywk和xze一直和我组队。最后我们也成功拿到了fudanU1的排名拿到了暑假的三个名额。
我自认为hydro的配置非常的好,xze是数据结构大师,擅长大模拟等大码量的题目,手速也超级快,很长的代码也能快速写对,ywk是数学高手,擅长很多数学的技术以及超级多我听都没听过的科技,可以让我们无痛过数学题,而且码力也非常可以。我比较擅长做字符串的题目,并且OIer也不太擅长计算几何部分,所以我也是我们队伍的计算几何手。基本上队伍对于所有的知识点达到了全覆盖,因为擅长各有不同,我们在比赛时的分工也十分清晰。
在假期的末尾我和xze同学以及ztq同学参加了清华举办的清华营,在那里我们看到了和强队的差距,xze同学也有了很多现场组队的经验,我们都对未来充满了希望,并且相信磨合成功的hydro可以打出更好的成绩。
转眼暑假就过去了,网络赛的时候到了。可惜hydro每次都打出了名额+1的排名,没有拿到一个名次,每次打完网络赛我都非常沮丧,但是和队友的相互鼓励下我们都相信我们在区域赛有更好的发挥。于是fudanU1历史性的进入了最后的复活赛,有趣的是赛前和Mu_Silk的戏言竟然一语成谶,Mu_silk带领的U5抢走了最后复活赛的名额,于是fudanU1又一次历史性的没有拿到4个名额。不过这都无所谓了,在经历了短暂的沮丧后我们选择了IC的最后两个赛站作为正式参赛,这样我们就有了3个月的时间可以好好训练,为了让欠缺现场经验的ywk同学可以增加经验,我们选择了CCPC重庆穿插了两次打星参赛。xze同学的社交能力一直让我非常羡慕,他通过自己的人脉网帮助我们拿下了hydro的报销以及luogu的报销。我相信多次大赛经验下的hydro会有更好的发挥。
接下来就是日常的训练了,通过对学弟们课表的微调,我选出了周一晚上,周二下午,周四下午,周五晚上作为常驻的训练时间,当然在赛前甚至做到了一天一训。开始的训练大多是国内的区域赛等,后面加入了ucup后我们就开始训练一些国外的区域赛。训练量尽管非常的大,但是我也会尽量补到杯线,尽我所能把我会的知识点的部分全部补完。有时候学弟们有课无法训练,我就会打一些比较简单的组队场,或者和zcgg/Mu_Silk甜蜜双排打一些codeforces上的team场。
转眼就到了南京站,接下来我们要连续打五场比赛,虽然听起来很累,但是我却非常兴奋。南京站少了计算几何M没有写完,重庆站银牌题D把我们弄得红温了。上海站三个人不会边双分组,把这道题留到最后写虽然惊险通过但是留给ywk调出F的实现不够了,虽然赛后发现有道小清新题因为ywk看错了题意被我们直接放弃了,赛时应该能很快做出来,但是这就是比赛。沈阳站python题让xze花了很长时间,最后H题没有时间调出来了。最后的昆明更是在铜牌题上花了很多很多时间。一路走来我们的成绩一直在下降,多次惊险金尾让我对hydro的真实实力感到怀疑,或许我们真的没有这么强,但是每次都说题目不合胃口显然是在逃避。每次和队友笑称下次总要触底反弹了吧,但是每每都沮丧离开一个个令人伤心的城市。
感谢lzr同学和聂老师,在繁忙的工作中仍然关心着hydro的成长,在hydro的失败后也会第一时刻进行安慰,但是hydro确实不具备出现的水平,可能是实力,也或许是运气。但是这个赛季hydro确实太过稚嫩,一个强队不管选哪个赛站应该都不应该有做不出前中期题的发挥。下个赛季或许有新的hydro,或许名字不叫hydro,但是由我和xze同学组建的新队伍会再次征战下个赛季,希望能有更好的发挥。
感谢ywk同学的陪伴,希望在离开ACM的生活能找到你真正的心之所向。作为队友我也没有权利对你的未来指指点点,在此说声抱歉。
希望复旦在EC能够有更好的发挥,hydro的故事快结束了。
ywk:很高兴能和鹏鹏学长和xze一起组hydro并参加acm,虽然赛场上总是发挥不了真实水平,并没有取得很好的成绩,但acm的经历也是人生中美好的记忆。很抱歉没能陪大家走到最后,但结束是为了新的开始,祝愿鹏鹏和xze能够在下一个赛季出线,取得更好的成绩。
day1
第一天主要是做了D题,D题的话是一个比较简单的求行列式,这也是我为数不多的在考场上做出数学题。
day2
第二天开场有点乱,不知道哪道题是签到题,猜测是C和M,M看起来不是很签到,于是先看C,然后M就有人过了,M不像是推理类的题,于是手模了几下猜了个答案,因为想继续想C,于是把结论给了xze,他过了。然后一边想C一边想L,然后L有了个想法,交上去Wa了,看了一下发现是个不常见又愚蠢的错误,改了一下过了。然后继续想C。想了很久,在最后一个半小时的时候给了鹏鹏。然后思考F,发现F并不难想,就是写起来细节会比较多,如果要写的话风险会比较大。然后就放弃了。
Comments | NOTHING