20250810

模拟赛总结

又傻逼了

A

总用时：34min（思考+暴力）

• 思路历程：先看了一眼特殊性质，正常人都能想到答案最大就是3，不可能更高，但是我脑子一抽，竟然不知道第3种的情况怎么写，纯傻逼
• 正解：直接特判k0、k1、k==2的情况，剩下的情况从中间掏一个连通块，再在叶子构造就行了

收获：

1. 脑子是个好东西，可惜我没有。
2. 有的看着答案就不可能很大的东西它答案肯定不大

B

总用时：7min（思考+正解）

• 思路历程：没什么好说的，看题目就发现，等价前缀的充分条件就是以每个数为最小值的范围相等，想到单调栈，O(n)解决
• 正解：二分，因为这东西有单调性，可以二分+暴力判断，但是我还是觉得单调栈好很多，又好写细节又少，也不用费很多时间想

收获：

1. 有时候看着就像二分的题还是先想想二分，可能想的更快

C

总用时：7min（思考+暴力）

• 思路历程：想了半天，但是啥特殊性质都没有发现，直接打暴力跑路，但是有问题的地方是这个题65分暴力其实也是好写的，但是我只打了30分就走了
• 正解：来猜结论，天平一边的数不会超过17个
  证明:
  1. 假设一边天平有17个
  2. 它的最大值有85000，但是它可能有2^17种方案
  3. 所以这些方案中一定有相同的
     剩下的就直接DP乱搞结束

收获：

1. 面对几乎没有性质可找的题，可以猜一个自己觉得最像的结论，不用证，直接开写

D

总用时：2h（思考正解+尝试正解+暴力）

• 思路历程：刚开始尝试通过暴力DP开始优化，这时候就开始出问题了，我暴力都对不了优化个屁啊，然后一个劲调暴力最终似了
• 正解：就是从暴力DP开始，推了一下狮子发现是一个三维偏序，但是再变一下就可以变成二位偏序，这就看愿不愿意再花一点时间想想，然后优化完成，结束

收获：

1. 有时候暴力也是需要多动一点脑子的，忘记处理a[i]为负数的情况了…………

E

用时：5min（没怎么想）

• 思路历程：刚开始一看，这不是基环树吗？再看一眼，不是。不知道怎么做，暴力分还低，寄
• 正解：忘记了………

F

用时：20min（暴力）

• 思路历程：刚开始跟正解一样，找环，然后后来忘记有线性基这个东西了，也不会了，然后就不会了
• 正解：找环，然后线性基板子

收获：

1. 基础还是不扎实，连线性基是干啥的都忘了