考試總結 2024Oct-Nov
前言：太懶了，不想每次都單獨寫。
\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示簡單，10分鐘內就能想到。
\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能獨立想出
\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\) 表示困難，獨立思考能想到 \(50\%\) 以上
\(\def\AT{\textcolor{#383838}{\text{AT}}}\AT\) 表示非常困難，獨立思考只能想出 \(50\%\) 以下
題目按作者的主觀難度排名。
20241024
-
T1 \(\EZ\) 小清新hash題
-
T3 \(\EZ^{+}\) 直接折半搜尋就好了，考場想到折半，但是沒有細想，因為 T1 耗時過久，如果是正式賽加 30min 肯定能出來
-
T2 \(\HD\) 已經轉化為揹包，一個十分重要的提示，如果某一個問題已經轉化為揹包，那麼就不可能有多項式的最佳化，只可能是減小值域，因為這是一個 NP-Hard 問題 。本題就是需要注意一個答案的範圍。
-
T4 \(\HD^{+}\) 一個巧妙的答案轉化，得到結論。但是我打表打出了錯誤結論，這是為什麼呢，因為我沒有把所有方案都輸出，只輸出了其中一個最優的結果就是最後一個，結果以為是逆序，如果都輸出就會發現其實基本上全是一樣的，而只有一種特殊情況會出錯。
總結：還是比較成功，但是 T1 做太久而且缺 30min 導致每一題都很有思路（基本只差最後一步那種）結果每一題都沒 A 出來。