¶ 2020 CCPC 绵阳站
- 参赛队：(打星) fans of wang9897
- 队员：IGVA，Friday 13th，
电灯泡xry111 - 出题方：某电 (曾经提出过臭名昭著的“凸包上的点不会很多”)
¶ 队徽 (bushi
¶ 热身赛
¶ A. Hack a Contest
签到题，IGVA 写半天 WA 了，xry111 查不出错于是开始重写。写到一半 xry111 问了句 “这题目给的 排序了吗”，于是 IGVA 发现了错误并改对 AC。签到签了 40 分钟 QAQ。
¶ B. Cycle Function
化简以后就是快速求一个线性函数在一列点处的函数值的绝对值之和，那就把点排个序然后做前缀和，每次找到线性函数的过零点分两半做就行了。结果 xry111 居然认为两个线性函数的复合是二次函数，然后写半天二次方程求根，最后才发现两个线性函数复合还是线性函数。xry111 太菜了 qaq。
¶ C. Edge, Path, Number
题意就是让你在一个图上走 步，每次取边上的一个字符，最后问要使得取出来的所有字符拼起来模 等于 有多少方案。IGVA 写了个 unordered_map 暴搜结果 T 飞了。xry111 发现可以根据 的大小分类讨论，对于 可以用模作为 dp 状态，总共只有 种状态；对于 ，显然合法的答案 不超过 个，可以直接暴力枚举所有答案，时间复杂度就是 。然后就通过了本题。
¶ D. Farm
xry111 一开始看见时间 ，大概算了一下复杂度，开始写暴力，写了一半出题人说 不是 ，而是 。这样暴力肯定是过不去的，然后就不会了。
这题能做？！
¶ 测试评测环境
测试发现评测机开了 C++14，可以用 __int128， 秒内一个紧循环可以跑大约 次。
¶ 正式赛
D 似乎是签到题，但是 xry 和 IGVA 讨论半天写了个假的，交上去 WA。然后 fxq 说可以二分，结果样例都过不了，最后发现不知道为啥把答案加上 就行了。
然后 xry 倒着读题觉得 L 似乎可做，但是很快发现想法是假的。跟榜开了 K，首先 xry 和 IGVA 讨论了拆成两个数的情况，发现答案不超过 ，这样就最多拆 个数。然后发现拆 个连续的数会导致搞出 个偶数，无法满足条件，就只能在 个连续的数里面选 个。然后讨论 就能求出 个数的拆分方案，验证是否满足条件即可。
然后 xry 写了 L 结果 WA 了，打印代码换 IGVA 写 J。最后 xry 发现自己错误假设了 递增，改了两次才对。
IGVA 写半天最后 WA 了，xry 读代码发现他的线段树是假的，改了一下仍然过不了，最后把线段树那部分重写后过了。
最后 xry 开了 G (博弈) 和 H (大讨论) 都没写出来，xry 太菜了 qaq。