前记
( 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]
,根本没有累加,然后咕了,也就根本没有想后面的前缀和优化之类的了。