「EZEC」 Round1 开学信心赛游记

开学第一周烦恼太多了，自闭啦。。

希望能得到一点点心灵慰藉吧。（实际上也得到了）

没错，开学第一周的周日感觉信心大增的样子。激动！

问卷星我自己填的，里面给出题人较高的评价啦~

首先， $2:00$ 开始比赛，然后大概 $2:40$ 我写完了下午的作业，得到老妈同意开始打比赛。

首先一看 $\text{T1}$ ，当时觉得是水模拟，结果随便乱发了一个才得了 $10pts \cdots \cdots$ 我谔谔。

嗯然后发现自己的代码在 continue; 的过程中把一些每次都要做的代码内容跳过了，导致错误，于是一改， $60pts$ ，继续谔。

接着发现两段代码自己是复制的，里面有个细节没改。然后 $100pts$ 过了，挺好玩的？

开 $\text{T4}$ 发现是个规律题。但是规律在哪儿？

首先 $O(n^2)$ 暴力搞掉 $15pts$ 是显然的。（我觉得是 $20pts$ ，但是不知为啥 $\text{WA}$ 掉一个）

接着发现 $a=b=1 , c=0$ 是个好部分分，把中间过程输出之后取出第一个数作为数列。这数列的规律呢？直接丢掉某网站上一看，出来了，然后 $25pts$ .

然后 $a=b=1 , c \not = 0$ 也是有性质的。然后只要把上面的答案加上若干个 $c$ 了，这个手算就出来了规律， $35pts$ .

嗯？为什么不是 $45pts$ 呢？不明白。不知道发生了啥，然后乱开 $\text{T5}$ ，输出无解情况得了 $5pt$ .

回来 $\text{T4}$ 就发现， $a,b,c$ 本身一开始就要取模，然后就得了 $45pts$ .

大概行了吧，突然发现 $\text{T2}$ 没写，回来一看，发现有暴力部分分？不对。

咦这好像 $\text{dp}$ 啊，感觉 $O(nkm)$ 的暴力不难写，然后调了一堆细节 $\cdots \cdots$ 然后就得了 $40pts$ ，再改一下就来了 $80pts$ .到死也不明白怎么错了两个点，而且还是一个小数据一个大数据？

改了几个细节发现还是 $80pts$ ，觉得无关紧要了，就怎么地吧。

$\text{T3}$ 真凉心啊，当时乱打一个无解情况得了 $5pt$ ，自闭中 $\cdots \cdots$

然后就滚到 $\text{T6}$ 稍微一看，暴力？暴力？ 暴力？

结果暴力炸了 $2$ 次之后，终于写到了 $20pts$ ，大概是暴力的最高分了吧？

回来看 $\text{T3}$ ，发现部分分有点，但是 $C_{1000}^4$ 貌似不能接受，剪枝也不太有用吧？

然后不知怎么地就是 $40pts$ .

不太对啊？那 $TLE$ 可以，但是 $\text{WA}$ ？

当时想了想，以为不要开 $\text{long long}$ ，口算过程： $20 \times 10^9 = 2 \times 10^{10}$ ，不会炸的。

然后突然发现自己的口算能力是个弱智，然后改开 $\text{long long}$ 就成功得到了 $45pts$ .

最后看了一下排行榜，咦？怎么这么高？

中途截了一次排名，是 $280pts$ 的时候（ $16:31$ ）：

「EZEC」 Round1 开学信心赛游记

然后到 $17:20$ 的时候，虽然自己是 $285pts$ ，但是：

「EZEC」 Round1 开学信心赛游记

（才不会告诉你， $3min$ 之后就跌了 $1$ 名了）

嗯，然后就咕咕咕了吧，没什么上升余地了。最终排名是： $\text{Rank18}$ ！（其实去掉那个毒瘤的出题人占了 $15$ 名，我应该是 $\text{Rank17}$ 的）

分数： $100+80+35+45+5+20=285$

令自己欣慰的是：自己每题都有分，并且比自己高的人，都是 $T3$ 或 $T4$ 得了满分的（ $90pts$ 也有），那么自己输的值得，佩服！

不过呢， $T5$ 的暴力我似乎没有打，因为我不太喜欢图的暴力分。不过，总体还是较满意的，下次加油！打破了上次 $\text{Rank34}$ （ $\text{Sweet Round 04}$ ）的记录，不错！

$\text{T1}$ 没看。

$\text{T2}$ 发现， $\text{dp}$ 的标程是二维的，转移线性；而我的是三维的，转移 $O(1)$ . 可能是细节出错了吧。

$\text{T3}$ 是个 $\text{dp}$ ，可能出题组比较喜欢 动态规划 吧，考场上自己想到了，但是没写出来，有点遗憾。

$\text{T4}$ 是矩阵？龟速乘也行，可是我不太熟练，错了也算理所当然吧。

$\text{T5}$ 题都不太懂就算了吧，连什么算法都没摸清。

$\text{T6}$ 二维分块，我连二维线段树都不太会 $\cdots \cdots$