2017 ACM ICPC 青島站 總結

2021-08-10 11:36:43 字數 1602 閱讀 8892

青島是一座美麗的城市,人傑地靈,希望你們能有所收穫。

賽前,老師只用了一句話鼓勵我們。我們能體會到老師很傷心,我們也很傷心。我們在青島呆了乙個星期,花了一天去了青島的景點遊玩,散散心。不得不說,青島真的是一座美麗的城市,大海很美。散完心,我們就開始在賓館訓練,每天一套題,補題,學習。重拾信心。

周五搬到了乙個四星級酒店。讓我們有更好的環境去學習。老師也來了青島,鼓勵我們,幫我們尋找問題,讓我們擺正心態,重新尋找做題方案。那天晚上,我們打了一場cf,至關重要的一場cf,我們三個人,都秒a三題,眼看排行榜第前二20!天吶,無法想象,我還差點拿了cf的fb,真的信心大增!但是最後d題半天沒想到好的演算法,最後說題目出錯了……unrated……心態再次**,明明能上100多分的!!!就當是為自己攢人品吧!第二天熱身賽,三題,a了兩題,第三題也想到了怎麼做,但是沒能ac。回去也問了小夥伴補掉了。信心慢慢的回來了。

第二天正賽……感覺真的沒有ccpc好,無論是場地還是志願者還是各種儀式。還有題目。開場出了點瑕疵,沒有第一時間找到簡單題,但是問題不大,馬上就a了。然後繼續讀題,這個時候我在做h一眼看去是簡單題,就是各種空間變換,於是我開始推變換公式,這個時候隊友在打另一道簡單題。隊友調了很久,最後a了。這個時候看榜,第一名只有3題,天啊!這是怎麼了!由於我們兩題做得有點慢,馬上開其他題。不管排行榜!這也是我們做得最正確的乙個決定!!後來我推不出來了……榜上也沒幾人a,這時我才意識到,這是一道模板題,有三維空間板子的才能a,而我太菜了……推不出來……但是左前方的北大大佬,已經在拼命的敲敲了。這個時候我就跟榜看e了,排行榜終於出現4題了。於是隊友開始看第三道"簡單題"。沒過一會兒,就想到了乙個o(n)的演算法!一發入魂!!激動得要命!這麼簡單的貪心為什麼會這麼少人a??我們非常奇怪,賽後我們都還不知道我們的演算法,複雜度其實是o(n^2)的……剩下兩個半小時,看看排行榜,距離金牌,只有一道題的差距。瞬間我們像被打了雞血一樣!全心想題!一名隊友看了乙個小時k終於搞懂了題意並理清思路!這很關鍵,我馬上上最短路去做,以為最後乙個小時能絕殺,結果失敗了。賽後發現其實是網路流,應該讓另一位隊友做,但是我們時間已經不夠了。最後三題收場,銀牌。銀牌,銀牌。

這場比賽最後被很多人噴了,因為第三道所謂的簡單題,其實是金牌題,但是資料出水了,很多人暴力都能過。最後我們證明了我們的演算法其實是o(n^2),一開始我們太激動了,忘記了字串比較複雜度是o(n),以為是o(1),想都沒想就交了。或許這就是cf攢的人品在這裡用了吧!慶幸我當時沒有拉住隊友!不然,我們就打鐵了,因為我們兩題做得很慢。

雖然很多人說這次比賽的題出的不好,三題從金到銅都有。但是我們只做我們自己的總結。不得不說運氣,使我們獲得了銀牌,這也是學校的第二枚銀牌,很珍貴。我們也很開心,老師也替我們開心,還找了冠軍浙大一起合影~!是老師的兒子的同學,讓我們好好學習,吸收靈氣,哈哈哈!

排除其他因素,這次比賽是我們打的最好的一次!無論是配合上還是做題上,我們第一次,把所有題都讀了一遍,而不是說只看我們能做出來的題。每道題我們都有做思考並正確的分析了自己是否有能力a了這道題。就像這次的a題和c題。而且我們讀題和想題也分工明確!真的打出了我們的最高水平,雖然沒有a出其他題,但我們還是很滿足的。

無論怎麼樣,這是我們的乙個里程碑。回去也能給新生和老師乙個交代了,一切是如此的光明。同時也照亮了一條路,那就是金牌路。

2023年ACM ICPC青島站感想

打了那麼多地方的區域賽熱身賽,最終獲得青島站乙個名額,還是很驚喜的,因為 再此之前我們學校在 網路賽中從來沒有出過線,此次不容易出線乙個隊伍,真 的感覺很幸運,以前退役的學長聽到這個訊息,也是很開心,學校終於能去 區域賽 看看了,我也覺得很幸運,今年最後一年就退了,還能去一次區域賽,感受一下比 賽的...

2017ACM ICPC北京賽區

有n只貓,和m條魚,第i只貓吃掉一條魚所花的時間為c i 乙隻貓,吃完乙個會繼續吃 如果還有的話 問在x時刻後有多少條魚留下 分別輸出完整的和不完整的 分析 暴力for一遍,trick 給每只貓設定乙個標記表示i秒的時候,它吃的魚還剩多少,這樣方便統計,便於模擬啊 include define ll...

2017ACM ICPC廣西邀請賽

c counting stars 無向圖求三元環 這裡需要一些小小的改動 題目中要求的a結構其實是兩個具有一條公共邊的三元環 求這樣的個數 根據演算法我們一開始就是先列舉一條邊,這樣我們就以第一條邊為公共邊,找出三元環的個數,然後從這n個中選2個即可,也就是sum sum 1 2 include i...