NOI online R3游记

\(tg\):
开场感觉\(pj\)的第一题出到\(tg\)来了(滚粗\(flag+1\))然后用前缀和水水就过了。第二题感觉像是矩乘板子，推了一下确实满足交换律，然后就打了一个矩阵快速幂(滚粗\(flag+2\))，感觉复杂度\(O(qn^3logn)\)很不可行，于是写了一些常数优化，最后也没卡进\(1s\)。第三题匆匆忙忙打了个爆搜以及部分分就跑路了。
\(pj\):
开场第一题\(sb\)题五分钟直接切了，第二题直接爆搜二十分钟切掉，第三题单调队列优化多重背包裸题直接上板子切掉。
\(tg\):\(100+70+20\)
\(pj\):\(100+100+100\)
洛谷:\(tg\):\(100+70+20\)
\(pj\):\(100+100+50\)
感觉\(pj\)都能炸的我也是够了，本来卡一下常就过了。