AC. 梦想

frank_c1

ZJCPC 2018 游记

发布于2018年04月30日 | 暂无评论 | 926阅读 | 比赛经历,生涯框架

叕来浙大打颗星星参加ACM啦~ 好开心啊。

早上 8 点出发来到浙大紫金港校区,报到抽签,一发抽中 team 233,顺便给 mls 队抽了个 team 007。那我们队今天是不是钦定负责滑稽了 233。开幕式后试机,发现题目和上次校赛一模一样,于是敲了敲键盘熟悉了一下windows就走了。

考前三个人都有点困,雍之睡了一会儿,我和 fls 都无信仰地刷着手机,似乎精神都不太好?(后来发现是错觉 233

进场前照例观察了一下气球比例,和 fls 交流一波认为应该先看 BDJ,三个人分了下锅,我看 B,fls D,雍之 J。比赛开始后,看完 B 发现确实是个简单题,遂码了 3 min ,CE 了 2 min 过掉。fls 看完 D 突然觉得事情并不简单遂看 A,发现是签到题,遂码了 3 min 过掉。刷榜发现 M 将近百人 AC ,感觉被欺骗了,rush 一波题意 2 min 过掉。fls 感觉 JL 可做,于是把 D 丢给了我,开始搞 JL。我艰难地理解了 D 的题意,感觉就是一个 O(n ^ 2) DP?开始写 D,写了 20 min+ 才过样例,交上去 WA,创造第一发罚时 Yeah! 冷静一下发现居然答案爆 int,#define int long long 过了,居然是一血。此时 fls 理清 JL 的思路,雍之会做 F,于是 fls 开始写 JL,我和雍之开了 H。直觉告诉我这应该是道不难的 DP,瞎猜了个 O(n ^ 2) 的状态发现根本无法转移,也只能先找找性质咯?大概分析了一些简单性质后 fls AC 了 JL,雍之开始写 F,继续和 fls 讨论 H,这 10 min 进展迅速,发现最优方案的关键点构成包含根结点的连通子树,那没有钦定为关键点的子树就可以直接算贡献,轻易 DP 一下就行了?此时雍之交了 F,居然 TLE,然而复杂度十分科学?我开始 review 代码,发现基本运算是取模,大力取模优化一发后贴时限过了。刷了发榜发现不少队伍通过 K 题,还有队伍通过了 I 题,看起来 I 题题面比较短。fls 开始写 H,我和雍之开始懵逼 I 这个构造题,似乎一段时间没啥思路,不久 fls 写完 H 题发现复杂度 O(n),有点方,交上去果然 WA,仔细重新分析一遍发现性质都是正确的,遂开始小黄鸭调试法,我开了个 K。黄鸭到一半 fls 大叫一声 “啊,少了个转移”,交上去过了,居然又是一血 ,xy 还来钦点了下这题是压轴题。此时我也看完了 K,发现是个简单讨论,瞎写一发居然 1A。fls 和雍之那边进展神速,秒了 IE,我写完 K 后,fls 花了 3 min 给雍之报了一段代码过了 I,接着雍之继续写 E。我和 fls 开始刚 CG,fls 觉得 C 题面太长不看,想 G 又觉得有点奥妙重重,而且这两个题都还没人过。我看了波 C 发现是 fls 的最爱计数题,于是我和 fls 换了下题,我开始想 G。此时雍之写完了 E,调试了一会儿后过了。fls 推了发 C 后开始大力写,我和雍之开始讨论 G,然而我可能报了个假题意,并且成功弄出了个假做法,还成功过了假样例,WA 两发后发现事情并不简单。于是开始重新读题,这时 fls AC 了 C 题,加入搞 G 题大军,发现真题意更简单,大力哈希一发后过了。AK 啦??突然发现才 4 h 7 min,有生之年系列…… 接着开了 1h 的蜘蛛纸牌和扫雷,高高兴兴回家去咯。这波打得真爽,算是高中 ACM 的完美收官?(似乎还有 THUPC