2022/8/14に開催されたAtCoder Grand Contest 058に参加しました。
5月のAGCは、Unrated参加で1完。この時に、次のAGCまでには入水してRatedで参加するぞという目標を立てていたのですが、レートの停滞が続き、結局今回のAGCも緑コーダーとして参加することに。
とりあえず、次回参加のための練習と捉えて、まずは1完を目標に臨むこととしました。
緑コーダーだけど、Unratedで参加します。
— devgenjin77 (@devgenjin77) 2022年8月14日
まずは１完できるように頑張ります。
AtCoder Grand Contest 058 - AtCoder https://t.co/mnI4juZVPk
今回の結果
なんとか1完は達成することができました。
今回はUnratedなので、パフォは出ませんでしたが、大体水色の後半ぐらいは出ていた様です。
とりあえず１完を確保。Unratedだったけど、水パフォは出てたようです。
— devgenjin77 (@devgenjin77) 2022年8月14日
次回はRatedで参加できるように頑張ります。
devgenjin77さんのAtCoder Grand Contest 058での成績：779位#AtCoder #AGC058 https://t.co/JNTlfLwVsn
振り返り
A問題はなんとかクリアしましたが、そのあとはさっぱりでした。。
A問題
順列を前から見ていって、条件が合わないなら交換するという方法で済めば話は早いが、そうはいかなさそう。
ということで、ノートに順列のパターンを色々書いてみて考察してみると、いいアイデアが思い浮かんだ。
- 先ず、
の条件を成立させるため、数列
より、左記の条件に合わない場合Swap操作を行う。
- 次に、
の条件を成立させるため、数列
完全な証明はできてないながらも、なんとなくそれっぽい解法なので、とりあえず実装してみて提出。
これが一度WAを喰らうも、単なる実装ミスだったので、再度修正後提出。なんとか無事ACを取ることが出来ましたとさ。
35分37秒1ペナで1完。エスパー解法でも、なんとかACが取れてよかったです。
ただ、コンテスト後でも、なぜ前から見て単純にSwapしたらダメだったのかは、よくわかってません。後々研究しておこうかと思います。
提出コード
https://atcoder.jp/contests/agc058/submissions/34047069
B問題
一応、90分ほどかけて考察をしてみましたが、糸口が掴めずでした。
11時をはるか過ぎたところで、諦め。
C問題
問題すら見ておりません。
D問題
問題すら見ておりません。
E問題
問題すら見ておりません。
F問題
問題すら見ておりません。
これまでの実績
UnRatedなのでレート変化はありません。
総括
今回もUnratedでの参加となったAGCですが、なんとか1完確保ができたのはよかったかと。
次回のAGCはいつになるかわかりませんが、次こそはRated参加できるように、今後も精進に励んでまいります。
ということで、また次回も頑張ります。
