解説を読む前に、気になっていたけれど解き残していた問題を何問か解いてみました。(Parallel)当日WAだった問題を解き直しても結局考察不足でTLEになりそうだったので省略。(Parallel)当日の結果はRound1落ちでした。不得意な競技プログラミングの中でも速解きは特に苦手なようです。満点解答を目指すもWAが消えなかったので部分点200までで諦めました。(Parallel)11人が1人1問ずつ解くリレー。当日は最も簡単なA問題を担当しました。ルールに会場の緊張感も加わって、当日では解けなかったと思います。抵抗R1、R2を並列接続した合成抵抗値を出力するだけの問題。それだけでも手が震えて時間が掛かった上、出力の小数点以下桁数を間違えて1WAしました。FESTIVALはペナルティなし。)当時std::coutのフォーマット方法を忘れてprintfしていたのを書き直しました。担当の人があっと言う間にACしたので読む暇すら無かった問題。bdpqのみからなる文字列を受け取り、図形的に左右反転しても同じ文字列のままかを判定します。硬度フェスティバルとあるルールで行われるトーナメントの勝者を求める問題。全戦をシミュレートすることしか思いつきませんでしたが、それで間に合いました。線分が横切るマス(境界を含まない)の個数を求める問題。グリッドと線分の関係は、アクションゲームやグラフィックなどの分野で考えることが多い問題なので、楽しく解けました。d)を得たらひとまず原点に移動。基本となるのはマンハッタン距離ですが、線分がグリッドの格子点を通るたびに使うマスの個数が1減ります。d)の最大公約数なので次のような解法になります。3分割ゲーム問題文は短いけれど理解するのに手間取りました。解法は単純で、3分割した中央の長さが最大になるように分割操作をx回分巻き戻していくことになります。intだと溢れてしまったのでint64_tを使用しました。目があったら負け正解となる出力が複数あり、そのうち一通りを出力すればよい形式。いった出題形式の名を当日司会の方々が言っていたのですが、忘れてしまいました。基本的には隣の人から順に選んでいくだけでよく、nが偶数の場合は真反対の人同士が衝突しないようにうまくずらします。少々煩雑なコードになってしまいました。疲れたから競技プログラミングはしばらくいいかな......。remin本サイトではコンテンツの分析と改善のためにGoogleアナリティクスを使用しています。本サイトのユーザは本サイトを利用することでcookieの使用に許可を与えたものとみなします。