2018 南京icpc現場賽總結


Day 0
提前5個小時從學校出發,在登機口坐下時,飛機還有1個多小時起飛。 航班准時起飛,到了南京以后直接坐地鐵到學校附近(南京地鐵票也太精致了吧)。 因為天已經黑了,就只在學校附近轉了一圈就回酒店了。
Day 1
日常迷路。原來南航這么大。原來直升飛機是可以開到學校里面的。原來體育館和體育中心是不同的地方。 一路上經常有部門納新的小姐姐,跑過來問我們是不是大一新生,還給我們發宣傳單,哈哈哈哈哈哈, 小姐姐也太可愛了吧。隊友瘋狂暗示想去冒充大一新生qwq。
領到比賽的東西以后就去食堂,菜的種類也太多了吧!每一樣都想吃啊!20元餐券根本不夠啊!
吃完飯又去參觀了一圈,然后就是熱身賽,但是筆和紙、板子都沒帶,啥都不會,只出了一道題,之后的時間就是摸鍵盤,隨便敲了一個線段樹+1e7次更新查詢,交上去感受了一下評測姬的速度,又交了一個dfs感受了一下棧空間大小,貌似本地的參數和服務器是一樣的,最后試了一發java。
晚上再次吃食堂,並發現兩棟高樓原來是學生宿舍,orz,為什么學生宿舍可以修這么高哇。
去超市買了一點吃的當作明天的早飯,並很早就進入休息狀態。
Day 2
第一次打現場賽很激動啊,拿到題以后立刻讀題,隊友表示A題是一個可以做的博弈,於是繼續讀題,B題不會做,C題不會做,D題好像是計算幾何,感覺有點眼熟但還是沒想法;E題讀完,誒,怎么感覺好像是CF上的01序列翻轉的原題,回頭看了大屏幕上的榜,A題I題J題有不到二十個隊伍出了,隊友還在找規律,遂埋頭猛敲線段樹。敲完線段樹,又調試了幾遍,基本沒問題后,交了兩發WA,百思不得其解,再回頭認真看題目,才發現有一句"provided that all heads of these coins face up or all heads of these coins face down",哦豁,原來是只能翻轉連續k個的0或1。
似乎可以做,但是沒時間了,已經過去了快兩個小時,回頭看榜,早已是一片綠色,於是開始瘋狂補題。因為比賽前幾天一直在惡補各種網絡流的模型,很快搭出I題的模型,因為數據量不大,直接用了最簡單的板子,短暫的調試,然后過了;
J題,求所有區間的f的和,多校補過好幾個類似的,都要轉化成單個東西對答案的貢獻來算,分析了一會然后找到了突破口,過了;
A題,此時隊友還在找規律(゚Д゚)。在草稿本上畫了幾種情況,發現了起始情況可以直接轉移到必敗,於是過了。
這個時候距離比賽結束還有一個小時。
D題心里沒底,於是跳過;
G題聽隊友講了題意,看了下樣例,幾乎是馬上就想到了計數的方法,然后整理成公式。因為數據范圍太大並有1e6組樣例,分塊打表行不通,於是直接去強推數學公式。觀察了一會,發現了可以拆項,變形成平方和與立方和,沒有馬上想起這兩個公式,大概寫了兩個公式,看一眼時間,還有半個小時,瞬間腦子發熱,一邊敲代碼,一邊讓隊友驗證樣例算出來對不對。快速冪求逆元,乘法每一步都要取模,手速真是一點都不夠啊,眼看就要GG了,突然聽到延時10分鍾,可太開心了,正好隊友算完說公式沒問題,於是趕快敲完交了一發,然后WA了,又回來三個人湊在屏幕前面仔細看代碼,把int改成long long,並所有結果全部取模,又交兩發。
交完還剩3秒鍾,等了很久終於還是過了,那一刻真的是如釋重負,雖然菜的很真實但還是很開心,最終四題銅牌中部滾粗。
晚上去二樓的民族餐廳吃了dark♂羊腿(~ ̄▽ ̄)~,還嘗了外面的鴨血粉絲湯,南京站就此結束。
總結
時間的分配,每道題超過20分鍾就應該考慮換題目;跟着榜走很重要,及時發現並避開不能做的題目,盲目開題代價慘重啊。還是太年輕了,打法存在問題,模板積累也不夠多。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM