2017江苏省赛赛后感想

来源:互联网 发布:逃离北上广 知乎 编辑:程序博客网 时间:2024/04/25 22:29
                      江苏省赛感想                                      凌晓

此次江苏省赛,心情比较激动,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出更多,所以我们得继续加油!最后,感谢队友。

0 0
原创粉丝点击