停课第一天,距离NOIP2018还有12天。
复赛的压力依然很大,不过却又轻松了一些,大抵是不用两头顾之故吧。
翘作业真爽.jpg
那么,停课的今天,做了哪些事呢?
首先是打了两场校内模拟赛。大概是做出了三题半吧。主要是第二场是个大水赛,但即便如此大水赛我也没有AK,甚至矩阵加速没推出来。
第一场非常的麻。考了一道题答题,驱使我现场学Python(读音问题还被笑了),而期望DP依然是我的薄弱点,我甚至只能无穷等比缩放数列求和然后上一个极限来得30分——当然最后FE了。
自己做的题倒没有多少。一是巩固了博弈论,二是尝试写了一个数据结构麻题。我看到题目第一眼想到的是线段树(事实上就是为了学线段树才写这一题的),但是想了想觉得分块似乎更好写(当我没说)一点。然后就调了半个晚上。然后百度一下看到了一个神仙做法,就是直接上stl::set,然后用set的红黑树结构来当作平衡树用,然后只要短短四十行就能写完。
所以本质上我是用平衡树A了这一题,尽管是STL的。