黑省和四省比赛总结与心得
总结:
在一个月内参加了两场比赛,这是我第一次做这么频的比赛。上个月去了黑大的黑龙江省赛,不过自己就是去打酱油的。因为是吉大出的题,A题大家都是水过了。B题是一道图的求平均最小时间花费问题,不过要处理的边权和节点的类型比较恶心,加上我们三个的图论基础不是很好,所以我也不记得有没有写了。C题是一道比较简单的计算几何题,是YYA掉的。然后从D到I题,我们三个把题目都看了好几遍,不过都没读懂题,看不懂样例数据。这一点,感觉自己真的太坑队友了。然后就剩下J题,题意是在一维数组内击鼓传花,求最长的传送人数。我们当时研究了很久,不过最后还是没有A掉。所以,最终我们又只出了俩题。这次是真的被虐的很惨了,还记得有几个靠前的中学呢...
黑省就这样过去了,接着四省赛又来了。由于是第一次参加四省赛,感觉有点压力大。热身赛的那天,到了现场还是有点紧张的,毕竟有这么多的大神在。开始热身了,PG和YY希望我多写写代码,所以第一题就由我来写了,然后测试了几组数据后,就提交了。可是,过了好久都没有judge,我以为WA了。后来过了10多分钟才给判YES。后来又A了个水题,总的来说热身赛的状态还行。可是正式赛的时候,异常比较多。不过主要是我完全不在状态。我们这次划分了题目,我负责后4道题。从H题开始,题目描述中有较多的生词,我太执着于每个单词上了,导致时间过去很久了,还没有看懂样例数据。我又继续向后看题,发现I题的描述也看不懂,这时一个多小时过去了,我们还没有出题。我慢慢感觉会像上次在黑省,很多题目都读不懂。于是自己开始有点浮躁了,导致我把最水的J题都漏过了。看到RANK上过的最多的是K题,于是我直接看K。终于看懂描述了,我把题意告诉给YY了,是求等差素数序列。我们一起研究了一下,因为序列最长是15,我们决定挨个找出来,所以打出了素数表,可是还是很难找完的。这时PG问我的题看的怎么样了,我说前面的都没看懂。她很惊讶,这时她已经把B题看完了,是求解不等式组,每个不等式的区间已给出,可是我们不会写代码啊,可惜了。于是她又把我看的题从头开始看了一遍,终于找到水题了,J题就是签到题啊。于是她几分钟就A掉了。这时我觉得自己又坑队友了。后来有志愿者说K题就是J题。坑啊~我们又重新开始读题,A题是一道DP,不过不会状态转移,现在想想,也就只有3种情况,当时真的是傻了。C题、D题和G题的题意描述不是很懂,果断放弃了。后来YY把H题又看了一遍,他说他读懂题了,我当时又觉得自己太坑了。于是,我和他一起把H题A掉了。然后就是E题了,是一道求最短路的题,其中的描述有点歧义,我和YY用拼音提问了,那边回复后我们继续改代码。不过,时间所剩不多了。如果我们再做出一道题,就稳拿奖了。这时PG在研究F题的数据,半小时过去了,我们两边都没有进展,我提议大家一起做F题,因为就剩下半小时了。不过,我们的条件判断一直没写明白,改到最后也没有改对。所以,最终又是两个题打酱油了。其实,要是我读题仔细点,我们出题的时间会更快,也会有更多的时间研究别的题,起码F题能够A掉。
心得:
1、从这两次的比赛来看,我有好多的题目都没读懂,这是很致命的。对于读题这一点,一是我比赛的时候没有冷静的阅读,没有仔细地分析数据。二是自己平时做训练的时候,习惯性的用百度翻译,没有养成自己阅读的习惯。还有就是,自己做的题目还是太少了。看到很多大神在杭电上刷的题至少都是500道左右,跟别人差距了200多道。
2、还有就是解题的思路,拿到一道题,真的就是往以前做过的题目上靠,没有自己的独立思维。这一点,也是很致命的。因为现在的比赛越来越灵活了。所以,需要加强思维的训练。虽然这不是一时半会就能提高的,但是,如果不改变这一点,我觉得自己永远都不会进步的。
3、需要制定学习计划,分块研究。每一块分三步走,先是资料书的辅导,然后是在OJ上做题练练手,最后是自己总结解题思路。
4、现在觉得老师的这个建议很好,每次的比赛都写个总结,这样可以看到自己的进步和不足。