かっつのメモ帳

主に競プロ 時々日記

2019-01-01から1年間の記事一覧

冬休み9日目(12/29)

7,8日目はこちら 永遠に寝てた 本格的に活動開始したのは16時ぐらい ABC149に出る atcoder.jp 【ABC149】ジャッジトラブルが解消されないため、ABC149はUnratedとなります。ご迷惑をおかけしてしまい申し訳ありません。コンテストには引き続き参加することが…

冬休み7,8日目(12/27,28)

6日目はこちら 9日目はこちら 12/27 仙台サイコーw — 競プロ辞めるぞ2019 (@_KKT89) 2019年12月27日 帰省 ECR79に出た codeforces.com ABDは早解きできたのにCのオーバーフローに一生気付かないギャグをしてレートを30溶かす カス 12/28 かっつat母校(オタク…

冬休み6日目(12/26)

5日目はこちら 7,8日目はこちら 今日は何をしても鬱で競プロをやってる自分さえも嫌悪感を抱いてしまって大変だった バチャ codeforces.com 一個しかやってなくてかなり健康的 あとは帰省前日(もう書いてるときには帰省した)だったので大掃除等色々な溜ま…

冬休み5日目(12/25)

4日目はこちら 6日目はこちら 起床 7時に寝て100億時間寝たと思ってたらまだ11時でビビり散らかしてる — 競プロ辞めるぞ2019 (@_KKT89) 2019年12月25日 10億9時間二度寝したと思ったらまだ14時、最高だな! — 競プロ辞めるぞ2019 (@_KKT89) 2019年12月25日 ✅…

ACPC2019 参加記

お昼の3時に起きたら既にATNDが埋まってたんですが、数日前に枠が回ってきて参加できることになりました。 (先日のTTPCに続いて二回連続の枠内で一番下のイベント参加となりました) Day1 僕は仙台から向かったので郡山で早稲田勢と合流します。 磐越西線の…

TTPC2019に参加しました

(@lemon_lemonades,@_KKT89,@shiro537)の3人でチーム組ませて貰ってABCDE5完の全体122位 僕はTTPC3日前に繰り上がって参加できることになったのですが、もし繰り上がったらshiroさんと組みたいという話をしていて、繰り上がりを待つ間にshiroさんとlemonさん…

ABC137-E Coins Respawn

リンク https://atcoder.jp/contests/abc137/tasks/abc137_e 問題 N頂点M辺の有効グラフが与えられる。辺を通るとCiのコインが得られる。このコインは辺を通った後何度も復活する。頂点Nに到達した時ゲームを辞めることが出来る。ただし、ゲームを終了する際…

AtCoderで水色になりました

水色です。 ↓進捗↓ 個人の感触としてはまだ知識を詰め込む段階で、まだレートはやるだけ伸びていくと思うので、次どこで停滞期が来るのかなという感じです。早く青色になれるように頑張ります。 おまけ 最近競プロのモチベとして、ある他人をストーカーする…

ABC061-D Score Attack

リンク https://atcoder.jp/contests/abc061/tasks/abc061_d 問題 N頂点M辺の重み付き有向グラフが与えられる。 プレイヤーは始め0ポイントからスタートし、頂点AiからBiに移動するとCiポイントを得る。 頂点1から頂点Nに移動することを考える。頂点Nに達し…

ABC041-D 徒競走

問題のリンク 問題概要 匹のうさぎの徒競走について、 のうさぎは のうさぎよりも先にゴールしたという情報が 個与えられる。 この時徒競走の順位として矛盾しないものの総数を求めよ。 解法 与えられる情報を有向グラフとして捉えると、トポロジカルソート…

ICPC 国内予選2019 参加記

先日ICPC国内予選に参加して、2完で全体279位、大学内順位10/11の悔しい結果に終わりました。 以下に当日までの流れを記しておこうと思います。 模擬国内予選の参加記はここに書いてあります。チームメンバーは同じくB1のSen君とHyado君と組んで出場しました…

ICPC 模擬国内予選2019 参加記

ICPC模擬国内予選にhyado君とSen君とチーム名Vivid_turtleで参加してきました。 結果はABC三完で全体125位、大学内順位は8/10でした。 色々と課題が浮き彫りになったので参加記に書いていこうと思います。 当日の流れ A問題を僕、B問題をHyado君、C問題をSen…

AtCoderで緑レートになった話

こんにちは 先日のAtCoder Beginner Contest 129において緑レートになることが出来ました。 コンテスト参加回数14、初参加からおよそ3ヶ月での到達でした。 競技プログラミングを始めたきっかけ、そしてこの3ヶ月の間にやったことについて、時系列順にぼちぼ…