FUNCoder-第11回活動
第11回活動 2024/07/17 18:15~19:45 @593教室
/icons/hr.icon
はじめに
本日は期末テストが近づいてきた & 情報表現入門のオリジナルアプリの締め切りが近いとのことなので 自習メイン で行います。
バチャは以下のリンクから飛んでください。
バチャの時刻は既に開始しているのでもう解いていただいて問題ありません（7/15/22:44 現在）
こちらのバチャですが、FUNCoder の当日の活動で自習使用と考えている方は当日までの 隙間時間に挑戦 して頂けると良いかと思います。もちろん、どうしても忙しくて時間が取れないから週末の土日に行うでも問題はありません。
問題は全部で 11 問用意しました。
以下の所感で組んでいます。
解く前に一読することをオススメします。
$ 1,2,3問目
今までの活動（水曜に限る）で解いた、もしくは教えてアルゴリズムを用いて解く 超 典型問題です
理解するのはもちろん、何も考えずに人と喋りながらでも書けるようになるくらいまで反復するのをオススメします。毎日解いても全然良いくらいだと思います。
$ 4,5問目
簡単な ABC-B 問題です
時間をかけずにパパッと解けるのが望ましいです
$ 6,7,8,9問目
実装の重めな ABC-B,C です
皆さんが１段階ステップアップするのにちょうど良い難易度の問題だと思います
時間をかけてでも良いのでぜひ解けるまで挑戦することをオススメします
【追記】（7/16/11:22）
$ 8問目は実装重めだと思って出しましたが、計算量の改善が必要な問題です。
愚直にやるとビンゴの判定に$ O(N^2)、手数が$ O(T)かかるので、全体の計算量は$ O(N^2T)となり間に合いません（これで自分は TLE しました）。
なので工夫して計算量を落とす必要があります。この問題は最近の ABC の問題なので discord で解説した覚えがあります。見覚えのある方は頑張って解けると望ましいです
$ 6,7,8,9問目の中だと個人的には $ 7問目が最難関 だと思います。
$ 10,11問目
考察・Python の工夫したコードを書けますか？などといった部分を問う問題です
いわゆる挑戦枠というやつです、とは言ってもめちゃめちゃ難しい問題ではないので自分の想定では解説等を見ずに$ 2,3人は解けるのかな？と思ってる問題です。時間をかけても良いので挑戦してみましょう