JOI人生も今日で終わりです。委員会の皆様3回と5年間ありがとうございました。 挙動 1番を開く。とりあえず山の頂点を固定してやればよさそう？ ->左を単調増加にするにはX回必要で.. .みたいなのを求める ->真っ赤な嘘で1時間近く溶かす 仕方ないので2番に…

遠回りな解法で解いたので，記録します。 共通考察 JOIとIOIは「OI」の部分を共有しているので，OIから考える。 まず，OIの「I」の部分はできるだけ後ろから取っても損しない。 (ここを前に残しても選択肢が少ないので) そして，OIの「O」の部分は各「I」よ…

ああああああゴミカスーーーーーーーーーーーーーーーーー 100+0+43+100+7=250です 非公式順位表見た感じだと門番の位置です。追い出されるか入れるかどうか... コンテスト中のムーブ カス 最初10分 Aを見る。いつもより難しくない？と言いながら現在地の左…

PCK2020もうひとつの本選に参加して、11完76点でもうひとつの本選内1位でした。PCKは同校制限を撤廃しろ もうひとつの本選優勝です！ ありがとうThistle！ pic.twitter.com/P4tLkREIGj— †ρ (@Rho4913) 2020年11月14日 本選3位相当です。(2位が86点、3位が変…

ま～た同校制限かよ こわれるなあ 9/12(土)のパソコン甲子園にチーム「アザミ工場」で参加してきました。今年も本校からは合計4チーム出ていて、全員黄色以上なので何とかして打ち破らねば本選へ行けません。 今年の戦略 今年は2台のPCが使えるので、若干無…

Thistle 今までPCKで煽っててごめん 今回はチーム戦をしました。 結果 ooooo ooooo 全完100点 (154分, ペナルティ1) ムーブメント 今回は相方に最初の5問を解かせ、その間に6~10を機械的に割り振って分担しました。私は7番と8番を担当しました。 問題につい…

APIOがオンライン開催になったおかげでJOI本選er59人が招待されたのですが、どうしてこんなことに... 21:00からはウォーミングアップも兼ねて走れるだけABCを走りました。ABCE4完600位でした。 コンテストの開始時刻は21:30で、26:30までの5時間コンです。 …

PCKバチャは今年初めてなので、計測のためにThistleとは別々に走りました。 結果 ooooo oooox 9完85点 ペナルティ5 予選4位相当 A問題 PCKのAってABC-Aより簡単ですよね p+m+cです B問題 序盤の早解き競争で問題文が読みにくいとイライラするのでやめてくれ…

解説の13ページ目あたりから分岐します Aliceパート 元のグラフを とする。また、番目の頂点をとする。 まず、頂点を用意し、の全ての頂点と結ぶ。また、頂点を用意し、のビット目が立っているならばを結ぶ。 そして最後に、とを結ぶ。これでAliceパートは終…

Tシャツ届いたので Qualification Round (Apr 4) 昼間に適当にやってました。面倒だったのでABCの満点を取って42点で通過しました。11567位 Round 1 (Apr 20) 1Aは無事寝過ごしたので 25時スタートの1Bに出ました (生活リズムさん...) 1B-A... Robot Armsと…

Supercon2020にチーム「OverJOI」で参加し、予選に通りました Tシャツゲット やったね 基本戦略 : だいたいお察しの通りです。 ぼくの役割: あまりコードには触らず、考察メインでした。 追記: 本選が爆発しました は？？？？？？？？？？？？？？？？？？？…

学校が吹き飛んでるのに埋めのペースが鈍ってきています。由々しき事態です。 AGC043-C Giant Graph (900) AGC033-E Go around a Circle(1500) AGC016-D XOR Replace (1000) AGC010-F Tree Game (1600) AGC010-D Decrementing (1000) AGC007-C Pushing Balls…

yukicoder contest 244にご参加いただきありがとうございました。以前にも技術室奥プログラミングコンテストで数問出題しましたが、自分たちだけでコンテストを完成させるのはこれが初めてでした。 私の作った問題に関して色々記します。(ネタバレ有) A問題 …

注意 : これはネタ寄りの記事です 4/12のCodeforces Round #633 (Div 1)で薄橙になりました。 2070→2126 (+56)というわけで薄橙、div1です pic.twitter.com/1Yhq1snUXA— Rho* (@Rho4913) 2020年4月12日 ここにやったことを記します。 こどふぉに参加する こ…

今月もやってきました 先月より省略気味です AGC039-C Division by Two with Something (800) AGC026-D Histogram Coloring (1100) AGC030-D Inversion Sum (1000) AGC037-D Sorting a Grid (1100) AGC028-C Min Cost Cycle (700) AGC025-D Choosing Points(…

(諸事情により、Qiitaよりこの記事を移植いたしました。Qiitaでストックにこの記事を入れていた方やリンクを貼っていた方々にご迷惑をおかけすることお詫び申し上げます。) (4/14 追記: 記事が長いのでPDF化しました。以前のバージョンやQiitaにあった時代の…

解説めちゃ頭いい なんか怪しいことしたら通った 概要 atcoder.jp 考察 最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り) というわけで二分探索をする。よって解くべき問題は「全てのペアの醜さを$…

はじめに 思考の整理も兼ねて 緊急時に読み返せるように 昨日のCで解法ガチャがハマったのでこの機にまとめて整理します このリストが役立つのは水くらいからですかね？ はじめに 二分探索を適用したいとき ランレングス圧縮 階差を取る 偶奇 不変量 見るべ…

これから毎月解いた問題をダイジェスト形式でまとめます。たまに解説を書くかもしれません。 AGC040-C Neither AB nor BA (800) AGC014-D Black and White Tree (900) AGC001-D Arrays and Palindrome (1000) AGC003-E Sequential operations on Sequence (1…

AGC超楽しい！ 概要 C - Snuke and Spells 長いので省略 考察(部分点) とりあえず「数$i$が何個あるか？」を考える。次に全消し可能な条件を考えると、数$i$を消した時に残るボールの個数が常にその時点の最大値に一致していればよいことがわかる。例えば$[1…

AGC埋めが捗ります 概要 D - Piling Up 箱の中に赤い積み木と青い積み木が合計$N$個ある。 次の一連の操作を合計\(M\)回行う。 箱の中から積み木を取り出す 箱に赤と青の積み木を1つずつ入れる 箱の中から積み木を取り出す この操作を行った後、取り出した積…

JOI'20本選に参加して245点でした。推定25位なので本選落ちです... 2/1~2/7 2/8 Day1 2/9 Day2 A 長いだけのネクタイ B JJOOII2 C スタンプラリー3 D オリンピックバス E 火事 C 再び After Contest 後日譚 総括 2/1~2/7 学校の課題の発表準備や塾の宿題で忙…

AGCの高配点系って解説少ないよね 概要 長さ$N$ の文字列が与えられて、その文字は全て'A'か'B'か'C' 文字列から連続した2文字を選んで消す "AB"と"BA"を選んで消してはいけない 全消しできるような文字列の通り数はいくつ? 制約 \(N\)は偶数 \( N \)は107以…

解法を... 開放！w 中央値とかを二分探索で扱うの典型っぽい? 概要 順列 \({p_1,p_2,...p_{2N-1} } \)が与えられる \(i\)段目の数列を\({q_n}\)として, \(i+1\)段目の数列の\(j\)項目は \( q_j, q{j+1}, q{j+2} \)の中央値である。(長さは2減る) 長さが1にな…

はてなの使い方の練習 考えたこと 初期位置や速度が同じ人がいないので、開始時点の順序と終了時点の順序が決まる (以後開始時点の座標でソートしてあたらしい順序にする) 順列の上と下を同じ数字どうし結ぶと、その交点で2人がぶつかる 高橋君\(i\)を青木君…

PCK2019予選にチーム P007 "Arrest2017" としてThistleと参加しました。 コンテスト前 昼食をとった後エディタの設定をする。手元にもともと入れていたVSCodeとダウンロードしたg++で動作を確認する。 作戦...ZenReKkyoが1~5を通す間にThistleが6~8に目を通…

開始前:Nailsを解いてた 13:01 A問題を通す 素直にfor使いました 13:07 B問題を通す 日本語コンテスト 13:09 C問題を通す 今回いつもに増して簡単では？ ここでD問題を見て解法を思いつく 13:47 4回のWAを潜り抜け自明な部分点15点を獲得 13:56 TLEが取れず…

技術室奥に引き続き数学っぽい問題を作ってしまいました。某が情報オリンピックの数学化を批判していたので申し訳ない気持ちになりました。 www.hackerrank.com 解説:C問題なのでそんな高等なことはしません。 現在地を(X,Y),移動先を(A,B)とします。 (X,Y)…

問題文: https://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day3.pdf 解法: L=300000という時点で何となく「dp[i][j]:=(i文字目まで見たときに文字jで部分列が終了する部分列をつくる場合の数)」というO(26L)の解法が浮かび上がります。 ところで、i…