NOIP2021 游记

此处省略至 2021.11.20 早 8:30。


开题先看了一遍题面,感觉前三道都是比较小清新的计数/dp 题,T4 是一个巨大多阴间的模拟+数据结构,于是按顺序做。

T1 和 T2 基本过得比较快。然后开始看 T3。

T3 第一眼是以前做过的 CF 题的差分交换的结论,然后先想了一个假的贪心。然后发现不对劲就开始对着最小方差生成树的套路编了一个枚举平均值的 \(\mathcal O(n^2A^2)\) 的 dp 做法。

然后就是想想想(还剩 3.5 小时你一个 dp 能秒了我)

9:30->10:00->10:30->11:00

心 肺 骤 停

(在此过程中,我发现了枚举平均值之后两边是单谷的,但是没发现全局是单谷的)

于是及时止损把最开始编的暴力写了去看 T4。

T4 编了个巨大多阴间的离线启发式合并并查集维护的做法,然后接下来 2h 码了 6k 代码写了 32 分就结束了。

出考场之后发现可能海星(?),退 役 回 避


后来发现 T4 实际上写了 44 分。

后来 T4 洛谷上过了 88 分,有道小图灵上过了。高兴麻了属于是。


总结:技不如人,甘拜下风。

原文地址:https://www.cnblogs.com/whx1003/p/15587852.html