UNR2023 退役记

全真模拟.jpg
由于全程校内所以没啥太多的有意思的。

完结！

Day 0

按照惯例是要打 UNR 的。

但是有一个很大的问题。
UNR 的时间安排和 NOI 是一致的。
这也就意味着不得不牺牲一下午休时间了。
另外，午饭也需要自行解决。

目前的安排是教练统一安排泡面。
然后征集口味。
小鸡炖蘑菇被瑞平了。
选的最多的果然还是红烧牛肉。

话说我那里还有一桶茄皇来着。
西安站买的。这么一小桶花了我 10¥。
被价格震惊到了所以当时没有吃（
准备这次坐高铁之前吃。

Day 1

晚上没睡好。
大概是天快要亮的时候吧，醒了，就再也睡不着了。
然而还是非常困，所以接下来是半睡半醒的状态。

好像夏天经常会有这种现象来着。
原理不明。
不过之前的 CSP、春季赛、省选之类的，Day 0 晚上睡得其实都很不错。
鉴定为酒店的床太舒服了。

考前边补觉边摆烂。
顺便大致定了定策略。
也就是，先切完 T1，然后看 T2，酌情考虑。
T2 如果看了超过 90min 直接暴力跑路。
T3 一类的最后打打特殊性质或者暴力分跑路。

然而开场之后。。。

首先看 T1。
最优策略，寄。
怎么不是 DS/图论 题。
然后看了眼部分分，发现可以通过二分答案直接把问题归约到子任务 3。
然后开始想子任务 3...
然后继续想子任务 3...

急急急急急急急急急急急急急急。

一个半小时过去了，完全不会。
感觉事情不是很对。
大概已经预料到了打铁的结局了。

换换脑子，去看了看 T2。
打了打表，看了看性质。
结论是没有性质。
然后感觉可以小范围暴力搜出解，然后大范围直接分块。
然而这个暴力好像不是很好打的样子。随后竟然把这个想法扔掉了。

蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌。

看了一小会，感觉很寄。
然后就加了个随机化，然后每四个一组简单跑一跑。
然而只有 10pts。
扔了，一会有时间回来再打。

看 T3。
观察一下性质可以得到 \(O(m^5n^2)\) 的朴素 DP。
然后发现善良的出题人一点分都没给。
再观察观察性质可以优化到 \(O(mn^2)\)，使用类似于最短路的方式转移。
当时开心极了，T1 寄掉的 100pts 有着落了。

然后开始打。
发现转移是类似于烙饼的套路。但是分讨有点烦。
然后调大样例..
然后调大样例....
然后调大样例......
始终不知道哪里假了。

典典典典典典典典典典典典典典。

大约调了三个小时。
大样例的输出始终在 68 和 76 之间波动。
寄，扔了，直接交，能给多少算多少了。

回去补上 T1 的暴力。
看了看，预估下来一共 40pts。

乐乐乐乐乐乐乐乐乐乐乐乐乐乐。

赛后发现 T1 场切。
T2 乱搞有一大堆分。就是扔掉的那个思路。
T3 切的人只有两个。那可能我赛时思路还挺假的。
但是赛后又盯着看了看越看越对。

被 Delov 一句话概括完 T1 做法。
有那时间观察 T3 性质怎么不回去观察 T1 性质啊。

考出真实水平了属于是。
按照这个水平来看，Day1 打了 40pts 确实就是打铁水平了。
除非 Day2 打了 ??? 分及以上。
哈，但是我指望 Day2 打的比 Day1 高？

Day 1.5

不要在泡泡面的时候讨论题。
否则就会像我一样把粉包全都倒进去。

找了 Chino 当小黄鸭，试图找出来 T3 哪里假了。
然而说了一半小黄鸭自己过去调题了。

过了几个小时，结果出来了。
估分非常精准，确实就是 40pts。
只能先庆幸这个不是国赛？

前一阵其实稍微研究了一下考试策略。
然而这次的 UNR 很好的说明了，菜是原罪。
想不出来 T1，打不出来 T2，调不出来 T3。
感觉啥策略都救不回来了。

可能只是这道题做着不顺手？
然而和同机房的人差了超过 100pts。
这么看，每日打模拟赛和抽彩票没啥区别了。

所以，NOI 是啥风格？

大概又找了几个小黄鸭，然后发现 T3 思路确实假了。
菜得真实了属于是。

经典 Day1 下午摆大烂。
完全没有注意到今天是星期六。然后一个体活消失了还没有意识到。

晚上去打了打最近的一次 Div1+Div2。
T1 是个 A+B Problem。
T2 看了看题，睡觉去了。

Day 2

感觉打铁在所难免了。

早上接着回去看 T2。
看 T2。。。
看 T2。。。。。
寄，Div2 T2 都做不出来了，什么东西。

随后去看了看你谷题解。
感觉不是很懂。大都是模糊的描述了做法，正确性证明感觉不太严谨。
能力不够导致的。

怎么有人 Div2 B 都做不动啊。

直接开始 Day2。

上来看 T1，是个数据结构的样子。
大概这场只能仰仗这个了。
T2 很寄，不像是我能做的题。
T3 也是个数据结构的样子。
而且看上去很像分块（?）
一度认为自己分有了。

回去做 T1，发现巨大难写。
当然，可能主要是因为我怕被卡常，所以写的整体二分。
经典代码分块，边写边调，最后写了 270 行。
感觉想要翻大概就靠这个题了。

然而后来看榜，发现一车人早就切了 T1 了。
流汗。还是拿我的铁牌跑路吧。

然后去看 T3。
发现分块复杂度假了。
如果想要保证复杂度的话可能需要类似于块状链表的技巧，把较大的块分裂。
好烦，不想写。
于是标准暴力 30pts 跑路。
T2 也有一个稍微麻烦的部分分，因为很懒所以没写。
标准结局，135pts。

切题水平不够，然后暴力还懒得打。
那我好像拿个铁牌也合理了。

Day 2.5

发现机房里切 Day1T1 和 Day2T1 的人完全无交。

如果运气好，也许可以从 Fe 翻到 Cu（?）
不好评价。
确实是被这次的 Day1 整不会了。

提供一个比较客观的评价。

注：从下到上分别是 笔试、Day1、Day2。

---

Final

最后榜出来了。
打铜了。菜的非常真实。
228，在铜里面也不算靠前的样子。

怎么会有人D1T1不会啊

属实应该庆幸一下 UNR 本身啥用没有。
但这次打铜也确实也说明了一些大问题。

一直以来，我的做题方式都是比较天马行空的。
大致就是随机找到一个思路，然后开始暴力扩展，直到做出来，或者报告无解。
这也就导致经常会出现一些新做法或者极为麻烦的做法。

所以，大概是一个月前左右吧，开始试着学一学套路的做题法。
大致就是，遇到什么题，先该往哪方面想一类的。
同时也开始大量的去找一些套路，多见见题。

然而，在收效并不大的前提下，甚至还导致了原有思维方式的退化。
也就是这几天，做了做最近的一场 Div1+Div2。
从 B 题到 D 题，一个不会。
感觉智商完全消失了。

我也不好说，可能只是因为时间比较短，两种思维方式不是很兼容罢了。
就像刚刚换了一种码风之后，总是会有那么一段时间调不出来代码。

在国赛之前做这种比较大的变动确实是非常危险的啊。

作为一个不是很喜欢记套路的人，可能回归 whk 之后，还是会继续加大思维深度吧。
毕竟，感觉，生搬硬套已有的东西并没有什么价值。随便找个人来做都是可以的。
理解原理之后灵活运用大概是更重要的吧。

当然，说这些扯的比较远。
我们可能需要关心一下最近的东西。

NOI 要打铁了 NOI 要打铁了 NOI 要打铁了 NOI 要打铁了 NOI 要打铁了 NOI 要打铁了 NOI 要打铁了 NOI 要打铁了 NOI 要打铁了