tg 38 solution

快场，两小时两道题，似乎可以理解为\(A\)层加赛
难度\(A\)层分比较高，但是剩下不好说
还是回到正题吧

T1

博弈论，
似乎联赛前的博弈论不算真正的博弈论，
差不多可以当成加强版贪心
然后考虑用贪心的思路理解最优决策：
这个最优决策必然两个人连续走一段
证明：(描述方便用先后手代替两个人名)

T2

看到这样奇怪数据范围的背包
不难想到折半搜索
众所周知折半搜索的预处理并不是难点
然后考虑如何合并
考虑双指针确定左右边界(也算是个小套路)
但是双指针确定左右边界必须考虑单调性
显然排序单调性对于正确性没有影响
于是这个排序也不难想到了

赛时卡住的问题是合并，折半搜索的一个套路就是指针合并