WC2016总结

听课感受

以为冬令营之前补了很多知识点，对听课有些帮助；然而到了听课才发现，还是基本听不懂…
第一天的多项式导论，全英文就不说了，我一次听到了许多我小学、初中就应该会的知识点…之后几天，除了那些学术问题，还是有一些跟我们竞赛有关的知识，都有仔细听，感觉还是学到了许多东西。
晚上的营员交流更令我受益颇多，找时间要把这些都攻克下来。

考试

做题过程

看了T1的题目名字，吓了一跳，以为是前一天讲的东西。仔细看内容，发现好像题目是骗人的…再看数据范围，发现60分还是好拿的。
看T2，很快把题目转化成给N个数求组合出不同的小于等于Lim的数的个数。但是只想到了简单的背包，就没什么思路了。
T3一开始竟然没懂Init是用来干嘛的…，然后觉得部分分可以拿一些，准备打完前两题来搞搞。
谨记YL（%%%）大神赛前说的专注打暴力，不要老想着打正解。于是先打了T1的60分，然后想到一个水法——类似匈牙利匹配每次尽可能地弄出多一点的半空(很可惜样例都没过)，但是这个可能会影响部分分的获得。思考了一下，权衡了一下，我还是加上了。
T2本想打个KMP，然后觉得hash可能好打一点，就打了个双质数hash。然后dp搞，加了点剪枝，自以为能过30分。
T3不准备打正解，但部分分太多，看不过来，想着尽可能地多拿。打完之后，发现表达式求值的地方出bug了，调了半天，发现求值思路有问题…赶紧改，到最后半个钟还没调出来。我原来求值算法对K=1的数据是对的，而现在输出的是-1…没办法，只好放弃，回头看T1，看能不能推正解。
比赛结束，T1 60分不知道有没有，T2 30分不知道有没有，T3 0分…

结果

40 + 10 + 0
T1最后水法拼起来的时候出了问题，没水到分反而搞没了20分。
T2不知道双hash打错了（或被卡了）还是剪枝没效，只有10分。

总结

或许是OI生涯唯一一次冬令营就这样滚粗了。归根到底，还是自己的实力不足。不像富榄（%%%），不管怎样的题都能稳定发挥。
而且自己没认识到位，这么难的比赛，谁部分分拿的多，谁就考的更好。我有点不踏实，想着拿更多的分，放弃了稳定性。实在不应该。
只剩一个学期了，努力！