无伤但没速通,然后被hack两个题,直接从rk90掉到rk114514+了,我是真他妈的服了。
特此纪念
A
暴力枚举秒了。
B
二分答案秒了
C
他妈脑子抽了,差一步完全整解。我们发现只要确定 \(a_{\mathbf{1}}\) 那么你直接不断加 \(x_i\) 就能求出 \(a_i\),但是直接这么搞过不了样例,观察一下,然后直接把 \(a_{\mathbf{1}}\) 开到 \(\mathbf{1e7}\) 就过了,操。
但是他妈我赛时过了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊,傻逼hack
D
可以直接找出两个人能到达的点。我们可以算出,如果这个人到达某个点之后不动了所能得到的收益,然后把停留在每个点的收益取最大,最后比较一下就行了,秒了。
E
想慢了,一开始听知更鸟唱歌就想出来了。构造方式为:先选 \((\mathbf{1},\mathbf{1}),(\mathbf{2},\mathbf{1}),(n,n)\),然后剩下从 \(i=\mathbf{3}\) 开始一直选 \((\mathbf{1},i)\) 就行了,直到选不了。
F
不会异或题。
G1
他妈的!被hack了!妈的傻逼,真就他妈有点常数就被卡,傻逼,他妈以后再用 string 就吃史。
G1 直接 \(O(n\mathtt{log}n)\) 的二分答案就行了。
G2
有点难度,不会。
总结:傻逼hack,更傻逼的是我这个壁咚戏。他妈好不容易能打场Div.3,然后就无了。这下青是肯定上不了了,妈的傻逼东西滚吧。