More than 3 years have passed since last update.

ABC293回答メモ

Posted at 2023-03-12

0.はじめに
　最近調子が上がってきていましたが、今回はABしか解けずに惨敗。
　レート-22となりました。

1.A - Swap Odd and Even
　なかなかややこしい感じではありましたが
　問題文が丁寧に説明してくれていたので
　そのまま実装しAC頂けました。

2.B - Call the ID Number
　呼ばれた人を管理するテーブルを作り
　呼ぶ人となりえるかどうかと、呼ばれたかを合わせて管理しました。

　リストを1文字開けて表示する方法に今まで苦心していたのですが
　以下の方法で簡単に表示できることを覚えたので役立ちました。

print(*リスト名)

3.C - Make Takahashi Happy
　下方向の移動と右方向の移動をリストに格納して
　itertools.permutationsで全組み合わせを作って
　重複削除して、1ケースずつ試して・・・とやっていたら
　コンテスト時は1時間試行錯誤してもTLEでした。

　最近アルゴ式を初めて、bit全探索等を丁度やっているので
　その方法も頭をよぎったのですがコンテスト中に試せませんでした。

　コンテスト後、bit全探索＆条件に合うものを試行で
　組み上げたらACでした。
　余り一つの方法に固執しないほうが良いと分かっていても
　焦るとうまくいかないものです・・・。

4.D - Tying Rope
　コンテスト時はCで手いっぱいでスルーしてしまいました。
　その後よく読んだら行けそう！と思い、いろいろ試しましたが
　WA出まくりで解けませんでした・・・。
　時間が出来たらリベンジすることとします。

以上