NOIP 复盘

考完 noip 了,但是怎么绿了呢?

前一天晚上睡的很早,但是梦到很多东西,也不知道梦了啥。
反正就是没太睡好,这波是沃玛全责(bushi)。

早上起来还是有点害怕的,但是转念一想又不那么有所谓。
毕竟让我害怕的,实际上是我害怕这件事本身。
在车上进行了心理博弈,想了很多很乱的东西(这是极其不好的)。
(其实现在想来就是想的事太多了,但是并不知道怎么处理)

考试前,压力并不是很大。
状态感觉并没有特别好。
感觉有点头疼,或者有点红温,但并不紧张。

开考!照例先敲 class FD。
T1,看完觉得一眼贪心,但是写挂了两发,还以为是自己假了。
不过也是半个点过了。
T2,看完觉得限制很严,直接做就做完了。
感觉自己写的比较优美,半个点过了。
优势在我!

剩下三个半点,感觉状态并没有太好,红温,遂想去洗脸降温。
结果被老于卡了队列,好几个人上厕所被 in queue 力。

洗完脸状态回来差不多,开 T3。
觉得 T3 是思维题,遂决定半个点看 T3。
(某人曾曰:花半个点想思维题就像花 50 块钱吃疯狂星期四一样。)
看了半个点后觉得并不思维。(其实这里已经死了)
考虑最小表示,于是想出了一个基于树上 dp 的 \(\mathcal O(n^2)\) 做法,遂写。

(这里问题是应该停下来想一下结论,顺便重新分配时间)
遂假,re 思之,遂真。
获得 60 pts,觉得正解形如依赖于 dfs 序的 ddp,需要换根处理,并且此时只剩下不到两小时,遂决定先开 T4。

本质上,T3 的问题在于没有去思考过程化的本质。
并且,这里分配时间其实已经有问题了,重点在于上头了。

开 T4,发现是数据结构,稍微有点紧张。(因为好久没练数据结构了)
然后安慰自己:“我曾经比较擅长数据结构”。
看题,发现并没有好的性质。
考虑了弱化问题(此时我甚至没看部分分),然后想出了一个在线的基于二分主席树的做法。
考虑原问题,容易类似地想到一个启发式合并的做法,大满常数俩 \(\log\)
感觉并不太难写,遂写之,一发过。
然后回去拼了两个 T3 的部分分,考完力。

T4 已经足够好了,只是水平不够。
感觉本质转化和性质考察是两个没有学会用到数据结构中的方法。

感觉这几乎是我正常发挥的上限了,就算我的换根 dp 把 T3 过了,其实也没有太大意义。
失败,但不那么失败。

posted @ 2024-12-02 19:32  Sugar_Cube  阅读(48)  评论(2编辑  收藏  举报