2018 ACM ICPC 南京站小結

2021-08-29 01:52:22 字數 1306 閱讀 4904

第一次打現場賽,又是在半主場,其實挺激動的,但是結果不盡人意

熱身賽

開幕式後的熱身賽就打得有些問題,四個題都不難,我們都想到了做法,但因為機時不夠+細節問題導致前兩個小時一直沒有過題,然後ac的三道題相距都在20分鐘內。。。,比如我做的計數問題,學長已經幫我把o(n^2)的求和優化到o(n)了,但是因為我對(1,1)->(n,m)的方案數cn+

m−2n

−1

c_^cn

+m−2

n−1​

寫成了cn+

mn

c_^cn

+mn​

,而且對座標的+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

2018 ACM ICPC 南京站小結

待更ing.2018 10 20待更到現在,今天補一下 上週結束的比賽,到現在還是很深刻 周五到了南京,出地鐵站進入校園,遇到很多穿藍色衣服的小哥哥小姐姐 還以為是迎接我們的志願者,後來才知道是他們的主題活動,可以乘坐 跟我們沒有關係 校園很大,食堂很多,也很好吃 上午報名,下午熱身賽,實在太累了所...

2018ACM ICPC南京站網路賽J Sum

題目鏈結 大意是定義f x 為滿足x a b且a和b均不能被除1以外的平方數整除的數對 a,b 的個數,給定n,輸出x從1到n的f x 的和。比賽中這道題從看題,到寫完,再到寫個暴力對拍小資料也只花了二十五分鐘而已,然後一發入魂。雖然這題後就陷入了漫長的卡題 我的解題思路的產生 首先看到資料範圍2e...

2018acm icpc徐州站後記

大概是我所有比賽裡面打的最自閉的比賽了,真的很不想寫這篇比賽的後記。記得我剛學習acm的時候,覺得如果每一場比賽都能拿一塊銅牌就好了,只要不鐵都是很開心的。但是沒想到真正拿銅會這麼難受。可能是因為一路走來都順風順水,需要一場真正困難的比賽暴露我的確菜的真實。大概是第一場打的icpc的區域賽,拿了銅牌...