对GDOI模式的前两场比赛的分析

最新推荐文章于 2020-08-14 21:58:05 发布

Luckfort

最新推荐文章于 2020-08-14 21:58:05 发布

阅读量380

点赞数 2

分类专栏：总结

本文链接：https://blog.csdn.net/huangjingyuan107/article/details/80045895

版权

14 篇文章 0 订阅

订阅专栏

通常比赛的第一名有700多分，如果要进队，则至少要500分，这意味着GDOI前两场每场要200，GDSOI要100才能够达到上述的目标。

可现实是怎么样的？做了2套跟GDOI难度相仿的题之后……

这两轮的模拟很能说明事。用大数据说话。下面我会将每题涉及的知识点以及比赛的时候完成的具体情况写出来。

下面是第一轮模拟的具体情况。

从红色字体可以看出，往往就是有这么一些不该丢分的。不就是几个字符吗?!

但是，检查也很难检查。

①打题打了这么久，往往有注意力不这么集中的时候。这个时候是最容易打错字符的。

②对于数组开小了：图论的边集数组，直接输出tot看看，动态开点的线段树，输出gs。其他的，就检查一下#define的n。

对于DP：

①设的状态如果不太可能转移，弃。

②优化？将【前缀和的优化】的式子写出来，不至于对着电脑调这么久。

对于思维含量较大的：

①如果事物明显有分集的，并且问题做起来很棘手，考虑用网络流最小割模型的割表示决策。

②如果题目问的是多重限制下的合法点对数量，有这么几种解决的方案：

考虑容斥，涉及GCD的可以考虑莫比乌斯函数。计算不满足那些限制的点对。

考虑点对是二元组，可以转化成二维的东西（下面讲）。

下面是第二轮模拟的具体情况。

从这些知识点的出现情况来看，生成函数出现得不少，所以FFT一定是基本功。

博弈题的暴力真不会打，所以学会这招之后水平一定提高。

我还不会打LCT呢，打得很不熟，这可怎么办？

现在只能将能消化的消化好，反正明年还有一年呢。

①保证能拿的分拿齐，该拍的部分分顽强地出数据拍好，已经是最大的胜利了。

②接上面的话题，说一下【考虑点对是二元组，可以转化成二维的东西】。

一个相同颜色的点对的限制可以转化成与子树相关的连续的dfs序的问题。相当于将很多个矩形涂黑。然后算白格的数量。

③对于那些实在推不出来的数论，不要推了，打表找规律吧，很可能有分的。

如何应对GDOI第三轮模拟？

一般采用看完4道题再去想第一题的策略，这样能够避免着急打简单的题，但又因未深思熟虑而卡住的情况。

心态，如果浮躁了一点，那么这个时候停下一分钟，什么也不想，让状态恢复起来。

最后10分钟再检查代码。

关注