参加の記念にメモ程度ですが残しておきます 予選 しれっと応募が始まって予選の一週間くらい前には終わっているので忘れないようにしましょう 過去問を見てもらうとわかるんですが、謎の入力形式になっています 終わるまで気づかなかったんですが、そのまま…

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

参加してきました コンテスト以外のことも書きます 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:…

G解かれすぎーーー、こまっちゃう 6完 64:05で202位、安定はしてる A Power std::powを使ったら、指数表記になってこわかったので普通にforでかけた 9 9でチェックしててよかった～ (AC 2:18) B First Query Problem い つ も の さすがに無限回やったことあ…

ポケモンでさぼっていたんですが、まともに復帰しました 6完 65:45で239位でした、まあまあ A Generalized ABC Aはfor文が定着したんですかね、逆に普通のifがきたらびっくりしそう (AC 1:18) B Let's Get a Perfect Score よくあるBですが、or演算を使うこ…

久しぶりすぎてすみません、予定がうまくかみ合わなくて出れない回が... 今回は6分くらい遅れての参加 94:16 7完 60位(わーい！) A Integer Sum Aでforだ！とは思うけど、学んだことそのまま活かせるので簡単なのかも？ 初心者が1問目は解けるといいですよね…

G解けたと思ったんだけどな 44:57 6完 + 1ペナ 173位 A Anyway Takahashi なんだこの問題名！？とはなるけど、さすがにやるだけ 入出力の練習ですね (AC 1:22) B Rectangle Detection 左上のマスと右下のマスがわかればよいです マス目を全探索して、x,yのmi…

頭破壊する回、みんな壊れててたすかった 70:59 6完 + 2ペナ 153位 A Five Integers setにつっこむだけ、forとかset縛られるとちょっと嫌だな (AC 1:05) B Prefix? めずらしく普通にやるだけ、SとTを1文字ずつ照らし合わせる (AC 2:59) C Chinese Restaurant…

どうして... 66:54 2完 + 1ペナ 980位 A Max Mod Min 直感的にはあまりをとるとかなり早いスピードで収束していきそうです 300点だし、とりあえず出すか！の精神でシミュレーションすると通ります (AC 7:57) B Swap to Sort すべての元凶 こういう設定自体は…

Fで詰んで萎えてたら書くの遅くなってしまった 32:04 5完 + 1ペナ 479位 A Saturday Monday, Tuesday ... が問題文にあるので、これをコピペして配列にすると少しだけさぼれます (AC 2:04) B Split そもそものスプリットってこういう定義なのかな？ それぞれ…

Gを解けるようにするぞ、Fまでで満足してちゃだめだ 46:04 6完 + 1ペナ 380位 A Middle Letter S[S.size()/2]を出力すればいいです、言うことないよ～ (AC 1:05) B Modulo Number N - x ≡ 0 (mod998244353)なので、式変形をすると N ≡ x (mod998244353)とな…

速解きをしただけの人その2、F難しいよ～ 23:13 5完 194位 え、70分温めてた人なの？ A Apple 一瞬「DPか？」と思うけど冷静になると3個ずつ買っていけばいい 3個買う時はもちろん安い方で (AC 2:52) B Explore やることは単純で、ボーナス部屋に入ったら+、…

速解きをしただけの人、Ex詰めるべきだった 42:13 + 1ペナ 6完 162位 A "atcoder".substr() 言われてみるとタイトルに答えが書いてある 意識してなかったですが、substr()を使って書きました (AC 1:08) B Nice Grid 端からの最短距離で色が決まっていること…

参加記書くのちょっとさぼってたので復帰 58:32 6完 182位 G解きたかった A Full House Aとしては大変かも、出てきた数をカウントして2,3になるところがあるか調べました (AC 2:57) B Ancestor こういうのもうちょっと難易度高いところで無限回やった Nから…