2023年ICPC瀋陽站(總結)

2021-08-31 21:49:17 字數 1234 閱讀 3874

第一次比賽以失敗告終,也預示著今年要以鐵牌告終。有失望也有不甘,失望自己沒有拿到第一塊獎牌,不甘的是2023年就以將這樣的結果結束。

ps:東北大學的自助餐真心不錯

10月20日也就是在熱身賽,看了四周的環境,有點崩潰,對面是電子科技大學,左邊是浙江大學,右邊是北京郵電大學,在這種環境中充滿了壓力。對於我們第一參加的小白來說,配置開發環境用了十分鐘,但是在使用codeblocks時出現問題,無法儲存,並且會閃退,在經過除錯後codeblocks神奇好了,在看了第一題後,給了乙個想法,一發ak,但是在做第二題的時候,乙個常規的lcs,我們沒有做出來。熱身賽結束以後,對面電子科技大學的教練給他們總結,做題時不要慌,冷靜分析出題人要考的是什麼,我覺得說的很對。

第二天,調整好狀態準備一場大戰,由於賓館有點遠,早早的出發,發現來的有點早了,在等了將近1個小時,終於可以進場。心情忐忑,終於到了證明自己的時候了,開場二十分鐘沒有人做出一道題,我看了一道數學題,經典的約瑟夫環的問題,但是由於給的資料有點大,會超時。在已經半個小時的時候,有人陸續做出來j題,所以我們都去看j題,是簽到題,乙個簡單的模擬,我們把這道題交給了模擬比較好的zby,我去推k題的公式,但是zby交了一發後wa了,他改了改後又wa了,我們兩個也去幫他找bug,找了乙個小時,還是wa了,期間我提議把他之前寫的給推翻重新寫,但是他們擔心費時就沒有採納,對面的電子科技大已經做出來三道題了。這是心態已經**,看著沒有做出來的簽到題,也沒有心情看其他題了,終於在wa了四發才過的題,這時都已經剩下兩個小時了,在看了榜單以後,發現c題過的人多,我們就去看c題,將近兩頁的題面看著困難,加上心態**,更是無心看題,還有乙個重要的原因就是我的英語極其不好,讀不懂題,我感覺我們三個的狀態都有點氣餒,有乙個隊友就幾乎放棄了,最終還是在封榜後看懂題意,這是距離結束已經剩下30分鐘了,在打表發現是個規律題,我就在找公式,因為和隊友的理解有點不對,我倆發生了矛盾,導致最終沒有做出來.結束以後心情差,看著對面的旁邊的學校都拿了獎,心裡不甘.即使心裡面難受,但是還是向對面的電子科技大學的同學請教了一些問題,問了他們平時是怎樣訓練的。

通過這次比賽,我們懂得了很多,有些演算法即使學會了,但是還是不會使用,那是因為做的題的次數少,平時多刷cf,因為上面大部分是思維題,可以鍛鍊我們的思維。比賽時不要受外界的影響,不受影響是不可能,但是要盡可能的降低。而且別人能夠影響你,關鍵還是你自己不夠強。比如董佬的提議,我們每週要模擬以前區域賽的題。也可以使我們更多了解出題人的想法。

這一年的比賽應該是結束了,在這一年裡,有成功也有失敗,有做出來題的興奮也有做不出題的焦急。可以說百感交集。但是這一年的收穫也只有我們自己知道,加油吧,勿忘初心!

2018 ICPC瀋陽站總結

day0 這次比賽是坐飛機去的,還是很興奮的,一路上覺得都很新鮮,東航還給吃的,飛機是真的舒服,還特別快。我們周五上午就到了,一開始去了乙個高階的如家酒店,一會才發現,自己定的不是這家,我說怎麼這麼好。然後中午吃了個旋轉火鍋,特別難吃,下午回到賓館,抓緊刷了兩道題,到了晚上,想著出去逛逛,然後去吃了...

2023年icpc瀋陽賽區C題

簡單的計數題,題意是讓你對乙個1到n的乙個排列執行k次插入排序,排完序以後要滿足最長上公升遞增子串行的長度至少為n 1,問這樣的排列由多少種。做的時候是這樣做的,首先考慮前k個正好是前k個,然後後面的最長上公升子串行大於等於n k 1的排列的個數有多少,剛開始手推,發現推出來的公式是錯誤的,然後這個...

2023年icpc南京站 J Prime Game

思路 部落格 考慮每個質因子對於整體答案的貢獻。拿第二組樣例算一算就不難發現 第 pp 個位置上的數,其包含的任意乙個素因子,它原本應當產生的貢獻有 n p 1 p n p 1 p,但是考慮到若其前面出現過一樣的素數,那麼應當減去一些重複計算的區間。假設它前面的和它一樣的素數,最後一次出現在 qq ...