9月20日CCPC賽後反思與總結

反思

• 這次比賽和隊友共同努力拿下了四題，但對我個人來說可以說是一題未開。
• 比賽中上來開了1003，卻因為對於題幹細節的忽略WA和TLE各一發。最後大哥將這題AC。接著開1005，題幹很簡單明瞭，卻由於對博弈題的不熟悉就是寫不出來。（賽後也惡補了博弈類題目的做法，再多刷一些博弈的題應該就能將博弈類簡單掌握了）。最後階段1011卡了一下，與大哥討論了一下做法，提出整除向下取整直接出K矩陣的想法，將題AC，但再賽後使用特殊資料時卻產生了錯誤，感覺我如果不提直接整除的話大哥應該能完全過掉這個題。
• 對於此次比賽沒能取得名次，我責任很大，疫情期間在家宅著，對於演算法一直是時做時不做，CF也是想起來打打，想不起來就不打。如果不是大哥經常拉一些CF的題到VJ上做。我可能手生到敲標頭檔案都費勁了。
• 大三這一年應該是最後一年打ACM了，整了三年一個牌子也沒拿到，整天還沒個危機意識天天樂樂呵呵的玩。除了沒B數真沒什麼好說的。距離下次網路賽還有一個多月。希望自己能夠將這一個多月盯下來，拼盡全力提升自己的程式碼水平，希望有機會去區域賽開開眼界。

總結

• 總結一下這次比賽的收穫叭。
• 這次比賽除了讓我認清自身有多拉跨之外。也給了我很多學習的動力。
• 賽後心裡一直惦記著1005這道題。賽後拿到題解後卻仍然看不懂題解。通過看視訊和大佬們寫的部落格，弄懂了SG函式和mex計算之後。拿到題解便了解了這道題究竟改怎麼做。這是一道類尼姆博弈的題。首先通過打SG函式表。獲取規律：k個巧克力的SG值為 k的奇數質因子個數+[k為偶數]。所以只需得到1到1e9的質數即可得到每個數的SG值。將其異或。就可以得到正確結果。

還要補1002min25篩。前兩日忙於爬蟲。還沒來得及補。此部落格會持續更新。