チーム Speed Star (noimi, SSRS, ynymxiaolongbao) どうしてこうなっているかというと、学内のAtCoder四～五段くらいの勢力（伝われ）が決まった3人組でICPCに出がちであるためです。 コンテスト前 コンテスト一週間くらい前に何か「自分が勉強しておくと良…

大学の課題として、ウマ娘を単純化したゲームに深層強化学習で取り組みました。 注意事項 コードは公開していません。 実際の育成でトップ争いの役に立つようなものではなく、プレーの自動化などには寄与しません。 実際のウマ娘ではなく、URA育成シナリオか…

理科I類を受けて落ちました。 原因は、学習の遅れと、独習の能力がそこまで無かったことだと思います。 駿台お茶の水校のスーパー東大理系演習コースというところに行きます。 経緯 高二まで 勉強は、学校や塾の授業を聞くだけだった。ただ、高二くらいにな…

結果 100+100+100=300pt 1stタイ 問題 A Furniture: グリッドグラフの頂点が関節点か判定して、そうでないならそれを削除するクエリを処理する問題。できるだけ左下を通るようなパスとできるだけ右上を通るようなパスを管理すると、dfsの計算時間が償却され…

結果 100+100+26=226pt 日本5th(unique) 全体43rdタイ Silver Medal 問題 A Walls: 複雑さを追い求めただけの問題。mod × indexの平面に図示すると貪欲法になる。難易度10 B Cities: グラフの性質の問題。連結成分に関する条件になって、永続ufやHLD+paralle…

結果 1+0+39=40pt 日程内11位 熱 春合宿合計 118+10+50+40=218pt 全体8th

結果 35+0+15=50pt 日程内9位(unique) 累計8位(unique) A：ヒストグラムの木の問題、難易度12(?) B：なもりグラフでクエリに答える、難易度12(?) C：木の辺を彩色して根に案内する、難易度10 経過 □9:00(0+0+0=0pt) コンテスト開始 Aを眺める 走査方向を高さ…

結果 4+0+6=10pt 日程内8位(unique) 二日間累計7位(unique) A：色々な辺が混じったグラフの色の種類数で辺を特定する B：グラフの辺の増加のシュミレーション C：数え上げ、1,1,2,2,..,N,Nのものが変化して、最終状態から初期状態を数える 経過 □9:00(0+0+0=…

結果 100+6+12=118pt 日程内7位(unique) A：AとBの個数が等しい単調増加列をひとつ構成、難易度9 B：4つの点を長方形の中にいれる、難易度12 C：点がワイパーで移動する、難易度12 経過 □9:00(0+0+0=0pt) コンテスト開始 Aを眺める 誤読防止のためA-1のDPの1…

結果 59.9+12+15=86.9点 190位相当 IOI2019 Day1-155点＋Day2-86.9点＝合計241.9点 170位（メダルなし）相当 経過 実施日程 2010/3/17(火) 9:00~14:00 A：OutputOnly、二次元グリッドの点を折れ線で被覆 B：変な形式、マンハッタン距離がKかの判定をするAND…

結果 50+65+40=155点 150位相当 経過 実施日程 2020/3/16(月) 9:00~14:00 A：二次元グリッド（難易度10.5くらい） B：転倒数を最小化（難易度8くらい？無限人解いているがわからず） C：グラフ・ひとつ構成（難易度12） JOI春2017-自然公園の77点が分かった…

問題概要 一次元の座標がある。1~Kの色の店が指定された座標に現れたり消えたりするので、色別にある座標から最も近いものまでの距離を求めその最大値を取った値を答える。 クエリは先読み可。 解法 Subtask1 N,Q<=400 時の流れを時系列に、計算クエリ毎にO(…

結果 0+100+100=200pt 4位相当 目的 小課題を貪欲に取っていく戦略を継続しつつ、解法のレジュメを書くことを実験する 経過 実施日程 2020/2/15(土) 9:00~14:00 A：平面上のパズル (yutaka1999とyokozuna57をなどの6人以外全員0点) B：文字列・クエリ (40人…

結果 28+80+30=138pt 10.5位相当 目的 前日にJOI Open 2018を実施した。パフォーマンスは良いとは言えなかった。 小課題に真摯に取り組む姿勢が足りないと感じた。 今回のJOI Open 2017では分析のため行動を記録することと、解法の概要が掴めた小課題から貪…

JOIの問題を解いていたらいくつかの問題でShortest Codeが取れた。 最近の実装に対する意識の変化によるものだと思う。 記念にまとめておく。 グラフ系 春09 Advertisement(難易度8) 強連結成分分解 (795Byte→)673Byte atcoder.jp SCCが最もシンプルな形。 …

自分は競技プログラミングに関して明らかに行き詰まっていて、最近ではレートさえ落ち始めたので、何かしようと思った。 社会に目を向けると、強い競技プログラマーは数学オリンピックも強そうということがわかった。 だから、数オリをやってみた。 とりあえ…

問題概要 1以上10^9以下の長さNの数列Hがある。 Qつのクエリに答える。 L<=a

32+100+0=132pt 19位 一問目を解きたかったが行き詰まった。一順序に複雑なものが乗っかっているタイプの問題をよく理解していないので、それを勉強する。 くだらない部分点はやる気が皆無なので取らなかった。 本番のフロー すべての問題を読む。 参加表明…

忘れそうだったのでかく day0 りんごのマスコットが人気だった day1 100+29+29=158pt それはそうという感じ 木のやつは経験量という感じ Naanは新規の考え方 暫定5位タイ 上は双子とKmCodeとQCFium day2 35+15+22=72pt 自明を全部取りましたねという感じ セ…

3/18(月) 14:00~19:00でやるつもりだった 虚無の練習がした訳ではないので90分くらい早く諦めた 30+100+100+100=330pt 難易度は11-9-6-9らしい 普通のことをできたという感じ 本番のフロー ギリギリまで春合宿のためのお勉強をする 0:00-0pt １問目（リンゴ…

3/13(水)12:30~17:30でやった 27+30+15=72pt 日程内5位 参加者のレベルと難易度が高い年だし妥当な結果っぽい 本番のフロー 0:00-0pt 問題１（誘拐２）を見る ２ファクタのグラフを圧縮するタイプの問題 問題を理解するのに時間がかかり、その上考察上の飛躍…

3/8(金) 13:30~17:30でやった 100+100+100=300pt 日程内一位 難易度は6-10-9らしい 競技時間が4時間だったが、間に合ってよかった 本番のフロー 本番の緊張感と双子の祈祷で心を惑わされないようにするため、20分間坐禅を組む ~0:00 0pt １問目（Banner）を…

気晴らしに難易度10を単体解きしようと思って考えた 頭を使わずに考察していると悪い表現になって、場合分けと境界処理が大変な解が出た やる気が無かったので解説を探すが、どこにも無かった 頭を使って考察すると多少マシな解が出て、解説を自分で書くこと…

2/27(水) 17:00~22:00でやった 30+100+100=230pt 日程内2位(単独)、一位は異常(最後の年のsemiexp)なので上々 ２問目はやるだけだが、この時代では類似の過去問が不十分だったのかもしれない 難易度は12-10-8らしい 本番のフロー 0:05 - 0pt 問題１（ビルの…

2/24 14:00~19:00でやった 40+100+10=150pt 日程内6位タイ(同点者1人) 失敗 難易度は10-8-12らしい 本番のフロー 問題を開く、ファイルを作る 0:05 - 0pt 問題1(メッセンジャー）をみる 配点は20-40-100で、40点と100点の違いが無さそうに見えたので、解けそ…

virtualを17:00~22:00のつもりではじめた 最後の部分点が上がった提出が終了6秒後でくやしかったので、印刷で3分くらい遅れたことを理由にして5分延長した 5分延長して8点上がった 15+40+100=155pt 日程内一位タイ(4人) 難易度は11-12-7らしい 難易度10が二…

virtualを2/20 16:30~21:30でやった 100+15+100=215pt 日程内一位タイ(5人) 結果が出せてよかった 難易度は6-11-10らしい 難易度が分からない状態で取り組む練習をした 本番のフロー 問題を印刷しながらアニメを見る 0:00 - 0pt geanyにcppファイル7つとtxt…

解法構築 JOIでよくある、"〜法を発明しなさい"みたいな問題 知らない状態で最小全域木問題が出されて、Kruskal法を発明せよと言われてる感じ この問題は、非内包-外包関係の区間に辺を張ったグラフの成分数を求める問題 部分点2(22pt) 問題文を読むと、問題…

手計算は雰囲気でやっていたので、プログラムに表すのに苦労した 何か変な場所が勝手に大きくなって強調されて双子調になってる 厳しい 一次不定方程式ax+by=cの解を求める 与式はax≡c(mod b)と同じ bx≡0(mod b)と上の二つをもとにしてxの係数を減らしていき…

DDCC2019本選-D DISCO(700)が通らなくて何だろうと思っていたら、オーバーフローだったので、整数型の確認をする ・int...+-2^31 ・unsigned(int)...+2^32 ・long long...+-2^63 ・unsigned long(long)...+2^64 ・__int128_t...+-2^127 ・__int256_t...+-2^2…