Codeforces Round 943 (Div. 3)

无伤但没速通，然后被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，然后就无了。这下青是肯定上不了了，妈的傻逼东西滚吧。

凄惨的世界，走投无路了