25 ecf 游记
西安
武汉
郑州
杭州
day-2 1.30
抵达杭州,因为前面多住一天导致要入住->退房->入住。
我去酒店咋这么多要付费的东西,被坑了 20。。。
晚上 bdzzj 请吃烧烤,很爽。
day-1 1.31
咋吃饭这么贵啊?吃饭不足但是饮料管够,正确玩法是每次经过就买瓶饮料。
退房后去西湖光了一圈。bdzzj 前往某二字游戏线下活动观望。
办理入住非常神秘,缺少房间是和一位啊。。。
晚上被神秘老哥胡穿了三麻吃四/四麻吃五。。。
day0 2.1
热身赛手速很慢龟速ak,出来后在宣讲会找了个位置睡大觉,被神秘赞助商在发神秘小周边时叫醒了。
华为挑战赛,刚开始想了一些算法,然后全部比样例分低。
后面 bdzzj 写了一个神秘做法,写到一半发现假了,摆烂了。获得 40.21 分的高分。
网购了一本牛津高阶,虽然没用上。
day1 2.2
内容包含剧透,需要 vp/打ucup 的同学请跳过。
开题前,我预测 ACK 是签到,没想到 C 是全场最难( 开局随机看题,因为我们队伍英语水平非常低,开局就看了 C,想了一会鉴定为非常困难的数据结构题,bdzzj 猜侧推一堆性质然后有什么决策单调性之类的然后数据结构维护,等待了 11min 有人过题了然后跟榜。
前面 BHJK 比较顺利,后面做 D 的时候想简单了,刚开始感觉只考虑相邻 个问号就解决了,然后就 wa 了。然后 bdzzj 去写 i,我和 BARBARIANNNNN 继续做 D,手玩一会后发现每次 肯定是在决策段两侧放,但是 可以贴着/隔一个放,可以隔一个放之后是子问题。刚好 bdzzj 把 i 过了后改一改 D 也过了。
过了 2.5h 了,接下来我开始写 A,应该是用了最好写的写法了,但是很快 wa 了,一直没调出来。这一幕似曾相识:在 icpc online 1 的时候,我们 2.5h 8 题了,然后卡 f,然后我们三个人开三个题 cfk 最后全部没过,终止在 8 题。
此时我们改变了决策,另外两个队友依次听我讲做法,先 check 做法本身有没有问题,然后再仔细看代码哪里可能出现问题。很快发现了一些可能的问题:变换之后四个 4e18 的东西加加减减可能爆 longlong;A/B 是直角时,三角形 ABC 所在位置不能反转。还是没调出来。后面 BARBARIANNNNN 提出仿射变换可能出问题,我思考了一下确实是,仿射变换可能会导致角度改变,直角三角形判定上会出问题。改了就过了。
在刚开始我写 A 的时候两个队友已经讨论出 E 了,然后 bdzzj 光速过 E,封榜前 8 题。
最后做 L,贵校是 multi-pass 王国吗?发现喵喵队很早就过这个题了感觉有简单构造做法。讨论一下后,思考是链变菊花,菊花变链,然后我直接出了个做法是直接把儿子子树串起来。和 BARBARIANNNNN 对视后以为他 get 到我了我就去写他和 bdzzj 去验证正确性。最后直接过样例了。他们感觉很震惊,然后手捏了一些树都对了。罚了一发时是数组开小了(伏笔了)
最后 CFG 选做,C 鉴定为困难数据结构,F 鉴定为一堆双射啥的之后是 gf(可能是拉反之类的),G 鉴定为英语阅读大模拟题。最后决定 40min 写 G。居然是恶魔轮盘赌,发现把回血删掉了,应该是避免出现非常复杂的环转移。但是由于我已经摆烂了,最后写了个框架就到时间了。
当时以为皇帝和 thu1 都 10 题了,当时还猜测皇帝 11,结果大家都是 9,梦回西安站了。我们手速怎么这么慢我们手速怎么这么慢我们手速怎么这么慢。可能再往上要加练 cf 了但是我们三个都懒惰了。
有一些邪恶队伍诈骗老实人,伪装成 299 结果早就过了,太邪恶了。被可莉和酒心魚蛋派超了。
虎神说他们 L 是增量构造做的,感觉很有道理。
感觉我们发挥还是很好的,三个人状态都在线。训练还是非常有效的,换做半年前的我们就在 a 卡死然后 6 题 ag 离场了。可能赛前游玩西湖也很有效,以后尽量提前一天去到处玩玩。
还有一件事,赛前预测我把自己放到冠军其他乱选了一堆(认识的队伍按照字典序排序),没想到有 rk38。神奇。
day2 2.3
bdzzj 又去西湖的神秘二字游戏线下活动了,我们润了。最后拼尽全力花光了汉爵宝。
bdzzj 赛前说捧杯了就出cos,非常遗憾只能等下次了。