CS3233期中考试后 总结

我这学期在拿的一门课是CS3233，Competitive Programming，竞赛编程。是面向ICPC进行培训的，同时有新加坡高中国家队的人学生和我们一起训练。今天进行期中考试。结果是，悲剧了。

 

// 考试形式

考试依照ICPC的形式进行。每个队三个人，同一时间只有一个人可以coding，另外两人可以读题。考试时间四个小时，8道题目。

 

// 我们的决定

根据这个考试形式，我们决定由一个人先来打进电脑最常用的代码：基本模板文件，tarjianSCC，unionSet，etc;另外两个人读题，然后写自己最有把握的那个。如此轮流。

 

// 我们的结果

但结果不容乐观：一名同学尝试了3道题目左右，然后均为WA。我一直在尝试一道题，但一直不得解（看了大屏幕到结束也没人做出这道题~_~）;另外一个同学应该是我们三个里面最强的，但他做人很温和，一直没有机会用到电脑。

于是到结束我们仅仅由第三名同学解决了一道题，另外加上所有队伍都做出来的一个简单题。

 

// 失误总结

每次上完CS3233，都让我有一种好好学习的冲动——感觉自己算法理解不扎实、编程准确性还很有待提高。今天是第一次组队赛;在期末考试的时候同样是组队赛，希望到那个时候我能够给力一点。

 

首先是可行性分析不足。后来我仔细思考我没做出来那道题的，我的方法是不行的——精确度太低了;如果在比赛当时想到了这一点，我就可以及时放弃这道题目了。

其次是思路不够清晰就开始写代码，用《The Pragmatic Programmer》里面的话讲，就是“Programming by Coincidence”。导致结果就是：1. 写代码边写边想，写得很慢，占用了大家用电脑的时间;2. 因为边想边写，肯定有思维不严谨的地方，可能写出来花了半个小时，但结果一个WA用来Debug的时间就是几个小时了。

第三是算法不熟悉，以至于很多简单题目第一时间没有想法，直接跳到了下一道。

 

总之，还是要多多练习。YMS同学在UVA上面已经有500++题目的记录了。我还在150题目徘徊。加油。