weixin_55355427的博客

8.30-8.50 开题，写完了第一档的三题暴力 8.50-8.57 写完T1 第二档 8.57-9.02 写完T1对拍并完成两档对拍 9.02-9.11 写完T2对拍，经过极端数据测时，差不多可过 9.11-9.18 思考T3，没什么想法 9.18-9.32 写完T1 第四档 目前得分 80 9.32-10.15 写完T1 第五档，四五均对拍完成并与前几档合并 10.15-10.52 对T1发起猛攻，结合四五档的想法，在五档的基础上确定倍增思想，加入四档的限制，经过多次对拍，使程序在(Q+n)logn时间

赛时安排 具体时间记不清了，说说大概吧 1.审题，四道题都看了以后想法不是特别强，就看到T1的第一档模拟，T3第一档暴力以及T4比较复杂的暴力 2.码T1，三档分的代码按顺序都码完了，写完一档分就有了优化的策略从而写出下一档，花了一个半小时的时间完成了三道题的代码以及对拍， 3.码T3暴力 4.结合T2数据范围看出了区间dp，推出了每步的转移方程，但是写完后过不去第二组样例，查了很久错找到了原因是有一步方案数算重复了，刚好这一步也是唯一复杂度高出正解的一步，找出来这个错误就花了很长时间，又思考了很久如何解决

T1 一道切割圆的问题 首先可以想到一个点，切蛋糕最多只会用3刀，最少用0刀 所以只需要拿ififif判断出特殊情况就行了 那么有哪些特殊情况呢？ 1.有两个人都不要蛋糕，那么一刀都不需要切 2.有一个人不要蛋糕，剩下两个人刚好想平分这个蛋糕，需要切1刀即可 3.有一个人不要蛋糕，剩下两个人想要的蛋糕份数不同，那么就先把这个蛋糕平分，然后再切一刀满足要求较小的那个人，剩下的就是要的蛋糕数多的人的，此时需两刀 4.没有人不要蛋糕，如果有一个人要其中一半的蛋糕，那么只需要一刀就可以满足他的一份，剩下的一半再用一