ZigZagK的博客
第47届ICPC EC-Final现场赛游记
2023年3月30日 13:02
游记
查看标签

Day [-n,-1]

这次是我和熊哥第一次EC(也是最后一次),柴老师是第二次。我们新组的杭电4队这赛季取得了不错的成绩,但是训练时还是偶尔会发现严重的短板,那就是乱搞题和脑子题,并不能稳定快速做出来(flag)。

赛前基本就保持一周一训的频率,因为出线已经无望了,基本就当旅游了,争取保银争金。

Day 0

杭州去上海的高铁比我回家还快,中午到了宾馆就去上海大学报道吃饭了。

宾馆和JZ住一起,上一次住已经是很久远的事情了,挺怀念的。不过宾馆的床肉眼可见的脏,只能忍忍了。

下午热身赛测试了下系统,vscode插件基本齐全,好评!但是发现电脑好卡,差评!

热身赛有一道交互题,所以明示了明天正式赛也会有(flag2)。

现场

晚上和华为hr还有wcy学长一起吃饭,饭局上大家疯狂互相毒奶(flag3)。

回宾馆后搞了下软挑,然后九点多就睡了,睡眠质量挺差的,经常感觉醒了一会。

Day 1

正式赛

上面所有的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的焦虑在比赛结束后完全爆发了出来。我意识到我也许已经对算法竞赛丧失了热情。

Day 2

早上(华为挑战赛)

昨天只睡了3h,精神状态极其之差,拖着身子来到了场地准备进行华为挑战赛。比赛有两个题目可以选,第二个分配问题看着十分复杂,所以我就直接开始做第一个几何问题。

刚开始非常搞笑,由于精神状态不佳,成功把polygonal(多边形的)看成了polynomial(多项式的),导致我以为给出的是个函数,于是还用了拉格朗日插值……1h后我才发现题目读的不对,重新开始写。后来尝试了二分(但不会check),最后随便试了下模拟退火,反正排名都排飞了,肯定没奖。

出来后发现前面分全一样都是写的DP……一言难尽。

颁奖的时候发生难蚌事件,榜导出错了,导出成了封榜前的榜,结果特等奖发生变化,希望那位痛失特等奖的高中生人没事。

下午(闭幕式)

早上比赛结束后就回去睡觉了,不过也不怎么睡得着(失眠后是这样的),但休息了一下还是感觉精神好多了,就出发去闭幕式了。

闭幕式的时候找到了CWL,好久没见了,聊了聊比赛心路历程,还有以后的规划,然后就回座位看滚榜了。

这一次是真正的滚榜,还有老师解说(尬),反正也早知道结果了。中途看到好多区域赛排名靠前的队封榜前只有2、3题,这下大家一起炸了。快结束的时候初中队直接飞到第一了,非常恐怖,但清北略胜亿筹,封榜后疯狂过题,最后见证菜狗捧 🏆 。

闭幕式的时候还搞了一下软挑,但是无果,晋级失败 😭 。

滚榜

晚上(华为晚宴)

华为晚宴❌欧皇晚宴✔,根本中不了奖,呆滞和男神倒是中奖了,拉高了HDU中奖率。

晚宴表演节目环节见到了好多社牛,可以在此观看:《我是嘉然小姐的狗》《你说得对,但是原根……》

凌晨

凌晨和ywx还有zzh出去压马路,走到一条小吃街发现好多没见过的小吃,但怕晚上睡不着还是没有买。接下来我们绕着上海大学绕了一圈,只能说非常之大,比HDU不知道高到哪里去了。

回到宾馆之后身心俱疲,上床马上就睡着了,非常爽。

Day 3

下午就坐高铁回到学校了,接下来又要开始学Unity和准备八股力。

这一次EC-Final旅程还是很愉快的(点名批评大秦),感觉主办方准备的非常充分,上海大学校园也很不错。

接下来不出意外的话杭师大的浙江省赛就是我的退役之战了,希望不要晚节不保(虽然已经晚节不保了)

版权声明:本博客所有文章除特别声明外,均采用 CC BY 4.0 CN协议 许可协议。转载请注明出处!
请不要发毫无意义或内容不文明的评论。与本文无关评论请发留言板!
hacken
2024-08-02 20:15:46hacken
2024-08-02 20:15:46

选主题遇到校友的blog,有缘

访客
2024-08-04 00:15:06ZigZagK
2024-08-04 00:15:06
@hacken 

校友好哇

博主
2023-06-08 00:00:46monster_4y
2023-06-08 00:00:46

英语渣渣,简直太真实了

访客
2023-04-09 20:50:43Colin
2023-04-09 20:50:43

摸摸胖胖,希望不要晚节不保(虽然已经晚节不保了)

访客
2023-04-11 12:39:22ZigZagK
2023-04-11 12:39:22
@Colin 

省赛我直接爬

博主
AT4
2023-04-06 10:20:55AT4
2023-04-06 10:20:55

屋屋,polygonal和polynomial太真实了,英语渣的残念 无奈.jpg

然后狠狠摸摸zzk

访客
2023-04-07 20:22:17ZigZagK
2023-04-07 20:22:17
@AT4 

膜AT4 👍

博主