20190125总结

这次比赛真是惊心动魄、一波三折，一开始估分200分，以为还不错。可后来发现第一题会爆0分，只有第二题AC，瞬间以为凉了。成绩一出来，吓一大跳还有31名。看来这一套题也不简单。
T1：0（100）
赛时：一开时看到题目，咦！和昨天的最后一题有点像。于是就像昨天那题一样，预处理一下节点数，大概扫一遍树。紧接着就直接更改就行了。时间复杂度是过的，还以为可以AC。
样例虽然过了，可是后来自己出了个数据，答案错误。调了很久也调不出来。
赛后：听了讲解后才有点头绪。
算法：left son<father<right son
中序遍历+二分维护
T2：100（100）
赛时：这道题一开怎么和以前似曾相识，好像c组时做过一道简单一点的，只用求最大价值。
虽然用回之前的算法好像会超时，但仔细一看原来是2秒。于是就爽快的打完了，并自信的交上去。可出了一组数据卡住了。原来是没有考虑重复的情况，改一改就AC了。
赛后：原来还可以有类似o(n)的做法，用单调队列的思想，预处理中就可以的到答案。
算法：暴力
取一个数向两边扩展+去重
T3:0（0）
赛时：题目一看傻眼，什么鬼一脸懵逼。更重要的是时间不待人，不过时间想和打。于是，这道题目就爆0分了。
赛后：听了讲解还是一脸懵。
算法：？？？