現場賽經驗 by CQU ACM ICPC

2021-08-04 13:39:25 字數 2824 閱讀 9552

-- cqu-jki wang 2013.5
三人分讀題目,切記每開始閱讀乙個新的題目時一定告訴隊友,作上標記,以防重複閱

讀,浪費資源;開局並非需要乙個隊員負責調整 ide,開啟 pc^2,寫好標頭檔案甚至一些常用模板。(隊員α:我英語考試從未及格過… 隊員β:去吧,該幹嘛幹嘛去… 但是切記開啟 board,並且定期重新整理,隨時準備跟風。

||———-state 1-有隊伍過了 x 題: 將被過掉的題目(通常很快就被 ac 的題目為水題,

| 但也有意外情況)交由團隊中發揮最為穩定的選手閱讀並嘗試 coding。若遇此題已

| 被閱讀的情況,已讀題目的選手深入嘗試得出解題演算法,如果有 1y 自信便直接開

| 始 coding,比賽中比較忌諱題意轉述

||———-state 2-這道水題我能做: |———-穩過的題目(主體演算法清晰,細節明確,有

| | 1y 把握),那還不開寫等什麼呢!!?

| |———-可嘗試題目(主體演算法清晰,細節待定),基

| | 於沒有其他隊友使用鍵盤的情況下進行上機編碼,

| | 若其間有隊友提出自己有了穩過的題目,立即列印

| | 未完成的**,讓出鍵盤,在邊上進行紙上編碼。

| |———-朦朧的題目(有些許靈感,主體演算法不清晰),

| | 這樣叫做能做?呵呵,繼續想,至少保證主體演算法

| | 思路明確…

||———-state 3-這個題目型別應該是 xx, 我並不擅長, 應該讓隊友α來做: 告知隊友

| 該題目編號和你預先判定的演算法方向,仍然忌諱題意轉述

排除所有 compile error 和任何可以的 warning(盡可能排除 gets()函式警報等不能規避的

warning 以外的所有 warning)。以檔案方式寫抄好 sample input,進行測試。

{g++ -wall prox.cpp -o prox.o

vim prox.in //接著抄寫 sample

./prox.o

注意,評測結果返回可能會非常緩慢,其間切勿等待,繼續嘗試其他題目

返回結果:

yes——該幹嘛幹嘛去

no——–|—–runtime error 優先檢查**陣列邊界是否足夠大,是否有除 0 或者

| 負數開根等違例操作

|—–time limit exceeded 優先檢查是否存在死迴圈

|—–wrong answer 1.重讀題意(有必要時,讓隊友重新讀題後交流驗

證題意2.演算法嚴謹性檢查(有必要時,與隊友進行討論

3.**嚴格檢查,以下羅列部分常見錯誤

a) 輸入輸出格式錯誤

b) 資料型別錯誤(執行中資料超界)

c) 陣列變數範圍過小(也會導致 wa,不一定

就是 re)

d) 變數名輸入錯誤,語句遺漏(如變數初始

化)若反覆檢查仍然沒有發現 bug,可與隊友交流,向隊友詳細講解演算法**以察覺潛在

bug若檢查後發現 bug:在紙上立即修復,完成後再次嚴格檢查**,特別留意是否存在與

該 bug 類似或相關的其他 bug 存在,保證**正確性後再向正在使用鍵盤的隊友申請試用

鍵盤,修改原始碼後再度進入 after coding 階段。

這個時間段是新手隊伍的疲軟期,也是強隊開始爆發拉開差距的時候

關於午餐:主辦方發的午餐盡量不吃,以節約時間;容易空腹感過重的隊員我推薦: 士

力架,你值得擁有

在這個時候所有隊員應該根據場上形勢判定過題目標定位,根據自己的實力和每個題目

的進度以及通過情況決定是否採取全員集火策略

最後 1h 封榜後事過題高峰期,注意留意場上氣球變化,留意是否有某種顏色的氣球在

場上爆增的情況

控制心態,絕不言棄,就算最後幾分鐘想出乙個題目的演算法,也有可能爆發編碼將其過

掉衝刺階段(最後 15min),當時的 coder 可以根據自己的個人習慣要求隊友離場以降低

心理壓力,可以使用題目密封信封遮蓋電腦上的時間顯示方便全力衝刺

其他隊友有題能寫,如果當前 coder 佔著鍵盤發呆超過 3 分鐘請理解滾下鍵盤,說明他

根本沒有想好那個題目。(離開鍵盤同事記得列印**)

沒事做的隊員不要盯著隊友編碼,盡量不去注意他,不要過於頻繁的追問編碼進度;這

些行為都會導致 coder 的 psycho-pass 迅速上公升;那樣的話也許你就再也沒有機會感謝大學

同學的不殺之恩了(當然這個根據選手習慣,例如有些隊員需要隊友幫忙監督是否有編碼錯

誤同時這樣做並不會感受到額外的壓力)

如果遇到卡水題(全場通過隊伍數高於 60%的題目,當然這個是根據你的隊伍的強度

來決定的)超過 1h 的情況,可以嘗試請求隊伍重煉(不要沿用任何你的**)

非 coding 狀態隊員注意定期(15-20 分鐘為佳)提醒使用電腦的隊員重新整理 board 以察覺潛

在的高通過率的題目

對於編碼越沒信心,請紙上編碼越詳細

沒有思路或者頭暈的時候可以嘗試去洗手間洗臉以及在賽場上站立一會兒

參賽前一天可以嘗試睡足 10 小時,但是請放棄前一天的午休,以夜間難以入睡

減少**複製貼上,盡量攜程函式方便修改

可以緊張,但若發現自己或隊友出現緊張情況,可以提示其深呼吸以緩解

時空效率危險且**量大的程式完成優先度較低

沒有神級計算幾何選手的隊伍,計算幾何型別題目(非水計算幾何題)完成優先順序較低

* 比賽周忌諱學習新的演算法

* 比賽周忌諱連續數日的高強度訓練

* 比賽周推薦閱覽 m67 等部落格,翻閱小學奧數題目以保持思維活躍開啟思路

2017南寧區域賽現場賽

記憶化搜尋 貪心根據情況分類討論一下就行 如果強的人為偶數 那麼肯定是他們自相殘殺 否則要拿出乙個弱的人和乙個強的人比賽 他們之間的勝負情況 要討論一下 如果沒有弱的人了 那麼肯定只能和強的人打 記憶化搜尋 維護強的人和弱的人個數 容易發現 強的人和弱的人一定時 答案也是一定的 於是可以用map記錄...

2013長沙現場賽C Collision

題意 圓的座標是 0,0 給它的半徑,再給乙個範圍半徑,再給乙個硬幣的座標和它的半徑,還有他的速度向量,問這個硬幣在給定範圍裡面待了多久。硬幣碰到圓會彈開。這道題直接畫圖推公式就好了,下面給 include include include include include include includ...

2018 09 22 青島現場賽總結

中秋佳節,我們度過了乙個很有意義的時光,那就是去青島打了一場現場acm比賽,這次比賽確實看到了很多強隊,也感受到了211大學的實力果然不是浪得虛名,而且這次比賽我幫忙的地方幾乎很少,所以也比較自責,希望接下來的時間如果繼續堅持,那麼就要做到最好。而且我們這次忽視了模板的重要性,幸好比賽前稍微交流了一...