cplusplusonly's memo

Atcoder: https://atcoder.jp/users/cplusplusonly

競技プログラミング

REP マクロの罠

本日の ABC 179 E の愚直解 #include <iostream> #include <vector> #include <cinttypes> #define REP(n) for (int repeat_index = 0; repeat_index < (int)n; repeat_index++) using namespace std; int main() { int64_t n, x, m; cin >> n >> x >> m; int64_t sum = 0; REP(n) { sum +</cinttypes></vector></iostream>…

AtCoder キーエンス プログラミング コンテスト 2020 参戦記

AtCoder キーエンス プログラミング コンテスト 2020atcoder.jpに参加しました。結果は 33 分 ABC 2 WA で 993 位 パフォーマンス 1384 でした。ここ数回ちょっとずつ上げたレートを吐き出す結果になりました。夕食が家族そろっていて飲んでいたので仕方ない…

AtCoder ABC 151 参戦記

AtCoder ABC151atcoder.jpに参加しました。結果は 92 分 全完でしたが 6 WA くらい、しかも全完の人数が多かったため 443 位パフォーマンス 1745 でした。 いろいろ無駄に溶かしたのがもったいなかったですね。 感想 A 問題, B 問題 やるだけ C 問題 AC の数…

第6回ドワンゴからの挑戦状予選参戦記

AtCoder の第6回ドワンゴからの挑戦状予選atcoder.jpに参加しました。結果は 70 分でAB が解けて 360 位パフォーマンス 1883 でした。600 取れたからいいようなものの 200 - 600 - 800 - 800 は辛かった... 感想 A 問題 文字列とマッチさせてそれ以降の数値…

AtCoder ABC 148 参戦記

AtCoder の ABC 148atcoder.jpに参加しました。結果は 58 分で ABCDEF 全完でしたが大量の全完者が出たために 343 位パフォーマンス 1826 とあまり振るいませんでした。 体感的には 100-200-300-300-400-500 ぐらいで B, E, F で時間を溶かしたのが痛かった.…

AtCoder ABC 147 参戦記

AtCoder の ABC 147atcoder.jpに参加しました。結果は 54 分で ABCDE (2 WA) で 227 位 パフォーマンス 2005 でした。まずまずの早解きでまずまずのパフォーマンスといったところです。 感想 A 問題, B 問題 やるだけ。 C 問題 一瞬びっくりしたが、15 人ほ…

AtCoder ABC 139 参戦記

ABC 140 も終わりましたが ABC 139 の参戦記をまだ書いてなかったので書いておきます。atcoder.jp結果は 33 分で ABCDE (1 TLE)、相変わらず F 問題はとけないですが早解き成功でパフォーマンス 1928 でした。 最近早解きだけでレートを上げてるような気がし…

AtCoder ABC138 参戦記

AtCoder の ABC 138 に参戦しました。atcoder.jp結果は 35 分で ABCDE が取れ、早解きできていたためパフォーマンス 1948 となりました。 パフォーマンスは伸びていますが F 問題がとけなかったので非常に悔しいです。 感想 A 問題 やるだけ。 B 問題 やるだ…

例の卵の答え

chokudai さん経由でGoogleの入社試験問題ムズすぎい!私の答えは25回だ! pic.twitter.com/uqFTp6mQLs— ゆいまーる@ IXTゴリラモナコイナー (@decyuidec) August 22, 2019を見て面白そうなので解きました。 解法 考察 高さが 2 以下 -> 1 回だけ試せばよい …

AtCoder ABC137 参戦記

今までは退職 -> 引っ越し -> 旅行 -> 転職で忙しかったので AtCoder はコンテスト参加だけしかできていませんでした。ようやく落ち着いたので。久々の参戦記になります。AtCoder の ABC 137 に参戦しました。atcoder.jp結果は 65 分で ABCDE *1 の 5 問 (2 …

AtCoder ABC 131 参戦記

AtCoder の ABC 131 に参戦しました。atcoder.jp 結果は 40 分弱で ABCDE まで解けてパフォーマンスは 1837。青色復帰となりました。 酒が結構 *1 入っている状態でしたが、それほど致命的なミスはなくまずまずな結果でした。 まあたいていのミスはエディタ…

AtCoder ABC 130 参戦記

AtCoder の ABC 130 に参戦しました。結果は 26 分で ABCD 4 完 (ただし 3WA : しかもつまらないミス) で E 問題が解けず...パフォーマンスも 1371 で伸びずレートも下がってしまいました。 次のコンテストで青色挑戦は少し厳しそうです。ただ、よく考えると…

AtCoder diverta 2019 Programming Contest 2 参戦記

AtCoder の diverta 2019 Programming Contest 2 に参戦しました。atcoder.jp 結果は ABC (1WA) を早解きして 424 位。D 問題に 1 時間半かけて解けなかったのは悔しいです。(なお +20 分で AC しました。) パフォーマンスのほうはまずまずで 1819。レーティ…

AtCoder AGC034 参戦記

AtCoder の AGC034 に参戦しました。atcoder.jp結果は A (1WA) のみ取れて 1377 位。パフォーマンスは当然伸びず 1096 であえなく水色に叩き落されました。 感想 A 問題 まずは A -> C, B -> D の遷移の可否を判定 D かなり早く解け、1 WA あったもののこれ…

AtCoder M-SOLUTIONS プロコンオープン 参戦記

AtCoder の M-SOLUTIONS プロコンオープン に参戦しました。atcoder.jp結果は ABCE (1 WA) を取って 144 位。パフォーマンスも調子よく 2210 となりました。レーティングは爆上げで 1616 となり青色になりました。今年中に青色になれればいいなぐらいに思っ…

AtCoder ABC128 参戦記

AtCoder の ABC 128atcoder.jp結果 5 完 50 分 でまずまずスピード出せたかな?と思って終了時に順位表見たら驚きの 106 位。 5 完までに難しいところがなかったので早解き合戦で 500 位ぐらいだと思ってたのでびっくりしました。 パフォーマンスが判明した…

AtCoder ABC126 参戦記

AtCoder の ABC 126atcoder.jp結果 5 完で可もなく不可もなく...といった感じでしたが、途中で遭遇したジャッジの不具合 (ジャッジが途中でリスタート or 最後まで終わらない) に引きずられて undated になりました。 全体的な感想としては各問題 100 点ずつ…

AtCoder diverta 2019 参戦記

AtCoder の diverta 2019 Programming Contestatcoder.jpに参加しました。ABCD の 4 個が解けて E に手が出ずに順位が落ちるのを眺めているだけ...と思ったのですがなぜか順位が変わらない... 結局ジャッジサーバダウンで unrated となりました。 感想 A 問…

AtCoder AGC033 参戦記

AtCoder の AGC033https://atcoder.jp/contests/agc033に参戦しました。ABC の仕様変更 (6 問で 1999 まで rated) により水色を維持することにあまり意味はなくなりましたが、レートは落としたくないので、A 問題はマストとして、B, C のうちどちらかを解け…

AtCoder ABC125 参戦記

AtCoder の ABC125atcoder.jpに参戦しました。前回の ARC (形式のコンテスト) へぐって水色から落ちていたので水色に返り咲くのを目標にしました。 結果は C 問題に手こずった挙句 1TLE 出して 64 分かかり、601 位でした。 終了直後は C 問題に手こずって順…

AtCoder Tenka1 Programmer Contest 2019 参戦記

AtCoder の Tenka1 Programmer Contest 2019atcoder.jpに参加しました。初めての ARC 形式のコンテストでしたが、結果は C 問題に 48 分 3 WA をくらい D 問題以降は解けず...ということで 955 位パフォーマンス 1134 であえなく緑色落ちとなりました。 感想…

square869120Contest #6 参戦記

atcoder.jp参戦しました。 Paris–Roubaix 見つつしかも酒が入っている状態でしたが 1865 点で 93 位。600 点問題取れたしまずまずだったのではないでしょうか。 マラソン問題はじめてでしたが楽しいですね。時間があっという間でした。ただし解を改善しよう…

AtCoder ABC124 参戦記

AtCoder の ABC124atcoder.jpに参戦しました。水色になってレート対象外になってから最初の ABC。 D 問題をへぐらいない 可能な限り早解きする を目標にしていました。12 分で C まで完了 -> 37 分で D まで完了と調子よく解けて 233 位でした。前回より早か…

AtCoder ABC123 参戦記

AtCoder の ABC123atcoder.jpに参戦しました。過去にないほどさくさくと解けていき順位は 89 位! パフォーマンス 1600 で水色になりました。 AtCoder 始めるときに「自分はたぶん水色やろうな」と思っていて到達できたのでうれしいです。これからも精進して…

剰余上での割り算は累乗のほうが GCD より 1000 倍ぐらい早い

剰余上での割り算 競技プログラミングをやっていると、ときどき剰余上での割り算を行う必要が出てきます。 例えば エクサウィザーズ 2019 E - Black or White では となる を出力する必要があります。このとき は 上で を実行した値となり、この値は を 上で…

AtCoder エクサウィザーズ 2019 参戦記

AtCoder の エクサウィザーズ 2019atcoder.jp に参戦しました。結果は AB 2 完の パフォーマンス 1035。レーティングもはじめて下がりました。 C-D-E をどれか解く or AB とても早解きで水色でしたがかなわず...次の ABC で水色を狙います。(パフォーマンス…

MASKED AtCoder 版!蟻本 (初級編) : 2019/03/16 現在

けんちょんさんの AtCoder 版!蟻本 AtCoder 版!蟻本 (初級編) - Qiita AtCoder 版!蟻本 (中級編) - Qiita AtCoder 版!蟻本 (上級編) - Qiita AtCoder 版!蟻本 (発展的トピック編) - Qiita はありがたい記事なのですが、例題を解くには題意が分かる分難…