Loading

考试总结—NOIP模拟6

这场挂分太严重,策略也很失误。

考试复盘

\(T1\)没开\(long \ long\),没删调试信息,\(70\)->\(15\)
\(T2\)没注意输入的顺序,白打了一个树上差分,没看到线段树合并的数据范围。\(70\)->\(0\)
\(T3\)已经没啥时间了,结果是个水式子,只打了\(20pts\)
\(T4\)对状压的理解不够深刻,把自己想出来的正解\(Hack\)掉了,只有\(20pts\).

题解

\(T1\) 就是一个暴力,没什么可以说的,还是要相信自己推出来的式子,调试信息,\(long \ long\)都要注意,不看数据范围,不检查代码,活该挂分。
\(T2\) 正解的思路和实现都有一定难度,线段树这个多打就熟练了,码之前思路必须明确,再想不明白就码我就××。 对于我的树上差分暴力,只能说看好题,不要自己造题,活该挂分。
\(T3\) 概率和期望的一个题,虽然我学的很不好,但是这道题还是在能力范围内的,只不过我太菜了不配在考场上想出来正解,还是要适应紧张的环境。
\(T4\) 比较妙的一道题,不仅是他让我对状压\(dp\)从集合角度考虑最优解加深了,还让我知道我们可以通过预处理一些东西实现一类一类转移,而并不需要一次把一个\(0\)换成\(1\)之类。

posted @ 2021-06-13 21:07  Soresen  阅读(34)  评论(0)    收藏  举报