NOI2021 网络赛爆零了！！！

· · 个人记录

没进省队，只有打网络赛，爆零了，看来就算进省队了也只有胸牌，还好没占省队名额！！！

Day2 也爆零了！！！

Day 1

一上来， t1 怎么又出一遍 access 均摊分析啊……好难写，还是 3 个 log，先放着。

然后看了下 t2，先看部分分，k=2 就是求行列式，再看到相邻两个邻接矩阵的形式，猜了矩阵乘起来求行列式的结论，就过大样例了！

然后看了下 t3，这就是棵树啊，分类讨论，树链并累加 size，这么简单吗！

90 min 的时候就嘴巴上 AK 了，但是只拿了 100 分（t2）！

然后写 t1，写了很久，改完小样例一遍就过大样例了！

然后发现卡常，卡了卡常，最终本地最大数据 1.3s，但评测机很快我应该能过！

中途去吃了个饭，只剩 90min 写 T3 了！

写完 k=0,1 并调完只剩 30min 了！

写完 k=2 还没调考试结束了！

最后就期望只有 252 了！（t3 n,q\le 1000 没说 m，但我写的做法要 O(q(n+m))）

最后 t3 n,q\le 1000 没卡我，可能有 264 了！

Day 2

一上来，怎么一题不会啊！t1 好像可以用 20 的代价转化成 k\le 7，但是没什么用！我 k=4 都不会！

写了个 Trie 树上面暴力，期望 36。

这时已经 3 个小时了！我只有至多 36！怎么办！

去看 T2！手算了样例！这不是一个连续段对应一个数吗！然后平衡树维护矩阵乘法就可以了！要维护好多标记！不过写着还是很舒服，大概 1 个多小时就调完了！

去看 T3！发现 n=16,m=1 都不会！时间来不及，只有写爆搜！可能有 12！

然后发现 T1 数据随机的答案好像全是 0，那就输出 0！

期望 48+100+12，实际上又有 56+100+12！

是不是上队线了！不过上了队线也没用，因为没进省队！！！

被卡常了！！！只有 374 了！！！竟然连 Au 线都没上！！！不过这也就是我真实水平菜的体现吧~！！