Codeforces Round 943 (Div. 3)

和蜀玩發表於2024-05-03

無傷但沒速通,然後被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,然後就無了。這下青是肯定上不了了,媽的傻逼東西滾吧。

悽慘的世界,走投無路了

相關文章