day 1 池袋で適当にあわててから東上線に乗る 14:00 快速が JOI 列車だった NWEC 着 (チューター, 生徒) 自己紹介したり本決めをしたりする 携帯ストラップを名札につける 近似の本が生徒の数 - 1 しか存在しない問題が起きてた 誰も担当の本選ばなかったら…

想定解法は「永続平衡二分木」を使うものですが、そんなもの一般人には書けません。そこで、一般人にも使える道具だけを使って点数を取りに行く試みをしました。

Copy and Paste むずすぎ・・・ 2完ゲーッ

昨日よりましになった。リス（3完）

昨日の問題が簡単に見えるレベル 問題の内容は省略します。

多分 JOI 史上最難問セット。 満点取りに行こうとしましたが、90+100+100だったので（かつ他の人より高い点が得られたので）よしとします。

これだけはテストできないので、思いついた解法を書きます。 解法 木に対して「辺を取り除く」「頂点とそれにつながる辺を取り除く」という操作は、元の木を分解していくつかの新しい木を生み出す操作である。よって、木の Grundy 数を求めればよい。 N >= 1…

Contest はやっぱり結構難しいと思う… 解法 hogloid がO(N log N) で解いたらしいが知らない。 下のコードは O(N^2)。 まず、各チームを「2人とも点数分かってる」「1人しか分かってない」「2人とも分かってない」という基準で、A群、B群、C群に分類する。 …

Belt はかなり面倒な幾何に見えますが、実は実装は比較的楽に書けます。 解法 動く歩道から距離D以下の範囲にある家を最大化したい。「動く歩道」を考えるのは面倒なので、幅2Dの帯を考え、その帯を動かして考える。すると、帯を平行移動することにより、帯…

便乗。凡例 ●は本番で解いた(満点を取った)問題 ▲は本番で部分点しか取れなかった問題 ★は本番で部分点しか取れなかったoutput only ○は本番以外で解いたもの △は本番以外で部分点しか取れなかった問題 ☆は本番以外で部分点しか取れなかったoutput only 無印…

JMO 他の予選免除者が軒並み4完している中3完しかできず死亡 1: 適当に中線を取ると平行が示せて平行と垂直を使うと垂直が示せる 2: 適当にやるとf(x)の形がすぐに限定できて、適当に条件に代入してf(x)を一意に限定できる。多分「これはみたす」ぐらいは書…

絶望

今年は時間の関係で解説がまだないので、非公式な解説を載せます。Dragon以外は満点コードはわかっていますが、この解法が想定解である保証はありません。解答コードは前の記事参照。 Day1についてはqnighyさんが分かりやすい解説をして下さったので適当にし…

とりあえずコードだけ投げておこう Day1 Banner #include <cstdio> int H, W, map[400][400], in; int solve(int p, int q) { int t[8] = {0}; for(int i=0;i</cstdio>

結果がきたので安心して参加記がかける 1番 2次元累積和やるだけ。10分 #include <cstdio> int m, n, q; int js[1001][1001]; int os[1001][1001]; int is[1001][1001]; int main() { char v[1005]; scanf("%d%d%d", &m, &n, &q); for(int i=0;i<=m;i++) for(int j=0</cstdio>…

情報オリンピック、数学オリンピック合宿（６泊７日×２）より帰還しました。 各日について Day0：とくになし Day1：90分で解ける問題 Day2：時間が余る問題 Day3：Output Onlyに戦慄 Day4：「高速道路」が面白かった。でも時間余る Day5：代表発表会。JOI合…