活動記録

活動記録(2017/8/7-8/13)

競技プログラミング ARC 80 結果 204th, レート変更なし 順当に全完できた。 Dでなんか複雑に考えすぎて時間かけてしまった。あと、AtCoderのサイトが変わったことによるテストケース手動取得は時間削減の意味では対処しないといけない。 マイクロマウス PiC…

活動記録(2017/7/31-2017/8/6)

競技プログラミング ARC80 結果: 613rd, 1480->1449 (Perf:1225) 前回が良すぎたのでレート落ちは想定内。前回と合わせて800点問題に手が出るようになってきたように感じられるのもモチベーション向上にはつながった。 ただ、CとDで4回とか実装ミスWA・REさ…

活動記録(2017/7/24-2017/7/30)

競技プログラミング ARC 079 結果 137th, 1305->1480 (パフォーマンス 2255) 望外の3完。Fも手も足も出ない感じではなかった。ただし、運が良かったんだろうなぁという感じはする。 実装 DeepCoder データセットを増やしながら学習 → 現在N=800万で回してい…

活動記録(2017/7/17-7/23)

競技プログラミング AGC018 結果 525th, 1269->1305 (パフォーマンス 1526) Aしか解けなかったし、Aも不完全な考察で出したが、レートは1300超えた。Bは解けてもおかしくはなかったなぁ、といった感じ。 実装 DeepCoder g2インスタンスでの学習の結果、デー…

活動記録(2017/7/10-7/16)

競技プログラミング ARC 078 結果: 624th, 1280 -> 1269 (パフォーマンス: 1224) 初のレートマイナス.C問題を1回ミス(オーバーフロー見逃し)が直接的な要因.ただ,より根本的にはDを思いつかなかった事の方が問題. アルゴリズムはやはり要勉強. 実装 …

活動記録(2017/7/3-7/9)

競技プログラミング ARC 077 (D) コンテスト中に解けなかったので復習. 10^9+7でmodをとる系統の問題への知識不足がある程度あったし,組み合わせを高速に計算できなかったのも知識不足が主因かなぁ. n!をメモ化する方法は確かに思い付けなくもなさそうだ…

活動記録(2017/6/20-6/26)

活動記録(6/20-6/26) 競技プログラミング ARC 076 結果: 405th, 1123->1198 (パフォーマンス: 1548) Cで場合分けのミス1回,Dはクラスカルのループ内を条件を使ってO(logN)に収めようとして苦戦. せめてCの実装ミスはなくしたい. 実装 DeepCoder実装 DeepC…