网络维护工程师工资多少,聊城哪里做优化网站,东莞网站推广哪些,网站后台系统前言
174pts 40502460 四个暴力分 qwq T1想切结果矩乘T飞了。。。 不要迷信矩乘#xff0c;这玩意也是会T的…
考场
先看题 感觉T1和T最可做 T3期望想到zld的全排列大法了#xff0c;但是似乎只能线性… T4是初始化加强版#xff0c;思路倒是有#xff0c;但是不想写502460 四个暴力分 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其实很可做 加油吧
