【鄭輕22級新生周賽五】:C H I J部分題目反思


????????沒什么說的,立正挨打就是了,反思場,記錯vector的下標,看錯題目條件wa了五發(fā),比賽結束被各路大神打爆,本想著去補題結果心態(tài)補到炸裂,應該反思一下自己最近的狀態(tài)。(題目順序為本人認為的難度順序由低到高)

J:章節(jié)十:那些后來的騎士們
????????簽到題,直接輸出樣例就行。
I:章節(jié)九:我是國王,也是父親
????????唯一需要注意的地方就是不要讀錯條件,循環(huán)的是秘鑰的長度而不是?。
C:我本想成為一個劍士,可命運卻將我推向奶媽
的下標從
開始,不要老惦記著你那手動模擬的
(大意了......)
(賽后想了想為啥編譯器沒有RE,反而是產(chǎn)生了錯解......)
H:生命連結魔法!挑戰(zhàn)禁忌的生命領域 (好好說一說這個題)
????????賽時幾乎將大半時間都花在這個題目上,賽時也想到了從右向左貪心,但是可能是細節(jié)的地方?jīng)]有處理好,在出題人給的題解中,出題人是使用了一個變量把三個操作都操作了一遍,在看看我的寫的存在了一些弊端,可能會導致某些最大值被忽略掉或者產(chǎn)生錯誤的最大生命值。
????????賽后看到了出題人的官方代碼,嘗試在正確代碼上做了一些小改動(刪掉“穩(wěn)定”這一步的操作代碼) 發(fā)現(xiàn)結果也是正確的,其實這個時候心想著自己的思路與代碼也沒有問題但是卻一直WA,最后修改兩小時無果放棄,決定學習大佬的思路......
從右向左,因為黑龍本身就是不下降子序列,保證前者的同時可以保證結果最大;
在循環(huán)中單獨開一個變量,把三個操作都操作一遍,但是“截取”操作作為原始值。
????????賽后了解到,這次新生周賽的出題人是2021年河南省ICPC的冠軍,能寫到冠軍出的題目很榮幸。(被虐哭了......)
