naoya_t@hatenablog

いわゆるチラシノウラであります

〈ARC埋め〉D問題集中アタック(残りの500点・600点のやつ)

途中まで書いたやつがネットのエラーで消えた…
家のネット最近不安定だ(DNSにアクセスできず名前解決できなくて気づく)

気を取り直して
ARC D問題の残ってるやつ(500点・600点のやつ)を粛々と埋めていく。

続きを読む

ABC A/B問題のWA原因リスト

水曜深夜の比屋定先輩タイムまですこし時間を持て余したので、ABCの不出場回のA/B問題*1を埋めていった。

  • 使用言語: Python2 (2.7.6)*2
  • エディタ: 問題ページのフォームに直接書き込み*3

これで現行のスコア体系になってからのABCはD問題1つ*4を残して全部埋まったので、明日からARCのE問題以降に取り組める(取り組まざるを得ない)。

解いた問題の解法の詳細はここには書かないが、代わりにWAやREを出した問題で何故WAを出したのかを列挙してみる
AtCoder ProblemsのSubmissions一覧からWAを出した物のdetailsを見て、提出コードだけから(問題は見ずに)WAの原因を思い出していった。結構覚えているものだ。

*1:AtCoder Scoresに載っているもののみ、現行のスコア体系になる以前の回は対象外。で97問残ってた

*2:いまだにpython3より2の方が書き慣れている

*3:サンプルケースでのテストはほとんどしていない

*4:ABC050 D - Xor Sum

続きを読む

〈メモ〉AtCoderでnumpyを使う

ABCのA,B問題埋めをpythonでやってて
AtCoderはnumpyが使えることを知ったのでメモ

ABC 047 B - すぬけ君の塗り絵 2 イージー / Snuke's Coloring 2 (ABC Edit) (200)

(問題文はこちら

続きを読む

〈ARC埋め〉ARC 072 D - Alice&Brown (500)

「二人とも最適にプレイすると仮定した」系のゲームが苦手すぎるのでじっくり考えた回。

こういうのが考えられるようになったら色1つぐらい上がる気がすると思うぐらい苦手だ……なんでみんな自明なことみたいに考えられるんだろう。

続きを読む