【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虐场支配实在是太可怕了