1. 程式人生 > >2018 ACM/ICPC 南京站小結

2018 ACM/ICPC 南京站小結

第一次打現場賽,又是在半主場,其實挺激動的,但是結果不盡人意
熱身賽
開幕式後的熱身賽就打得有些問題,四個題都不難,我們都想到了做法,但因為機時不夠+細節問題導致前兩個小時一直沒有過題,然後AC的三道題相距都在20分鐘內。。。,比如我做的計數問題,學長已經幫我把O(n^2)的求和優化到O(n)了,但是因為我對(1,1)->(n,m)的方案數Cn+m2n1C_{n+m-2}^{n-1}寫成了Cn+mnC_{n+m}^{n},而且對座標的+1-1考慮不清,導致本來能快速過的題推遲了半個小時不止。
後來我們決定第二天的時候避免出現這種“卡四道題”的現象,儘快輪流讓思考出來的隊友敲程式碼+調試出每一道題目來
現場賽


A題是我交了兩次A的,第一次沒有考慮n=0的情況,且上來沒有靜心思考而是直接打表找規律,拖慢了節奏
J題的模板網路流建圖,打出了G題的表並發現規律,之後我就基本沒有貢獻了。
我們在前100minA掉了四道簽到,排名18,(我)當時感覺良好。
然後再一次出題是在兩個多小時之後了
由於並不熟悉最小球覆蓋,我們對著模板研究和除錯了很久,導致D題的第一次提交時在比賽開始兩個多小時,最後A得異常艱難。
期間我主攻B,通過打表發現了dp優化到O(nk)的方法,但是沒法和隊友交流,同時隊友也在忙著敲H題的迴文自動機+字尾陣列,因為不是很懂字串那套理論,所以我也沒能幫上任何忙。最終我們面對著過了樣例但RE的程式碼結束了比賽
經驗教訓

首先,比賽前一定要休息好,好在我們三個比賽時身體和精神狀態都不錯(除了到後面心態有些爆炸),保證了能順利進行比賽
其次,我們發現隊伍本身打模板題,資料結構題和水題總是很積極,但一遇到需要一定深度思考時,如果缺乏思想上的交流和增進就很容易GG,後面訓練要注意,個人感覺應該進行專項訓練,對難一點的題要肯鑽研。
最後,探討交流很重要,到了比賽的最後一個半小時,個人出題的概率會變低,大家相互交流則能提高出題概率,也能幫忙發現想法上的漏洞,而這就要求每個人都要對各個方面的知識有所瞭解,不能各自只會自身擅長的東西,不然到時候討論起來會很困難,也很難給出有效的建議
題外話
見到了menci和yveh(向大佬低頭.jpg),人贏yveh又拿Au又和自己的妹子你儂我儂QAQ
南航的書香+民族餐廳感覺比南大的食堂優秀?還有四十元飯票沒花感覺虧了
延時10min並不能拯救我們
隊名的字元是Il不是1l也不是1I