比賽簡記

T1,半個小時不到想到貪心,具體思考過程為:
先關注到每種糖果的價值可以由數量直接求得,我們有固定的錢,我先考慮當m儘可能大的情況(因為此時比較宏觀,可能會概括出一些大規律,來解決整體框架的問題)
發現在若干次選擇中 x+y 最小的值會被加多次,證明其實好想 錢足夠多時,每個商品都可買多個,性價比最高 (錢最少數量最多的) 其實也就是 最便宜的 x+y 。

於是我初步推斷結果應該形如 k(x+y)+x_1+x_2+...
於是就簡單了,直接找最小的 (x+y) 在從小到大加入其他的 x

但並沒有過樣例,於是我想到 x+y 是可以分成若干個其他的 x_i 相加 但依舊沒過 問同學後發現 反悔貪心寫錯了 我把x,y一起刪了,而並沒有一個一個刪,導致我的貪心會漏掉一部分答案(刪的x比y少一個的情況)

總結

錯因是在考慮到貪心時兩種策略的相互轉化關係了,沒有想到這就是反悔貪心,而是以自己的想法寫了個類反悔貪心。這咋説方案呢,不認真?不熟練?只能説多做題了。

其他題打了10-30+的暴力

之後

沒拿省一我肯定會加倍努力打一年,看到周圍的入都説whk會很難,但還是會再試試必要的摸魚希望會因為這次墜機減少很多。(其實就是自己怎麼舒服怎麼來)