HN集训比赛总结

  天天被虐傻哦。。不写点总结就要废掉了。。

Day1

  T1应该是回文自动机的题，按照我的水平期望应该是40分。。然而我爆0了，因为少打了一对括号而挂在位运算上。。看到这种给几种变换的题如果不是搜索的话就要往DP想，就是状态转移嘛，但是我还是花了一点时间才想到。。时间多就看一看manacher吧。。
  T2是LCT，看到题被吓傻，连暴力都不想写。。考场上期望应该是25-40分，看到要子树又不知道怎么用LCT，但是本质上树的结构是没有变的，所以应该分清情况大胆搞dfs序。。写线段树骗链的分挂掉了，细节考虑的不周到。。染色和Access的关系没有想到，很巧妙，要增强剖析题目本质的能力。。最重要是要敢在考场上写复杂的题。。
  T3这题很不应该，以前做过类型相似的题目的。。看到K不大就要考虑一下从小到大增量的去求。。想到了子矩阵权值和要更小但是没想到从小到大增量扩展，不应该。。

Day2

  T1，还是没有信心在考场上去想自己没学过的东西，其实写个后缀数组什么的还是可以骗到70++的吧。。要深入分析题目。。
  T2，对DP的优化能力不够，要充分利用已知信息，分析冗余运算。。
  T3，好难的题，好拿的就只有10分吧，然而没有看懂数据范围。。

Day3

  T1，花了太多时间了，分析到一半思路乱了然后就崩溃了。。应该多手算几个数据，清晰的分析出每一步的转移。。
  T2，没有很好的剖析问题本质，没有想到转一下矩形，不敢写长代码。。二维统计的大概思路，树套树，排序一维算一维，排序一维分治一维。。
  T3，暴力分都没拿，不应该，看到网格图一直想怎么网络流建模，然而不会。。这和以前做过的一个Apio的染色什么的题很像，确定一行/列之后全部都会确定，然后整个图分一下奇偶讨论一下关系什么的。。

Day 4

  T1比较水，看一眼就会做的题，然而犯了逗，一开始看成ai是递增的。。树状数组离线倒着求k大蛮好用，然后我的三分是找中点和四等分点，不知道有没有慢很多。。第一个AC的题。。太弱。。
  T2数学题，线性筛拿了40分，比较可惜，打个表找规律就有100了。。对这种奇怪的式子感觉不够强啊，最基本的推论都没发现，欧拉函数性质也不太了解。。
  T3又是数学题，应该是要乱搞出50分的，但是T1浪费了太多时间，最后只拿了20暴力分。。标算太神，数学渣不会。。

Day 5

  T1想到了后缀自动机，然而并不知道后面怎么做。。按尽量拿分的原则是应该是暴力写个trie的，然而没写。。正解要FFT，看到这种若干个数和为某个数的就要往卷积->FFT方向写。。
  T2又是要约数什么的，往莫比乌斯反演这个方向想了但是没想出来，对这种式子的处理能力太差了，这种题的思路应该是转为枚举每个约数被统计的次数->枚举gcd，哎我还没弄太懂。。没啥时间补数学了。。
  T3太可惜，没想出来不应该。一直在想费用流。。这种把几个对象联系在一起来给限制条件的东西就应该往最小割想。。

Day 6

  最差的一天，可能有没把它当比赛做的原因在里面，但是出现这种情况绝对是致命的，绝对不能吊死在一题上。
  T1是FFT裸题，要用NTT做，我前一天晚上看了一下NTT以为能写出来，结果就是写了调不出来又不愿意放弃，一直在弄这题。。还是对FFT不熟悉，以为乘到后面超过了范围就会自己溢出，其实会循环回来，它实现的是一个循环卷积，要开大一倍长度然后手动舍弃溢出才行。。
  T2比较好做，先是想AC自动机上DP但是L太大，后面想到了找环，但是一直在做第一题，以后一定要当断则断了。。
  T3考试的时候没怎么想，大概就是要旋转坐标系统计。。solution说旋转的过程其实就是点对在当前x轴方向交换位置的过程，这其实不难想到，这种题应该画画图。。