WC2016总结

总结

总的来说，这场比赛没有发挥自己的全部实力，第一题有两个部分分总共30分没打对，第三题有10分没时间打有10分应该想到的而没有想到。

比赛时

t1

我首先看了第一题，题目叫NPC，挺难的，但是部分分非常可观，有60分我是可以拿的，最开始我觉得前两个数据不可暴力，但打完之后发现跑得飞快。而第三个数据点e=n∗m,那么直接贪心即可。四五六三个点，是答案为m或0，那么答案为m的话我觉得直接二分图匹配就行了，答案为0的直接最大流即可，其实二分图也行，但是我为了稳守起见，打了两种算法，但是很可惜，两种都打错了，都是同一个问题，多组数据没有memset，而且没有memset的数组是GAP优化上的，小数据没有出错我就没有管它了。

t2

看了这题之后根本没思路，但是有10分是只有a和b的，那么我就把字符串压成一个二进制，然后数位dp，骗了10分。

t3

这道题是一道交互题，给我的第一感觉是题目非常长，而且和我们练习赛中的交互题根本不同，难度也很大。最重要的是，我不知道如何调试，所以我很虚地打了一个5分的程序，只是为了坑一下分，没分也就算了。其实后面的数据有25分也是可以的，k=1的情况其实就是一个暴利，然后又有一个直接用栈就可以做的5分，这道题应该要拿30分。

认识差距

其实在做这么拿的比赛中，谁都很难真正做对一题，但是这就比谁的部分分打的好，打的多。也许大家都想到了这个部分分，但是你错了，你的分就低了，或者别人会最高一档部分分，而你只会第一档部分分，这样差距就拉开了。

还有就是，出题人说其实第一题4、5、6个数据点只要打一个匈牙利就可以了，这样子不用打代码量很大的最大流，节省了时间。这些都是应该学习的地方。

在比赛中，应当做到分分必争，就算不会也要坑分，水分。

听课感受

这次冬令营的讲课老师是大牛，讲课的内容也比较难。这也应该是冬令营叫做冬眠营的原因之一吧。
令我印象最深的是picks讲的多项式导论，他把多项式和数论只是连接在一起，多项式的欧几里得算法，多项式的中国剩余定理，他把数论推广到多项式上。其实，这种联想思维是我们必须的。

当然还有acm的好题，题目有难有易，这些都是精挑细选的好题，可以在冬令营上和其他省的选手一起交流，感觉不错。