naokidさんのAtCoder Beginner Contest 453での成績:4982位
パフォーマンス:808相当
レーティング:901→892 (-9) :(
#AtCoder #ABC453 atcoder.jp/users/naokid...
#ABC453
(´・ω・`)
mjtaiさんのAtCoder Beginner Contest 453での成績:872位
パフォーマンス:1686相当
レーティング:1866→1849 (-17) :(
#AtCoder #ABC453
atcoder.jp/users/mjtai/...
#ABC453 ABC(C2ペナ)解けました
普段はCpythonになっていたが、なんとCのペナをpypyにするだけで解けた
ABC435-Dの提出コードをvscodeの拡張機能であるCodeSnapを用いて画像化したもの。コードは88行あり、AtCoder Beginner Contestの解答としては重実装となっている。
#ABC453
Dは重実装をした_(:3 」∠)_
A(1 WA)BC(1 WA)D の 2 ペナ 4 完。今日はちゃんと問題読むぞ~~~~~と思ったのに A から読み間違えててもうやだなあ。E はガーっと書いてたけど間に合わず答えも合わず。 #ABC453
#ABC453 メモ
ABC 3完 12:12
抜けられない泥沼。絶望の46秒。
A:先頭がoである限りはじく
B:保存した温度と丁寧に比べる。
C:小数がめんどいので全てを2倍。bit全探査で右に行くか左に行くかを試す。
D:[x座標][y座標][入ってきた方向]をもって幅優先探索。あとは到達したところから経路復元をするだけ。なんですよ。本当に。何やってるんですか。46秒後にACって何ですか。反省してください。
E:二項係数をうまくやれば行けそうだなって思いました。解説を見るとものすごく上手くやってました。
これ緑パフォじゃない...
マジで原因を特定せねば...
#ABC453 3完
#ABC453
4完でした
A: skip_while
B: シミュレーション
C: 深さ優先探索を用いて総当り
D: マス目及び直前の方向について独立して移動回数を記録しながら幅優先探索