NOI2025 游记

World_Creater · 2025-07-19 15:43:17 · 生活·游记

Day 1

怎么直接送了一个 T1，不管了先去上个大号。

三个关键字的优先队列，注意到距离一维需要 long long。但是 priority_queue<tuple<int,int,int> > q，在 1h 时“光速”通过，注定了 NOI 小丑发挥的基调。

T2，一直再想基于 a_i\leq a_{i-1}+a_{i+1} 把整个区间全部干成 0 这个东西，然后没有一点头猪，写了个暴力区间 DP，不仅只能做 A 性质，而且还多测忘记清空了，注意到对拍程序也没有开多测，怎么回事呢？

T3，读了一会发现没有注意到每次操作染色都是染新的，浪费了很多时间，看到这个后想了一下直接分类讨论就能做到 56 甚至 80，但是写 56 分又双叒叕写挂了，调了很久，没时间写 80 了。