2020/12/13 (日) 13:00 ~ 16:00 に行われた JOI 2020/2021 二次予選に参加したので、明後日の英語の追試という現実から逃避するために世界一内容が薄い参加記を書きます。 第20回日本情報オリンピック 前日 前日は HACK TO THE FUTURE 2021 決勝 に出ていた…

不意にはてブロの存在を思い出したので書きますが、タイトルの通りです。他に何もありません。 クイックソートの説明は面倒なのでしていません (誰がこの記事を読むのだろうか) ja.wikipedia.org 動機 久しぶりに競プロ以外でコードを書きたくなったので、書…

本番で「簡単じゃーん」とか言ってたら、解説と違う解法だったので F - Strivore 言いかえ・余事象 操作を逆から見ると、「長さで、部分列にを持つ文字列」の個数を求めればいいことがわかります。（Editorialではこれを直接求めていますが、僕にはこれを直…

atcoder.jp どういう記事？ 第二回PAST のバチャで全完をキメたので適当に振り返る、誰得？な記事です。 解法ネタバレのような何かを含みます。 解法・問題ごとの感想 適当に解法を書くだけです。解説ではありません。 A - エレベーター 階と整数をうまく一…

この問題割と好き (まあ、好きじゃなかったら記事書かない気がする) atcoder.jp 問題 各頂点に整数が書かれた木が与えられる。 各 について、次を求めよ。 頂点 から頂点 までのパス上の整数列の、LIS (最長増加部分列) の長さ 制約 前提 (普通の LIS) 次(リ…

はじめに 黄色diff下位くらいかと思ってたら橙だったので、自分の考察を整理する意味も込めて書いてみることにしました。 問題 ABC163 F - path pass i 木の各頂点に色が塗られている 各 について、色 が塗られている頂点を一度以上通るパスを数える 制約 考…

問題リンク JOI 2013 春合宿 2日目 3 - Spy 問題概要 JOI 社と IOI 社の木が与えられる リーダーの配下の全社員が所属するグループが与えられる 2 つの木の対応する頂点について、共通して所属するグループを数える 想定解 JOI のページに載っている解説スラ…

Series_205 です。(はてブロでは) はじめて記事を書きます。 序 タイトルにもある通り、2020/04/04 の AtCoder Beginner Contest 161 で黄色コーダーになりました。 注意：この記事は (多分) 誰の役にも立ちません。黄色になるまでをただ振り返っているだけ…