kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

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

物理チャレンジ'22 参加記

物理チャレンジ'22 に参加し、金賞と理研計器賞(高 2 以下総合優勝)を頂きました。(単独で本名が完全に特定可能になってしまう情報が初発生。JOI 本選中学生最高得点とかもあったけど非公開な気がするので。) 去年も書きましたが、布教のために私が物チ…

nullcon Goa HackIM CTF 2022 参加記

nullcon HackIM CTF 2022 に参加しました。 ctftime に載ってて Weight も 0 だったのでとりあえず出てみようということで。 1 完ですが、半分くらい解けたやつもあるので writeup っぽいものを書きます。 Web Jsonify 置いてある URL にアクセスすると PHP …

パ研合宿 2021 運営記

運営がみんな運営記を書いてるので、書きます たいしたことは書かないので細かいことは オリバー奮闘運営記 を見て 全体運営 基本的にほぼ oliver しかやってなかった。そもそも大学セミナーハウスとの連絡を彼が全部取ってるので自然とそうなる。実質運営長…

JOI 夏季セミナーに代わる輪読会の開催について

背景 JOI 夏季セミナー ハイレベルコースの実施が、情報科学の達人の実施に伴って停止されました。 > 上級層の育成強化は,「情報科学の達人」プログラムの活用を図り,従来の夏季セミナー(ハイレベルコース)は,当該プログラムが実施される間は,開催を見…

JOI 2021/2022 春合宿参加記

人々よりひと足早い春合宿参加記です。 本選 JOI 2021/2022 本選参加記 を見てください。 D が解けてないので弱いほう Day 0 2021 春合宿 2-2 Road Construction を解いた。 平面走査を何回もして二分探索で境界値を探したあと、set で具体的な答えを構築す…

JOI 2021/2022 本選参加記

JOI 本選に参加してきました ギリギリ春は通ってそう(行くとは言ってない) 得点獲得の記録 06:19 A 100 点 29:47 B 10 点 33:39 B 100 点 54:14 C 5 点 56:11 C 10 点 98:26 C 61 点 121:09 C 100 点 152:33 D 8 点 167:46 E 9 点 177: 45 E 19 点 222:30 …

ARC133-D Range XOR 解説

久しぶりのはてブロです。 問題リンク 解説 ある整数 $k$ があるとき、$2k \oplus (2k + 1) = 1$ なのを利用する。 区間の xor は、端の偶奇で場合分けをして次のように求められる。 $l$ が偶数、$r$ が偶数のとき 区間の xor は、$r$ と、$(r-l)/2$ 個の $1…