2021ICPC澳門站游游遊記

2022-10-09 12:12:10 字數 1375 閱讀 5066

翹了半天的課,把去澳門的通行證辦了(痛失75rmb),被告知預計20天才能辦完(\(g\))

與導員交涉出校事宜,被強制勒令回來後隔離乙個月否則不給蓋章,交涉無果,為了比賽只能被迫答應(\(gg\))

和隊友交流,如果可以線上的話就不去澳門了。這澳門十分的美味,隊長十分的想去。在交流後的半小時後,澳門站發出了線上比賽的通知,楽。

週末打了省賽排位賽,出的基本都是江蘇省賽原題,上次vp完江蘇省賽後對那個構造耿耿於懷,這次最後45min大力衝刺,結果一直wa10(\(ggg\))

濟南出了疫情,開始封校,沒有校車了,痛失隊長。(\(gggg\))

比賽需要印表機,導員不借,開始四處尋求幫助,最後找到了數分黃老師,黃老師大好人!!!!,淚目了。但zay可以讓家長來送,就先用zay的了(笑哭)

早起買完早飯和零食,去場地,吃完飯後把熱身賽翹了去做核酸,回來後把zay寫了一下第一題,然後我們就開始擺爛。

正式賽開始,我從前往後開題,zay從後往前開題。我看a太長,跳,b樣例奇奇怪怪,跳,c計算幾何,跳,d卡spfa,跳,看e看起來很可做的樣子,想一想,和zay交流感覺不是很簡單,看榜有人把a過了,zay去看a,我去看k,第17min寫完,交,wa.......,大於小於號寫反,再交,wa.......,我看少了個減一,再交,第25分鐘終於過了。然後我告訴了zay k的乙個假題意,給了乙個假做法,zay發現不對,馬上給出了個正確的做法,然後他上機寫,我看榜有人過f,我去看f。zay k寫完了,交,wa.......,仔細看了一分鐘發現有乙個flag沒清空,再交,終於在1小時內簽完到。(但由於罰時相當於2小時簽完(doge))。之後就是zay看e,i,他看完i就說這是個廣義字尾自動機,但很遺憾我倆現在都不會串串。我繼續去想f。我們判斷f是個銅牌題,在之後的半小時我和zay說了幾個不成熟的想法,在90分鐘的時候,我給出了我的結論,在我給zay證明後,他覺得我的結論是對的,然後他就直接rush,一發直接衝過。(zay哥哥太強了,我雖然給出了結論,但我也不知道該怎麼寫)。今天目標已經達成保住銅牌。然後我們看c,過的人很多,但由於我隊沒有人會計算幾何,所以計算幾何一般都不在我們考慮範圍內。zay看d,我讀c,雖然沒學過計算幾何,憑藉我的數學直覺,我給出了我的做法,zay覺得也是對的,但我們都不會寫極角排序(\(ggggg\)),e題我們的想法也比較成熟了,但最後算答案的時候,忘了那個fft的trick了,而且我還是想到了luogu上的那個套路題了,氣啊。最後兩個小時zay琢磨怎麼去卡spfa,我上機嘗試去自己yy極角排序怎麼寫。極角序最後也沒寫出來,zay的d最後也只卡到1717。最後半小時我去看g,但我只想出了\(n^2\)的dp,賽後zay說了一下他g的結論,和題解對一下發現是對的。最後是正式榜第54成功打銅。

感覺sua出題還是挺陽間的,就是這次有好幾個寫不來的題有點遺憾,我們最後開出來的4個題感覺都是在我們能力範圍內的,還是**的不夠,這賽季算是結束了,暑假好好訓練下賽季大力衝刺,保銀爭金。

ICPC練習 2021ICPC亞洲區域賽南京

感覺刷cf遇到了一點瓶頸,開啟真題練習計畫。比賽鏈結 a比較簡單的構造,上下和左右分開,乙個方向先用n 1次移動到距離目標更近的一段端點再同步移動。保證小於3 n 1 次 c考慮到答案是乙個數 乙個數 k 那麼我們掃過去的時候記錄一下哪個時候這兩個數的差分最大,通過這個差分調大某乙個數的個數 差分是...

2023年ICPC上海站

蒟蒻的第一次區域賽,意料之中的打鐵了wuwu.簽到題,排序 貪心,因為只需要確定可以選擇的最大整數數,所以我們排序後遍歷一遍即可得出答案。include include include include include include include define inf 0x3f3f3f3f usi...

ICPC編碼建議

寫 最重要的是清晰,包括思路的清晰和 結構的清晰。我們無法保證寫的 一定是正確的,但我們可以保證自己是在頭腦清晰的情況下書寫,並且通過不斷的練習,用更加清晰的 結構實現。越清晰,程式就越可能正確,並且即使出錯也很容易看到問題。0 在能過題的情況下,最樸素最好寫的方式就是最好的。1 double x ...