这次是我和熊哥第一次EC(也是最后一次),柴老师是第二次。我们新组的杭电4队这赛季取得了不错的成绩,但是训练时还是偶尔会发现严重的短板,那就是乱搞题和脑子题,并不能稳定快速做出来(flag)。
赛前基本就保持一周一训的频率,因为出线已经无望了,基本就当旅游了,争取保银争金。
杭州去上海的高铁比我回家还快,中午到了宾馆就去上海大学报道吃饭了。
宾馆和JZ住一起,上一次住已经是很久远的事情了,挺怀念的。不过宾馆的床肉眼可见的脏,只能忍忍了。
下午热身赛测试了下系统,vscode插件基本齐全,好评!但是发现电脑好卡,差评!
热身赛有一道交互题,所以明示了明天正式赛也会有(flag2)。
晚上和华为hr还有wcy学长一起吃饭,饭局上大家疯狂互相毒奶(flag3)。
回宾馆后搞了下软挑,然后九点多就睡了,睡眠质量挺差的,经常感觉醒了一会。
上面所有的flag都在正式赛爆发了 😭 。
前1h我们开了M、C、J、F,M dirt了一发,J 顺利过了,C想了想贪心做不出来,F 交互题柴老师说会做了熊哥开始写,但是我看他们俩搞了半天,dirt了2发。
1h-2h,我想到了用DP做C,一下就过了,于是开始听他们 F 的做法。听完做法后我一算,这不是 $4nlog_2n$ 次吗,一眼错解,于是叫熊哥去做 I 题,我开始想 F ,柴老师开了个构造题 L ,而接下来就是噩梦的开始。
2h-3.5h我队没有任何进展,熊哥不会 I ,F 我也没有想法,但榜上 F 和 I 过题数都在急剧增长,是不可能不做的。我换换思路开始想 I ,画了下样例就感觉有个听起来就很真的结论,告诉熊哥后熊哥开始写 I 。F 一筹莫展之际熊哥看到数据范围猜算法并不是归并而是个 $O(n^2)$ 的,柴老师听到后想到了插排的正解,熊哥 I dirt了于是换我上去写 F,但我此时也挺慌乱的,导致又贡献两发dirt。在封榜前,我队只有4题,此时手上只有一个 I 大概率能过,L 试了几次问题很大,已经剑指铁牌了,情况十分危急。
3.5h-5h,熊哥写了 I 题对拍顺利发现漏洞,修改后通过 I 题,我和柴老师又试了几次 L 根本无法通过。幸好熊哥开题发现一道可做计算几何 E ,虽然调试样例时有点波折,但在最后15min顺利通过。最后的时间我们不停的尝试 L 构造但无果(赛后发现就算过了也没有金牌 ),但所幸6题肯定是有银牌的了。
比赛结束后,我们看了看杭电的榜,看起来1队和6队都有希望7题(拿金),而7队有希望5题(拿铜)。但和老刘交谈过后,所有的希望都破灭了,1、4、6队全都是6题(必定银,三个队没过的题还不一样 😭 ),7队则是4题(大概率打铁)。杭电复刻了前年的出线队(1队)打银。
接下来在qq群里看到了裁判组发的牌线,确定了杭电的三银一铁,教练看起来很不高兴,并且提前返校了(后续开始监督杭电集训队加训准备省赛 )。
任何比赛都是有运气成分的,这一次前面的签到题全都是乱搞题和脑子题,正中我们队软肋(甚至说很多队伍软肋,还有很多区域赛靠前队伍打了银甚至铜)。可以说我们队懈怠了(毕竟快退役了),但这一场绝不是因为懈怠导致的结果,虽说没有规定算法与思维的比重,但如此偏重思维(指前期题,听说后期题还是很有质量的),做前5题只需要思维、观察结论和少量入门算法,我只能说我输的很不服气。
不过对于我这样快退役的人来说,感受到更多的只是坦然,虽说不服气,还是欣然接受了。比赛不会永远一帆风顺,人生也是这样。
比赛结束后,打开了赛中发的汉堡,震惊,竟然和杭电美食城汉堡一样的商标,这下全国连锁了。
拍完照后,在场地留了一会,发了下呆,就回宾馆了。
晚上和高中的同学、学弟约了个饭,大家谈天说地,从游戏聊到学习,聊到就业。时间真的过得很快,大家马上就要在考研和就业中抉择了,我也和他们分享了一些大三开始收集到的考研与就业见闻,算是有前辈的样子了 。
回宾馆后,又搞了会软挑,不过其实已经没啥心思了,随便搞搞就上床了。
这个晚上,我经历了有史以来最严重的失眠,1点上床,到4点我才勉强入睡。可是我脑中明明没有思考任何事情,可能是因为我这几周关于八股面试、软挑、EC的焦虑在比赛结束后完全爆发了出来。我意识到我也许已经对算法竞赛丧失了热情。
昨天只睡了3h,精神状态极其之差,拖着身子来到了场地准备进行华为挑战赛。比赛有两个题目可以选,第二个分配问题看着十分复杂,所以我就直接开始做第一个几何问题。
刚开始非常搞笑,由于精神状态不佳,成功把polygonal
(多边形的)看成了polynomial
(多项式的),导致我以为给出的是个函数,于是还用了拉格朗日插值……1h后我才发现题目读的不对,重新开始写。后来尝试了二分(但不会check),最后随便试了下模拟退火,反正排名都排飞了,肯定没奖。
出来后发现前面分全一样都是写的DP……一言难尽。
颁奖的时候发生难蚌事件,榜导出错了,导出成了封榜前的榜,结果特等奖发生变化,希望那位痛失特等奖的高中生人没事。
早上比赛结束后就回去睡觉了,不过也不怎么睡得着(失眠后是这样的),但休息了一下还是感觉精神好多了,就出发去闭幕式了。
闭幕式的时候找到了CWL,好久没见了,聊了聊比赛心路历程,还有以后的规划,然后就回座位看滚榜了。
这一次是真正的滚榜,还有老师解说(尬),反正也早知道结果了。中途看到好多区域赛排名靠前的队封榜前只有2、3题,这下大家一起炸了。快结束的时候初中队直接飞到第一了,非常恐怖,但清北略胜亿筹,封榜后疯狂过题,最后见证菜狗捧 🏆 。
闭幕式的时候还搞了一下软挑,但是无果,晋级失败 😭 。
华为晚宴❌欧皇晚宴✔,根本中不了奖,呆滞和男神倒是中奖了,拉高了HDU中奖率。
晚宴表演节目环节见到了好多社牛,可以在此观看:《我是嘉然小姐的狗》,《你说得对,但是原根……》。
凌晨和ywx还有zzh出去压马路,走到一条小吃街发现好多没见过的小吃,但怕晚上睡不着还是没有买。接下来我们绕着上海大学绕了一圈,只能说非常之大,比HDU不知道高到哪里去了。
回到宾馆之后身心俱疲,上床马上就睡着了,非常爽。
下午就坐高铁回到学校了,接下来又要开始学Unity和准备八股力。
这一次EC-Final旅程还是很愉快的(点名批评大秦),感觉主办方准备的非常充分,上海大学校园也很不错。
接下来不出意外的话杭师大的浙江省赛就是我的退役之战了,希望不要晚节不保(虽然已经晚节不保了)。
选主题遇到校友的blog,有缘
@hacken
校友好哇
英语渣渣,简直太真实了
摸摸胖胖,希望不要晚节不保(虽然已经晚节不保了)
@Colin
省赛我直接爬
屋屋,polygonal和polynomial太真实了,英语渣的残念
然后狠狠摸摸zzk
@AT4
膜AT4 👍