2021 CCPC 桂林站 游记

期中考前打星, 勇!

热身赛

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

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

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

晚上 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, 没冲出来.

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

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

总结

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