NOIP2023总结

Before

晚上的 fan 给予了二连击

jio冷爆了,ice-cream assassin 终究活成了 fan assassin 的模样

珊姐早餐的混沌的麻油很香,像出前一丁,但是 xc 的生煎包也很好吃,吃了一袋

感觉可能会寄,csp-s 的 T3 用掉了挺多 rp 的

Duration

忘记怎么配置 vscode 了,所以就跟上次 noip 模拟考一样开 smooth 在 vscode 码,在 devc++ 上面跑。

T1 一眼秒了,考前还特意看了 SA 呢,结果真来串串题,但是水题。

把每一个串分别 sort 之后,忘记了已经有 \(n\log(n)\) 的复杂度了于是不敢用 sort 排序所有的串的我真的好智慧。记下了最小次小值不加思考地切了,幸好没搞多久。

之后就在 T2 和 T3 之间徘徊,觉得 T2 是个乱搞的题于是大部分精力就是在 T3 上面,总结归纳出了一个覆盖模型,就跟正解一样,但是解决的方法却是 \(check\) 一边,二分贪心另外一边,感觉非常对,于是就先鸽着,搞 T2 。

一开始 T2 没处理好初值和真实值相等的条件,后面没过样例调出来了,然后不知道怎么突然脑抽想到最近才学会的 \(2-SAT\) 很好,感觉差不多,但是总是不确定 \(tarjan\) 打没打对,(其实是打对了的) ,后面突然发现可以用 \(2-SAT\) 的思想直接跑并查集啊,于是就有了一个神奇做法,看上去很假,真的,但是我还是没有拍,考完之后看来,要是那个时候拍了,就完蛋了。在 T2 这就是全场最大的败点,浪费了一个多小时,真的很炸裂,搞完 T2 应该还剩 2h 。很慌。

然后就写 T3 也写了好久,在草稿纸上画了好多个图,实现方法变了好多次,那个时候的思维真的不够有条理,有挺多具体细节没想好就开始打,但是如果再用时间想的话又害怕时间不够了,留下了将近一个小时调试,调调调调,一二三样例轮流来卡,最后3分钟总算过了3样例,不敢测4,5样例了,直接 T4 puts("0") ,加上检查好几遍文件操作。比赛结束。

After

感受着加速的心跳,出考场,听见别人都说 T4 好水,整个人都要爆炸了,只能暗自叹气,平常的比赛也有了用不好时间的征兆,怎么就没改?终究还是水题做太久,没有太多的实现能力,没有那种一想到解法就立马拥有写出来的冲动,想到一个可实现方法总是妄图在仅仅思考中找到更方便的方法。怕麻烦?可能吧,接下来,就应该在比赛里面真真正正地实现 “暴力打满” 的宣言。

最后 T3 挂分,只拿了 75 。总分 275 ,与 csp-s 同分,也许也是一种遗憾之中的美满了

posted @ 2023-11-24 22:00  2020ljh  阅读(108)  评论(0编辑  收藏  举报