2017江苏省赛赛后感想

江苏省赛赛后感想"/>

2017江苏省赛赛后感想

                      江苏省赛感想凌晓

此次江苏省赛，心情比较激动，A题时头脑不是很清醒，很冷静，但是组织安排还是比较合理，A题本来以为是水题，但看完题目以后觉得不简单，于是，此时没有过多的去纠结A题，队友们果断跟榜，A出两题。我在一边想A题，后来觉得自己算法会T就放弃了。
然后一起在想H，E题，H题一开始有点想法，但是如果是一条直线就可以用贪心解决，先找出最长路，然后通过最长路的两个端点为起点去dfs + 贪心其他点；然后因为题目不一定是条直线，可能是个多分枝的树，然后就觉得会T不能做。比完赛后，看了题解，发现就是仿照直线的做法，找出树中的最长路，然后dfs出最长路两端到其他点的距离，用数组记录一下，sort一下，分别拿出两个然后取最长的。感觉这题没过很心塞，惋惜，没有大胆的去类比猜想及证明，下次一定要汲取教训！
H题感觉会T后就一起去想了E题，一开始找错方向，以为是求最大序列，怎么算都是n方算法会T，最后王晨妮提出记录每个位置的前缀和，然后用value sort ，然后trader敏锐的注意到（0，0），然后用最大 – 最小，然后就A掉了，这题主要是方向想错了，把题目变难了，应该分散思维。
比赛最后，我们队A出三题，感觉还是比较满意了，但是，我们应该可以A出更多，所以我们得继续加油！最后，感谢队友。