前言
174pts
 40+50+24+60
 四个暴力分 qwq
 T1想切结果矩乘T飞了。。。
 不要迷信矩乘,这玩意也是会T的…
考场
先看题
 感觉T1和T最可做
 T3期望想到zld的全排列大法了,但是似乎只能线性…
 T4是初始化加强版,思路倒是有,但是不想写,感觉要是考场肝这个一定会崩盘 (而且隔了太久连思路也有些迷糊了)
 事实证明我这次难度的估计基本是合理的,T1T2确实是最可做的题
先去了T3
 想了想完全不会优化…
 直接开始敲暴力 (这题NT只有24分是不是有点少啊…)
 这题bug还不是很好调
 但搞了一会终于过去了
到T2
 一开始就跑偏了,想用线段树分治
 但是这个东西似乎并查集开不下啊…
 放弃了 (本次最好写的) 正解
 感觉部分分还是挺足的
 写了个n^2log的暴力,又写了个不带删边的并查集
 期望60分,但其实1e4的点过不去
去T1
 虽然结果不理想,但是我这做题的流程还是很合理的
 先打了个n^2的暴力,打个表开始瞪眼
 瞪了半天没瞪出来,开始改瞪题目性质
 发现了关键性质,本题答案只与前缀和有关
 然后打了个Tn的算法过了样例证明的正确性
 然后开始上矩乘加速
 但是这题矩乘细节有亿点点多
 基本本次考试就一直在调这个玩意了…
 结果最后还是40分 qwq
到T4
 只剩下不到10分钟了
 实在没有时间就瞎敲了一个纯暴力上去
 样例测了过了就匆匆打包文件夹上交了
 结果成为本次最高的分…
总结
本次考试好的一面应该是没有WA掉分数,一水的黄黄的TLE…
 但是问题就在于对T1浪费了太多时间,而且T2其实很可做
 加油吧