1/8 日記

おぷと と読みます←かわいい

今日はゆきこ大反省の回でした(自分が)

ムーブを見返す

A…10^x≦floor(√N)<10^(x+1) だけど、それぞれの辺を2乗すると

 (桁数+1)を2で割った商が重要であることに気づく。AC

B…Pで割る回数を考えておらず、最初にaiをPで割れるだけ割ってからソートして、コーナーを場合分けして提出したら無限回WA。誤読に気づいた後ナップザックみたいなdpをするが、操作回数の上限の見積もりに誤りがあってWA。コンテスト後AC。

C…i回目にどう移動するかで区別されると勘違いし、FPSでコードを書いてサンプルを試すが永遠に合わない。

寝不足と、速く解こうと意識しすぎて正しく題意を把握できていなかったのと、Cはそもそも解法が分からなかったので明日ちゃんと見返す。

 

おぷと と読みます←かわいい