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題目徘徊。加油。

發佈了5 篇原創文章 · 獲贊 1 · 訪問量 2833
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章