HNOI2020 进队记

随便开一道题都能过，题目太 easy 了，随便进队。

.

.

.

.

.

.

以上纯属是个人幻想，事实是下面这样。

随便开一道题都没有想法，题目太难了，进队没希望了 (:зゝ∠)。

现在稳进学文化课的大部队了。

学校有名额还是进不了队，好丢人啊。

但还是把两天考试总结写一下吧。

\(Day_0\)

考试前一天跟周老师夸下海口说自己必定进队。

还打赌说如果不进队就用我牛客网 800＋ 牛币给同学们一人换一个鼠标垫去。

学校自带名额是一种什么感觉呢？

就像一个人走钢丝，背上有东西吊着自己的感觉吧。

就算进不了省队大概率也能进校队，完全不虚。

\(Day_1\)

坐学校的车去雅礼考场，车上比较无聊就先睡了一觉。

到考场才 7:50，10 分钟打完 vim 配置然后准备考试。（一开始坐到了右边那位老哥的机子，后面换过来又打了一遍 vim 配置 =.=

8:20 就给密码了，一遍输过感觉很稳。

第一题看完题就直接打，感觉可能是跟去年多省联考差不多的送分题，大概 9:00 就写完了。

看旁边两位老哥好像还没怎么开动，感觉自己稳极了。（毒奶一口

第二题是不太会的数学题，就只打了暴力和 \(m = 0\) 的二项式定理。

后面推 \(x = 1\) 的组合意义推错了，搞了好久还没有发现怎么错的。

凭直觉感觉这题是斯特林数，全机房就我这个zz在省选前没有去学这个玩意，自闭了。

第三题不会，打完爆搜走人。

现在看起来至少不算很差，有 \(100 + 40 + 15 = 155\) 分的标准暴力。

呵呵。

回头检查第一题。

你需要寻找最佳场地温度：使冰火双方消耗总能量最高的温度的最高值。

这句话读起来很拗口，一开始我理解成让总能量消耗最高就行了，相信题目有 spj。

但是考试的最后十分钟，最后十分钟！我读懂题了，有如一条雷霆在我脑海里炸起，这最后十分钟我怎么改这题？

这题我根本就没有打暴力，只能肉眼查错。

我紧绷神经，瞪直双眼，用尽全力试图找出是哪里的细节有问题。

其实一开始有种想把一个 \(\log\) 点线段树上二分改成两个 \(\log\) 的二分 + 树状数组的做法，至少能在十分钟内 rush 完。

但是我太贪了，也可能是我不敢打那个玩意，最后没有改对我线段树上二分的做法。

最终预计得分 : \(0 + 40 + 15 = 55\)。

考完后人直接懵逼，站起来脚都在发抖。

其实今天有要退役的预感了，但是人不甘心，希望明天可以翻盘。

出考场的时候发现忘带准考证了，下午去打印社又打了一份。

\(Day_2\)

进考场跟左右两位老哥 bb 了一下昨天的情况。

左边那位老哥写的是平衡树上二分？？？（这是什么鬼？为啥这么麻烦

右边那位老哥说他打了三个小时的第一题（这我还能说什么。。。

看今天考试包内有个叫 tree 的文件夹，感觉今天我能翻盘了。

发现有两道 52501，sto wzj，这人咋出两题啊。。。

直接开第二题，这个子树内异或和，还需要全局加 1，感觉不分位考虑不能做啊。

分位考虑后就简单了，一个数在某一二进制位上的贡献是一段连续的区间。

一开始想的线段树合并，后面改成差分 + 树状数组了。

复杂度看起来有两个 \(\log\)，但树状数组总长是 \(O(n)\)　的，所以应该只有一个 \(\log\) ？

不管了去看其他题了。

第三题好像部分分好像挺好拿的样子。

暴力 10 分，树和环套树 20 分，直接矩阵树有 20 分，后面只有质数的点打了但是挂了，后面想到要枚举边，但感觉不如打第一题去。

写第一题的时候没啥时间了，想到 \(O(n \times 2^m)\) 的状压了，

但居然没想到只有相邻位置才有贡献转成图后系数直接预处理就完了。

后面想到转成图，但是没时间打状压了，rush 了个随机化，应该也只有 30 分。

最终预计得分 : \(30 + 100 + 50 = 180\)。

第一题是个人均切的简单题，就我没切。

第三题随便弄个容斥就能过，我在想什么。

只是我不够熟练罢了，题目打不出来，翻不了盘，只能怪自己喽。

---

\(Day_2\) 晚上

自己没有进队也在意料之内吧，毕竟自己学的时间还不够长，学习的时候也没有特别拼命。

自己想想，学文化课也没啥不好的，凭自己能力应该也能上个好大学。

近期的目标就是要通过学考了，不要到时候还得复读一年，太丢脸了。

最后要感谢在我身后一直支持着我的家长和老师，是你们给了我进步的动力，指引我前进的方向。

最后的最后，还是要祝那些进了省队的同学们，那些还没有进队的学弟学妹们 :

祝你们前程似锦，武运隆昌！