比赛地址
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=61581#overview
比赛总结
这场比赛打得很挫,一上来看到D题之前做过,就直接贴了代码,被学长们狠狠地批评了一顿。确实,之前做过并不意味着我就能直接贴我的代码,我再写一次不一定写得出来,而且也丧失了一次检验自己是否真的确实掌握了的机会。以后一定要多注意,比赛态度要端正,不能看到自己做过的题就像占到了便宜一样,直接贴出自己的AC代码。 事实上可以看到,自己跟即将退役的12级差距还是很大的,这些水题都A不掉,或者姿势不优越,考虑不全面,思路受限这些问题暴露的很明显。还是题目做的太少,多做题,多总结。
分题讲解
A题(纯水题)
通过简单的分析就能搞定,一道比较简单的贪心。 http://xuanwo.io/2014/11/03/cf-4b/
B题(DP)
没做出来,一开始想的是DFS,但是没有处理好2跟5,以及出现0的一些情况。赛后看题解,才写出来使用DP的解法。 http://xuanwo.io/2014/11/03/cf-2b/
C题(模拟)
WA了很多发,比赛的时候考虑的还是太不全面,没能从正面解决. http://xuanwo.io/2014/11/02/cf-3c/
D题(计算几何)
之前做过的题目,用到了海伦公式和计算圆心角知识。 http://xuanwo.io/2014/10/21/cf-1c/
E题(贪心)
用的贪心的思想,先使得所有的'?'都变为')',再来处理合法性和最优化的问题。 http://xuanwo.io/2014/11/03/cf-3d/
更新日志
- 2014年11月3日 初稿。