本篇高(guo)能(yu)过(sha)多(diao),请未成年人在家长陪同下观看。
这是一次非常开心的考试
考试结束后
过了大概没多久
我还是去死吧
这次考试暴露的问题比较致命,彻底暴露了我的沙雕本质我已经不适合继续在人类中当卧底了
一开始考试扫了一遍题,T1没有看明白,T3没有思路,T2看的出来是一个很明显的Tarjan缩点双。
开始快快乐乐的码Tarjan,突然想开大完了这估计是要形成生物钟了那我不歇逼了
回来以后码完了dfs,手%几个小样例,发现如果1是割点我没有处理,很快乐的改对,还处理了答案。
之后回去看T1,手玩以后发现就是很明显的1串前缀匹配2串后缀,然后快乐hash。
之后刚了大概两个小时的T3。
首先想要把连续的颜色相同的一段变成一个,缩小了范围。
然后一直在想O(n)算法,什么前缀和什么递推blablablabla
还剩不到一个小时发现想不出来,于是去码了一个n2暴力。
最后五分钟突然代谢有点活跃,出去上了个厕所。
回来以后站在门口,结果里面声音特别大。
非常懵逼???咋着这是要造反还是???
脑回路突然清晰,这TM莫不是考完了?
考????完????了????
我特喵的一道题都没交啊啊啊啊啊啊!!!!
此处脏话少儿不宜请未成年人不要啊呸还是继续看吧毕竟我此刻内心十分快乐
我已经没有办法用语言来表达我的快乐了
交完以后只有T1A掉了。
然后我愉快把M的T3改成int:0----->15
然后我愉快的把WA5的T2的输出部分加了一个回车:5----->T90
然后我愉快的从NC那里颓来一个fread:T904500ms----->AC2000+ms fread牛逼
这次考试问题还是蛮多的
比如说考试时一定要看准时间我TM看多了5min
比如说输入输出一定要看好,回车什么的一定要打对
比如说我应该去学着码一下对拍什么的
行吧就这样吧 期望得分190 实际得分0 鼓掌papapapapapa
还是补一下T3的题解%%zzyy%%skyh%%yxm(雾
首先是一个N2的暴力 不首先我不能瞎想
我们把R,B换成01串。
然后我们可以观察到,可以通过枚举中间点作为分界线,然后让同一颜色向中间点来靠拢。
得分40。
正解的话,我们可以知道,串中1所做的贡献和所经过的0有关。
我们找到一个中间0,也就是当前区间中(sum0+1)/2。
可以发现,在这个中间0左边的1向左走更优,右边的向右走更优。
而且这个中间0是单调不下降的。
那么我们就可以通过O(1)改变,以及一系列预处理来实现O(n)解决。