2018.12.8GDOI模拟总结

1 小奇的集合
https://61.142.113.109/senior/#main/show/5228
2 小奇的糖果
https://61.142.113.109/senior/#main/show/5229
3 黑白棋
https://61.142.113.109/senior/#main/show/2368
得分情况70+30+0=100
考场经历：八点半来到看题，成功把第一题看错，觉得很水，成功把第二题也看错，觉得很容易，又成功把第三题看错，理解错题意。。。
仔细思考第一题，大意让你在一堆数里面找到最大的两个数，然后把它们的和当成一个新的数加进集合里，重复此操作k次，k<10^9，草稿纸上推规律，不难发现是斐波那契数列，然后用矩阵乘法优化，信心十足（pia!pia!）第二题大意有一堆有颜色的点，让你找到一条水平线段，选一个方向覆盖，使得覆盖到的点最多且不能有所有颜色，看懂题之后没有想法，暴力n的4次方乱搞，第三题大概说有一堆黑白点，一次可以移动一种颜色的d个点，不能移动的颜色输，白色先，想法：无。还以为一次只能移一个格子，gg。
正解
T1：斐波那契数列+矩阵乘法，特殊处理负数。
T2：树状数组维护横坐标，双向链表维护一个点最靠近它的两个同样颜色的点（一左一右）
T3：dp把nim问题转移到这个问题上，然后dp算出所有方案数