国庆集训Day1

T1 ddl

1. 思路
   根据题意模拟
2. 解法
   分别计算取\(l\),\(r\)时的总时间，与\(L\)比较
   若无法全部完成，则\(sort\)一遍，从小到大选
3. 归纳总结解题策略
   模拟
4. 结果
   100pts
5. 时间分配
   10min

T2 fold

1. 思路
   根据题意模拟
2. 解法
   ①模拟：记录折叠后矩形的范围，不断更改正负即可
   ②数学：\(a_{i,j}\)的正负取决于\(i+j\)的奇偶性，求和即可
3. 归纳总结解题策略
   模拟
4. 结果
   100pts
5. 时间分配
   20min

T3 number

1. 思路
   根据题意模拟
2. 解法
   枚举\(a_1,a_2,a_{m-1}\)，算出\(a_m\)
   对于边界情况\((a_1=lim_1\)且\(a_2=lim_2)\)，有\(\overline{lim_3lim_4...lim_{m-3}lim_{m-2}}+1\)种
   若\(a_{m-1}=lim_{m-1}\)且\(a_m=lim_m\),则有\(\overline{lim_3lim_4...lim_{m-3}lim_{m-2}}\)种
   否则有\(10^{m-4}\)种
3. 归纳总结解题策略
   模拟
   \((l\) ~ \(r)=(1\) ~ \(r)\)-\((1\) ~ \(l-1)\)
4. 结果
   70pts
5. 时间分配
   30min

T4 median

1. 思路
   根据题意暴力模拟求中位数
2. 解法
   二分答案
   将\(\geq x\)的数置为\(1\)，其他置为\(-1\)，则一个区间中位数\(\geq x\)等价于区间和\(\geq 0\)。
3. 归纳总结解题策略
   二分答案
4. 结果
   60pts
5. 时间分配
   50min