ABC480(AtCoder)参加記

今週の参加記

こんにちは。今週は眠気に襲われUnratedで参加し、リアルタイムで参加したもののレート変動なし、という回になりました。

最近はあるゆっくり実況者様の動画をひたすら見ています。チャンネル内のほとんどの動画は見てしまったのではないでしょうか。 また近いうちに紹介するかもしれません。とにかく面白い。

脱線しましたが今週の問題の私の解法を共有させていただきます。

結果

考察・所感

C問題

複雑でわかりづらい。“時刻$t$から時刻$t+K$まで”って、$K$秒間なんですって。$K+1$秒間だと勘違いしたまま解き進めたので、出力例と手元の出力が合わず苦戦しました。 やることはそこまで難しくありません。隣同士を見ていくだけです。

D問題

  0
  1 2
  3 4 5
  6 7 8 9

↑このような図を手元に書いて、与えられた$L$と$R$が図における何行目の何列目かを求める公式を頑張って導出します。 それができれば、$B_L + B_{L+1} + ... + B_R$ が $(全体の総和) - (B_1 \sim B_Lの総和) - (B_{L+1} \sim B_Rの総和)$ と等しいことを利用して、 各段の累積和なんかから雑に求められました。

E問題

わかりませんでした。わかりたいです。

最後に

今、参加しっぱなしで書かないままになっているABC参加記の遅れを取り戻している最中です。これからどんどん上げていきますよ。

記事を書いているとスタイリングで気になるところがいくつも出てきますね。これも近いうちに改修したいです。 まだまだキレイなサイトへの道は遠い。

今週もお疲れさまでした。

関連リンク

今回のコンテスト成績証

https://atcoder.jp/users/Caffeineholic/history/share/abc480

和歌山大学競技プログラミングサークル公式HP

https://wcpc.pages.dev