2024ecfinal游记

2024ecfinal游记

Day00：热身赛前一天

​ 很神秘的，这一天有数据结构考试，无法提前到达西安。

​ 但是我订了周五早上7:45起飞的航班，四舍五入也算是到的很早。

Day01：热身赛当天

​ 当我起床的那一刻我就已经后悔为什么要订这么早的飞机了。连早八都不想上的我给自己整了个早五。

​ 当我和队友A到了宿舍楼下之后，发现队友B似乎并没有起来，打了好几个电话仍然是断线状态，导致我们不得不去他宿舍把他拉起来，后面在车上睡了一小时到机场。

​ 到了机场发现时间还挺充足，决定吃个早饭。两个队友去了一家三个字的餐厅（名字忘记了）吃，我嫌太贵了就去一旁的小超市买了面包啃，感觉这面包很难吃，对不起这10块钱。

​ 飞机上又睡了一个小时。

​ 降落的时候差不多已经九点半了，和队友商量了一下决定先去品鉴一下西安的美食。

​ 选择是羊肉泡馍。

​ 花了32买了一碗，感觉味道还行。但是感觉羊肉有点少，一直在嚼面疙瘩有点无聊。

​ 然后就去学校了，由于到的时候发现还有几个小时才开热身赛，领了物资之后就到处溜达了。

​ 中途发现西工大很喜欢翱翔这个词，感觉好多地方都是用这个命名。溜达的时候感觉西工大的建筑很有历史底蕴（对比我校），看了图书馆和图书馆旁边的小河，体育馆不远处放着的飞机。感觉自己学校被全方面吊打了。

​ 后面走累了，想进热身赛场地，发现热身赛场地不让进。4点的时候以为开幕式开始了可以进去了，后来又发现开幕式原来不在比赛场地举行，在门外面蹲到开门，又蹲了一个小时。

​ 结果到了4点半进去了，捣鼓捣鼓电脑，发现网站也登不上去，比赛成功延迟十分钟，不过发现前面坐的是华科，感觉很有缘分。

​ 题面发下来，我们队一开始以为就只有一份题面，后来我发现回形针拿掉就会变成三份。

​ 瞄了一眼A，发现A是一道感觉在送的题目，口胡了一个思路送给队友写。

​ 然后看了眼B，感觉太长了不想读题，于是去看C（这个时候我还以为只有三道题，因为我始终没有去看背面）

​ 一开始以为这个C用个并查集可以随随便便就过掉，感觉是签到题，后面细想了一下发现自己想的是依托。

​ 盯着队友把A敲完之后，继续看C，这个时候感觉脑袋持续升温，看着看着睡过去了。

​ 睡了40分钟爬起来，这个时候比赛还剩下半小时，队友仍旧没有思路。但是感觉刚睡完给自己上了个正面BUFF，稍微想了一下情况，发现只有为0的元素只有和一个为1的元素和当前元素一起构成一个环才能让这个元素可行，然后又想了一下，发现存在0元素行里为1的部分把当前元素为1的部分完全覆盖的时候，当前元素是不可行的。

​ 然后感觉与比或牛逼一点，思路就出来了，每次找出度最大的元素，然后看一下这个元素会不会把其他元素完全覆盖掉，如果有就去掉那个元素，然后循环三次，复杂度O(n^2)

​ 轻而易举的A掉了这道题。

​ 这个时候发现两题是热身赛铜牌，感觉明天的正赛已经是一片光明，想必能拿下铜牌。

Day02：正赛

​ 正赛开始，先随便翻了翻题面，发现没有什么看起来就是送的题目，突然发现榜上有人开始WA题了，看了眼，是I题，于是开始看I。

​ 看了一会，觉得01染色，然后改改叶子结点颜色就差不多，上机A掉。

​ 此时队友正在看A，我就跟着过去看。

​ 队友B此时宣布他已经有了一个正确性得到证明的解法（存疑），但是写法非常难以实现，和队友A讨论了一会就上机开写。我继续孤独看题。

​ 看着看着，感觉排序一下加个优先队列优化就差不多了，而且写的非常简短，中途队友过来交流，但是我没听懂他的解法，然后他否定了我的解法，但是也没说什么，所以我继续看题。

​ 后面和队友A交流的时候突然想到自己解法的一个错处，修了一下，感觉很对，感觉就算队友BWA了我也能立马兜底，就去看G了。

​ 最后队友B成功WA了，我上机很快的敲完了思路，交了一发A掉A题。

​ 然后队友B决定死磕E的模拟，我继续看G。

​ 后面就是经典的坐牢四小时，队友B到最后也没调出来E，G题我也算不出什么东西，比赛结束了听其他队好像都是打表，我后来自己打了一下表，不是很懂他们怎么想到Ax+By的。

​ 最终是两题收尾，不过也在意料之中，我完全没训练来着，之前的ecfinal我也没去VP，这场当旅游的来着。

​ 由于周日晚上有概率论，晚上就跑路了，华为挑战赛这些都没有参加，感觉很可惜。

​