前言
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其实很可做
加油吧