「2020/06/14」集训总结

Posted 2021-06-14 欢迎，Administrator-09

感觉现在做知识点和改题都好慢啊……
这一个集训一共就往下做了一个「字符串基础」
而且还跳了两个题
蚯蚓排队自己想了个思路搞了一天，从T到本机跑不出来调到6sTLE然后因为在这题上浪费了不少时间被刀了
不过思路可能不是正解我觉得挺对的，所以再在那题上砸时间应该也就是真的浪费时间了
GT考试花了一个晚上推出来了系数矩阵，但一时半会估计没空写了

时间基本都砸在改题上了
一个题相关联的知识很多，见到一个题就想把相关联的知识全掌握住貌似不太可能
然而我不知道怎么把握这个度，哪些知识该放一放，还有题调不出来多久该舍
于是浪费了不少时间

考试总结部分：
模拟4：

• 随关联了一个循环矩阵，推循环矩阵的转移公式+试着在这题上拿原根建系数矩阵+被这题卡细节花了几乎一天

模拟5：

• matrix研究那个转移+尝试写出转移用了一个晚上
  所驼门王的宝藏挂了60pts，这个倒没改多久，但这题可以手写哈希表优化，等学会就下午两点半了

模拟6：

• 这是骗分专题吧（雾
  土神和@yspm没来考+部分分极其给力+T4蓝书原题 居然拿了一次rank1
  大佬考场上没看懂样例，极其丢人
  模板全场最适合水分的题，前70pts是纯板子，然而不仔细看颜色种类范围使我爆成45pts还不知道哪里错了，找究竟是哪里错了用了差不多一下午

模拟7：

• 匹配kmp解法需要加特判，于是100pts->18pts
  回家数组开小，90pts->60pts，然而这题我是算了上限开的数组，于是找具体是哪个数组炸了+尝试tarjan变形写法+尝试点双写法=上午10点半到下午3点半没了
  寿司毒瘤题花了我一整天
  下午3点开始写，想了个带绝对值维护的思路，尝试写出n^2代码，发现怎么交怎么炸
  没找到这个思路的题解，然后大脑短路心想一个n^2我还调不对吗 的却调不对我菜的真实
  发现这个思路要加点特判，暴力手模了3组数据，然而到吃晚饭只有15pts
  然后各种调发现无望，尝试写个常规裸暴力，8：22写对常规裸暴力
  然后尝试和裸暴力的中间变量对拍，发现因为思路清奇需要把边界整体移一位，而且不移不一定影响结果
  然后就第二天了
  6：14写对我的思路的\\(n^2\\)
  8：16写对\\(O(nlogn)\\)
  9：14写对\\(O(n)\\)
  然后尝试把我考场上搞的线段树分治调出来
  10：27证明了线段树分治做法的局限性仅限10pts
  然后写完题解发现吃午饭了
  然而感觉在这题上砸的时间和收益不成正比啊
  就算4种解法都掌握了又怎样，这些解法的可迁移性都有限
  一整天集训时间全砸一个题上，感觉巨亏
  然后我写完这题发现我模板那题还不会启发式合并
  下午开始学启发式合并
  发现这玩意是在树上跑的，很不理解在线段树上怎么跑
  然后意识到题面里给了一棵树，应该是dsu on tree里再套一个线段树合并
  尝试写了个两个dsu on tree的模板题，到吃晚饭觉得这部分差不多了
  尝试改「模板」那题，到第二天早上没调对
  然后意识到一个问题，整个集训除了做了个「字符串基础」和改题我什么知识点都没刷
  然后整个人炸开，弃了T2模板开始写线段树合并专题
  然后发现这次集训这个专题应该是写不完了

感觉这次集训最主要的问题就是时间分配问题
我要是把给蚯蚓排队和寿司的那两天给线段树合并或者树链剖分可能更值得一些
那树链剖分没准能写完呢
现在专题没刷完考试题还弃了一个
还是感觉巨亏