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出更多,所以我们得继续加油!最后,感谢队友。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值