EC-Final 旅游日记
Day 1
是谁明明第二天五点半就要走,却还要打Div2,然后F题调了一年最后寄了
寓意EC会寄
早上起来之后十分困,差点又睡过去了,还好想起来要赶火车,于是飞速起床
和队友来到南门准备打车,结果发现nmd南门没开
怎么会有学校有门禁锁大门啊.png
不过问题不大,怎么会有人被门挡住,于是我们就从挡车的杆子下钻出去了bushi
反正最后出来了,成功上了火车,由于是静音车厢所以十分方便睡觉
睡了一路后来到了上海站,上一次来上海还是在上一次
坐地铁去上海大学,倒是第一次坐上海地铁,地铁站好大啊(埋一个伏笔)
报到完领到了伴手礼和胸牌,EC胸牌选手上线
成功赶上了午饭的ddl,差点就没饭吃了,吃饭的时候面到了陈神,两个陈神,好神
喜闻乐见的热身赛,开场前到处乱跑,面到了很多好久没见的大佬以及未曾谋面的小w老师,好强
热身赛随便水了水,测了测评测机,我发现它的vscode竟然给配置好了插件,还能一键Dbug,体验良好
因为第二天还要打EC,所以晚上没怎么玩,睡得比较早
Day 2
早起之后吃了早饭就来赛场了,听开幕式,然后想想有什么需要注意的地方
发了题目注意事项,看了看内存和时间限制,前四题时间限制都在2s以上,后四题都是1s,感觉签到题在后面,所以叫队友从后往前看了,我从前往后看
比赛开始,队友开始看题,我开始配置环境,打开vscode,rnm,我插件呢?怎么还有赛场热身赛和正式赛环境不一样啊,还没有一键Dbug,无大语,无所谓,我会用g++和gdb,建立好文件夹后我也开始看题
A题读了读发现是个基环树,而且这个1组成的是不是一定是一个连通块啊,那不是直接DP就行了,感觉是个sb题,但是需要找基环树的环,还是等等再写,看B发现是个计数,而且没什么思路,先跳了,C是一个比较显然的数位DP,感觉很可写,队友说会M了,于是他开始写我开始想C,让求最小的数,那我是不是可以改变一下思路,从低位往高位填数,因为长度越短数越小,所以直接bfs就行了(我是sb,明明数的大小是由最高位确定的,但我不知道为什么就想到了bfs,而且经典数位DP就是用的dfs,直接dfs很快就能过,但我用了bfs),用bfs的最大问题就是枚举到的数不一定是当前最小值,但我当时没意识到,所以C题卡了很久,队友过了J和M后就开始想L,但是L并没有那么好过,主要是细节很多,看了眼榜发现F题过的比较多,所以开始想F,于是痛苦的坐牢就开始了,一个小时的时候我们是2题,4个小时的时候我们还是2题,但中间还是一直在想题的,所以封榜后的半个小时内,过了卡的C,F,L三题,起码不是铁了,此时看了眼榜,发现I题过的人数甚至比F还要多,决定半个小时开I,事实上I也并不难,但我不会23333,队友一语道破天机后,我开始疯狂敲代码,如果最后把I过了,我们大概率能Ag,因为之前NOI的时候就是卡线过题,所以到了最后我也没太慌,大部分代码敲完之后还剩下十分钟,此时测了一下样例,发现怎么输出了INF,日,好像是在跑dij的时候,没有考虑好这个权值到底在什么时候加到距离数组上,简单调了一下,之后时间进入了倒计时,交了一发,然后奇迹没出现,WA-Wrong Answer。
看了一眼榜,草,pl_er一骑绝尘封榜前就在金牌区了,而且封榜后他们交了俩题,理论上应该至少过了一个,好强啊
再翻了翻,好像大家都挺寄的,很多金牌队都铁铜了,反正挺sad的吧,我不知道怎么形容当时的心情,就,挺奇怪的
之后就约HEOI的各位去外滩逛,chr鸽了我们去和妹子玩了/fn,不过后来他又来了,良心未泯(?)