Preface 联赛结束后趁着自己还没有一下子把题目忘光,所以趁机改一下题目. 没有和游记一起写主要是怕篇幅太长不美观. 因此这里我们直接讲题目,关于NOIP2018的一些心得和有趣的事详见:NOIP2018游记 铺设道路 SB到我怀疑人生,难度比小凯的疑惑还低了不知道几个数量级那题我貌似不是很会证. 考场上为了对拍首先写了个暴力分裂区间的贪心,然后一发过了大样例??? 想往数据结构上想,但是考虑这是Day1T1,所以肯定有玄学做法. 积木大赛的原题我是做过的,但是考场上忘了,所以YY了一个循环…