day - ?
由于 CSP-S 的失利,感觉这一次 NOIP 的心态反而是非常的淡定,感觉反正已经炸过一次了,再炸一次好像也没什么,就抱着这样的心态去考试的。
day 1
考试当天起晚了,到考场的时候已经 8:12 分了,被班主任 D 了一通就进考场了。
刚坐下来,发现自己的左前方是神犇 ( ext{Flying2018}) ,赶紧膜拜了一下积攒 (RP) ,然后就公布密码了。
首先浏览了一遍题目:
(T1) 题目粗略了看了一下,还以为是网络流???感觉整个人都不好了。
(T2) 发现题目名字叫 (string) ,我感觉更不好了。
(T3) 发现是一道构造题,我 @%@#$#%@!
(T4) 发现和之前做过的一道题有一点类似(我记错了),然后看到了 (w_ile 10^9) 。。。
考试开始
我秉着 (T1) 绝对不可能很难的心态仔细读了一下题,发现就是 (top) 排序的板题,很快的码完了,当时就开了一个 ( ext{long long}) ,想着如果爆了也是大家一起死,问题不大。
然后由于未知的对于字符串的恐惧,我对着 (T2) 盯了五分钟发现依旧提不起感觉,就先开了 (T3) 。
然后就胡出了一个贪心的做法,写了大概 (40min) 就好了,研究了一下如何使用 (checker) ,配合样例调了一会就过了。然后最大的样例发现需要大概二十八万步,觉得自己应该只有 (40pts) 了,就先放了放,开始做 (T4) 。
感觉这道题过于神仙,就先把暴力分给打了,但是调了有一会才过,然后决定继续攻克部分分,就打了 (k=1) 的了。当时打完也没测,决定先搞一下 (T2) 再来写拍。
然后,发现 (T2) 就是一个利用调和级数级别的题,然后就推了一下式子就码好了,一遍过了所有的样例,感觉整个人好起来了。
最后还剩 (70min) 多,就给 (T4) 写了 (k=1) 的拍,发现果然码错了,然后调了 (30min) 多也过了。
剩下的时间感觉也不够想其他的部分分了,就拼了命的再静态查错以及用手玩的小样例去测,发现没有什么大问题,期间还玩了两分钟的扫雷。
考后交流
发现大家都在说 (T1) 有可能爆 ( ext{long long}) ,反正我没写,爆了 (20pts) 左右 。但是我觉得必然不会卡这么多的,最多就 (10pts) ,如果不是我吃**。
然后发现我 (T2) 我的树状数组大小开成了 (n) 。。。然后发现好像对复杂度没什么影响!
考后总结
感觉这一次整体的决策做的还是不错的,只不过 ( ext{T1}) 多丢了 (30pts) 有一点可惜。希望下次能再思考的细致一点。