NOI2019 同步赛感想

NOI2019同步赛 感想

\(Day1\)

上来先干\(T1\)，打了个\(40\)分(期望\(40\)，其实可以\(95\) \(qwq\))的部分分(爆搜)

然后感觉爆搜复杂度不对，但是一直没想出来怎么优化

去看\(T2,T3\)，一点思路都没有，直接暴力，\(T2\) \(20\)，\(T3\) \(12\)

吃午饭的时候zzy告诉我T1 t的范围只有\(1000\)(惊了！！！，又没认真审题。。。)，于是打了个假的\(O(nt)\)拆点+最短路上去，预计70pts(实际也是\(70\))

结束后发现hbr巨佬T1直接爆搜拿到95，syt巨佬T3贪心80分orz，

下来想一想，\(T3\)的暴力其实是可以拿到\(24\)的，但我写的枚举太假了，而且没往贪心想

\(Day 2\)

上来一看\(T1\)，\(72\)暴力分白给，但是再优化我也没想到

写完\(T1\),一看\(T2\)期望\(dp\)就头疼

\(T3\)交互题，打了半天连\(20\)分都没拿到，~写着写着还睡着了~

这届\(NOI\)如果去掉\(Day1T1\)还是一场质量高不错的比赛，可惜了。。

我还是太菜了~~~