2010 ACM/ICPC Multi-University Training Contest(6) 總結
這是我們隊第二場多校聯合的比賽,雖然比賽不是太順利,但還是出了三題,排名50+。賽前還是按照慣例分題,我看后面,小波波看前面,阿登中間,我先看到1009,發現是個背包問題(貌似又加深了點),就扔給了小波波,小波波說第一題是個圖的問題,于是我們交換了題目,我看第一題,小波波看第九題,這個時候阿登說1005是個計算幾何,就先開始敲了,看完第一題,我發現實在是沒有想法,于是就看了一下當時過得也比較多的1004,看完之后發現是個拆點的最小割,而且比較確定了,由于機器有人在用,我先看了別的題目,后來阿登的代碼敲好了,交上去wa,小波波開始敲他的DP,考慮了很多種特殊情況之后,1Y了,然后我開始敲最小割,拆點,半個小時之后也過掉了。這時阿登還在改代碼,我和小波波開始想別的可做的題,于是看到了1010,剛開始的時候對題意不是太了解,過了將近2個小時之后才發現clarification里面有人問星星的光線是不是平行光,admin的回答是YES,于是就豁然開朗了,一個簡單的公式,秒殺。之后的過程比較無奈,阿登的計算幾何題交了好多次都沒過,可能是精度的原因,第一題到最后一個小時有40個人過,可是我們卻沒有想法,賽后問了問,發現原來這道題在FOJ專場出現過類似的題目,囧。難怪被人秒。。。
這次比賽暴露了我們的一個小弱點,就是第一個小時搶題的能力較弱,我記得我們是在1個小時以后才出的第一題,這個以后要加強訓練。
posted on 2010-07-29 19:28 abilitytao 閱讀(501) 評論(0) 編輯 收藏 引用