DDCC2019予選参加記 - monman53のぶろぐ

予選はAtCoder上でオンラインで行われました．一昨年18卒枠で通過したこともあり，今年もぜひ通過したい．(去年は都合により参加できず) beta.atcoder.jp

参加1時間前にコンテストの存在を思い出し，久しぶりの競技プログラミングですこし焦る．

A

4の累乗を求める問題．intでオーバーフローしないのでループを回した．

Nが奇数のときと偶数のときで場合分けて，規則性を見つける．

幾何っぽく解くと面倒だと思う．

数列Pの最大値P_maxを決め打ちすると，Qの数列としては10^N/P_max通りが考えられるので，これを全てのP_maxについて足し込む．

相変わらず引き算のmodが怖くてできなかったので，今度からは自信を持って引き算のmodをしていきたい．

解答率を見て，かなり難しそうなので諦めてしまった．

「NをPで割った余り」と「Nの桁和をP-1で割った余り」が等しいという性質を使う．←ここまでは理解した．

結果は3完の291位．去年のボーダーは，りあんくんによると

去年のDDCC新卒枠ボーダーは446位くらいらしいです
— りあん (@rian_tkb) 2018年11月23日

らしいので，是非通過したいものだ．

そういえば一昨年も，りあんくんの「出たほうが良い」ツイートを見て1時間前に出ること決めたんだった．あのときは久しぶりのオンサイトで楽しかったなあー