ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

AtCoder

AGC029 参加記録&解説(A~D)

AtCoder Grand Contest 029 - AtCoder 今回は4完!完答数で言うと自己ベストです。配点が低めでペナルティ込みの時間がかなり遅いので、パフォーマンスはそんなに高くないですが… A~Dを振り返ります。 A - Irreversible operation A - Irreversible operati…

ABC115 参加記録&解説

19分台全完で25位。20分切れたのは良いですね。 A - Christmas Eve Eve Eve A - Christmas Eve Eve Eve 解法 入力が4通りしかないので全部ifで分岐してもよいのですが、まず Christmas を出力して、 回だけ [半角スペース]Eve を出力するとスマートです。 AC…

ABC114 参加記録&解説

CもDも手間取ってしまい54位… A - 753 A - 753 解法 ifや3項演算子などで場合分けしましょう。 ACコード (Ruby)Submission #3700911 - AtCoder Beginner Contest 114 (C++)Submission #3708253 - AtCoder Beginner Contest 114 B - 754 B - 754 解法 の…

HACK TO THE FUTURE 2019 本選オープン 参加記録

HACK TO THE FUTURE 2019 本選オープン - AtCoder オープンコンテスト3位! 解説というほどのものは書けないので、「こんな感じのことをしました」というのをつらつら書いていく感じになります。 最初に考えたこと 中盤まではスキルに投資することが重要だが…

CODE FESTIVAL 2018 Final (Parallel) 参加記録&解説(A~F)

オープンコンテスト8位でした。 A~Fについて書きます。この記事を書いている時点で解説が公開されていないため、Twitterなどで見た他の参加者さんの解法を大いに参考にしながら書いています。 A - 2540 A - 2540 解法 長さが と の2本の辺で、ちょうど1つの…

ABC113 参加記録&解説

AtCoder Beginner Contest 113 - AtCoder 22分台全完で21位でした。 A - Discount Fare A - Discount Fare 解法 を計算して出力すればよいです。 ACコード (Ruby)Submission #3531033 - AtCoder Beginner Contest 113 B - Palace B - Palace 解法 個の地点…

ARC091 F - Strange Nim

F - Strange Nim 面白い問題だったので記録。公式解説とはちょっと違う解法。 考察・解法 実験と観察 山同士は相互に干渉しないので、それぞれの山のGrundy数を求めることが目的になる。 注目している1つの山について、残っている石の数を 、その山が持つパ…

九州大学プログラミングコンテスト2018 参加記録&解説(A~F)

九州大学プログラミングコンテスト2018 - AtCoder 6完で31位でした。正答数は良い感じですが、色々バグらせました… A - QUPC A - QUPC 解法 を計算すればよいです。 ACコード Submission #3436129 - 九州大学プログラミングコンテスト2018 B - Tapu & Tapi …

CODE FESTIVAL 2018 qual B 参加記録&解説(A~D)

CODE FESTIVAL 2018 qual B - AtCoder 前のこどふぉに出ていたので5分遅刻で参加。結果は108位でした… A~Dを振り返ります。今回は公式解説がかなり丁寧なので、それを少し補足するような感じで短めに書きます。 A - Probability of Participation A - Proba…

AGC028 参加記録&解説(A~C)

AtCoder Grand Contest 028 - AtCoder 今回も前回と同じく、速解き1完でレート微減。うーん… しっかり復習しましょう。A~Cを振り返ります。 A - Two Abbreviations A - Two Abbreviations 解法 ※以降の説明では、文字列のインデックスを0始まりで記載します…

ABC112 参加記録&解説

AtCoder Beginner Contest 112 - AtCoder 結果は26分台全完で42位。まあまあ。 A - Programming Education A - Programming Education 解法 分岐してそれぞれ処理。年商10億円突破楽しみにしています。 ACコード (Ruby)Submission #3341720 - AtCoder Begi…

ARC103 参加記録&解説(C~E)

AtCoder Regular Contest 103 - AtCoder 結果はCE2完+D部分点で73位。黄色復帰! 今回、この獲得点数の人が180人くらいいたので、スピードも功を奏したと思います。 C~Eを振り返ります。 C - /\/\/\/ ↑半角バックスラッシュが円マークになるので全角にし…

ABC110 参加記録&解説

AtCoder Beginner Contest 110 - AtCoder もはや参加記録というより解説メインになっているので、今回からタイトルに「解説」って付けます。 結果は20分台全完で11位。1桁順位の壁は厚い。 A - Maximize the Formula A - Maximize the Formula 解法 作れる式…

CODE FESTIVAL 2018 qual A 参加記録

本戦参加資格はありませんが、普通にunratedなコンテストとして参加。 結果は4完で68位。資格があれば本戦行けてそうな順位ですね… 4問振り返ります。 A - 配点 A - 配点 解法 作れる合計点の最小値は 、最大値は で、その間の点は全部作れます。この範囲に …

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 解法 と のどちらかが偶数だ…

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 …

ABC106 参加記録

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

ABC105 参加記録

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

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…

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分台全…