kichi2004's BLOG

競技プログラミングの参加記とか日常とか。(※Google Analyticsを使用しています)

競プロ

「第3回 RCO日本橋ハーフマラソン 予選」に参加しました

投稿日:2019年2月11日 更新日:

コンテストページはこちら
結果:133位(A: 147位、B: 108位)
A: 286,823点、B: 493,349点
予選突破はできませんでした。(ほぼ確実)

各問題の考察

A問題

(画像:input2) 提出詳細

<提出した解法>

最初の180msはランダムな順番にして計算し、最高値を取る。
残りは最高値をランダムで入れ替え、点数が向上したら採用するということを繰り返す。

B問題

(画像:input2) 提出詳細

<提出した解法>

C++と擬似コードの中間くらいの感じで書いています。だいたい分かるはず…!

感想

予選は突破できませんでしたが、かなり楽しむことができました。
マラソンマッチは考えたことを実装してそのまま点数が伸びるのがとても楽しい…!!
来年もあれば頑張りたいです!

-競プロ
-

執筆者:


comment

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA


関連記事

no image

「AtCoder Beginner Contest 144」に参加しました(&A-E問題解説)

コンテストページはこちら 結果 4完 [A(100), B(200), C(300), E(500)] 46:53 ペナルティ: 0 ・順位: 805位 (Rated内?位) ・パフォーマンス: 14 …

no image

「AtCoder Beginner Contest 121」に参加しました

コンテストページはこちら 結果 3完 [A(100), B(200), C(300)] 11:16 ペナルティ: 0 ・順位: 1006位 ・パフォーマンス: 1108 ・Rating変化: 1039 …

no image

JOI 2020 / 2021 二次予選 参加記

はじめに おひさしぶりです.kichi2004 です.競プロ関係の記事は今年の 3 月以来 9 か月ぶりなので,まずはそれについて簡単にお話します.今年の 2 月に,JOI に二次予選落ちしたことや …

no image

「M-SOLUTIONS プロコンオープン」に参加しました

コンテストページはこちら 結果 3完 [A(100), B(200), D(500)] 68:17 ペナルティ: 0 ・順位: 725位 (Rated) ・パフォーマンス: 1498 ・Rating変 …

no image

「diverta 2019 Programming Contest」に参加しました

コンテストページはこちら 結果 4完 [A(100), B(200), C(400), D(500)] 47:04 ペナルティ: 1 (47:04 -> 52:04) ・順位: 446位 (Unrat …