2018 ACM/ICPC EC Final 划水记

分配名额的时候闹得沸沸扬扬,知乎人人都在声讨,然而最后我队还是拿的非ec名额

真香


 这是我第二次打比赛,也是第一次拿银(南京只搞到了铜)

rank 91,4题滚出

结束后听最小鸽说C题的思路...还是算了吧

如果能活到寒假的话还是得继续补些知识点


 随便写点当时的流水账

上场前的压力不是很大,反正上限和下限都不在于我,只要翻译一下题目搞一搞dp就完事了

进场后就能看到题目对应的气球,ryh扫了一眼说D(红色)和F(黄色)看起来比较像签到题,当时也就笑笑,没想到最后奶中了

比赛开始了以后我们都各自看题,xjc看D,ryh看F,我看L

看着看着xjc突然稳了,准备上去写

刷了一下榜,D在5分钟已经绿了一片,于是xjc3分钟签掉了

之后就是一小段自闭,ryh先把几何推出了点什么做法,上去搞了下,出了点问题后变得更加自闭

我和xjc讨论L,他很快就想到了分类讨论的正解,我划水石锤了

xjc在ryh挂了后上去写,大概20min后交了一发WA,瞬间也开始自闭

刷了一下榜L也已经过了一片了,于是我去帮xjc检查了一下打印的代码,大概5min后找出了一个错,是一个情况少讨论了

A掉之后ryh也开始了操作,他发现之前是把三维做成了二维(貌似很多人这样),然后又用反余弦骚了一下10min后F直接1A

这时候是68min,刷了一下榜竟然挺靠前(指银中),于是开心的决定我和xjc一起看I

I题看起来就是一个简单的dp,只不过状态特别大没法表示

我们当时不知道怎么想的竟然开始了贪心,而且在我去敲(大概120min)的时候竟然一点问题都没有发现

20min敲完,我刚准备提交,xjc突然贡献了一个反例:ai特别大的时候有可能会直接输出一波伤害

在我们两继续自闭之余顺便拉进了dp稍微差一点的ryh,三个人又共同自闭了40min左右

ryh突然说可以反向扫,有两个状态,一个是当前位置,另一个是记录之后打多少次输出,然后很快自己否定掉了

我当时想,既然能记录一维的影响(ci),那能不能记录二维的影响(bi

貌似是可以的,于是很快写出了一个反向记忆化搜索的式子,xjc看了以后也觉得很对,于是我很开心地去想细节了,不一会也装模作样的写出一个正向式子,并且霸占了很久没人坐的机位

20min就差不多写完了,但是由于对式子的理解不是很深,被当前状态的意义和初始的转移搞的越来越晕,跟着样例反推找到了一个不可思议的问题,到了封榜的时候只能再求助他们

xjc用gdb上去跟踪了一下,发现dp里面的最优值被直接刷掉了...加了两个max就过了

打扰了

这时候大概是260min,xjc和ryh想搞一搞C,我选择吃发的面包;最后他们没写出来(思路差的挺远),我也没吃完(撑到了)

现在想一想的话应该去试试G或者H(不过当时看上去C过的人多很多,就想当然了)

对面开始聊人生了,我们也就没什么心思,最后也开始随便聊天了,顺便把评测机卡了4发(我们错了

出来后其他队都觉得I非常的水...是我太垃圾了


 这一场的题目质量真的很不错,点赞

但是4题到5题的差距感觉挺大的(如果是C的话),4题从银首排到了铜首,所以我们队能水个银还是有运气成分在里面的

和大佬们差距还是太大了,他们信手拈来的东西都完全不会,ec队还是强啊


 回去准备期末考,希望能拯救一下惨淡的绩点

猜你喜欢

转载自www.cnblogs.com/LiuRunky/p/10134661.html