ああああああゴミカスーーーーーーーーーーーーーーーーー 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…

日本パズル連盟主催のナンプレジャパンオープンに参加しました。どうやらCoronavirusの影響で国内選抜大会がオープンとなったため、パズル同好会の活動の一つとして出場することにしました。 戦略 私は数独が苦手なので多くを期待できません。簡単枠がだいた…

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にあった時代の…

概要 なぜ参加できなかったか？ 再発防止には？ 最後に 概要 参加できませんでした。 なぜ参加できなかったか？ 得点通知 本選で245点という大変な点数を取ってしまったため、全体20位に入り損ねたことが原因だと思われます。 再発防止には？ JOIを真面目に…

解説めちゃ頭いい なんか怪しいことしたら通った 概要 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つずつ入れる 箱の中から積み木を取り出す この操作を行った後、取り出した積…

こいついっつも敗退記書いてるな 0日目 普通に学校に行ってAGCを解いた。改名後初AC https://atcoder.jp/contests/agc014/submissions/10023735 家で17本選のバチャをやるが、なんと1番も2番も解けず0完太陽をしてしまった。☀☀☀ 1番はordを見るという頭がな…

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\)を青木君…

総評 Twitterの速報値では6-9-11落としの9完らしいです。 No.1 \(2020+100a+b \equiv 0 \mod 7\)なので、 $2a+b \equiv 3 \mod 7$であればよいです。あとは適当に探索すると14です. No.2 Hを通ってEFに平行な直線を引き、AFとの交点をK、DEとの交点をLとしま…