くみまみた バイト代は使うためにある 初自作PC動いた〜〜〜〜最高です自作沼が足元に迫ってきている pic.twitter.com/3ulnBwKyRM— Rho17 (@Rho4913) February 29, 2024 構成 CPU: Intel Core i5 14600KF GPU: GeForce RTX 4060 8GB CPUクーラー: DEEPCOOL …
チーム「Restriction Busters」(Rho17, Thistle, serendipity_)でICPC2023に出場しました。全体74位同校11位で敗退...... 模擬予選 Thistleが欠席して、自分とseren のチーム参加でABDEFの18位でした。DでFFTを写経し、Cの実装をバグらせる係をしました。 …
www.hackerrank.com 2月27日、受験を終えて目標を失った高3が後輩のためにコンテストを書くことに決めたのであった...... 自分がかかわった問題について書きます かかわってない問題はここ見るといいかもしれません thistleprogram.hatenablog.com B: 【オン…
Part1 (普段の学習など) はこちらです。 zrkkkk.hatenablog.com Part2では模試や本試について書きます。 模試 人は所属している予備校の模試を必ず受けなければならないとはよく言われたもので、私の場合は東進のセンター模試+東大本番レベル模試 (以下東レ)…
なんか東大の理1に受かりました。 Part1は普段の学習について、Part2は模試や本試について書きます。 勉強時間 前提: 11月頭に行われる文化祭に全力を注ぐ変な学校の出身なのでどの学年でも9月~10月の勉強時間は望めない。 それでも私の勉強時間はかなり少…
『数学オリンピック 2013~2017』 の解説がわかりづらかったので発想の道を書くことにしました。 問題概要 第26回(2016年)JMO予選の問題 解法 始点を固定,時計回りに1番~2016番の番号をつける。 ありうる経路は 時計回りに2016まで 反時計回りに1まで 時計…
最近暇な時間を数オリ埋めに充てることでツイ廃を脱却しようとしています。今度OMCも出てみようかな...... 問題 第27回(2017年)JMO予選の問題 JMO公式ページを参照のこと。 解答 角度を追いかけると,△ADEはAD=AEの二等辺三角形であることがわかる。また,AB…
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…
日本パズル連盟主催のナンプレジャパンオープンに参加しました。どうやら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…