潜入(ZONeエナジー プログラミングコンテスト “HELLO SPACE” E) 別解

最も思いつきやすい解法は、頂点辺のグラフ上でのDijkstra法を実行するものだが、これは timeで、実行時間制限に間に合わせるのは非常に難しい。 想定解は上手くグラフを作って辺の数を本へと減らしたグラフ上でDijkstra法を実行するものだが、ここではグラ…

ICPC 2020 Asia Yokohama Regional Contest 参加記

コンテストで非常に冷えて、書き手も読み手も得しない記事しか書けなさそうだったので書くか迷ったんですが、ICPC引退という節目なので書くことにします 後ろ向きな内容の記事が苦手な人はブラウザバック推奨 メンバーはいつものQWE_QWE コンテスト前々日~ …

ICPC2020 模擬地区予選 参加記

メンバーはいつものQWE_QWE(risujiroh+Rubikun+kort0n) risujirohいね~とか言ってたが開始直前に通話に入ってきた セーフ コンテスト よく分からんけど多分例年のアジア地区予選通り最初の方に簡単な問題があるんだろうということで、A:Rubikun B:kort0n C:…

AtCoder 赤になりました

ARC111で赤になりました 「精進は大事!皆も精進しよう」みたいな記事は需要が無いと思うので、お世話になったツール等について書こうと思います 精進サポート系 AtCoder Problems これ使ったこと無い人、いる? 知らずに水色以上になった人がいたら教えてく…

ICPC2020 国内予選参加記

チームメイトは risujiroh(去年に引き続き) Rubikun(今年から) ICPCに参加する為に... え? 弊専攻は毎週金曜日に輪講があり、何と自分の担当日が国内予選当日になっていた 当然これでは参加出来ない まあなんか個人間で適当にswap交渉さえ出来れば日程変え…

ACPC2020 参加記

会津行くぜ! …@beet_aizu 、嘘だよな? pic.twitter.com/kjUgxBMQxF — platypus (@platypus999) 2019年9月19日 ACPCは毎年懇親会が大盛り上がりということで非常に楽しみ どうしてこんなことに... 「ACPC 2020(会津大学競技プログラミング合宿 2020)オン…

HUPC2020 参加記

北海道行くぜ! 北海道楽しみ~2020 どうしてこんなことに... [重要]「北海道大学競技プログラミング合宿 HUPC」についてですが,新型コロナウイルスの感染拡大状況を踏まえ,非常に残念ではございますが,オフラインでの開催を中止にすることに決定いたしま…

WUPC2020 参加記

BのFA狙うか... A_1 * A_2 + A_2 * (-A_1) = 0 ( ・´ー・`) ( ゚д゚) ・・・ (;゚д゚) ・・・ (つд⊂)ゴシゴシゴシ (;゚ Д゚) …!? 以下残りの問題について A:うん E:最初謎に迷走したせいでコードが酷いことに F:知性が終わっているので謎エスパーをしようとしてWA…

FORCIA Summer Internship 2020 参加記

FORCIA Summer Internship 2020 Rustインメモリデータベース開発コースに参加してきました 業務内容についてはどこまで書いて良いかもよく分からないので、大体業務外のどうでもいい出来事について日記くらいのノリで書きます。ちゃんとした参加記を読みたい…

チーム練記 2/4 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

需要があるらしいので書こうと思います 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) The atama主催の3チームバチャ(The atama, Heno World, 弊チーム) codeforces.com risujirohにコドフォのチーム名をQWE_QWEにされる これ絶対ICPC本…

ARC014 魂の還る場所

https://atcoder.jp/contests/arc014/tasks/arc014_3?lang=ja 解法 各ボールの色の偶奇性に着目すると、各色円筒に入れられるボールの数が奇数であれば、その色のボールは最後に最低1個は円筒の中に残る。 則ち、答えの自明な下界として、#{色c|円筒に入れら…

ICPC 2019 Asia Yokohama Regional 参加記

okimochi(idsigma risujiroh kort0n)でICPC 2019 Asia Yokohama Regionalに参加してきました Day.1 あ、真紅のぬいぐるみ忘れた...— こるとん (@kyort0n) 2019年11月16日 かなしい... #icpc2019yokohama pic.twitter.com/FN3mapsOO5— こるとん (@kyort0n) 20…

The 2019 ICPC Asia Seoul Regional Contest 参加記

okimochi(idsigma, risujiroh, kort0n)で韓国に行ってきました 出発前夜 明日出発なのにまだチームライブラリ白紙です— こるとん (@kyort0n) 2019年11月6日 荷造り進捗0だし— こるとん (@kyort0n) 2019年11月6日 チームライブラリのレイアウトが決まる(出発…

HACK TO THE FUTURE 2020予選

HTTF2020予選に参加しました。結果は22位(4963718点)でした。 ① 正の得点(48047点) Text(cat) 0 atcoder.jp 6秒、なに? ② 拡張Dijkstra解法(4961249点) (座標, 向き)でグラフを拡張して、直進はコスト0, 方向転換はコスト1のedgeを張って、拡張Dijkstraをす…

JAG夏合宿2019参加記

JAG夏合宿2019に参加しました 行きの電車内で宿泊所が咲の聖地だということを知り、少しテンションが上がる 特に何もしなかったんですが https://twitter.com/ILoveTw1tter/status/1172700481526779904?s=20https://twitter.com/ILoveTw1tter/status/1172700…

TTPC2019参加記

前日 りあんさんとおぎんぎんさんとシナモロールと4人で麻雀を打ちました 神 pic.twitter.com/c4llKVULpD— こるとん (@kyort0n) 2019年8月30日 もう一回張ったけどダメだった pic.twitter.com/yuB1FZoAmK— こるとん (@kyort0n) 2019年8月30日 犯罪をしました…

ICPC2019国内予選参加記

ICPC2019国内予選に参加しました 結果は5完最速で4位でした 模擬国内予選がチームブン回って5位で、実際には模擬国内予選に参加していない同格クラスのチームも多くかなり心配していたので、本当に安心しました・・・ 最終結果 前日まで 模擬国内予選で構文…

競技プログラミングのすヽめ

これはGUTアドベントカレンダー2018の12/20分の記事です。他の記事はこちらから ----おことわり---- この記事ではあえて専門的な用語は使わずに、高校卒業レベルの数学・情報・プログラミングの知識さえあれば読める記事に仕上げることを目標としています。…