BrotherCall
2024-11-19 08:42:02
下午高铁过去,晚上九点多进了家烩面店吃了个羊肉锅底,吃爽了。
过程中大四已经找到工作的学长 dsr 一直在给我们出面试题,评价为听完发现自己啥也不会。
都爽睡到中午近十二点才起来,然后去签到领物资,午饭吃了担担面,感觉一般。
热身赛第一题是个建图+01bfs,直接秒了。
第二题一开始以为是网络流,队友 zyd 打完 Dinic 之后发现根本不需要网络流,然后就爆杀了。
这期间我被第三题考公题类似物迷住了,并成功猜出一组答案——向量、数轴、沉淀、气体。原因是它们的符号都是箭头。但是别的看了半小时+都没看出来是啥。
在这期间没去看第四题,结果最后半小时发现第四题也不难,咔咔写一通光速过了样例,交上去 WA 了。赛后发现是没考虑
晚餐吃的食堂的饸饹面评价为不会再吃第二次了。
晚上十一点多上床发现睡不着,直接在厕所听歌+看 loopstation 比赛嗨到凌晨两点终于有困意了于是睡觉(在厕所的原因是室友睡了,不能打扰他)。
正赛人非常精神,赛前吃了个煎饼更是活力充沛。
比赛十分钟内发现有三题都有人过,我和 dsr 看了眼三题中的最后一题,题意感觉非常难懂。
而过的最多的是 L,所以我去看 L 了,zyd 也去看 L 了,dsr 还是打算研究一下最后一题。
L 题意很复杂,乍一看没啥下手的点。
但是我发现第一次出现的特殊形状都是
而如果不包含这样的边,就变成一个递归形式的问题了,手完了几组样例发现是每次减去
这时候 zyd 跟我说他会了,就是按
很快写完然后交上去 WA 了,zyd 表示改一改就能过。我立马警惕起来,造了个 47 49 这样的样例,因为这个样例的
那我就赶紧跟他说我的做法,写完发现能过 47 49,然后交上去 AC 了。
zyd 感觉很自责,但我觉得没事,毕竟仅仅一发罚时后面也能补回来,赶紧开后面的题。
后面就是 F 题意看完我发现又是线段覆盖问题,已经亖过两次的我表示不会再倒下,于是咔咔想,结果光速出思路了。
然后我就上机咔咔写,这期间 zyd 和 dsr 在讨论 M 题,我代码十分钟就写完了,然后自信满满地交上去,结果 WA 了。
队友都让我别急,慢慢看,于是我瞪了半个小时。
这时候 dsr 已经快写完 M 了,我突然发现当
改完顺利过了,感觉挺爽,然后 dsr 写的 M 第一发因为精度问题 WA 了,第二发顺利过了。
在和 zyd 讨论 B 题后发现状态与路径无关,也就是要写一个比较长但不算恶心的建图 bfs ,zyd 表示自己一个人能写好,我也百分百相信,就去看别的题了。
过了半小时 zyd 一发过了 B。
剩下能看的是 C 题和大数据结构 G 题。
C 题讨论出来了一大堆看起来对的做法,但没一个好写,这时候写代码的担子就交给代码能力最强手 zyd 了,但是写了一个半小时也没有好的结果。
当时我 C 题想到一种好写的要用到叉积的递归写法,我和 dsr 又讨论了 G 了一个维护
最后的结果是两题都没过,打铜了。
赛后看了 C 的题解发现没懂,后面再说吧。
G 甚至把
早起去爬嵩山,在山脚吃了胡辣汤。
爬山的前半程下雨,后半程下雪。
在峻极峰最高点合了影,开心。
虽然爬山很累但雪山很美,值了!