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 是啥风格？