SoundHound Inc. Programming Contest 2018 -Masters Tournament- - AtCoder 既卒者（社会人etc.）限定オンサイトコンテストの予選。また、レート2000未満の参加者にとってはratedなコンテストでもありました。ABCとARCの中間くらいですね。 結果は133分台全…

先日のABC100に続き、ARCも記念すべき100回目。 成績は…130分台2完で349位。Cでドツボにハマったので今回もレート大幅減を覚悟しましたが、最後5分でDが通って本当に良かった…！ C, Dの2問を振り返っていきます。 C - Linear Approximation C - Linear Appro…

codeFlyer （bitFlyer Programming Contest）オープンコンテスト - AtCoder 「codeFlyer 本選」のほうは、予選突破した参加者のみで行われるオンサイトコンテスト。オープンコンテストは、それと同じタイミングで同じ問題を解けるオンラインコンテストです。…

AtCoder Regular Contest 099 - AtCoder 今回は26分台1完で685位、ダメダメな結果でした… レートも大きく下がり、水色に戻ってしまいました。次頑張ります。 CとDの2問を振り返っていきます。 C - Minimization C - Minimization 「最初，この数列の要素は …

タイトルの通りです。 D - Patisserie ABC おそらく色々な説明があると思いますが、私なりにしっくりきた考え方を書きます。是非、他の人の考え方も読んでみたいです。 一般の問題ではなく問題例を1つ考えるだけなので、厳密な証明の形式にはなっていません…

AtCoder Beginner Contest 100 - AtCoder 記念すべき100回目のABC！おめでとうございます！ 次は目指せABC200。 ということでおめでたい回なのですが、私の成績は全完37分台で144位。うーん…2WAが痛いです。 平方数賞ですね（そんなものはない） 振り返って…

AtCoder Beginner Contest 099 - AtCoder unratedですが参加しました。 36分台全完で96位。C, Dにペナルティ込みで30分以上費やしていることを考えると「ARCじゃなくてよかった…」と思いますが、けっこう問題が難しめだったので相対的には健闘したほうかも？…

前回の記事にも書きましたが、AtCoderのレートが1600を突破し、青色になることができました！ 「まずは青を目標に」と思ってやってきたので、とても嬉しいです。TwitterやSlackなどで交流や情報交換などしてくださった方々、本当にありがとうございます。今…

AtCoder Grand Contest 025 - AtCoder 90分台3完で201位。パフォーマンスは自己最高の2282を叩き出しました。AGC、ハマるとすごい。 A～Cについて振り返ってみます。Dも本番中に考えていましたが、根本的に解法が違っていたようなので…いずれ、ちゃんと勉強…

codeFlyer （bitFlyer Programming Contest） - AtCoder 初めて参加した企業コンテスト。結果は30分台3完で159位でした。 企業コンテストは変わった問題が出たり配点基準がいつもと違ったり…という話を聞いていましたが、今回は普通だったと思います。ABC/AR…

復習を兼ねて、参加記録をなるべく書くようにしたいなと思います。 結果は2完・17分台で270位でした。Eとずっと格闘してましたが結局通せませんでした…。パフォーマンスは1861。 解けたCDと解けなかったEを、1問ずつ振り返ります。解法だけではなく思考の過…

Ruby on Railsチュートリアル 3章でエラーが発生したため、その解決方法を書き残します。 該当箇所は3.3.2節、わざとテストを失敗させるところです。 環境 ホストOS：Windows 10 ゲストOS：CentOS 7 VirtualBoxで動作 VirtualBoxのフォルダ共有機能を使用 Va…

AtCoder Grand Contest 023 お疲れ様でした。A, Bの2完でした。（C通したかった…） 今回のB問題について、想定解である 解法を素直に実装すると、RubyではTLEしてしまったので、その対処法をまとめたいと思います。 問題 B - Find Symmetries 入力として の…

概要 以下の記事に乗っかって、私が「Remainder Game」を解いたときの方針について書いてみます。 競技プログラミングの強みと「典型力」について - chokudaiのブログ AtCoder Grand Contest 022 C - Remainder Game を解くときに考えたこと - pepsin-amylas…