16.12.10 C组总结

这次比赛我按照了上次的普及组复赛反思去做，还是拿了个算不错的成绩吧。

1.这题多组数据，而且n还很大，肯定是找规律了，既然这样有公式，可以打暴搜看看，于是我继续看下一题。

2.这题一开始看起来是dp，但是我在草稿纸上给这个序列排了下序，发现把他们排序后的差放到一个数组里面后把前k个输出就好了，正确性是显然的，而且从小到大排序保证了一定有人可以用黑棋和白棋，而且不会用多。

3.看来也是个有公式的题目，应该有sqrt（n）的做法，应该是分解质因数。

4.树！看起来好像很难的样子，放弃了，拿300才是重要的。

到了九点就开始码题（强制自己的，之前反思里面说过）
打第一题的时候scanf这坑爹东西不好，用cin吧，毕竟cin的用处大着呢（若输入一个数成功返回true），然后我打了个暴力，发现2的次幂都是yes的，所以枚举到29就好了，然后我发现数据多怎么办？二分一发，于是打了下去，但又怕错，于是又打了个直接枚举30次的程序。

第二题直接c++黑科技algorithm过了。

第三题极限数据超时坑爹，于是去掉一个语句，从3000毫秒变成0毫秒，但是后来发现中间那些数会被卡常，只好继续优化了。

最后得分：100+100+20=220.

第三题比较坑啊，就是分解质因数 然后组合一下就好了，为逝去的80分默哀。

尽管这次ak比较慢，但我在听完讲后没有问人，自己思考了，说明思维有进步，以后要继续努力