ainem さん (ainem (@ainemixion) / Twitter) 主催の 第三回AHCをみんなで解く会コンテストgithub.comに参加しました。この会は AHC のコンテストをチームを組んで解くというもので、今回は 第3回 RCO日本橋ハーフマラソン 予選 B 問題が題材となりました。 …

本日の 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 の ABC178 atcoder.jpに参加しました。結果は 62 分全完 (1 WA) 134 分でパフォーマンス2275でした。ここ三回連続黄パフォを出せているので、この調子でがんばっていきたいと思います。 感想 A 問題 (1 - x) でよい。業務でも時々書く。 B 問題 (a *…

AtCoder のライブラリ ACLatcoder.jpを VisualStudio で読み込もうとしてビルドエラーにであったので対応法を書いておきます。 症状 #include <atcoder/all>とすると以下のエラーになります。 1>C:\work\atcoder\atcoder\atcoder\acl\atcoder\internal_math.hpp(49,9): er</atcoder/all>…

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

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

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

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

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

AtCoder の ABC 140atcoder.jpに参加しました。結果は 91 分で ABCDEF の全完 (2 WA)。はじめて F 問題が解けて早解き以外でもパフォーマンスを出すことに成功しました。 116 位パフォーマンス 2279 の黄パフォを出すことに成功し、レートも大きくあがってい…

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

AtCoder 第一回日本最強プログラマー学生選手権-予選- に参戦しました。学生だったのははるか昔、本選参加資格もイベント参加資格もないですが、一コンテストとして参加しました。atcoder.jp結果は 46 分で ABD (1 WA) が取れ、D の 600 点問題が取れたので…

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

AtCoder AGC 037atcoder.jpに参戦しました。結果は A 問題のみでしたが 7:00 で正解と早解きに成功していてパフォーマンスは 1614 でレーティングを少し落とすだけで済みました。 体感難易度は B > C で実際 C はもうちょっとで AC だったのですがかなり悔し…

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

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

AtCoder の ABC 132 に参戦しました。atcoder.jp結果は 35 分弱で ABCD まで解けてパフォーマンスは 1496。E 問題が解けなかったわりにはパフォーマンスは伸びましたがまたしても水色落ちとなりました。 感想 A 問題 A 問題史上最難？if 文で比較するのも面…

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

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

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

備忘録的に 乱数を生成して C の uint8_t 配列にしたい $ openssl rand -hex 16 | fold -2 | awk '{print "0x"$0}' | tr "\n" "," | awk '{print "{"substr($0,0,(length($0)+1)-1)"}"}' => {0x94,0xdb,0xb4,0xaa,0xd2,0xda,0xc3,0x96,0xaf,0x98,0x74,0x46,0…

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

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

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

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

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

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

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

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

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