「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\)）：
然后到 \(17:20\) 的时候，虽然自己是 \(285pts\)，但是：
（才不会告诉你，\(3min\) 之后就跌了 \(1\) 名了）
嗯，然后就咕咕咕了吧，没什么上升余地了。最终排名是：\(\text{Rank17}\)！（去掉那个毒瘤的出题人占了第 \(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\)
分发奖金
赛末分发奖金。
你会问了，出题人明明说前 \(10\) 每人 \(2 \text{RMB}\)，怎么会轮到一个 \(\text{Rank17}\) 的人呢？
对呀，其实就是 时来运转，上天保佑，出题人发出领奖公告之后，前 \(10\) 名在一周内只有 \(3\) 人领奖。
然后 \(\text{pocafup}\) 就急了（他是负责发奖金和验题的人）
这钱拿着烫手
然后这位爷一拍脑门！好！那奖金延迟到 \(17\) 名，剩下这些没抢奖金的先到先得，一开始没领的也可以抢啊！
然后我第一时间得到消息之后，迅速发了微信。然后就得到了 \(2 \text{RMB}\).
人生 \(\text{OI}\) 第一桶金 怎能不激动？
与验题人的交流
\(T2\) 的 \(\text{dp}\) 我请教了 \(\text{pocafup}\). 他告诉了我我错的原因，然后我先过了那个特殊点，\(90pts\).
接着第三个点我卡了很久。最后 \(\text{pocafup}\) 又教我如何降维。
我用自己三维的方法，答案取 \(\text{max}\) 就过了，答案不一定是 f[n][m][k] . 这也是一个教训吧。\(100pts\).
发现 \(\text{pocafup}\) 的降维代码十分简洁，学习一番之后 \(A\) 题了。爽！
\(\text{pocafup}\) 真是个好人，祝愿他们再接再厉吧！
开学真是信心大增
