NOIP2020 浙江 游记

day - ?

由于 CSP-S 的失利，感觉这一次 NOIP 的心态反而是非常的淡定，感觉反正已经炸过一次了，再炸一次好像也没什么，就抱着这样的心态去考试的。

day 1

考试当天起晚了，到考场的时候已经 8：12 分了，被班主任 D 了一通就进考场了。

刚坐下来，发现自己的左前方是神犇 \(\text{Flying2018}\) ，赶紧膜拜了一下积攒 \(RP\) ，然后就公布密码了。

首先浏览了一遍题目：

\(T1\) 题目粗略了看了一下，还以为是网络流？？？感觉整个人都不好了。

\(T2\) 发现题目名字叫 \(string\) ，我感觉更不好了。

\(T3\) 发现是一道构造题，我 @%@#$^#%@！

\(T4\) 发现和之前做过的一道题有一点类似（我记错了），然后看到了 \(w_i\le 10^9\) 。。。

考试开始

我秉着 \(T1\) 绝对不可能很难的心态仔细读了一下题，发现就是 \(top\) 排序的板题，很快的码完了，当时就开了一个 \(\text{long long}\) ，想着如果爆了也是大家一起死，问题不大。

然后由于未知的对于字符串的恐惧，我对着 \(T2\) 盯了五分钟发现依旧提不起感觉，就先开了 \(T3\) 。

然后就胡出了一个贪心的做法，写了大概 \(40min\) 就好了，研究了一下如何使用 \(checker\) ，配合样例调了一会就过了。然后最大的样例发现需要大概二十八万步，觉得自己应该只有 \(40pts\) 了，就先放了放，开始做 \(T4\) 。

感觉这道题过于神仙，就先把暴力分给打了，但是调了有一会才过，然后决定继续攻克部分分，就打了 \(k=1\) 的了。当时打完也没测，决定先搞一下 \(T2\) 再来写拍。

然后，发现 \(T2\) 就是一个利用调和级数级别的题，然后就推了一下式子就码好了，一遍过了所有的样例，感觉整个人好起来了。

最后还剩 \(70min\) 多，就给 \(T4\) 写了 \(k=1\) 的拍，发现果然码错了，然后调了 \(30min\) 多也过了。

剩下的时间感觉也不够想其他的部分分了，就拼了命的再静态查错以及用手玩的小样例去测，发现没有什么大问题，期间还玩了两分钟的扫雷。

考后交流

发现大家都在说 \(T1\) 有可能爆 \(\text{long long}\) ，反正我没写，爆了 \(20pts\) 左右 。但是我觉得必然不会卡这么多的，最多就 \(10pts\) ，如果不是我吃**。

然后发现我 \(T2\) 我的树状数组大小开成了 \(n\) 。。。然后发现好像对复杂度没什么影响！