CSP2024 游记

看我后2h怒砍0pts！—— PrinceX

Day -？

S1 91pts，垫了。

Day 0

花了 Day -1 的 1.5h 和今天早上的 1h 过掉了棋局。我不怕码量题了！

回家睡。小腐了一下。状态良好。

Day 1

早上10:20到校。

动员会。好像没讲啥实际内容？

下午14:10左右进场。由于中午不知道为啥吃特别饱，肚子胀痛。

14:28开题！先打一点头文件，看T1，发现是仁济题，于是我T1的最后修改时间是14:32。

于是先看T2T3，T4题面shi长，先不管。

看T2，感觉好繁琐！想1min，会了第一问。想5min，会了第二问。写，大概15:10之前过完大样例了。

虽然我涉及了浮点数运算，但是\sqrt {\text{int}}和\text{int}比大小你告诉我拿什么爆精度？

看T3，秒了！先写掉O(n^2)，然后不假思索花1min写xdt，大样例跑飞快，扔了。此时时间15:40，于是在草稿纸上质疑了一下CCF，并去了一趟厕所。

看T4，花了10min看题。然后想到可以维护每轮可能剩下的人的编号，这样单次询问是O(n\log n)总复杂度是O(nm\log n)的，可以获得40分（简单对询问记忆化一下可以获得A性质8分，但是当时我没记忆化），于是写了。此时时间16:30。

我拿什么输？

再想了一下，发现可以每次将规模（k）一样的一起做，每次好像只用将一个点从确定变成不确定再维护各场比赛胜负的改变情况即可。这样应该是O(Tn\log n)的，就开写了。反正是一次过掉了样例一二，但是最后也没过样例三。。。

最后18:20的时候弃疗，将原来的暴力拿去交了。把那个记忆化写上获得8分。比赛结束。

这次怎么做得这么憋屈呢？

回家后为自己走之前忘关Dev还担心很久，又害怕自己T2多测没清完全而提心吊胆，这就是菜吧。

怎么又学了这么久还是只会大众分呢？

总结

感觉这次打的是非常失败的。凭正常水平来看，我至少能写掉O(Tn\log n)的做法。

我的排名在省内并不好看，像我这样1.5h内切掉前三题的不在少数。可是最终结果是我用只打了2h的分数和别人打了4h的分数比，这怎么比？

问题出在哪？我认为比赛策略没有问题，速切T123确实是这次比赛所必需的。主要可能和做T4的策略有关。当时应该多花时间想一想性质，或是写Tn\log n之前多花时间想需要维护的东西，应该就能挽回那2h中被浪费的时间，也许能实现现在还未知真假的赛时做法。需要认清的是，打OI光打暴力是万万不能的。今后的训练重点仍是如何想一道题的正解。

希望NOIP和省赛能打出自己的水平。

UPD on 2024/11/4 17:43：正式成绩100+100+100+40=340，挂分为8。