2020 icpc 上海 雲遊記

2021-10-12 01:37:30 字數 1215 閱讀 1742

雖然打得很臭,但是畢竟是第一場icp

cicpc

icpc

,還是記錄一下。坑了隊友真是萬分抱歉,建議加訓qaq。

為啥打上海站呢,因為期末有點小忙,想早點打完早完事兒,感覺都差不多(不能公費旅遊),所以和隊友一起選了上海站打。

熱身賽直接爆0

00了是我沒想到的。當時a

aa的規律我花了一會兒時間找到了,但是底數莫名奇怪算了個(n−

1)

!(n-1)!

(n−1)!

。隊友看了b

bb、c

cc覺得沒思路,就一起搞a

aa,但是在我的影響下啥也沒搞出來。

第二天正賽,開始的時候瘋狂找題,讀懂了l

ll,但是隊友找到了題面很短的g

gg並且有人a

aa了,所以就開始寫g

gg。我馬上寫了一發但是沒過樣例,隊友上來寫,因為我的一點小錯誤wa了兩發,過了之後一直和隊友說抱歉。

因為榜的原因到最後也沒有和隊友講l

ll的題意,然後我們開了m

mm。沒有讀懂,我和蘇學長在啃。溫學長看了眼b

bb,跟蘇學長講了下感覺能做,於是蘇學長去看b

bb,溫學長轉頭去看ddd。

因為m

mm題a

aa了很多發,我直接上手敲了發字典樹,然後wa了,但是試了很多樣例,一直找不到原因。期間溫學長也卡了d

dd。蘇學長突然b

bb有了思路,上去寫了兩發,a

aa了。

然後就開始了痛苦面具。我們覺得過了這麼多人的題不能放,就一直看d

dd和m

mm。很長一段時間的沉默,機房也有點小悶,腦子都已經開始亂想了。最後溫學長也過來一起看m

mm了。

過了很久決定用map

mapma

p重寫,開始討論思路。跟隊友講了幾個細節方面的問題後,我去開了c

cc,感覺要轉換成二進位制,按位來進行後面所有狀態的計算,但是最終也沒想好。這時溫學長寫wa了,蘇學長也上來又重寫了一遍,這才簽完到。隊伍誰是演員不用我多說了吧。

感覺給隊伍的負能量太多了,自己wa了之後最常說的一句話是「完了」,自己狀態不好,也給隊友很不好的心理暗示。全場負貢獻,演員實錘。

感覺m

mm找不到問題,並且隊友有別的解法,應該早點跟隊友討論重寫的,這樣或許首戰不會打鐵,自己的問題有點大,建議加訓。

希望明年不會打鐵。

fahaxiki!

2020ICPC上海站補題題解

這場4題銅,5 6題銀 去年比賽的時候還沒用過git,被題意整懵了硬是看了巨久。然後場上的思路是模擬,結果碼力太差沒寫出來,tcl。題意 gitignore,上傳檔案,n個路徑是要刪的,m個路徑是不能刪的,問最小刪幾個檔案。思路 對於m個不能刪的,把他所有的父目錄都標註為1保護起來。然後再去遍歷n個...

2020 ICPC 濟南站 打鐵實錄

2020.12.27 icpc 濟南站 回顧 開始直接衝a題,翻譯完一波,然後看看其他題目的情況,發現兩道簽到題,m題和g題,馬上轉戰m題,hx直接得出結論,提交一波,wa,共同討論一下馬上發現問題所在,ac a題 include using namespace std intmain return...

2020ICPC模擬賽E(區間dp)

eeat walnuts 每次只能選乙個數字 下標為 j,i為它前乙個數字下標,k為下乙個數字的下標 而且這個數字不能是開頭或者結尾數字,把它消耗掉的代價是 a i a j a k 2,問最後剩兩個數字的時候的最小總花費是多少。區間dp,其實挺簡單,當時憨批了,其實一直是。pragma gcc op...