2023年9月9日訓練日記

2021-08-27 16:18:44 字數 876 閱讀 5629

這段時間主要看了饒齊部落格的揹包部分和cf題解的前幾道題。然後就是昨天今天兩場網路賽。

這兩場網路賽都沒出線,乙個最明顯的感覺就是,為啥別人都會就我們不會???

還是和多校的問題一樣。

要麼就是簡單的模板題,但是知識點不會(但是現在基本已經解決)

另外乙個重要的問題就是題目不難,但是不會。

思考原因:

1、題量不夠,視野太窄。不能說題目難,但是確實做不出來。

2、還是存在讀錯題的情況。雖然分12個人讀12道題,但是個人水平有所不同,分到的題目題幹長短不一,有時候自己讀的題目都很難確定題意。(比如昨天的那場,簽到題讀錯題浪費了半個小時的時間)

3、感覺戰術還是有些問題。分4隊每隊負責3題,但是這兩場我們隊分的abc題都不容易做,最後也是負責的題目一道都沒做出來。除了上述原因,還有就是負責的題目不符合自己的「口味」。前20分鐘摳乙個題題意,然後摳兩個小時這道題。但是其實對這道題根本沒有什麼清晰地思路。在接到j題後幾乎一眼就想出了思路,調了不到半小時就過了(雖然7發罰時)。。。這樣我的感覺就是前兩個小時的時間浪費了至少乙個小時。。。隊友接到g、h之後也是很快就有了思路,然後就一起搞出來了,但是簽到題確是做了乙個多小時。。。所以感覺戰術還是有問題。。。因為沒有分到適合自己的題目。

4、明顯實力還是有欠缺。同省的山科、山大、山理都幾乎發揮的非常穩定,而實力差不多的魯東大學和山財這幾場卻表現的比我們要好。我們對題目的敏感度還是太低,就算是簡單的題目也不會做。

所以我覺得,在查漏補缺的同時,還是要多看一些中、中低檔難度的題目,拓寬視野。

然後戰術我覺得可以調整一下,所有人發完題意之後(一定要確認所有題目題意都已經發出),每個人直接照有想法的題目做。但是保證乙個題目不能同時超過3個人做。然後題意有問題或者不明確或者有錯誤的可以再重新讀,及時補充。

然後補題。。。

2023年9月9日開學訓練日記

週六的比賽情況 前兩個小時做自己的c題,後來發現推不動,容斥複雜度過高,然後就轉移陣地了。之後 助攻了k題,發現了題意讀錯了,然後修改之後過了。助攻 完成了g題,一併推出容斥,並完成 提交,include include include include include define maxn 100...

2023年9月2日訓練日記

這段時間複習了數字dp的有關內容。之前做過的比較難的題目有一些看不懂了。簡單的題目還是可以看懂的。主要是dp的每一維表示什麼,是否有前導零等條件。經常結合二分使用,求第k個每一數字滿足什麼條件的數這樣的。不過還是只會dfs寫法,普通的for迴圈dp還是只能看懂一小部分。icpc南京網路賽可以說打的不...

2023年9月6日訓練日記

揹包問題 01揹包 n種物品,每種物品只有一件,對應價值v i 體積w i 揹包容量為v。求價值最大為多少。注意 對於揹包問題來說,如果題目要求某個值正好等於限制值,那麼初始化應該為負數,且用dp i 1 更新dp i 時,需要先判斷dp i 1 是否 0.如果只是說某個值應該 限制值,那麼初始化d...