giantneco’s blog

技術メモ

プログラミングコンテスト

AtCoder Beginner Contest 151

Contest Result - AtCoder 今回は A から C まで。ランクも下がった。 どちらかというと今回は解けたという話でなく、どうして解けなかったか?という話になる。 普段は競技プログラミングで点が取れなかった話は振り返ってみても役に立たないので書かないが…

AtCoder Beginner Contest 128

Contest Result - AtCoder 2100 点中 600 点獲得。 6 問中の 3 問まで完了。 良かった点 今回は WA なし 反省点: C でほとんど時間を使ってしまった 最終的に総当りで解答できたが、時間内に解けそうかどうか確信が持てず手を付けるまで時間がかかってしまっ…

AtCoder Beginner Contest 125

Contest Result - AtCoder 1000 点中 1000 点獲得。 問題 C で WA が多かったのは、1 文字違いのバグに気づくのが遅れたので。 良かった点 とりあえず目標だった A-D 通して解くのができた 反省点: ケアレスミスが多かった -1 とするところが -i になってた …

Tenka1 Programmer Beginner Contest 2019

1200 点中 400 点獲得。C と D の問題が解けず。 C は簡単かと思い込んでいたが、なかなか通らず。 D を諦めて C を考え直してみるも、自分の間違いに気付いたのは時間切れ近くだった。 うまく処理できてなかったのは次のパターン。 14 ...#..###.#### こう…

Google Code Jam 2019 Round 1-A

Pylons の Small Set しか解けず。Large Set の方は制限時間内に実行ができず失敗になってた。 最初はAlien Rhyme から手をつけたが、いい解法が思いつかずに Pylons に切り替えた。 後 Golf Gopher はインタラクティブに答えを出す必要があるらしいが、この…

AtCoder Beginner Contest 124

1000 点中 600 点獲得。400 点の問題が解けず。 良かった点 A - C まではスムーズに解けた 反省点: D の問題の読み違え D は結構難しい問題が来るのか?と思ってたので身構えすぎかも コンテストの終了直後に解けるコードは書いたが、実行結果は時間超過にな…

AtCoder Beginner Contest 123

4 問中 3 問解いて、1000 点中 600 点獲得した。 400 点の問題はコードを書ききるところまでは行ったが、一部の答えが合わずに残念ながら失点した。 開始前はとりあえず 3 問はとこうと思っていたので、まあ良しとしたい。 次回は全問解くのを目指そう 良か…

Google Code Jam 2019 Quorification Round

とりあえず参加。 久々の参加だったので、ちょっとインターフェースが変わってたのに驚いた。 AtCoder が同日にやるので、簡単な問題を終わらせてすぐ切り上げた。

AtCoder Beginner Contest 121

久しぶりにプログラミングコンテストやってみたが、ビギナーで 1000 点中 300 点しかとれなかった。雑魚い。 反省点: C++ の API 調べながらでは当然遅い 難しく考えすぎ 必要のない最適化をやろうとしてしまっている 全体のソートは遅いだろうなと思ってた…