【NOI2019五校联考2019.3.5】总结

Text

五校联考的第一天,有点小紧张
看题

T1…一道弱智构造题,不多说
T2感觉不太会
T3本质不同子序列数有点眼熟

开场就很快的写完T1,然后自己写了个SPJ放在那里测
淦T2
花了很长时间去想T2一些奇奇怪怪的做法
感觉是SA的height数组上建笛卡尔树贪心一类的,手解了几个方程,没什么头绪。
这时候时间已经不早了,看到T3还比较眼熟去想T3

由于记忆错乱受到以前做过的某些题的误导,感觉这题是什么分块维护转移矩阵,然后就一直在想优化,大概搞了1h没有什么结果,决定先写着再说。

写着写着发现完全不需要分块,直接维护矩阵右乘+左乘逆,感觉这个矩阵很特殊,乘法应该可以很快
推了一下逆矩阵和矩乘的式子,似乎可以在线性时间解决乘法,再离线处理询问即可。

这时候时间只剩下40min了,用尽码力去写,在12:36调出了样例
当时感觉真是激动,检查了一遍文件名啥的交了就去吃饭了。

下午回来看成绩100+0+4
T3跑一遍大数据怎么爆负数了
哎呀题目怎么有个模数(这是要谢罪的

以前做过几乎完全一样的题,但是一开始想的时候完全没什么印象,直到最后想到乘逆矩阵的时候才回忆起来。

这样做过的题就很亏,做过的题能提供多一种思维方式,但自己往往不能回忆起来当时是怎么做的,导致浪费了很多比赛的宝贵思考时间,第二题就没能打部分分,第三题还忙中出错忘了取模。

被学军和ASDFZ的神犇们AK虐场支配实在是太可怕了

你可能感兴趣的:(总结,自用)