第一次去江苏省赛,最大的感觉就是自己思路出来的太慢了,并且我的读题能力实在太差了,一开始的时候队友去做了a题,其实A题还是比较难的,所以,当时我跟着榜看了d题,结果我读题将近十分钟也没有理解题意,最后还是让trader读的题,这题实际上是一个相当简单的签到题,然而我们才把第一题A出了,当时已经过了半个多小时,场上很多队都已经过了2题,后来我们跟着榜单去看了I题,一开始的时候也很难读懂题目,但是我们仔细分析了一下,发现还是可以做的,经过trader的分析,我们就把i题给过了,后来当时榜上e题的一个子序列和问题,和h题的一个生成树的问题两道题目做的人数差不多,我们就跟着榜单看了看这两题,我们两题都没有什么思路,子序列和的问题我们一直以为是dp或者在线处理的思路,最后还是没有求出来,正是由于他给的数据1e5的数据大小,断了我们n^2的思路,所以我们才去想o(n)的算法,想到求连续子序列和可以用前缀和相减来做,后来再用前缀和相减排序就过了这题,也因此拿回了我们比赛的第一个一等奖,大约也就相当于一块银牌,比起上次女生赛的铜牌,感觉自己还是有一点点进步的。我们A出E题之后去想了一下H题,最后大约也就不到一个小时开始想,最后开始敲的时候差不多也就半个小时,最后一分钟的时候也没有成功敲完,虽然赛后证明当时的想法是不对的,但是我们连WA一发的机会都没有,还是有点点小遗憾(但是如果比赛后证明思路正确,来不及打完我们会更加遗憾)
这一次省赛总体感悟,就是感觉到自己有一点点的进步,和很多点的不足,我们想题目的思路太慢了,还有很多题都不会做,再暑假的时候应该要好好的训练了,不管怎么说,这是我第一次省赛,第一次拿了一等奖,第一次所有题目都是1A,daybreak 的第一次出场秀,感谢队友,加油!
今天的我,期待明天破晓的晨光——2017江苏省赛感悟
最新推荐文章于 2024-06-25 09:32:21 发布