NOIP普及组2017比赛总结

这次考试
第一题：用四则运算，
2a div 10+3b div 10+5*c div 10=AC
第二题：看了一下数据范围，立即打了暴力。
先快排了一遍(图书馆里的书)，然后再暴力查找(也就是一个个找，慢慢来，不用着急)。
因为数据(对于 100%的数据：1 ≤ n ≤ 1,000，1 ≤ q ≤ 1,000，所有的图书编码和需求码均不超过 10,000,000)
有些小了，所以不用担心有什么坑爹的时间超限。
第三题：这一道题有些烦(主要是细节太多)，最后用了深搜+记忆化。
从(1,1)一直到搜到(m,m)就可以了(还要加一个变量来储存总和)，
再找出最小值。由于时间和重复方面问题，最后又加了个数组来优化程序。
但是要特别注意一下魔法，小心因此而坑了这道题的AC。
还有一点就是你的记忆化，一定要打上去，否则要是有围成一个圈的话，
你的时间会超限，例：
①②空空
②②①空
②①空空
②空空①
总之，好自为之吧！
第四题：想不出有什么更好的方法了，最后打了个暴力+伪二分(就是二分答案)
先打了个对拍，然后就开始打二分+暴力；
听了fqy的讲解以后，发现——
暴力得分<DP得分<DP+单调队列得分 （此处得分代码全都包含二分）
我想过DP，但是不知道DP公式是什么（此处请找我右边的黄梓豪童鞋请教！！），于是就打了个暴力+二分。
对拍很重要，下次一定要留好足够的时间打对拍。