2019.10.28

欲买桂花同载酒,终不似,少年游。

该抽一天好好学学了。

把两天的排位赛和两场ZR的比赛(7,8)整理下。

先看排位赛。

http://noi.ac/contest/266

第一天不咋地,就100.。。。。

T1没切掉是最智障的,明明想到每个序列单增居然没想到用个堆维护。。

T2思路也是满分只要想到避免$O(n)$导致$O(n^2)$个,连续的一起处理就可以了。然而实现思路想的及其复杂用二分分出每个同层的砖块然后区间覆盖。。正解是用set保存每个连续段,这个去重手段能够大幅度降低变成复杂度。

T3我觉得挺有难度的,而且也没啥部分分。。。

这么看来确实是2017的Day 1难度,期望200实际100,真是感觉GG。

DAY2 T1确实水,但是后面两道题就挺难了lol

http://noi.ac/contest/269

T2是神仙贪心,不用说,相当于没有部分分。。。

T3还行。先发现一个性质就是把一个大区间分成两个小区间,小区间大的那个肯定不劣与整体。

意味着如果有超过3个1的区间我们要寻找子区间。这样的话预处理两个1和三个1的区间。

然后求出凸包离线处理。

其他人好像有更神仙的做法。

期望130实际100.