2024/1/20に開催された、トヨタ自動車プログラミングコンテスト2024#1(AtCoder Beginner Contest 337)に参加しました。
最近、５完以上取っての水パフォが全く取れていないので、レートの方も停滞気味です。
今回は、配点的にも５完が現実的な感じなので、なんとか５完以上取って、レートを上げていこうという感じで頑張っていきます。
Rated参加します。
— devgenjin77 (@devgenjin77) 2024年1月20日
今回５完目指してがんばります。
トヨタ自動車プログラミングコンテスト2024#1（AtCoder Beginner Contest 337） - AtCoder https://t.co/AAIgBKZIPa
今回の結果
なんとか５完を確保！参加したABCでは直近の５回が４完以下だったので、大分久しぶりの５完達成です。
結果として、水色の真ん中あたりのパフォーマンスが取れ、レートは大きく上昇。なんとか再入水が現実的になってきました。
なんとか５完達成😂
— devgenjin77 (@devgenjin77) 2024年1月20日
devgenjin77さんのトヨタ自動車プログラミングコンテスト2024#1（AtCoder Beginner Contest 337）での成績：1297位
パフォーマンス：1464相当
レーティング：1159→1193 (+34) :)#AtCoder #トヨタ自動車プログラミングコンテスト2024#1（ABC337） https://t.co/iNDwGqZNDw
振り返り
Dまでは、なんとかミスなしで順調に来ましたが、E問題で１ミスしたのは反省点です。
A問題
の合計と
の合計を比較して、結果を返すだけ。
実装して、問題なくACが取れましたとさ。
一応、提出前の検証も実施してたので、若干遅めの2分34秒で1完です。
提出コード
https://atcoder.jp/contests/abc337/submissions/49436087
B問題
とりあえず愚直で実装する方針で。
Aより前にBやCが存在するか、またはBより前にCが存在するならNo、それ以外はYesという感じで実装。
こちらも問題なくAC。7分30秒で2完です。
提出コード
https://atcoder.jp/contests/abc337/submissions/49445205
C問題
入力データより、先頭の人を起点にした、有向パスグラフを構築する。あとは、先頭から順にたどっていけば解けるかという印象。
ということで、こちらも実装してなんとかAC。17分24秒で3完です。
提出コード
https://atcoder.jp/contests/abc337/submissions/49457958
D問題
oを個連続させられるかは、各行、各列ごとに独立に考えることが出来る。
ということで、各行、各列の並びについて、文字の部分文字列を尺取り法で全探索する。部分文字列に
xが無ければ.を全てoにすることで個連続になるので、
.の個数が最小の操作回数となる。
こちらも、実装して問題なくAC。39分10秒で4完です。
提出コード
https://atcoder.jp/contests/abc337/submissions/49478063
E問題
問題読んでて、なんか既視感あるかと思ったら、これって毒入りワインを囚人に分ける問題やんね。。
ということで、内容もうろ覚えだったので、まずは「毒入りワイン 囚人」でググってみて、内容を確認。あとは実装するだけです。
で、当初の実装は、
は
を2進数表記にした時の文字列長
各ワイン
について２進数表記した文字列の右から
桁目に
1が立っていたら囚人文字列
を逆順にみた２進数で評価した値が腐ったジュースの番号
という感じで提出しましたが、これがWA。。。よくよく考えると、１本だれにもあげないジュースがあり、結果だれもお腹を壊さなければそれが当たりになるか。。
ということで、
を2進数表記にした時の文字列長
各ワイン
について２進数表記した文字列の右から
1が立っていたら囚人文字列
だった場合、
という実装で、なんとかACを取り切ることができましたとさ。67分36秒1ペナで5完。久々の５完は中々達成感があります。
蛇足ですが、よくよく考えると、ワインを0-indexedで考えておけば、もう少し実装が楽になったような。。
提出コード
https://atcoder.jp/contests/abc337/submissions/49494838
F問題
とりあえず、時間もあるので問題文に目を通してみたが、なにもわからず。。順位表的にも黄パフォはありそうな感じなので、早々に諦めです。
G問題
なんかF問題より解かれている感じなので、なんかあるかと勘ぐっては見ましたが、結局、問題すら見ておりません。
これまでの実績
とりあえず、再入水直前まで戻すことができました。
総括
今回、久々の５完達成でしたが、これはE問題がたまたま既視感あったからという運用素が強かったかもしれません。
再入水と水レート安定のためには、今後のABCでも安定して５完以上達成できるかというのが、大事かと思いますので、今回の結果に満足せず、精進を重ねていきたいと思います。
ということで、また次回も頑張ります。
