今までゆるふわで参加していたAHCですが、今回は（当社比で）がっつり気合を入れて挑みました。 （当社比で）結果も上々だったし、何より問題が面白かったです。 第-1世代 多くの人がまずは実装するであろう、まっすぐいって一回だけ曲がる、を私も実装しま…

ABCEの4完、1WA。 華麗にDの沼を飛び越えて、自己3番目に高いパフォで大勝利しました。 各問題 A - Chinchirorin if文を三つ並べましょう B - AtCoder Condominium 100の位と1の位を分けて考えるとわかりやすいです。 100(1 * 100)がk個、200(2 * 100)がk個…

1完2WA。 3週連続緑落ちを達成しました！！（いばるな 各問題 A - 2nd Greatest Distance 可能性としてあり得るのはXとYを個別に考えて、ソートしてX[n-1]-X[0], X[n-1]-X[1], X[n-2]-X[0], Y[n-1]-Y[0], Y[n-1]-Y[1], Y[n-2]-Y[0]くらいです。 なので、全部…

3完3WA。 先週に続き今週も、土曜に緑に落ちて日曜に即水色復帰しました。クセになったら嫌だな 各問題 A - Max Add f(a) = A_1 * k + A_2 * (k - 1) + ... + A_k + max(A_1...A_k) * kです。 最大値はk - 1までの最大値とA_kを比較すればよく、前半の部分は…

3完。また緑に落ちました。 各問題 A - Three Dice 表の目がaのとき裏の目は7-aなので、7-a+7-b+7-cをします。 B - 180° 与えられた文字列を後ろから走査して、出力する文字はif文5個並べるでいいんじゃないでしょうか。 C - Made Up Aで出現した数をmapで管…

コンテスト本番の振り返りはこちら 助言 さて、コンテストの最終順位はGold300位台だったわけですが これを参考に、COMPLETEを12日目以降で1日1回に制限（と、COMPLETEを最優先行動）するようにしたら、それだけでGold300位台から一気に100位にまで上がって…

CodinGameのコンテスト、Spring Challenge 2021に参加しました。 結果 コンテストのフル参戦は初めてで、さすがにLegendの壁は厚く、最終順位は551位でした。（最終提出前は450位あたりだったのに、攻めた結果がこれ・・・） 戦術 最後の土日にビームサーチ…

2完、12:08。 早解きに救われました。 各問題 A - 119 × 223 + 1 取りうる範囲が最も小さいbは全探索できます。また、aとcではaを大きく取ってcを小さく取るほうが得です。aが1増えるごとにcは2bずつ減っていくからです。 というわけで、各bごとにaとcが一意…

3完1WA。 緑に落ちましたー。on_ 各問題 A - Tiny Arithmetic Sequence ようはAが真ん中に来るか、Bが真ん中に来るか、Cが真ん中に来るかの三通りについて考えればよくて A - B == B - C or A - C == C - B or B - A == A - C で判定できます。 私はなにをど…

1完7WA。 maspyさんがwriterだから、覚悟はしていました・・・。 各問題 A - Tax Included Price 税抜き価格100円ごとに、問題の事象はt回発生します。なので税抜き価格が何百円のときにn回目が来るかを計算して、その手前（例えば15000円台で到達するなら15…

4完2WA。 各問題 A - Century はい、単純な算数です。 蛇足ですが、西暦n年のnを円と考えて、100円玉がx枚以上あればn円の商品を買えるときのxが世紀になります。 B - 200th ABC-200 制約の範囲内だと、Nをlong longで取れば、愚直に操作を実装（200の倍数の…

3完。ひどい。 各問題 A - UFO襲来 1から4文字目、2から5文字目、という具合に愚直に探していけばいいです。 B - 友好の印 最近ABCで同じようなことをする問題があったと思いますが、長さの比を使う簡単な幾何です。各障害物から求められる高さのうちで一番…