這次去湖大是和alpc62還有alpc07一組,在賽前進行的兩次淘汰賽中,我們組的表現就非常不好,最后一名。先前組織的兩次淘汰賽中,我覺得我們就一直沒有分好題,比賽中就一個勁地鉆到難題上,也沒有認真地考慮其他可以AC掉的題目,比賽一開始就陷入其中,難題不能夠很快AC,就一直停留在一個題上面,很久過后才開始跟題,所以造成了很被動的局面。
今天去湖大我認為就要避免我們組再出現這種情況,一定要讀題,要多想題!大清早坐校車一路風光的到了湖大(長沙今天搞火炬傳遞預演,人很多,結果校車無視旁人地開了過去)。離比賽還有一個多小時的時間。這時alpc62跟我說,他今天的狀態不好,昨晚做topcoder做到很晚才睡。于是找了個地方大睡一陣,醒來后就精神飽滿的說今天可以敲題了。
題目印刷地很亂,分題的時候就個人撕了1/3的題目。Alpc62先拿到了A,用一個log函數過掉了。然后我看題,發現一個中文字符串DP題,我覺得可以做,就跟62說題了。62大敲一陣,我就一直在找題目中的trick,因為我感覺這道題有很多沒說清楚的地方,不久程序寫完,沒出樣例,然后我們開始檢查,發現題目中有一個錯誤,于是就跑去網頁上看,我的天啊!網頁上的描述和我們手上拿到的題目差了這么多,按照clarification上說的一切以網頁上的為準,于是我們對著網頁上的題,過了樣例,一交是WA,提交了打印代碼,于是62覺得要換題。這時alpc07讀了一道猜數字的題,我們判斷是弱題,簡單暴搞就行。Alpc07上去敲,結果WA,這下搞得郁悶了。不管我們又換題,我又讀了全場最多人過的一道題,我開始還在想DP,跟alpc62說了以后,他毫不猶豫地說,dijkstra嘛,是全年成都熱身賽的原題。很快就1A了,過了這時alpc62的人品就暴了,在吸取了前面的教訓后,我們打開網頁,認真讀了上面的題,發現alpc07敲的那到題是因為讀入的時候錯了,讀入以一個非正數結束,而不是以-1結束(這次比賽題目真的很多bug)。于是我們又瞬過了一題。接下來3題做得都很順,都是alpc62給1A了。最激動的是我們A了6道題以后,開始WA掉的中文字符串DP題被rejudge了,結果alpc62的程序還是1A。題目數瞬間就漲到了7題。這時我們還有一道博弈和連連看模擬題,博弈我推了半天公式,都是WA,其實我到現在都搞不清楚博弈的原理……連連看模擬題,我覺得自己可以做,但是由于題目沒有描述清楚,我有很多細節的地方沒有考慮清楚,沒敲。最后一個小時的時間就是alpc62和alpc07兩個人在弄RSA。寫了好久,快到比賽結束了,alpc62發現自己沒有帶模版了,最后這道題沒出,比賽結束,我們是7道題。
今天在比賽中,我基本上沒有敲題,在組里面協調分題,注意場上的形勢。就在這次的比賽中我覺得讀題對于一個隊伍來說很重要。特別是想要出1A,1A的時候可以鼓舞隊伍的士氣,也不會讓大家被一道題目給纏住。另外也可以節省很多時間,過題以后,可以拋棄好多的負擔,全力投入到下一道題目中去。對于今天比賽這樣的題目,讀題是關鍵。題目不是很難的情況下,在讀題中可以發現很多容易卡時的細節。比如輸入輸出格式,數據范圍,題目中冗長的廢話,特殊情況的說明……這些都是在敲題的時候要注意的。讀題讀不好在前兩次比賽中都吃了很大的虧,今天自認為讀題的情況還不錯,比賽中間的那段也做得很順利。除此之外,今天在比賽中我的收獲還有就是看alpc62大牛敲題,我覺得他在敲題的時候思路很清楚,腦子想得很快。感覺他敲題的時候就專心的熔入到題目之中了,思維一直都很連貫,而且對自己代碼的駕馭能力很強。我覺得這些也是我要在以后的練習中要加強的。
posted on 2008-05-26 18:00
飛飛 閱讀(454)
評論(0) 編輯 收藏 引用 所屬分類:
ACM/ICPC