Day 0
开始下午做了一天车,从学校到宜宾,再到绵阳,足足 9h!
车上氛围挺好,有点像初中去乐山那次。
车上和 zmy 玩益智游戏,哈哈哈。
### Day 1
#### J
到了绵阳南山,非常大。
不觉到了考点,机子很好用。但调了好久 Linux。悲。
开考了。
T1,怎么水?T2,这么水?T3,dp。但范围好像挺大的。发现 $8$ 可以使位数减小,就可以打表贪心做了。但自己还是用 string 写了一遍 dp,用时有点长。开 T4 已不长时间了,结果不会。。下来发现 $r \le 10 ^ 2$,我怎么就看成 $10 ^ 5$ 呢,且暴力又没打。一直在想 $O(n ^ 2)$ 建图,下来看题解,发现只需要普通 bfs 就行了。我怎么这么菜呢。
#### S
在寝室睡了半个小时。
下雨了,不禁想到结局的悲惨。
开考。
T1,好像可以 Dilworth $O(n \log{n} )$ 做。T2,典的二分区间了。但脑子不知怎得,最后用差分约束跑,最后一个大样例不知怎得,跑不过。没管了。还有 2.5 h。不慌啊。T3,好像可以线性的,一个点可以产生贡献或不产生,记左边 $a_i = a_j$ 的最大的 $j$,发现 $j, i$ 之间的也有贡献,可以预处理。但 $j + 1$ 这个位置好特殊,不会啦。转过来,好像模拟赛出过一道类似的 $O(n ^ 2)$ dp,就莽上去了。T4,可以每次跑 ST 预处理,$O(T n \log{n})$,最终只过了第一个样例,遗憾离场。
回去的车上,发现大家分都挺高的。但前两题没人方法和我一样,有点抽象了。
看了 T2 的贪心,遗憾。后来在 lrj 的书上看到同样的做法,我为什么不早点看到呢?唉,场上打差分约束时就没想过打正解,可是这个贪心想想就好了啊。T3 明明想出来了,却前功尽弃。
哈哈,至少我有分。
坐车。唉。被迫在服务区待了一晚上。但服务区的猫好多,好可爱。
### Day INF
下午打了一遍 T1,发现只有 $50$,急。搞不好就直接休息一年了。
等啊等啊,终于挨到出分。
J 无意外 $100 + 100 + 100 + 0$,可惜没打 T4。
S 意外之喜 $100 + 80 + 0 + 20$。
T1 原来场上没打挂。T2 差分约束跑了 $80$!T3 freopen 写挂啦!T4 救我。感谢 T4。
这次大众分是 $300$,有点失落。
T2,T4 跑得实在太给力了。
NOIP 再战。