Yuulis.log

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

2024-04-20 2024-04-27

【AtCoder】AtCoder Beginner Contest 350（Promotion of AtCoderJobs） - 参加記 | 茶コーダーが解くAtCoder

AtCoder コンテストまとめ ABC プログラミング

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

A - Past ABCs

Difficulty: ???
解答時間: 5:48 (1WA)

ABCxxxという形式の文字列 $S$ が与えられる。xxxの部分が001, 002, ..., 315, 317, ..., 349のいずれかであるかを判定せよ。
xxxの部分を整数型変数 $x$ に変換し、 $1 \leq x \leq 349 (x \neq 316)$ であるかを判定するだけ

...声を大にして言う。ABC000は存在しない。

yuulis.hatenablog.com

B - Dentist Aoki

Difficulty: ???
解答時間: 3:03

$N$ 個の穴に一本ずつ歯が生えている。「穴 $T_i$ に歯が生えていたら抜き、生えていなければ生やす」という治療を $Q0$ 回行ったあとに生えている歯の本数を求めよ。
歯が生えているか否かをbool配列で保持し、シュミレーションを行うだけ。

yuulis.hatenablog.com

C - Sort

Difficulty: ???

数列 $\{1, 2, ..., N\}$ を並べ替えてできる数列 $A$ が与えられる。「 $A$ の任意の二つの要素を選んで位置を入れ替える」という操作を行って $A$ を昇順ソートするときの手順を出力せよ。
操作自体はバブルソートっぽいのだが、バブルソートの計算量は $O(N^2)$ であり、 $2 \leq N \leq 2 \times 10^5$ という制約上間に合わない。これより計算量の小さいソートアルゴリズムはクイックソートやマージソートなどが挙げられるが、今回のような操作手順を踏みながらソートを行うコードが書けず撃沈。

yuulis.hatenablog.com

結果

Performance: 438
Rating: 585 → 572 (-13)

AとCで地獄を見た。