夏日・真夏日・猛暑日

作問・解説・精進メモ

$\mathrm{Nim}_K$ のお気持ち証明メモ

経緯 学校の数学テーマ学習で、なんやかんやあって $\mathrm{Nim}_K$ についての研究(?)をすることになりました。 班員 $1$ が先行研究を見つけてきて、班員 $2$ であるところの Forested が証明込みの この記事 を持ってきてくれたのですが、証明の解読…

yukicoder で単独コンテストをやった話

前回 natsubisogan.hatenablog.com (前回よりも作問の腕は上がっている……はず) 作った問題の一覧 docs.google.com これまでの傾向 数え上げ: 5 構築: 3 その他数学: 1 最適化: 1 はじめに(ここから本題) yukicoder contest 326 で単独 writer を務めさせ…

JOI 2021/2022 二次予選 参加記

動機 ここ で「書くぜ」って言ったのに書いていなかったので 本番前 多分だらけてました、あと Twitter にいました(いつものこと) 一年に数回しかできない「じょい」をツイートし、コンテストが始まりました。 本番中 00:00 A を開く。 問題文が「stack 使…

20211213 JOI 2021/2022 二次予選 D 「飴 2 (Candies 2)」

なぜ 正直書くかどうかは迷ったんですが(公式解説とほぼ同じなので)、思考過程だけでも残しておこうと思ったので書きました DP は大の苦手なので、後から「過去の自分、どんな天才をしたらこれを思いつけたんだ……?」みたいに何もわからなくなりそう 問題…

JOI 2021/2022 二次予選 C 「国土分割 (Land Division)」

問題ページ atcoder.jp 私が取った解法 $H=1$ の場合(小課題 $1$) この場合は簡単です。 $S=\displaystyle \sum_{i=1}^{W} A_{i}$ として、$S$ の約数 $d$ を列挙したうえで、$\displaystyle \frac{S}{d}$ 個に分割出来るか判定すればよいです。これは、左…

yukicoder で共同コンテストをやった話

はじめに yukicoder contest 297 で aspi(@aspirator_) とコンテストを開きました。 実は同校同期の 6 人(NatsubiSogan, aspi, AndrewK, Forested, kozy, seven_three)での共同作問だったのですが、原案として使うことになったのは我々 2 人のものだけでし…

AtCoder水になっている場合となっていない場合があるぞい 2

色変記事 Advent Calendar で色変宣言をしておいて、見事に失敗し、クソダサい記事を書いた NatsubiSogan(AtCoder水になっている場合となっていない場合があるぞい - 夏日・真夏日・猛暑日)。 彼は今度こそ水コーダーになれたのでしょうか…? なれたんです…

JOI二次予選2020 敗退記

おわりに A: 100 B: 0 C: 8 D: 3 E: 7 合 計 : 1 1 8 / 5 0 0 ひとこと 笑 9か月間何やってきたんですか? 体感難易度 A: 5 B: 8 C: 8 D: 8 E: 10 ほんとうにおしまい Aから難しい 二回足される区間と一回足される区間があるのでまあ、あとは頑張る Bは貪欲…

AtCoder水になっている場合となっていない場合があるぞい

この記事は、「色変記事Advent Calendar Advent Calendar 2020」の12日目として書かれたものです。 結論から言って、なれたのか なれませんでした!!!!! 色変失敗の図 言い訳 宣言当初は色変までのRated回数も十分なので大丈夫だろうとか思ってましたが…

はじめまして

はじめまして、夏日(@Natsumain_0721)と言います。ここでは基本的に競プロ周りの記事を書いていこうかな、と思っています(書くかは別として) ちなみに競プロアカウントは@NatsubiSoganですので、競プロ界隈の方が前者のアカウントをフォローしても特に良い事…