tg 2
作者:互联网
赛前
乱翻题库发现了亿点点题
然后写了Splay
表示对Splay维护区间不太明白
还没有讲的很透彻的文章只能自己想
然后回班简单扫了下楼道
然后就没有然后了
赛时
7.50开题
照例把所有题看了一遍
然后感觉今天难度好像没那么大
T1小模拟一看就很送分
然后连写带调带各种情况测试
调调调
于是20min就写完了
T2也是一眼题不过有点点担心被hack的问题
自从PJ1.5二分的hack到现在心惊胆战
然后光速冲出来了一份代码
然后测测测
发现没啥大问题,时间复杂度算出来是比较对的
然后就跑了
T3看起来也挺好做的
就疯狂上Trie就可以搞掉1和2
3用bitset搞一下就行了
然后发现不会bitset的事实
然后疯狂进bitset头文件
nmd
然后发现事情没那么简单
又发现T4并不那么可做
然后死磕T3了
毫无疑问本场最大失误
发现始终无法\(O(1)\)维护正确条件及等价条件
直接看着\(100\rightarrow 40\)
赛后
发现\(245\) \(rk13\)的事实
然后发现题解各种暴力算法
痛斥出题人顺便膜大佬
发现别人挂上天了
又发现T4暴力\(75pts\)
暴力要打满!
改题
Delov要出一个数据把T1卡没
然后就见证了AKerT3变成29的过程
然后发现T3 AC人数嘎嘎掉
然后发现我的rank嘎嘎涨?
最后T3 剩独苗了
T1 T3重评了
然后没多大变化。。。
于是想起来今天早上发现是第57套
直接寻找题解
然后题解也挂了
tql提高组
反思
反正就专门奔着得分能力去
各种暴力写出来优化别停就完事了
万一一个优化就直接穿了
然后招致提高组的关爱给卡没了
标签:发现,题解,T3,然后,T1,bitset,tg 来源: https://www.cnblogs.com/22222222STL/p/16344041.html