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

CSDN同步

比赛链接

前记

( ext{10:00}) 兴冲冲地写完文化课作业,得到老妈同意然后就开始打比赛!

结果 ( ext{Rank37}) 还远远不如之前的一次 (34 cdots cdots)

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

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

然后当时看成了 (b=0),该我激动的时候。。。( ext{WA 0pt}),直接输出 (0) 真是个天才。。

然后自闭了一小会儿看 ( ext{T2}).

( ext{T2}) 推了下式子没搞出理想结果,然后发现 (n leq 5 imes 10^4). 咦咦咦?洛谷评测机不是挺快的么?

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

嗯哼,然后卡常卡了一下啊。。又 (T) 了两个点。当时根本没注意到 (b_i leq 100),继续卡常。

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

(后来填问卷的时候给了这题差评)

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

( ext{T4}) 没学过概率,去世。

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

( ext{T6}) 语文题?然后看题那么长直接扔掉了,滚吧。

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

最后咕到底了,( ext{Rank37}),也太不给力了吧。

总结

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

后记

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

原文地址:https://www.cnblogs.com/bifanwen/p/12685716.html