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
- 2017江苏省赛赛后感想
- 2017江苏省赛jscpc赛后总结
- 赛后感想
- 赛后感想
- 2017江苏省赛总结
- 2017江苏省赛
- 达通杯 赛后感想
- ACM大赛赛后感想
- 蓝桥杯预赛赛后感想
- 蓝桥杯省赛赛后感想
- 2017 江苏省赛 Partial Sum
- 2017年全国数学建模比赛赛后感想
- 蓝杰Java赛后感想
- 第二届CCCC赛后感想
- 江苏省大学生程序设计竞赛(JSCPC)赛后感
- 2017 江苏省赛(湘潭市ccpc)H题
- 2014ACM Asia regional 区域赛(牡丹江赛区)赛后感想
- 电赛后保研失败感想
- WWW BROWSER AND SERVER
- 消息队列
- Zookeeper系列(二十六)Zookeeper之Ganglia监控安装
- 软件研发软件基础设施的建设
- 笔记&讨论:什么是模块化开发以及最基本的应用
- 2017江苏省赛赛后感想
- 安卓中实现动态显示时间(基础+运用),自定义控件
- Linux线程与线程控制函数-笔记
- 什么是TCP的可靠传输
- mybatis精通之路之插件分页(拦截器)进阶
- 编程实现strcmp库函数
- 计算abc=a!+b!+c!
- iOS中Block的循环引用问题
- Valid Parentheses