ganmo::cout

競技プログラミング始めました

👊パンチ👊ゼータ変換👊パンチ👊

累積和はわかるけど、約数包除はややこしくてわからない!競プロでgcd (最大公約数)・lcm (最小公倍数) をなんやかんやする問題が出たときに、何も考えずにゼータ変換のライブラリを貼って解く(「殴る」)ことができることがあるのを紹介します。ABC-EやABC…

Introduction to Heuristics Contest 参加記

Ranking: 4 / 1795

累積和でOR/AND畳み込みをしよう

競プロで累積和を求めるアルゴリズムと、そこからある種の畳み込み操作について。 (わかりやすさ・理解のアウトプット優先で厳密性をかなり欠いています。間違い等あればTwitterか何かでお知らせください。)

AtCoder Grand Contest 040

念願の初橙パフォ! atcoder.jp

AtCoder Beginner Contest 144

atcoder.jp

AtCoder Beginner Contest 143

atcoder.jp

Kyoto University Programming Contest 2019

オンラインでの参加でした ABC3完 レポート終わってからやり始めたら開始時点で終了まで1時間前切ってました atcoder.jp

(爆破済) 約数の個数のオーダーは?

こんにちは。先日のABC136のE問題の計算量の見積もりに失敗してレートを落としたganmodokixです。今回は約数の個数のオーダーについて考えてみました。 お知らせ:この記事は根本的な誤りが見つかったため爆破しました。熨斗袋さんありがとうございます (201…

AtCoder青色になるまでにしたこと(+α)

念願の青色になったので競プロer恒例の自分語りポエムを書いていこうと思います 飽くまで一例、持論に過ぎないことを断っておきます Codeforcesは入れ替わるように着水しました

AtCoder Beginner Contest 129

今回は数学問が出たので温まってやっと青色になれました!!! ですが凡ミスで黄パフォ出し損ねたのでそれはそれ

AtCoder Grand Contest 034

水色以下にとってはAB早解き競争だったのに私は凡ミスで3WAして順位を200以上落としました

AtCoder Beginner Contest 127

サーバーが大丈夫だったようでほっとしました しかしこちらは冷えてしまいました

AtCoder Beginner Contest 126

またUnrated回でした 参加者が5000人を超えた*1こともあるしだいぶきつそうですね *1:参考:参加者数さらに増えた(rated範囲が拡大した影響もあり) pic.twitter.com/GspsRZUFEU— saba (@saba_kpr) 2019年5月19日

diverta 2019 Programming Contest

久々のUnrated回でした 今回は青下位以下にとっては1-2-4-5の4問早解きセットだったみたいです

AtCoder Grand Contest 033

ゲーム系が2問出ました 初めてAGC3完できました

AtCoder Beginner Contest 125

C問題が難しかったみたいですね D問題は色々解法があったみたいです

Codeforces Round #554 (Div. 2)

なんとか青維持しました(1632→1677) またしてもDが解けなかった(くやしい)

AtCoder適正点数計算機(非公式)

点の問題はレートの人が半々の確率で解けるように点数が設定されているらしいです(参考:Tenka1 Programmer Contest 2019 解説配信 - YouTube 20分頃の時点) 非公式ですし出力結果に責任は負えませんので各自自己責任で使ってください。

Tenka1 Programmer Contest 2019

全体的に詰めの甘さで割を食った回でした 橙パフォを出し損ねたのでとてもくやしい

Codeforces Round #551 (Div. 2)

こどふぉは2回目でした 青色にこそなれましたが問題の元ネタを取り巻く状況が状況なだけに複雑でした

AtCoder Beginner Contest 124

こどふぉの肩慣らしにと思いましたが意外に時間があいてしまいました 参加者4500人超えてるしC問題のACも3800人近くいるのでAtCoderも参加者もすごい

Codeforces Global Round 2

こどふぉ(Codeforces)に初めて参加した! 初参加で4完レート1578(青まであと22)だったけどAtCoder換算とかどうなんだろう、よくわからない

エクサウィザーズ 2019

AGC032でのレート初下落のショックから立ち直ってブログ書く気が起きたのでブログ再開です 今回はなんとか青パフォ(1747)出ました

AtCoder Beginner Contest 121

久々の数学問題で全完MaxPerf*1(1600)でした 意外にD問題のAC者が多かったみたいです *1:perf: performance(パフォーマンス)の略

「みんなのプロコン 2019」

3完早解きで青パフォ(1743, highest)だった! …が、あともう少しでDが解けそうだったのとFが逆詐称だったので手を出しておけばよかった、で不完全燃焼だった。

NIKKEI Programming Contest 2019

10分で3完したあとは椅子を温めて、ぎりぎり青パフォ(1639)でした。

AtCoder Beginner Contest 116

初のunratedなABCでした。10分20秒で3完Perf1600(水色コーダーなのになにやってんだ)

KEYENCE Programming Contest 2019

ABCDの4完438位を果たし、ビギナーコンテスト以外で初めての青パフォ(1708)を獲得した!実験だいじ。

AISing Programming Contest 2019

何とかABCの3完で水パフォ(1409)出して水色になりました。めざせ脱初心者*1! *1:青(レート1600)になれば中級者らしいです

AtCoder Grand Contest 030

前回とは打って変わって冷えっ冷えの水パフォ前半で結局年内に水色行きませんでした A1完でコンテスト終わって、その後もBの部分点通すのでやっとの状態 やっぱりクソザコ緑コーダーにAGCは時期尚早みたいですね