はじめに この記事は後半です。前半↓ oliverx3.hatenablog.com 前半はやったことを時系列順に並べただけでしたが、後半は今年のパ研合宿運営の諸々を書きます。引き継ぎ資料としての役割が強いです。 役職 今年は 2 つの役職を作りました。運営長と会計です…

はじめに パ研合宿2021の運営をやっていました。役職は会計でした。主に担当した仕事は、会計、スケジュール調整、会場選定・予約、機材手配、景品購入、その他雑多な事務作業です。運営長がやる仕事も少しだけやりました。 一時は開催できるかすら怪しかっ…

これが水diffって嘘だよな...... エスパーで通してしまった。解説見てなるほどな〜になった https://atcoder.jp/contests/arc116/tasks/arc116_c 問題概要 以下の条件を満たす長さ の整数列 の個数を求めよ。 は の倍数 解説 問題を見ると、 ... 番目の要素…

なんでコンテスト中解けなかったんだ.............. https://atcoder.jp/contests/arc125/tasks/arc125_b 問題概要 整数 が与えられる。以下の条件を満たす整数の組 の個数を求めよ。 は平方数 解法 制約を見るに だろうと見当がつく。 こういう問題はとりあ…

めっちゃ詰まった 本当に緑diffか？と思いながら解いてたけど、確かに緑diffレベルかもしれない https://atcoder.jp/contests/abc140/tasks/abc140_d 問題概要 人の人が並んでおり、それぞれの人は左か右を向いている。どの人も目の前の人が自分と同じ向きを…

オイラーツアー賢すぎ！色々な解法があるっぽい atcoder.jp 問題概要 頂点からなる根付き木が与えられる。クエリ をたくさん処理せよ。 クエリ : を根とする部分木で頂点 からの深さが のものは何個あるか。 解説 部分木を扱う典型テクとして、オイラーツア…

これコンテスト中に解けなかったのよくない atcoder.jp 問題概要 のグリッドが与えられる。異なる 点 を選ぶ。 の最小値を求めよ。 解説 2 つ同時に動くと考えづらいので、1 点を固定する。 を仮定すると絶対値がはずせる。 と を分離できるので嬉しい。 全…