ARMERIA

放置していたけど更新再開、Rubyと競技プログラミングの話が中心になっていく予定です

競技プログラミング

Codeforces Round #510 参加記録

Dashboard - Codeforces Round #510 (Div. 2) - Codeforces 結果は4完…ですが、CとDが遅くて誤答ペナルティもかなり付いてるので順位は低めです(配点はA~Dで500-1000-1500-2000です) A~Dを振り返ります。 A. Benches Problem - A - Codeforces 問題概要 …

Codeforces Round #509 参加記録

Dashboard - Codeforces Round #509 (Div. 2) - Codeforces いつもとは違い、(日本基準で)健康的な時間に開催されたこどふぉ。 結果はなんと全完!こどふぉでは全Division通して初めての全完です。TLEとかWAとかが怖い問題もいくつかあったので、運も良か…

AGC027 参加記録

結果は1完…速かったのでそこまでパフォーマンスは悪くないのですが、前回時点で黄色スレスレだったので色が落ちてしまいました。 本番後に通したものも含めてA~Cを振り返ります。 A - Candy Distribution Again A - Candy Distribution Again 解法 要求数が…

ABC109 参加記録

2週間ARCとの併催で配点が恐ろしい感じでしたが、久しぶりにまともな配点のABCになりました。 結果は16分台全完で18位。けっこう速かったですね。ARCでもDが400だったらこのくらいの速度で解きたいです。 A - ABC333 A - ABC333 解法 と のどちらかが偶数だ…

Educational Codeforces Round 50 参加記録

Dashboard - Educational Codeforces Round 50 (Rated for Div. 2) - Codeforces 結果は5完で72位!けっこう不安な問題が多かったのでシステス全部通って良かったです。 A~Eを振り返ります。 A. Function Height Problem - A - Codeforces 問題概要 底辺が2…

Codeforces Manthan, Codefest 18 参加記録

何か不規則な解き方してますが、Fが通ったおかげでレートも結構上がりました。Dは誤読で落ちました(にゃーん) 後から解いたものも含めてA~Fを振り返ります。 A. Packets Problem - A - Codeforces 問題概要 1円玉 枚をいくつかの袋に入れて、「袋をいくつ…

AtCoder黄色になりました

昨日のARCで、黄色になることができました! パフォーマンス推移 リンク ratedのみ載せています。青になったときと同じく、+150くらい上がって一気に届いた感じです。 このARC102は300-700-700の3完です。700を2問解ければこのパフォーマンスが出る、という…

ARC102 参加記録

今回も前回に引き続きD問題が700点という、ABCには厳しい回でした… 結果は3完79分で30位…一気に黄色になりました!びっくりですね。highestパフォ400くらい更新しました。 黄色になりました記事は別途書きます。この記事ではC~E問題を振り返っていきます。 …

Summer Festival Contest 2018 参加記録

Summer Festival Contest 2018 (Division 1) - AtCoder 結果は2完で7位でした。D問題の最速ACも取れちゃいました。 DとEを振り返ります。 D - 木からパスへ (Tree--->path) D - 木からパスへ (Tree--->path) 解法 問題の操作は、以下のように考えることがで…

ARC101 参加記録

水色以上の人にとっては実に1ヶ月以上ぶりのratedコンテストとなりました。そのぶん気合十分、緊張も十分の状態で臨みましたが… 結果は74分台2完で139位。700点問題を解くことができて、レートも結構上がりました。 CとDを振り返っていきます。 C - Candles …

Codeforces Round #505 参加記録

Dashboard - Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) - Codeforces 3完で541位。Div1+Div2混合回でこの順位なので、レートもそこそこ上がりました。 BもCも解くのが遅めだったんですが、この回はとにかくプレテストが…

Educational Codeforces Round 49 参加記録

Dashboard - Educational Codeforces Round 49 (Rated for Div. 2) - Codeforces 前回に続き、今回もシステス落ち… Aがシステスで落ちてBCDの3完。簡単な問題が落ちるとペナルティが重いです。 本番中取り組んでいたEも含めて5問振り返っていきます。 A. Pal…

ABC106 参加記録

今回はペナルティ込みで40分台全完。ABCオンリー回であればもっと速く解きたかったところ… A - Garden A - Garden 道の部分をくっつけると の長方形になります。 ACコード:Submission #3027956 - AtCoder Beginner Contest 106 B - 105 B - 105 全探索しま…

Codeforces Round #504 参加記録

Dashboard - Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) - Codeforces 今回はプレテスト4完…でしたがシステスでDが落ちてしまい結果3完。初めてこどふぉでレートを下げてしまいました… A〜Dを振り返っていきます。 A. Sin…

Codeforces Round #503 参加記録

Dashboard - Codeforces Round #503 (by SIS, Div. 2) - Codeforces 今回は3完、配点の高いD問題が通せたのでdiv2で74位!レートもめっちゃ上がりました。 A~Dの4問を振り返ります。 A. New Building for SIS Problem - A - Codeforces 横に並んだビルがあ…

ABC105 参加記録

結果は25分台全完で45位。1WAを出したのが良くないですね… A - AtCoder Crackers A - AtCoder Crackers せんべいをなるべく均等に配ったとき、枚数が人数で割り切れるときはぴったり同じ枚数にできますが、そうでない場合は多い人と少ない人で1枚の差ができ…

Codeforces Round #502 参加記録

Dashboard - Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) - Codeforces 途中でサーバが落ちて、unratedになってしまいましたが…結果は3完。predictorの数値だとレートはけっこう上がってたみたいなのでちょっと残念です。 A…

ABC104 参加記録

AtCoder Beginner Contest 104 - AtCoder 全完43分台で46位。今回は手こずる問題が多かったです… A - Rated for Me A - Rated for Me 不等号で比較してifで分岐すればOK。 Submission #2950051 - AtCoder Beginner Contest 104 入力上限の4208、コンテスト当…

Mujin Programming Challenge 2018 参加記録

Mujin Programming Challenge 2018 - AtCoder 結果は3完18分台で274位でした。Cまでは順調でしたが、Dでハマり、Eに切り替えて方針は見えたものの実装を詰めきれず…という感じでした。 A~Eを振り返っていきます。 A - コンテスト名 A - コンテスト名 先頭5…

Educational Codeforces Round 48 参加記録

Dashboard - Educational Codeforces Round 48 (Rated for Div. 2) - Codeforces 初めてのこどふぉ参戦! 結果はA~Dの4完で478位でした。 1問ずつ振り返っていきます。 A. Death Note Problem - A - Codeforces 英語よりも、一番下のNoteを見ると分かりやす…

SoundHound Programming Contest 2018 Masters Tournament 本戦 参加記録

SoundHound Programming Contest 2018 Masters Tournament 本戦 - AtCoder 3週間ほど前に行われた予選では、残り2分で全完という快挙(?)を成し遂げ…なんと本戦に参加することができました! 当初の予定より参加枠が増えたようで…かなりギリギリで通ってた…

ABC103 参加記録

今回はABCオンリーでしたー。 結果は14分台全完で14位。けっこう速いかなと思いましたが、それでも1桁順位は取れないのですね…。 A - Task Scheduling Problem A - Task Scheduling Problem 100点問題にしては難しいような気もしていますが…(というか問題文…

技術室奥プログラミングコンテスト #3 参加記録(H問題のみ)

技術室奥プログラミングコンテスト #3 - AtCoder 筑波大学附属駒場中学校・高等学校の皆さんによるコンテスト。 部分点がたくさんあるので順位表も複雑ですが、6完+部分点で16位でした。 普段なら各問題の解説を書くのですが…今回公式解説がすごく丁寧で、解…

AGC026 参加記録

AtCoder Grand Contest 026 - AtCoder 結果は69分台3完で182位でした。パフォーマンスも2327、過去最高なので上出来です。 1100点はまあ解けないので、欲を言えば600点問題の考察をもう少し速く詰められるようになりたいですね。 解けたA~Cを振り返っていき…

ウクーニャたんお誕生日コンテスト 参加記録

ウクーニャたんお誕生日コンテスト - AtCoder チーム参加OKの非公式コンテスト。ウクーニャたんさん誕生日おめでとうございます! 外出の予定があったので途中からでしたが、ゆかもちさんに急遽お誘いいただき参加しました。ありがとうございました! 私はB…

SoundHoundコンテスト予選 参加記録

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

ARC100 参加記録

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

codeFlyer(オープンコンテスト) 参加記録

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

ARC099 参加記録(WIP)

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

ABC100-D 8通り場合分けの「正当性」について説明を試みる

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