CCPC2020秦皇岛站游记

概述

今年的第一场正式比赛(虽然因为种种原因一点也不正式),打得不太理想,当然也不太不理想。

开场 A 题正常,C 题略慢(反正我本来就不会几何),E 题略慢脏,F 题正常,G 题正常(其实我想慢了,被队友捶醒),I 题……,K 题勉强正常。

其实今天感觉是自己 XCPC 生涯以来打得最有激情的一场比赛。可惜结果也就是如此草草收场,只能但愿自己这一年的确稍有进步吧。

题目简要回顾

A 题组合数学签到题。

C 题简单几何,只要将关键点和其它所有点连边与矩形的交线投到自然坐标上即可。

E 题线段树,队友数组范围搞错,peer-review 的时候我没查出清空范围错误,血流成河。

F 题大力猜结论,除非一个连通块是树否则我们一定整个选了。其实也很容易证明。

G 题数学签到题,(k=1) 特判,(k le 30) 爆算,(k > 30) 特判。注意计算过程中可以借助浮点 pow() 来防止溢出。

I 题大力猜想任意时刻的基底一定可以用 ({ (a,b), (0,c) }) 表示,每次用 exgcd 暴力更新即可,然而可能对一些细节考虑不周,最终也没过掉。

K 题反向考虑每多出来一支军队节约的贡献,显然处理或者用 DFS 序线段树维护即可。

原文地址:https://www.cnblogs.com/mollnn/p/13836925.html