考试总结 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 出来。