2021 CCPC 桂林站 游记

警告
本文最后更新于 2021-11-09,文中内容可能已过时。

期中考前打星, 勇!

为了预习大雾热身赛我把大雾带去了, 结果听 jyz 用相对论从电场推导磁场, 人听傻了. 果然没预习, 哈哈哈.

热身赛不会做. 第一题浮点数相对误差也行但是没看见, 在那搞大数的绝对误差, 然后像个小丑一样去写 Python. 结果去瞄了一眼题面才发现, 于是写了 cpp long double 过了. 后面两题也没做出来, 寄!

然后去拿了衣服和特产, 特产是一盒桂林米粉, 和一个没有桂花糕的桂花糕袋子… 衣服大了一圈, 离谱.

/2021-ccpc-guilin/img/riceflour.jpg
桂林米粉

晚上 S11 决赛, 12:00 时 EDG 赢了一把, 然后 2:2 了. 我预料到会发生去年一样的喊楼事件, 所以干脆没睡, 在打 Inscryption. 果然 EDG 顶住压力打赢了 DK, 然后不仅楼炸了, QQ 服务器也炸了, EDG 牛逼.

然后第二天果然没起来…

极限逆天赶 ddl, 8:56 到机房, 光速登录, 8:58 进系统, 直接开始比赛. 然后, 第一题就是 S11 的背景… 原来 出题人也是 ddl 战士, 那这估计是签到题了.

开幕雷击 A 题就是 DK 与 EDG 比赛的背景, 还很长, Wings 觉得这铁是个签到题, 于是就没翻看其他题, 准备把 A 先干掉. jyzryz 去读 E 题了, Yjmstr 读 J. Wings 发现题读不懂, 看了眼榜, A 确实是签到, 遂继续读题, 然后瞎蒙一个肯能是对的做法, 15min A. 期间 Yjmstr 开了 I 题, 也是一个签到题, 并且想到了正解. Wings 做完以后 Yjmstr 上机. Wings 跟榜读了 G, 然后给 jyzryz 想, Wings 去读 jyzryz 没读懂的 E. 41min 时, Yjmstr I WA 了, 然在后在调. 不幸 43min 又 WA 了. jyzryz G 想出来了, 把 Yjmstr 赶了下来, 上机写 G 了. Wings 和 Yjmstr 确认题意和做法后, Wings 说了一个更加清晰的做法, 然后抢了机器, 把 I 题写了, 1h1min +3 A. 接下来 jyzryz 继续上机写 G. Wings 去跟榜开了 D. 之后和 Yjmstr 交流 D, E 题面, 然后开了 B. Wings 觉得 B 可做, 去想 B 的细节了. jyzryz 1h10min 过了 G. Yjmstr 和 jyzrzy 交流 D, E. jyzryz 想到了 D 的做法, 简单交流后没啥问题, 就上机写 D 去了, 并在 1h42min 过了 D. 期间 Yjmstr 推出 E 的一些引理, 提出了猜想, 三人进行讨论, 最后由 jyzryz 证明猜想的正确性, 然后三人确定了一个做法, Yjmstr 上机敲 tarjan 了. Wings 推完了 B 的大致框架, 但是复杂度不太对, 而且码力不够, 于是和 jyzryz 交流, jyzryz 提出了复杂度正确的线段树做法, 然后去想细节了. Yjmstr 敲完被 jyzryz 的数据 hack 了, 然后 Wings 过来帮忙调, 发现 tarjan 板子是缩点, 不太对. 理清思路后把 tarjan 扬了换成普通 dfs, 发现复杂度不太对. Yjmstr 算了一下, 发现带个 tarjan 求 SCC 又貌似可以. 然后 Yjmstr 敲完了, 结果 TLE 了. jyzryz 上机敲 B 了. Yjmstr 和 Wings 继续想 E. Wings 最后在和 Yjmstr 讨论的"最坏情况(其实不是最坏)" 和 Yjmstr 的"枚举起点" 的启发下想出了正解 dij. 讨论一波觉得复杂度也没有问题, 于是 Yjmstr 上机, Wings 辅助, 在 3h27min +1 过了 E. jyzryz 继续上机写 B. Wings 开了 K 题, 并和 Yjmstr 讨论. jyzryz 写完了, 但是 WA 了. 于是 Wings 上机写暴力对拍, jyzryz 和 Yjmstr 讨论 K, 讨论的结果是暴力加一些减枝, 并且计算了复杂度. Wings 对拍写完了, 并且跑出了小数据, 然后三人就在疯狂调试 B. 最后在 4h51min +2 过了 B. 还有 8min Yjmstr 上机尝试冲 K, 没冲出来.

/2021-ccpc-guilin/img/balloon.jpg
气球!

总排名在 56-57 之间, 银牌区中部. 这场配合很好, 运气也好, 开的题都做出来了. 王老师他们比我们过题快很多, 确实他们强, 最后 1h 他们冲计算几何, 但是没冲出来, 还是在银牌区. Tiry 说他们三个题思路都对, 就是没写出来, 很可惜…

反正我打爽了, 做了好几个题, 终于 easy- 不是 jyz 写的了笑死.

总结一下, easy- 还是应该由我和 zyj 来写, jyz 其他题, 然后计算几何不是签到就放, 字符串直接放, 这样合理配合, 才能打好. 希望正式比赛的时候也像这次一样运气好! 拿块银牌! 冲冲冲!