pretestは全完。あまり迷うところもなかったので、GがHackされ、FでシステムテストでTLEしていて驚いた。
コンテスト後のツイート
Codeforces Round 886 (Div. 4)
— titia (@titia_til) July 21, 2023
D ソートする
E 計算すると二次方程式になる
F 計算量は調和級数
G x,y,x+y,x-yについてCounter
H 重み付きUnion-find
F. We Were Both Children
Pythonでset（Counter）を使うとHashを衝突させられる案件でTLEしていた。
何の気なしに、Counter(A)と書いてしまった。
Counter(sorted(A))に直してAC。
G. The Morning Star
これもF同様Counterのせいで落ちていた。
ただ、sortしただけでは通らないケースが入っており、座標を1ずらしたらACした。
CodeforcesではsetやCounterを気楽に使ってはいけないってことですね。うーむ。
0 件のコメント:
コメントを投稿