2020-01-01から1年間の記事一覧

CodinGame Fall Challenge 2020コンテスト後Legendになるまでにやったこと

#pragma GCC optimize("Ofast")を付ける 探索の深さを10→17に変更 3日煮込む

CodinGame Fall Challenge 2020に参加しました

結果 世界113位 日本33位でした。 レジェンドに行けなくてとても悲しいです。 学校別では世界6位 日本5位でした バグがやばかったり何も分からない時期が続いたりして終始HELP!って言ってた やったこと 最初の8ターンは一番下の呪文を取る 10手読みのchokuda…

秋分コンテスト2020参加記

追記: PCで見ると画像と文字がぐちゃぐちゃになっている。なに?hatena blogなにも分かりません。(許して) 追々記: スマホで見ることを推奨します。 追々々記: たぶん直った 秋分コンテストにととりにゃあ(ととり (@totori_kpr) | Twitter)と出ました。ほと…

$\mathbb{Z}/p\mathbb{Z}$ での原始根を$O(\sqrt{p})$で求める

@square10011さんと@noshi91さんに教えてもらったので,メモ Z/pZでの原始根を効率的に見つけるアルゴリズム、存在しないのか…?— 真紅色に染まるぷーん (@pu__Ne) 2020年3月5日 方針 $2 \le k \lt p$をランダムに選んで,原始根がどうかを判定する. 1. p -…