CCPC 2018 深圳游记

2018-12-01

Day 0. 出发

这次是十二点多的飞机,于是我直接从周五请假请到了下周一。 因为头一天晚上熬夜打 Codeforces,第二天爬起来头昏脑涨。 结果飞机晚点了将近一个小时。

下飞机之后,我们立马叫了辆滴滴直奔学校门口。 到了学校之后又找了半天在哪里签到,差点没赶上鹅场参观的队伍。

Day 1. 热身赛

周六我们睡到九点才起来,所以开幕式和技术讲座都没去,而是直接去学校食堂吃了顿午饭。 哈尔滨大学深圳校区的食堂可是比上次桂林的好多了,一张饭票两荤两素,足够吃到撑,味道也挺不错的。 有点怀念当初打 OI 的时候 WC 的自助餐。

四道题做了三道,还做的特别顺利,直接排行榜第一(虽然没啥用),达成人生巅峰。 然而第四题是个很扯的字符串,榜上每什么人过。 稍微测了测机器之后觉得没意思了就溜了,结果我们走之后不到 20 分钟突然快 10 个队伍把第四题做出来了。

回去路上还买了四条士力架。 虽然我并不喜欢吃士力架,因为它里边塞了东西吃起来就很不对味,但是那个店里就只有这一种巧克力了,没得选。 xmk 搞了瓶红牛。

回宾馆之后我和 zbx 开始临阵磨枪。 我把插头 DP整体二分CDQ 分治啥的看了一遍(然而都没用上),十点钟就早早地睡了。

Day 2. 正式赛

入场之后有点小困,但拿到题目立马精神大振。

A 题一如既往签到题,然而代码写挂了 WA 了一发(20 分钟罚时啊),心态有点不妙。 B 题看了没想法,然后跟榜(话说 1 题就开始看榜是不是有点……)发现清华出了 G 题,开始看。 结果被题意卡了好久,又推了一会儿公式,敲了个代码出来,样例都没过。 xmk 心态炸了,和 zbx 去搞 L 题,我把式子又推了一遍发现有个常数错了,改过来提交一发过。

10 分钟之后,L 题也搞出来了。

接着看到了 I 题。 讨论来讨论去,发现可以用线段树维护一下,结果样例又没过。 一段时间后发现少了个特判,加上之后提交……WA。 然后发现数组开小了,xmk 又加了个特判接着交……接着 WA。 调试了半天发现没开 long long,改了之后就过了。 罚时爆炸,心态爆炸。

然后全员肝 B 题。 一开始全都想什么二分贪心之类的去了,结果 xmk 发现一个性质把题目简化了之后,一来二去发现是个乱搞……一发过。

这就 5 题了,还有一个半小时,看榜单上 K 题(是个数论题)过得人很多,于是开始想……然而数论太差想不出来。 期间我们也看了 C 题和 H 题(实际上这是两道金牌题),然而想不出什么靠谱做法,于是觉得要铜牌了。

然而由于 Final 是给学校发牌子,即前 30% 的学校,而不是队伍都有金牌或者银牌,所以我们挤进了银牌末尾。 赛后老规矩拍合影,写博客补作业。

赛后总结

赛后总结发现,其实正式赛并不顺利,A 题写挂和 I 题两个简单错误根本不该犯,导致罚时起飞。 不过最后我们还是 5 题前几名(可能是因为比我们快的都 6 题了),幸亏没有伏笔。

K 题其实特别简单,一个逆元一个快速幂代码 30 行搞定。 但是就是需要对数论这方面的东西有一定的敏感性。

理论上来说,如果那 3 发 WA 没有,K 题又能在封榜之前出的话,是有希望拿金牌的。