「GLR Round 1」洛水之灵 Round 1 游记
前记
\(\text{10:00}\) 兴冲冲地写完文化课作业,得到老妈同意然后就开始打比赛!
结果 \(\text{Rank37}\) 还远远不如之前的一次 \(34 \cdots \cdots\)
嗯,开题之后看题目背景 发现出题人的脑洞有点意思 ,后来看彩蛋才明白了一切……
\(\text{T1}\) 感觉是个结论题,关键自己没写出来…… 颓意志弄了一会儿儿,然后发现自闭了,想拿 \(b \equiv 0 \pmod {25}\) 的部分分。
然后当时看成了 \(b=0\),该我激动的时候。。。\(\text{WA 0pt}\),直接输出 \(0\) 真是个天才。。
然后自闭了一小会儿看 \(\text{T2}\).
\(\text{T2}\) 推了下式子没搞出理想结果,然后发现 \(n \leq 5 \times 10^4\). 咦咦咦?洛谷评测机不是挺快的么?
然就交了个 \(O(n^2)\) 的暴力上去,\(T\) 了两个点,\(30pts\). 我恨死毒瘤 subtask
嗯哼,然后卡常卡了一下啊。。又 \(T\) 了两个点。当时根本没注意到 \(b_i \leq 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]
,根本没有累加,然后咕了,也就根本没有想后面的前缀和优化之类的了。