週報
本週回顧了倍增,換根dp,三分等演算法,瞭解了一些列舉子集sosdp,LCP,等相關知識,難點還是在於 dp,需要多練。
週日的睿抗國賽打得很差,只有78分,以下是覆盤:
開賽20多分鐘在寫模擬,一發過後看第二題,寫得慢了一點交了一發只有18分,看了一會想拿滿分但是沒看出個所以然,遂寫第三題,第三題一看資料很小直接暴搜,但是 dfs 超時了,原因是的 \(4!=24\) ,\(2^{24}\) 很大,想了一會想最佳化,發現不會最佳化,於是寫雙向二進位制列舉,好在最後一發過了,第四題一看就是 Dijkstra,但是寫完才發現還需要維護一個東西,於是改了一會過了樣例一交只有20分,看了一會但是還是沒改對,一看時間只剩下 20多分鐘了,於是慌忙去看第五題,想著多拿點分補回來,第五題一開始看樣例一直沒看懂,最後才醒悟時行和列給反了,才開始敲程式碼,敲完後發現一直不對,最後也沒調出來,賽後調程式碼才發現列舉子矩陣的時候寫錯了,除此之外題目中的一些條件也沒讀清。
反思:
大概是因為自己有點自負了,省賽的時候刷了一下去年的題發現還行,之後省賽拿了滿分,從這裡開始心態就已經變化了,認為國賽也不會太難,自己一定能取得一個好分數,之後到國賽前連去年的真題也沒刷過了,打著牛客和杭電刷著一些難題學習一些高階演算法,以為自己實力有多高,殊不知自己的基礎爛得和什麼一樣,對於採取的做法從最開始沒有清晰的想法,導致最後一直debug浪費時間,另外對於時間也沒有個觀念,這種短時的比賽參加少了,思維太不活躍了。
以下是補題情況:
AtCoder Beginner Contest 362 - Ke_scholar - 部落格園 (cnblogs.com)
2024牛客暑期多校訓練營3 - Ke_scholar - 部落格園 (cnblogs.com)
2024 (ICPC) Jiangxi Provincial 省賽 - Ke_scholar - 部落格園 (cnblogs.com)
河南萌新聯賽2024第(三)場:河南大學 - Ke_scholar - 部落格園 (cnblogs.com)
2024 暑假友誼賽 3 - Ke_scholar - 部落格園 (cnblogs.com)
2024“釘耙程式設計”中國大學生演算法設計超級聯賽(3) - Ke_scholar - 部落格園 (cnblogs.com)
恰逢最近奧運會,說實話看著像是潘展樂、陳夢、孫穎莎、樊振東、鄭欽文等等這些為國出征的運動健兒們奮力拼搏的樣子真的很酷,亦或是為了自己的理想一直努力向前不輕言放棄,當然其他也有不少外國運動員為了他們國家又或是為了自己,即便面對比自己更強的對手也毫不示弱,這種純粹的精神和舞臺讓我有點迷戀,我喜歡這樣的人,我也想成為像他們一樣的人,加油吧自己。
從明天開始,回覆心態努力訓練吧,過去的就讓它過去,失敗後鬱鬱寡歡,那是懦夫的表現。