Yuulis.log

トンネルを抜けるとそこは参照エラーであった。

【AtCoder】AtCoder Beginner Contest 347 - 参加記 | 茶コーダーが解くAtCoder

atcoder.jp

コンテスト時間: 2024-03-30(土) 21:00 ~ 2024-03-30(土) 22:40 (100分)

A - Divisible

Difficulty: 11
解答時間: 2:42

  • ある数列の要素のうち、  K の倍数であるものに対してのみ、その要素を  K で割った商を出力する問題。
  • for文で順に  K の倍数であるかどうかを判定していくだけ。

yuulis.hatenablog.com

B - Substring

Difficulty: 81
解答時間: 5:55

  • ある文字列の連続部分文字列のうち、空でないものの個数を求める問題。
  • C++ ではsubstr()を使って連続部分文字列を取得できるので、始点とその長さを2重ループで回していけばよい。

yuulis.hatenablog.com

C - Ideal Holidays

Difficulty: 926

  • 1日目から  A 日目までを休日、  A + 1 日目から  A + B 日目までを平日とする「1週間」を定義し、その1週間の任意の日を「今日」として、今日から  D_i 日後にある  N 個の予定全てが休日である可能性があるかを判定する問題。
  • まず、各予定が1週間の何日目にあるのかを求めるために  D_i A + B の剰余をとってmapにぶち込む。 A+B 日分のvectorを作って MLE した
  • ここで、「mapkeyのうち  (最大のものと最小のものの差 + 1) 、つまり1週間の中で予定がある日の範囲が A 日以内であれば条件を満たす」 として書いたのだが、なんと52ケース中1ケースだけ WA という結果に。この原因がずっと分からずそのままリタイア。

この問題の解説記事は後日投稿予定。

結果

Performance: 599
Rating: 576 → 578 (+2)

atcoder.jp

AB2完でもレート微増。やはり早解きが正義なのか。