国内予選2017と2015をやった。 2017 こるとんがAを通す。僕がBを見て書こうとするが詰まり、その間にCをこるとんに通してもらう。その間にBの誤読に気づき(おい)、落ち着いて通す。申し訳なかったけど実はこれはそこそこ苦戦するチームもあったそうなのでセ…

5時間セットをheno_worldとやった。 セットはACM-ICPC 2016-2017 Asia region Daejeon(韓国セット) Aを読むがわからない。 B:こるとんが簡単とか言うのでやってもらう、なんか入力形式がめんどくさかったみたいで2ペナ踏んでたけど通る。 risujirohがCをやる…

めちゃくちゃ時間をかけてしまったけどこういうのが通せるようになったのは成長かな...。 問題 D - Modulo Operations 考察過程・解法 確率に落とすのは苦手なので総和のままやった。 まず最初に，という2つの集合の要素について，で余りをとった値に，で余…

こんにちは。2019/3/22(金) 21:20~23:20のyukicoder contest 209(yukicoder contest 209 - yukicoder) でwriterをさせていただきました。初めてのことで開始前は尋常じゃなく緊張しましたが，およそ160人の方に参加していただけました。ご参加ありがとうござ…

失敗したと思ったが(75位で，恐らくボーダーだが)予選通過したので，少し復習した。 A:ツーリストXの旅行計画 A - ツーリストXの旅行計画 コンテスト中にやったこと 山登り/焼きなましでよさそうだと思ったので，という順から初めて，2点をswapする山登り法…

きれいな問題だなあと思った。 問題 C - Division into Two 解法 簡単のためとする。逆のときはswapしても問題ない。こんなのdpしかないやろという見た目がするので，dpを考える。制約を無視すれば，今何番目の数を見てるかということと，またはに最後に振り…

これはわかればシンプルで楽に解けるので好き。 問題 H - Median Game 解法 このゲームでは，ある列の中央値がゲームのスコアになり，それを求めよと言われている(偶数のときは2つ候補があるが，大きいほうをとる)。中央値を求める問題では二分探索が有効で…

詰め切るのが大変。本番で通した人たちすごい。 問題 G - Sum of Cards 解法 カードについて，どちらか一方のスコアを獲得できるという状況だ。こういう状況は，グラフにしてみたくなる。からの数字が頂点，辺をの間に結んだグラフを考えよう。このグラフは…

本番は誤読をした...。 問題 F - Coins on the tree 解法 辞書順最小を作れという指示がある。辞書順最小ということは，前の数字が小さいことが正義である。ならば，先頭から「1にできるか？」を判定し，できるなら確定，できないなら「2にできるか？」とい…

良問だと思ったので記事にすることにした。Cさえなければ....。 問題 E - Weights on Vertices and Edges 解法 こういう重み付きの辺を追加/削除して連結成分が...という問題は，辺が一本もない状態から，一定の順番で辺を追加していくことを考えることで道…

解法自体は素直なので400点なのだろうが，見た目はとっつきにくいので難しいと思った。 問題 D - Various Sushi 考察・解法 食べることにする寿司の集合を，のネタの種類をと書くと，の最大値を求めることになる。解法はさまざまだが，ここではの和にまず注…

色が変わったら記事を書く人がそこそこいる競プロ界隈ですが，自分もその流れに便乗してみようと思います。ついでに，茶色からの話も少しだけしてみようかと思います。(本編は水色～青の話です。) 最初にこの記事の結論を言ってしまうと，「ちょっとレベルが…