如题，海亮游记第二弹 在海亮虽然被拖着走，但还是学到了不少新知识的。第一次接触了构造，感觉挺有意思的一种题，但是一堆紫黑直接把我暴打了/kk。后来周赛的时候接触了相对简单的构造题，感觉基本相当于猜结论吧，有的盲猜，有的不完全盲猜。 打了几场模拟赛，cf相对简单，但有的就题很难且完全不可补。好在现在有了经验，知道作业不可写的时候该去干什么，于是不会像上次一样发生死磕一下午ac=0的情况，还不错。 模拟赛打的时候比较难受，因为我至今为止没有赢过任何一场模拟赛，于是并不知道应该如何复刻成功的策略，只能自己头铁去闯。 写一点策略总结在这，有需要可以自取 首先就是不要死磕任何一道题（当然全都不会坐牢的情况除外）。当初刚学oi的时候打过一场noip模拟赛，切了t1，现在那道题我还记得，回想自己的做法，是个假到离谱的（不仅做法假了，时间复杂度也假了的 其次要对每个位置题的难度有一个正确的认知。我最常见的似法是正解门口拐弯，全都是因为想复杂了。比如一道cf的c题，就不可能有什么权值树状数组离线统计答案的做法，再比如noip模拟赛的t1，也不大可能出现四个状态的dp转移。当意识到自己在离谱的路上一去不复返的时候，就先放下这道题，想想别的题，或者打打暴力，等这个假做法的印象稍微淡化一点之后，再去想。 再次一定不要摆烂。经常因为死磕正解而摆烂不想写暴力，结果最后基本没分，亏的很。 以及一点小技巧： 在树上任取一条链相当于对于所有点，在它的子树中任选一个点； 对于二维，或者两个集合，或者一些跟二有关的离谱玩意，可以先对一个排序，再对另一个上数据结构。
前几天一直没写，导致想写的时候很多事情已经记不起是day几发生的了。加之也不是特别喜欢那种一天记一点的形式，遂随便瞎写。我将就着写，诸位也将就着看吧。学到的知识
“我以为我去div2是擦地板的，结果发现我在地底下”
奇假无比的）代码。但那题数据过于水导致我居然跑过去了，从此留下了非常错误的印象，以为自己只要磕一磕就能过t1，现在吃到了教训，似的很彻底。