2022/6/26に開催されたAtCoder Regular Contest 143に参加しました。
土曜のABCでは、体調が万全でなかったこともあってか、茶パフォを喰らい惨敗という結果に。
ということで日曜のARCでは、できるだけ昨日の負け分を取り戻そうという気持ちで臨むこととしました。
Rated参加します。
— devgenjin77 (@devgenjin77) 2022年6月26日
昨日のABCでは惨敗したので、少しでも取り戻せるように頑張ります✊
AtCoder Regular Contest 143 - AtCoder https://t.co/V7SOwUA4or
今回の結果
で、結果としては、1完を取るのがやっとでした。。
パフォーマンスは、緑の下位辺りということで、昨日に続いての連敗ということになりましたとさ。
1完緑パフォで、昨日につづいて連敗😢
— devgenjin77 (@devgenjin77) 2022年6月26日
また来週頑張ります。
devgenjin77さんのAtCoder Regular Contest 143での成績:1501位
パフォーマンス:974相当
レーティング:1029→1024 (-5) :(#AtCoder #ARC143 https://t.co/YQeMEqp89y
振り返り
B問題は惜しいところまで行ってましたが、解き切ることができませんでした。
A問題
一読した時点では、よくわからなかったが、サンプルデータでの遷移を紙に書いてみるなどすると多少見通しが良くなった。
の場合は、計算不要。とりあえずを答えとして良い。
を昇順にソートする。まず、をに合わせるため、とから分を引く。
ここで、という関係になっている筈なので、をに合わせるため、とから分を引く。
という関係になっている筈なので、最初に引いた数と、2回目に引いた数と、 を足した数が答えになる。
ただし計算途中で、いずれかがマイナスになる場合は、達成不可能とする。
あとは、実装とテストを入念に行い、なんとか一発でACを取る事ができました。
が、、順位表を見ると、15分程度で解いた割には、既に1000以上もACがでていたので、びっくり。大分簡単目の問題だったが少し時間を掛けすぎたのかもと思いました。
14分56秒で1完。
提出コード
https://atcoder.jp/contests/arc143/submissions/32773565
B問題
これも、一読して何も思いつかず。まずは、問題の条件を満たす並べ方を考えてみるが、ある程度適当に並べても大体条件は満たしそう。。というか、どうすれば条件が満たせないかというところから考えてみることにする。
で、紙上に書いてみると、条件を満たさない並べ方としては、列で最も大きい数字がある行に、それ以上の数字を並べる方法という感じになり、問題の条件を満たせないマスは、高々1つしかなさそうという事が分かった。
ということで、条件を満たせないマスの数字がからまでのパターンが存在。
満たせないマスの数字をとすると、同じ列に配置するより小さい数字のパターンと、同じ行に配置するより大きい数のパターンを掛け合わせたパターン数に、マスをどの位置に配置するかというのパターン数をかければ条件を満たさないパターン数が求まるはず。
あとは、全体のパターン数からさっき求めたパターン数を引けば答えになるかということで実装を進めてみたが、サンプル1は合うけど、他が全然合わない。
MODの計算が間違ってるかと色々試行錯誤してみるも分からずで詰み。
コンテスト後に、検討してみると、満たさないパターンについて、満たさないマスとその行と列のパターンは考慮していたが、それ以外のマスの配置パターンが全く漏れていたかと思われる。惜しいところまで考察できていたが、今回は残念ながら解き切ることが出来ませんでした。
C問題
少し考えてみたものの何もわからずで詰み。
D問題
問題すら見ておりません。
E問題
問題すら見ておりません。
F問題
問題すら見ておりません。
これまでの実績
この土日でレートを大きく下げてしまう事になりましたとさ。
総括
今回のB問題は、考察の入り口までは来ていたものの、詰めが甘くて解き切れずでした。
上を目指すには、考察力も実装力も全然足りていない状態のようです。
とりあえず最近は、安直に解説ACを行わず、自力で考察することで、考察力をつけるように努力を重ねていこうという方針で過去問の勉強をしているのですが、まだまだ努力が足りない模様。来週に向けて今週の復習を進めていこうと思います。
ということで、また次回も頑張ります。