「GLR Round 1」洛水之灵 Round 1 游记

博客园同步

比赛链接

前记

$\text{10:00}$ 兴冲冲地写完文化课作业，得到老妈同意然后就开始打比赛！

结果 $\text{Rank37}$ 还远远不如之前的一次 $34\cdots \cdots$

嗯，开题之后看题目背景 发现出题人的脑洞有点意思 ，后来看彩蛋才明白了一切……

$\text{T1}$ 感觉是个结论题，关键自己没写出来…… 颓意志弄了一会儿儿，然后发现自闭了，想拿 $b\equiv 0(\mathrm{m}\mathrm{o}\mathrm{d}25)$ 的部分分。

然后当时看成了 $b=0$，该我激动的时候。。。$\text{WA 0pt}$，直接输出 $0$ 真是个天才。。

然后自闭了一小会儿看 $\text{T2}$.

$\text{T2}$ 推了下式子没搞出理想结果，然后发现 $n\le 5\times 10^4$. 咦咦咦？洛谷评测机不是挺快的么？

然就交了个 $O(n^2)$ 的暴力上去，$T$ 了两个点，$30pts$. 我恨死毒瘤 subtask

嗯哼，然后卡常卡了一下啊。。又 $T$ 了两个点。当时根本没注意到 $b_i\le 100$，继续卡常。

结果卡了几次没进去，嗯，就毫不犹疑地套上了 $O3$ 优化模板，然后。。。然后就 $\text{AC}$ 了，有一个点 $940ms$ 滚进时限。。。

（后来填问卷的时候给了这题差评）

看了 $\text{T3}$ 感觉是 $\text{dp}$，但写了 $0.5h$ 发现炸了一堆细节，改了半天都没用。。然后又卡了内存，自己自闭了半天， 打了个 impossible 就滚粗了。

$\text{T4}$ 没学过概率，去世。

$\text{T5}$ 有线段树部分分，但是样例解释太玄学导致实在没读懂题目到底在说些什么。。。然后就爆灵了。

$\text{T6}$ 语文题？然后看题那么长直接扔掉了，滚吧。

滚回来一遍之后才发现 $\text{T1}$ 读错题了，然后捡到了 $20$ 分，当时还以为要高精度，为自己看了 $\text{\_\_128}$ 还在那得意洋洋。。

最后咕到底了，$\text{Rank37}$，也太不给力了吧。

总结

正规的比赛没有第二次提交机会，所以要认真读题啊。目标是要码力全开，争取不要让想出来的正解扼杀在代码细节上。

后记

看了题解才发现自己想的基本都是正解，然后死在细节上了。。尤其那个 $\text{dp}$ 最坑的，我方程和转移都写对了，就在 $80pts$ 要到手的时候，我答案输出 f[n][k]，根本没有累加，然后咕了，也就根本没有想后面的前缀和优化之类的了。