NOIP组模拟2016.2.18

前言

好久没做过一场正常的比赛了，前几天题目太难，代码又被电脑坑走了，完全没时间搞总结。今天的题目都很好做啊···感觉没看错题就300+了。

正文

题一是水DP，物品按优先度排序后做背包，很快。
题二是暴力然后exgcd，求同余方程的最小解。
题三是弱智并查集。
题四是关于phi函数的递推，然后用一些证明简化编程复杂度。
乍一看超水嘛···
实际上T1一开始没有发现要排序，T2以为要用一些奇怪的，并集时要处理两集合矛盾的方法。然后yy了20分钟开map比较size···然后花了10分钟重新看题和打正确大水法。
信心满满搞定1、3题，花了40分钟搞第二题，居然打不出EXGCD,GCD,GCD,CD,D···第四题同样也看错。而且最后跟素数的phi一毛一样的东西我竟然没有想到phi，那些定理就不说了···
但是通过研究样例得第四题最后的那空答案是机器人m的这个m，减去1再减去前两空。
全都是不熟，不熟全打不出。考场上还要花时间想之前写过的算法，我至今没有很好掌握一些知识点，以前学习得太浮躁，太不认真，希望大家有什么好方法可以告诉我，留言评论区或直接跟我说，我也在思考。
考试的时候有时也得停一停啊，绕圈子不好的，定下来重新找方向，可能会更清晰。
值得一提的是，这次比赛全凭自己干，毕竟换了个位置离人远了，也不会想着想着跟别人说两句。我觉得这样自己思考很好啊，提升的会更快，交流的时候也会跟上进度，有话可说。
去改之前的变态题了，不说了。