考试总结 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 出来。
标签:text,def,考试,EZ,Nov,textcolor,2024Oct,HD From: https://www.cnblogs.com/haozexu/p/18500352