NOI online R3游记

NOI online R3游记

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