いつも競プロの記事を書いていますが、せっかくそれなりに頑張ったので残しておこうと思います 守秘義務とかがあってあまり細かいところは述べてはいけないので、勉強ペースとか解き方テクニックとかが主になります 問題の物量で殴って高得点！という感じな…

参加してきました コンテスト以外のことも書きます Day0 たまたま午後の授業がなかった(夏休みは1カ月前に終わっている...)ので、15:00くらいの飛行機で東京へ 編入前の友人と会ってハンバーグを食べて英気を養う データサイエンティストになりそうと言って…

A~C 3完 66:05 247位 B通されすぎてやばかったけどCを瞬殺してプラス A Sum equals LCM ARCはAからちゃんと考察しないといけない Sumの部分については、+1を繰り返すことでLCMを変化させずに1ずつ調整できるので、問題は「LCM=N, Sum ≦ Nにできるか？」に言…

7完 92:25 84位 2連続2桁でいいかんじ 発想+感想中心でCから書きます C Rotated Colored Subsequence よくあるやつ、各文字ごとにみればOK 左シフトと右シフト間違えて時間ロス... (AC 18:39) D LOWER 更新するやつ典型その1「最後だけわかればいい」 前から…

6完 38:32 + 1ペナ 185位 イコールの有無で30分溶かしてかなしい A Nine 3で割った商とあまりで位置が特定できるので、愚直に判定すればいいですね～ WA(え？？？) 上下も入れてました... (AC 4:46) B Rotate これむずかしくない？250点 時計回りに通るマス…

3完 97:23 506位 テスト勉強で出るつもりじゃなかったんですが、問題見てみたらC解きたかった＆思ったよりテスト勉強の進捗がよかったので15分くらい遅れて参加 C->A->Bで通したのでAC時間が変なことになってます A Divide String ARC-Aによくありがち もし2…

6完 33:42 388位 ライブラリをなにも理解していないことをさらしてしまった A New Scheme ABCの配点として正しいかどうかってことですね 言われたとおりにif文を書いて判定 (AC 2:35) B Default Price いつものBですね それぞれの色について何円なのか保存し…

ARC109-E 1D Reversi Builder の解法が少し既存の解説と違ったので紹介します 備忘録的な感じ 参考リンク atcoder.jp drken1215.hatenablog.com 問題概要・考察の初歩は上記のリンクをご覧ください 盤面を固定した結果はけんちょんさんのブログの「正攻法」…

7完64:09 149位 Eで多少詰まったけどFGをまあまあの速度で通せてセーフ A Attack 切り上げは (A + B - 1) / Bでできるやつ Aでforが出るならlong long もでていいよね (AC 2:54) B Find snuke 250点はなんだと思ってみると重実装がおいてある とはいっても、…

5完45:27 125位 Cで詰まった＆Fが3分間に合わなかったのにこの順位なのびっくり 落ちたからやめた人多そう A Overall Winner 素直にやります A,Tの数を数えて片方が大きいならそれを出力、等しいなら後ろにないほうでOK (AC 2:17) B Fill the Gaps これも素…

7完60:17 + 2ペナ 105位 FGをサクッと片付けたのがえらい、Eでハマったのはダメ... A Double Click forやるだけ、言われてみればダブルクリックの時間を快適にするの絶妙な調整だよね (AC 1:50) C chess960 元ネタを知らなかったので、1行でチェスするの何が…

ABD3完 74:43 + 3ペナ 249位 配点がC<Dで、Dが得意だったおかげで救われた ひさしぶりのARCでレートプラス A Copy and Paste Graph 問題設定が少し複雑なので、手元で書いてどういう操作をしているかわかりやすくします たとえばN=3, K=2のときに、A1,1=1の場合を考えます(サンプル1) A1,1=1ならば、A1,(1+N) = A1,4 = 1のようになるので、できる操作は 「Ai,j=1ならば、Nで割ったあまりがi -> Nで割ったあまりがj に自由に移動できる」 ということがわかります よって、「あまりiからあまりjへの最短経路」を求めることが…</dで、dが得意だったおかげで救われた>

7完84:02 + 1ペナ 125位 逆転してるExに早めに手を付けたのがよかった、Eは反省 A CAPS LOCK 前回isupperが出てたので、今回はちゃんとtoupperを使った (AC 0:58) B Yellow and Red Card それぞれの人が何枚カードをもらったか管理しておけばいい レッドカー…

7完86:01 + 1ペナ 261位 Gで詰まりすぎ＆Ex解かれすぎ A camel Case isupper, islower忘れがち、 'A' < S[i] && S[i] < 'Z'でやった (AC 1:13) B Trimmed Mean スキーとかのあれ、ソートして足すだけ setprecision久しぶりな気がする (AC 3:42) C LRUD Instr…

6完90:58 + 1ペナ 230位 GのCHT忘れすぎてて思い出すのに時間かかった A flip さすがにやるだけですね～、めっちゃ簡潔にする方法も言語によってはありそう (AC 2:15) B レ むず、問題文をほんとうに信じ込むことでBでUnionFindを使うことになりました まあD…

6完99:44 210位 D通したのギリギリすぎるけど、なんとかイベント圏内には入った こんなにたくさんの暖色どこに隠れていたんだ... A Many A+B Problems いつもの、足すだけ 「実はオーバーフローします、ペナするやつは決勝にお呼びじゃないよ～」 みたいなの…

6完41:05 234位 G解けたと思って40分バグらせたのかなしすぎる A Majority もうforのあるAにも慣れてしまった、数えるだけ (AC 2:16) B Postal Card 下3桁しか見なくてよいので、あらかじめ余分なところを落としてしまいます そしたらただ一致判定するだけ (…

たまにはと思って、Dから解いてみた 6完 59:19 + 1ペナで86位、こどふぉ勢がいないので順位は高いけど立ち回りがびみょい A Edge Checker 2 ある程度慣れてる人ならAなんだけど、グラフ初見の人はたいへんそう 二分木なので親が子/2か？で判定できる (AC 20:…