比赛情况
总题数:12 场上过题:6 至今过题:8
A:solved by qshr
题意：给n个点每点一个权值a表示可以向外连多少边，问最终可以形成多少三元环
题解：n⇐2显然为0，大于2时取出点权最大的a和点权和S，答案为min(S/3,S-a)
B:solved by wzy
题意:找到比某个数大的没有重复数字的十六进制数
题解:直接从低位往高位尝试比当前值大的是否可行，最先找到的就是答案。
C:upsolved by wzy
题意:两个人打乒乓球n场，给出n场的结果，定义第一个人的胜率为 $ q=(1-a)*p_1+p_2*a $
其中 $ p_2,a $ 为常数，$p_1$ 初始为0，最后为1，求出使得这n场结果出现概率最大的 $p_2,a$
题解:考虑序列${q_i}$，一定为单增序列，因此在一段连续的1加上连续的0中$q_i$一定不变
求导可得$ q^{n}(1-q)^{m} $在 $ \frac {n}{n+m} $取得最大值,定义每段的极值序列为$r_i$，显然他也要单增
如果有$ r_i >r_{i+1} $ 那么通过画图可得 这两段最大值的乘积在两段的q相等时取到，因此可以合并这两段，新的极值点为 $\frac {n_1+n_2}{n_1+n_2+m_1+m_2} $
最后解方程 $ q_1=p_2*a 和 q_n=1-a+p_2*a $ 即可得出答案，特别的当 $a=0$时，$p_2$可以任取，此时输出-1
D:
E:
F:solved by qshr
G:solved by qshr&wzy
题意:给你能买卖同一种物品的数量和价钱，问最多能赚多少钱，多组询问强制在线。
题解:权值线段树维护区间物品数量和总价，二分买入的最高价格直到不低于卖出的最低价格，此时即为最优方案。
H:solved by qshr
I:solved by qshr
J:
K:upsolved by wzy
题意：伪随机生成1e8个数(大小int内)，找到第k(⇐2e5)大的数。
题解：做法很多，简单靠谱的可以前后16位两次桶排序解决。
L:
比赛过程
这次wyl不在
0:14 qshr过H，wzy开始写B
0:17 qshr发现A可做，开始写A，0:20，0:21 WA2次
0:27 wzy交B，WA(输出字符没转char) 0:28 AC
0:34 qshr交A, AC
0:42 qshr过I
之后qshr写F大模拟，wzy读题，发现都不太会，自闭了
2:26 qshr过F
qhsr和wzy讨论K，没有思路，qhsr乱搞K，TLE
大约3:00 决定放弃K做G
4:15 qhsr交G MLE 4:16 再交 AC
之后剩下的题都不会 尝试乱搞K WA+TLE
dirt: A(-2) B(-1) G(-1)
总结
吸取第一次经验，罚时较为优秀，K题有些想偏，队伍需要加强做难题的水平————quanshr
题目一段时间没思路或者题意没读清楚应该找队友交流一下，不要一个人自闭————wzy
