「EZEC」 Round1 开学信心赛 游记

CSDN同步

比赛链接

赛前准备

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

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

赛中事迹

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

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

首先,\(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{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\)

猜你喜欢

转载自www.cnblogs.com/bifanwen/p/12732800.html