几天前被各种多项式搞自闭了,就去(Ynoi2019模拟赛)划了一波水,简单记一下(不过代码是不会有的,因为我一个题都没A而且看了讲评完全没有改题的欲望)
T1
正解码量巨大而我只写了暴力,但是居然过了(50pts),为什么呢……回头审视代码发现原来是我习惯性卡常而且自己的代码框架里有这么一句:
#pragma GCC optimize(3, "inline", "Ofast")
于是多水了(20pts)……
然后试图现学(ODT)并水掉随机数据的(20pts),但是并没有成功(看讲评大概是因为(set)太慢,要手写个平衡树……),反而还因为常数变大把多水的(20pts)搞丢了……然后把几个(int)改成(char)强行拿回来
T2
只想出了(60pts)的分块+(bitset),大概是因为之前写的两道(Ynoi)都是(bitset)所以想的挺快……
T3
想了一晚上只有个线段树分层(LCT)的脑洞,但是维护颜色还是要暴力,一看没有部分分就溜了……
都是数据结构好(duliu)题啊!