HNOI2022小记

高声赞美CCF的良心数据！

或许这不算游记而算是游寄。

Day0

放松自己，希望不会太紧张。

放松的感觉还行，没有感到什么压力。

为省选的翻车埋下伏笔

Day1

开题～

什么鬼T1，题面好长，浏览一遍+想了想，差不多确定了这是一个大致想法。

之后又把T2，T3看了看，理解了题意，感觉很神奇。这时候大概是 8:45。

之后想了想T1具体细节就开写了。结果还是没有想清楚。

你能想象 为了把string映射成小数字先用hash再用map 这样的神奇操作吗？

之后还本地随便造了几组数据，他竟然没有什么压力的过了？！

然后事实上是只要询问的字符串最后一个字母不是 大小写字母和数字以及下划线 我就会少输出最后一段标识符！！！！

然后CCF就送了我40！！！！！！！！

当然，再考场的我是不知道上面这一段的，此时的我在想T2了。

觉得是可以按 [APIO2016]划艇 那样，记一下离散化之后那一段内数的个数，但这是 \(n^5\) 的状态！

然后想优化优化了个寂寞！

发现彻底没辙的时候已经是12:00 了！！！

只能退而想值域在 \(200000\) 以内的，也就是可以枚举最小值的 \(O(n)\) 树形DP，到了 12:45 rush完了，过拍了（暴力之前就打了。）

这时候手贱想去测一手极限数据，发现要跑4s！（其实是忘开O2了）

12:54 了，觉得没办法了，看了T3题面，特殊限制B？答案正确就有分？赶紧rush。

都没看有多少分了，5分钟赶紧干，最后还是rush出来了。

出场听说T3有20 ，良心。预估：\(100+20+20\) 。

下午直接在寝室睡到16:40 ，晚上也没干什么正事，但是心态没有收到影响。

Day2

觉得Day1后面两题太拉了（可怜的我还不知道T1挂了），只能全力干了。

先扫了一遍题，没什么特别的感受，直接开T1。

大概在9:10 左右发现可以根号分治+容斥一手，开打。

感觉 \(2^{14}\times \sum c_i\) 可能过不了，手贱，觉得可以把 \(1000\) 以上的质数分开考虑，因为这些质数是只能取自己。

但是！在取和某些数互质的数的时候，我却没有删去这些数，所以这是不行的！！！

而且我的暴力，也手贱加的这个优化！

所以两个错了同一个错误的程序一统瞎拍，自然就没有拍萎。

然后在10:00左右我就高高兴兴的开T2了。

开T2的过程比较常规，没有太多波澜起伏，大概就是rush暴力+尝试贪心+发现萎了+改成 \(n^2\) +过了。

最后rush了T3的 \(n!\) ，然后又发现 \(d_i\le 10^9\) ！赶紧改了 long long 。

但是！没有改 \(\inf\) 的大小！！

刚下考，某吴队爷就问我："你AK了吗，我T3没调出来！"

我？？？（配上黑人问号的图）

然后又有几个(xxx，zxx...)巨佬说什么"你没有过T2吗？"

然后我就怀疑他们T2的贪心会假，但也没说什么，然后就静静地溜了。

预期：\(100+56+12\)。

退役了！

其实考完Day2，我就知道知道D1T1萎了，但不知道有多萎，当时得到的消息是 \(70\) 。

然后在周一的下午/晚上，知道在小图灵上D1T1爆0了。

然后又知道D2T1也挂成40了。

然后又知道D2T3没开long long 爆0了。

寄.........

我高声赞美CCF

说实话，知道大挂分的时候已经做好文化课的准备了，缺了的作业都买了（-20￥）

但是CCF给了我重生的机会！

D1T1：\(0\rightarrow 40\) 。

D2T1：\(40\rightarrow 48\) 。

D2T3：\(0\rightarrow 8\) 。

然后就踩线了。

现在想想，这个踩线耗了多少阳寿啊。

如果D1T1 CCF没有给我 \(40\) ，我就退了。

如果D1T3 我没有最后 5min rush \(20\) 分，我就退了。

如果D2T1 CCF没有给我 \(8\) ，我就退了。

如果D2T2 没有打 \(n^2\) 的情况，我就退了。

如果D2T3 CCF没有给我 \(8\) ，我就退了。

如果NOIP没有高分的话，我就退了。

其他的话

进了，固然是好的，抛开上面那一大段的巧合，如果没有那么剧烈的挂分，本来是可以无忧进的。

于是乎，导致出现大挂分的这三个问题应该会很难忘吧：

• 不能对拍的题一定要多造些数据。
• 对拍用的暴力一定不要加任何优化。
• 改long long时inf也要改。

当然，除了这三个问题外，应该是有更深层的问题的，从省选前的几场模拟赛中就能看出来。

所以，我更愿意把这一次进队看成是上天(CCF) 给我的一个机会，虽然自己没有 不拿Au就怎么怎么... 这样的想法，但是至少还是会全心全意，把精力全部投入进OI中，重点是心态要端正（我感觉前一段时间有一种奇怪的感觉，觉得NOIP考的好省选就不会有大问题，所以现在感觉这一段时间的心态是有问题的，当然现在就不会有这种问题了）

说了这么多，老老实实冲，不要留下遗憾吧！