2022-06-27

AtCoder Regular Contest 143 参加記

AtCoder 競プロ ARC

2022/6/26に開催されたAtCoder Regular Contest 143に参加しました。

土曜のABCでは、体調が万全でなかったこともあってか、茶パフォを喰らい惨敗という結果に。

ということで日曜のARCでは、できるだけ昨日の負け分を取り戻そうという気持ちで臨むこととしました。

Rated参加します。
昨日のABCでは惨敗したので、少しでも取り戻せるように頑張ります✊

AtCoder Regular Contest 143 - AtCoder https://t.co/V7SOwUA4or
— devgenjin77 (@devgenjin77) 2022年6月26日

今回の結果

で、結果としては、1完を取るのがやっとでした。。

パフォーマンスは、緑の下位辺りということで、昨日に続いての連敗ということになりましたとさ。

1完緑パフォで、昨日につづいて連敗😢
また来週頑張ります。
devgenjin77さんのAtCoder Regular Contest 143での成績：1501位
パフォーマンス：974相当
レーティング：1029→1024 (-5) :(#AtCoder #ARC143 https://t.co/YQeMEqp89y
— devgenjin77 (@devgenjin77) 2022年6月26日

振り返り

B問題は惜しいところまで行ってましたが、解き切ることができませんでした。

A問題

A - Three Integers

一読した時点では、よくわからなかったが、サンプルデータでの遷移を紙に書いてみるなどすると多少見通しが良くなった。

$A = B = C$ の場合は、計算不要。とりあえず $A$ を答えとして良い。
$A, B, C$ を昇順にソートする。まず、 $C$ を $A$ に合わせるため、 $B$ と $C$ から $C - A$ 分を引く。
ここで、 $A = C \ge B$ という関係になっている筈なので、 $A,C$ を $B$ に合わせるため、 $A$ と $C$ から $A - B$ 分を引く。
$A = B = C$ という関係になっている筈なので､最初に引いた数と、2回目に引いた数と、　 $A$ を足した数が答えになる。
ただし計算途中で、 $A,B,C$ いずれかがマイナスになる場合は、達成不可能とする。

あとは、実装とテストを入念に行い、なんとか一発でACを取る事ができました。

が、、順位表を見ると、15分程度で解いた割には、既に1000以上もACがでていたので、びっくり。大分簡単目の問題だったが少し時間を掛けすぎたのかもと思いました。

14分56秒で1完。

提出コード

https://atcoder.jp/contests/arc143/submissions/32773565

B問題

B - Counting Grids

これも、一読して何も思いつかず。まずは、問題の条件を満たす並べ方を考えてみるが、ある程度適当に並べても大体条件は満たしそう。。というか、どうすれば条件が満たせないかというところから考えてみることにする。

で、紙上に書いてみると、条件を満たさない並べ方としては、列で最も大きい数字がある行に、それ以上の数字を並べる方法という感じになり、問題の条件を満たせないマスは、高々１つしかなさそうという事が分かった。

ということで、条件を満たせないマスの数字が $N$ から $N^{2} - ( N - 1 )$ までのパターンが存在。

満たせないマスの数字を $A$ とすると、同じ列に配置する $A$ より小さい数字のパターン ${}_{A - 1} P_{N - 1}$ と、同じ行に配置する $A$ より大きい数のパターン ${}_{N^{2} - A} P_{N - 1}$ を掛け合わせたパターン数に、マスをどの位置に配置するかという $N^{2}$ のパターン数をかければ条件を満たさないパターン数が求まるはず。

あとは、全体のパターン数からさっき求めたパターン数を引けば答えになるかということで実装を進めてみたが、サンプル１は合うけど、他が全然合わない。

MODの計算が間違ってるかと色々試行錯誤してみるも分からずで詰み。

コンテスト後に、検討してみると、満たさないパターンについて、満たさないマスとその行と列のパターンは考慮していたが、それ以外のマスの配置パターンが全く漏れていたかと思われる。惜しいところまで考察できていたが、今回は残念ながら解き切ることが出来ませんでした。

C問題

C - Piles of Pebbles

少し考えてみたものの何もわからずで詰み。

D問題

D - Bridges

問題すら見ておりません。

E問題

E - Reversi

問題すら見ておりません。

F問題

F - Counting Subsets

問題すら見ておりません。

これまでの実績

この土日でレートを大きく下げてしまう事になりましたとさ。

総括

今回のB問題は、考察の入り口までは来ていたものの、詰めが甘くて解き切れずでした。

上を目指すには、考察力も実装力も全然足りていない状態のようです。

とりあえず最近は、安直に解説ACを行わず、自力で考察することで、考察力をつけるように努力を重ねていこうという方針で過去問の勉強をしているのですが、まだまだ努力が足りない模様。来週に向けて今週の復習を進めていこうと思います。

ということで、また次回も頑張ります。

2022-06-26

日鉄ソリューションズプログラミングコンテスト2022(AtCoder Beginner Contest 257)参加記

AtCoder 競プロ ABC 企業主催コンテスト

2022/6/25に開催された、日鉄ソリューションズプログラミングコンテスト2022(AtCoder Beginner Contest 257)に参加しました。

atcoder.jp

ぶっちゃけ、この日は飲み会などがあり、コンディションは万全ではありませんでした。しかし、先週は所用で出れなかったこともあったので、今回はとりあえず参加してみようという気持ちで参加することとしました。

とりあえず、目標は水パフォです。

Rated参加します。水パフォ目指して頑張ります✊

日鉄ソリューションズプログラミングコンテスト2022（AtCoder Beginner Contest 257） - AtCoder https://t.co/XMz3YHTKYl
— devgenjin77 (@devgenjin77) 2022年6月25日

今回の結果

で、なんと今回は2完終了という、なんとも情けない結果となりました。。。

茶色パフォーマンスを叩き出してしまい、レートは暴落。悔しいのう。。

😭😭😭
devgenjin77さんの日鉄ソリューションズプログラミングコンテスト2022（AtCoder Beginner Contest 257）での成績：3686位
パフォーマンス：660相当
レーティング：1063→1029 (-34) :(#AtCoder #日鉄ソリューションズプログラミングコンテスト2022（ABC257） https://t.co/2mTXBOslck
— devgenjin77 (@devgenjin77) 2022年6月25日

振り返り

あまり頭が回っておらず、C以降の考察がてんで進みませんでした。

A問題

A - A to Z String 2

とりあえず、問題文の通りに文字列を構築して、 $X$ 番目の文字を出力すれば良い。

あとは、普通に実装して、提出。問題なくACが取れました。

2分59秒で1完。

提出コード

https://atcoder.jp/contests/abc257/submissions/32709174

B問題

B - 1D Pawn

配列 $A$ に対して、以下の処理を行う。

$L_i = K$ の場合、 $A_{K} = max(A_{K} + 1, N)$
上記以外の場合は、 $A_{L_i} + 1 \ne A_{L_i + 1}$ なら、 $A_{L_i}$ をプラス１する。

実装にだいぶ手間取りましたが、なんとかACを取り切ることができました。

13分45秒で2完。少し時間がかかり過ぎかな。

提出コード

https://atcoder.jp/contests/abc257/submissions/32717845

C問題

C - Robot Takahashi

問題の意味はわかるが、場合分けがしんどそうなこの問題。

全員大人か、全員子供の場合は、答えは $N$
一番体重が大きい子供と一番体重が小さい大人を比較して、子供の方が小さい場合も答えは $N$
あとは、大人の体重をリストに突っ込んでソートした後、一番体重が大きい子供の体重で二分探索を行い、何人の大人より重いかを算出してその値を $N$ から引く

という感じの実装を行い、サンプルまで通ったので出してみたが、これはWA。。。

ならばと、 $f(X)$ の引数となる $X$ の値を、一番体重が大きい子供の体重の±１の値と、一番体重が小さい子供の体重の±１の値で試行し、答えを出してみるも、これもWA。。。

結局、ここらで考察が行き詰まってしまい、解く目処が立たなくなってしまいました。。

仕方ないので、30分程度を残して諦め。。後ろの問題に賭けてみることにしました。

D問題

D - Jumping Takahashi 2

Cを諦めた直後ぐらいに一読しましたが、解法がてんで思いつかないので、早々に諦め。

E問題

E - Addition and Multiplication 2

桁DPのやっていく問題かと思い、実装に取り掛かってみたものの、遷移が思いつかずで詰み。

F問題

F - Teleporter Setting

問題すら見れておりません。

G問題

G - Prefix Concatenation

問題すら見れておりません。

Ex問題

Ex - Dice Sum 2

問題すら見れておりません。

これまでの実績

Highest更新目前で、またもレート暴落。。長い停滞モードが続いております。

総括

今回は、D以降が水Diff以上だったようですが、それにしてもC問題が解けなったのは残念でなりません。

あまりコンディションが万全でなかったのも敗因ですが、やはりまだ実力が不足しているというのが本当のところでしょう。今回の問題も復習して次回に備えたいと思います。

ということで、また次回も頑張ります。

2022-06-22

AtCoder Regular Contest 142 参加記

AtCoder 競プロ ARC

2022/6/19に開催されたAtCoder Regular Contest 142に参加しました。

atcoder.jp

土曜のABCは所用のため不参加でした。ということで、今週のレート増減は日曜のARCに賭けるのみ。

今回のA問題は300点だそうなので、0完はなさそうという印象でしたが、いつもARCでは0完を避けることを心がけているので、今回もその気持ちで臨むこととしました。

Rated参加します。
0完爆死だけはしないように頑張ります✊

AtCoder Regular Contest 142 - AtCoder https://t.co/rr75lSMjVO
— devgenjin77 (@devgenjin77) 2022年6月19日

今回の結果

で、今回はなんとか2完を達成することができましたとさ。

順位が1000位近辺だったので、レートが上がるかどうか微妙かと思ってましたが、結果をみると、なんと水パフォ。なんとかレートも上昇という形になりました。

ABの2完。
Cを解き切れなかったのは残念でしたが水パフォ出たのでヨシ！😃

devgenjin77さんのAtCoder Regular Contest 142での成績：1028位
パフォーマンス：1240相当
レーティング：1042→1063 (+21) :)#AtCoder #ARC142 https://t.co/QLRgKA660z
— devgenjin77 (@devgenjin77) 2022年6月20日

振り返り

C問題を解き切ることができませんでした。

A問題

A - Reverse and Minimize

とりあえず、単純な見た目をしており、計算量はあまり考慮しなくて良さそうな問題という印象。

まず、 $K$ に10を0回以上かけた数字が何個 $N$ 以下となるかをカウントし、その次に $K$ を左右反転した数字に対しても同じことを行う感じの実装を行う。が、、これはWA。

$K$ を左右反転しても同じ数の場合を見落としていた模様。ということで、対象となる数をSetで管理して、最後にSetのサイズを返すように変更することでACが取れましたとさ。

ちなみに、実装当初、 $K$ を反転した数字が $K$ より小さい場合は答え０というバカ避けのロジックをとりあえず入れておいたのですが、実際のテストケースではそのようなコーナーケースがあった模様。。

まあ、なんにせよ気になるロジックは入れといて損はないということを学びました。

14分11秒1ペナで1完。

提出コード

https://atcoder.jp/contests/arc142/submissions/32593224

B問題

B - Unbalanced Squares

これは、解法が早めに思いついてくれたので助かった。

上の行から順番に数字を埋めていった形から、奇数行と偶数行を入れ替えると、ある行から上と下の行を見た時には全て大きい関係になるか、全て小さい関係になるので、問題の条件は満たせる。

あとは少し重たい実装を行なって提出。ACが取れましたとさ。

36分0秒1ペナで2完。

C問題

C - Tree Queries

なんか久々に見たインタラクティブ系の問題。

とりあえず、初手では、頂点1と2から、そのほかの頂点の距離を質問し、答えを、（1から頂点iの距離＋2から頂点iの距離）の最小の値としてみる。。がこれはWA。

ここで、1と2が隣り合う場合のケースがダメと気づく。この場合、全てのiについて、（1から頂点iの距離ー2から頂点iの距離）の絶対値が1になる筈、、ということで実装して提出したら、これがなんと1ケースだけ通らず。。。

あとは時間いっぱい、どんなケースがダメそうかを考えて、行き当たりばったりに実装と提出をしてみるものの、ACには至らずで時間切れとなりましたとさ。

今回のCは、通せてれば相当パフォーマンスが跳ねた筈なので、通せなかったのが悔しいです。

D問題

D - Deterministic Placing

順位表から見るにD問題以降はお通夜状態のようなので、問題すら見ておりません。

E問題

E - Pairing Wizards

問題すら見ておりません。

F問題

F - Paired Wizards

問題すら見ておりません。

これまでの実績

とりあえず、直近のHighest付近まで戻せました。

総括

今回はCが解けずで、レートは跳ねませんでしたが、個人的には惜しいところまで行ったという印象です。

ARCは、どちらかというとABCのような典型問題よりも考えがいのある問題が多いという印象。来週もARCがあるので、高パフォーマンスが出せるように精進していこうと思います。

ということで、また次回も頑張ります。

2022-06-12

エイシングプログラミングコンテスト2022(AtCoder Beginner Contest 255)参加記

AtCoder 競プロ ABC 企業主催コンテスト

2022/6/11に開催された、エイシングプログラミングコンテスト2022(AtCoder Beginner Contest 255)に参加しました。

atcoder.jp

先週のABCコンテストは、久々の茶パフォを出してしまい、レートは大幅に低下。今回はその負け分を取り戻そうという気持ちで臨むこととしました。

Rated参加します。先週の負け分を取り戻すべく頑張ります✊

エイシングプログラミングコンテスト2022（AtCoder Beginner Contest 255） - AtCoder https://t.co/AlkxKUTRzu
— devgenjin77 (@devgenjin77) 2022年6月11日

今回の結果

で、今回は4完というなんとも微妙な結果となりました。

今回も負けを覚悟してましたが、パフォーマンスはギリギリレート以上に出てくれたようで、なんとかプラス１という結果。

とりあえず連敗は避けることができましたー。

ギリギリレートが上がりました😅
devgenjin77さんのエイシングプログラミングコンテスト2022（AtCoder Beginner Contest 255）での成績：2174位
パフォーマンス：1050相当
レーティング：1041→1042 (+1) :)#AtCoder #エイシングプログラミングコンテスト2022（ABC255） https://t.co/a0OeBxyLjl
— devgenjin77 (@devgenjin77) 2022年6月11日

振り返り

今回は、前半から実装が重い問題が続いたという印象です。

A問題

A - You should output ARC, though this is ABC.

$2 \times 2$ の行列 $A$ から $A_{R,C}$ を出力せよ、という問題。

やるべきことは簡単だが、Javaだと入力を書くところから結構めんどくさいw

とはいえ、ここは普通に実装して、提出。問題なくACが取れました。

2分22秒で1完。

提出コード

https://atcoder.jp/contests/abc255/submissions/32375017

B問題

B - Light It Up

B問題にしては難易度が高めの問題が出て来たかという印象。

とりあえず全探索が間に合いそうな制約なので、全探索で実装することに。

明かりを持っていない人それぞれについて、一番近いところにいる明かりを持っている人の距離を求め、あとはその距離の最大値を答えとして出力すれば良い。

あとは、実装して問題なくACが取れました。

19分5秒で2完。少し時間がかかり過ぎというところ。

提出コード

https://atcoder.jp/contests/abc255/submissions/32383922

C問題

C - ±1 Operation 1

これは考察が結構ややこしそうな問題。なんとか頑張って場合分けを考えていく。

とりあえず、 $A$ と $X$ の差分を取る。差分が $0$ の場合は、答えは $0$ 。

公差 $D$ が $0$ の場合は、差分の絶対値がそのまま答えとなる。

$A$ に、公差 $D$ を足していくことで、 $X$ との差が開いていくような条件の場合は、最初にとった差分の絶対値がそのまま答えとなる。

上記以外の場合が結構ややこしいのだが、「良い数」のうち、 $X$ と差分が最も小さいものの候補としては、

初項 $A$ に対して、差分を公差 $D$ で割った回数分 $D$ を足した数。
上記に対して、もう一回 $D$ を足した数。
初項 $A$ に対して、公差 $D$ を $N - 1$ 回足した数

以上３候補が挙げられる。

あとは、公差を足す回数が項数以上にならないように考慮して実装すれば良いという感じだったが、実際は実装で色々とバグらせてしまい、ACを取るまでに合計3回もWAを喰らうこととなりました。

今回も、凡ミスをしてしまうことになり、反省しきりです。

44分43秒3ペナで3完。だいぶ立ち遅れてしまったという感じ。。

提出コード

https://atcoder.jp/contests/abc255/submissions/32394948

D問題

D - ±1 Operation 2

とりあえず数列 $A$ をソートして累積和を取っておく。

$X$ の値が、 $A$ のどの数より小さい場合は、 $A$ の全ての合計から $X \times N$ を引いた値が答えとなる。

$X$ の値が、 $A$ のどの数より大きい場合は、 $X \times N$ から $A$ の全ての合計から引いた値が答えとなる。

上記以外の場合は、ソート済みの数列 $A$ を二分探索し、前から何個目までの要素が $X$ より小さいかを求める。

$X$ より小さい要素数を $B$ 個とした場合、答えは、 $X \times B$ から、ソート済み数列 $A$ の $B$ 個目までの累積和を引いた値と、ソート済み数列 $A$ の $B + 1$ 個目以降の累積和から $X \times (N - B)$ を引いた数を足した値となる。

なんとか、ここまでの考察を進めることができて、実装。なんとかACを取り切ることができましたとさ。

71分32秒3ペナで4完。これでは今回の勝ち負けは微妙なところ。

提出コード

https://atcoder.jp/contests/abc255/submissions/32404830

E問題

E - Lucky Numbers

とりあえず、一読して解法が思いつかない問題だが、最終まで喰らいついてみることに。

で、とりあえず $A$ の先頭の値を決めれば、あとの要素は確定するので、先頭要素を $X$ のどれかの要素に固定してから導出した $A$ に何個 $X$ の値が含まれているかを調べれば良いのでは？という感じで実装。

が、、結局この考察はサンプルすら通らずでダメ。。

あとは色々考察をしてみるも、解法には至らずでそのまま時間切れとなりました。

F問題

F - Pre-order and In-order

問題すら見れておりません。

G問題

G - Constrained Nim

問題すら見れておりません。

Ex問題

Ex - Range Harvest Query

問題すら見れておりません。

これまでの実績

とりあえず連敗は避けることができましたとさ。

総括

今回はE以降が水Diff以上で個人的には難問だったので、4完はある程度しかたないところ。C問題で凡ミスが多かったのが反省材料です。

とりあえず、水Diffあたりの問題を本番で解けるようにするのが直近の課題ですな。過去問などを解説なしで考察するなどして、考察力を向上していければというところです。

ということで、また次回も頑張ります。

2022-06-11

AtCoder Heuristic Contest 011 参加記

AtCoder 競プロ AHC

2022/5/28-2022/6/5に開催されたAtCoder Heuristic Contest 011に参加しました。

atcoder.jp

ヒューリスティックコンテストは開催頻度が低いということもあり、せっかくの開催機会があるのであれば出なくては損という気持ちでとりあえず参加。

1週間以上の期間がある長期コンテストなので、じっくり取り組もうかという気持ちで臨むこととしました。

今回の結果

で、今回は、「とりあえずは提出はしました」という結果しか残せておりません。

しかし、こんな提出でも一応緑パフォーマンスが出てくれたようで、レーティングは上がっちゃいました。

とりあえず提出しただけという内容でしたが、一応上がりました😅
次回は入緑目指します！
devgenjin77さんのAtCoder Heuristic Contest 011での成績：637位
パフォーマンス：802相当
レーティング：665→725 (+60) :)#AtCoder #AtCoderHeuristicContest011 https://t.co/0IcSwuqArH
— devgenjin77 (@devgenjin77) 2022年6月7日

振り返り

本当に、とりあえず出しただけという結果です。

A問題

A - Sliding Tree Puzzle

スライドパズルを解いて木構造を完成させようという今回の問題。

とりあえず、浮かんだ考えとしては、ランダムに動かして評価値を上げていく戦略で攻めたらほぼ木構造は完成しないだろうなという感じ。

ということで、最初に木構造の完成図を用意して、その図を目指してパズルを動かしていく方が良いんじゃないかという発想に至りましたが、そもそも木構造を与えられたパズルのピースの種類から完成させるというところが既に難問すぎて無理。。

ということで、色々思考を巡らせるもまったく実装は進まず。。週末も近づいて来たところで、一旦正の得点を取れそうな、なにも出力しないプログラムを提出してお茶を濁すことに。

まあ、同様のことをしている人は結構いるようで、順位表を見てると同点の人が結構沢山いました(笑)

その後は特に実装もせずにアルゴリズムの精進に時間をかけることにしましたとさ。

最終提出コード

https://atcoder.jp/contests/ahc011/submissions/32193631

これまでの実績

今回は参加賞をいただきました。

総括

今回は、参加しただけという形になりましたが、レート的には、次回緑にはいけるかもというところ。次回は参加賞でなく、まともな実装をして入緑を目指します。

ということで、また次回も頑張ります。

2022-06-05

AtCoder Beginner Contest 254 参加記

AtCoder 競プロ ABC

2022/6/4に開催されたAtCoder Beginner Contest 254に参加しました。

atcoder.jp

先週土日のコンテストで連勝し、レートはHighest更新。この流れに乗って今回は水パフォの結果を出し、さらにレートを更新しようという気持ちで今回のコンテストに臨みました。

Rated参加します。水パフォ達成とHighest更新を目指して頑張ります✊

AtCoder Beginner Contest 254 - AtCoder https://t.co/sQ5FvQRhUF
— devgenjin77 (@devgenjin77) 2022年6月4日

今回の結果

しかしながら、終わってみれば3完止まり。。しかも3ペナも食らいました。。

パフォーマンスは、緑にも届かず。今回レートの方は下がることになりました。

3完だったわ、3ペナ喰らうわで散々な内容でした😭
また出直して来ます。

devgenjin77さんのAtCoder Beginner Contest 254での成績：3485位
パフォーマンス：779相当
レーティング：1067→1041 (-26) :(#AtCoder #ABC254 https://t.co/YrHwMIs31T
— devgenjin77 (@devgenjin77) 2022年6月5日

振り返り

A問題でペナを喰らったり、D問題で大幅に時間を浪費するなど、結果は散々でした。

A問題

A - Last Two Digits

受け取った数字 $N$ の下2桁を出力するだけの問題。

これは簡単だと、 $N$ を $100$ で割った余りを出力⇒余りが1桁の場合を考えておらずWA。。

$N$ を $100$ で割った余りを%dフォーマットで出力⇒これも余りが1桁の場合を考えておらずWA。。何を考えてんだろう。。

$N$ を $100$ で割った余りを%2dフォーマットで出力⇒やっとAC。

ということで、提出を焦ったが為に、2ペナも食らってしまいましたとさ。幸先の悪いスタートです。

2分25秒2ペナで1完。

提出コード

https://atcoder.jp/contests/abc254/submissions/32203136

B問題

B - Practical Computing

$N×N$ サイズで配列を作成し、あとは問題文の通りに値を入れて出力するだけのように見える。

ということで、問題文の通りに実装して提出。問題なくACが取れましたとさ。

9分36秒2ペナで2完。少し実装が重かったという印象。

提出コード

https://atcoder.jp/contests/abc254/submissions/32210699

C問題

C - K Swap

なんかCにしては、めっちゃ難しそうな問題。

とりあえず交換できる位置自体は固定されている。よって先頭から見て、 $K$ 個先の要素が小さい場合は交換するということをやって、最後にソートされているか確認するという解法でやってみる。

が、、一回だけでは全く足りないパターンが考慮されておらずでＷＡ。。

この後、良い解法がなかなか思いつかずで詰んだかと思ったが、よくよく考えると、ソートは $K$ 個飛びにできるので、配列自体を $K$ 個に分割して、それぞれをソートし、元に戻したときにソートされているかを判別すればよいのではと思いつく。

TLEが心配でしたが、この解法で問題なかったようで、なんとかACを取ることができました。

37分57秒3ペナで3完。

提出コード

https://atcoder.jp/contests/abc254/submissions/32224978

D問題

D - Together Square

苦手な数学系の問題。。

$i = j$ の場合はカウントに含まれるのは当然だが、それ以外のパターンを上手くまとめることができず。

とりあえず、 $1$ から $N×N$ の平方数それぞれについて約数列挙を行い、あり得る $i,j$ を導き出した後 $i,j$ 両方が $N$ 以下ならカウントに含めるというゴリ押しの対策を実装してみるも、サンプルまでしか通らず、提出したらTLE。。

この後も、色々試してみたが、結局解くことはできずで時間切れとなりましたとさ。

E問題

E - Small d and k

一応、Dと同等ぐらいの難易度のようなので問題を確認しましたが、パッと解法が思いつかず。

とりあえず、早々にこの問題からは撤退を決め込むことにしました。

F問題

F - Rectangle GCD

問題すら見れておりません。

G問題

G - Elevators

問題すら見れておりません。

Ex問題

Ex - Multiply or Divide by 2

問題すら見れておりません。

これまでの実績

先週Highest更新したと思ったら、大きな下げを喰らいました。。また1から出直しです。

総括

今回のD,E問題は、水色パフォ近辺というところだったようで、まだまだこのあたりを安定して解ける実力は無いようです。

最近は、仕事の方が少し忙しく、精進も少し停滞気味ですが、やはり時間を見つけて精進していかないとレートの方も頭打ちになってきますね。負けたことは仕方ないので、また来週に向けてコツコツ頑張っていこうと思います。

ということで、また次回も頑張ります。

2022-05-30

AtCoder Regular Contest 141 参加記

AtCoder 競プロ ARC

2022/5/29に開催されたAtCoder Regular Contest 141に参加しました。

atcoder.jp

今回のA問題は400点だそうなので、場合によっては0完で終わるリスクもあるかと思いましたが、いちいちUnratedで参加するとか面倒なことはやりたくないので、今回もRated参加。とりあえず、A問題は突破するぞという意気込みで臨みました。

Rated参加します。とにかく今回は0完爆死しないように頑張るのみです。
AtCoder Regular Contest 141 - AtCoder https://t.co/8OwpcAJMF8
— devgenjin77 (@devgenjin77) 2022年5月29日

今回の結果

当初の目標通り、なんとか1完を達成することに成功しました。

で、肝心のパフォーマンスは、1完でも水パフォが出てくれて、なんとHighestも更新。結果としては上々という形になりました。

1完でしたが、水パフォを頂きHighest更新しました😂
この調子で来週も頑張ります✊
devgenjin77さんのAtCoder Regular Contest 141での成績：1017位
パフォーマンス：1262相当
レーティング：1043→1067 (+24) :)
Highestを更新しました！#AtCoder #ARC141 https://t.co/fqYus7Hg6E
— devgenjin77 (@devgenjin77) 2022年5月29日

振り返り

B問題を1時間半かけて解き切ることが出来ませんでした。

A問題

A - Periodic Number

とりあえず、 $N$ より1桁小さい全桁9の数字が「周期的な数」の候補となる。

あとは、 $N$ の桁数の約数ごとに考える。 $N$ の先頭から、約数の数分取り出した数字を $m$ の候補とし、構築した「周期的な数」を $N$ と比較し、答えの候補になるかを判定する。ここで $N$ より大きかった場合は、 $m$ の下一桁を1ずつ減らして再度「周期的な数」を構築することを繰り返す。