titia

2018年4月から競プロ（AtCoder 他）始めました。AtCoder 昔はアルゴもヒューリスティックも黄色でした。主にPython使用。囲碁・将棋観戦。競プロや囲碁・将棋クエストのIDはtitia。「小説家になろう」乱読。Beatmania EPOLISではDP皆伝でした。

[titia @titia_til]

F、この方針で三分探索したらACした。
https://t.co/cJvJEXzm53
判定は、揃えたい数字との差の絶対値にした。この方針は、コンテスト中頭をよぎってはいたはずなのになぁ。
https://t.co/oKmjgpMPxZ

[titia @titia_til]

F とりあえず、N/2より大きい数字を合わせた後、そいつらをさらに何回plusするかを二分探索。過剰なものが正か負かで判定したけど、判定方法が悪そう。
G RRRDLLLみたいな横向きに往復を繰り返した後、K-(N-1)回右へ行き、後は左下上右優先で。

[titia @titia_til]

titiaさんのAtCoder Beginner Contest 474での成績：63位
パフ��ーマンス：2387相当
レーティング：1833→1902 (+69) :)
#AtCoder #ABC474 https://t.co/bFe1yAH35A
予想以上に上がって嬉しい。

[titia @titia_til]

F とりあえず、N/2より大きい数字を���わせた後、そいつらをさらに何回plusするかを二分探索。過剰なものが正か負かで判定したけど、判定方法が悪そう。
G RRRDLLLみたいな横向きに往復を繰り返した後、K-(N-1)回右へ行き、後は左下上右優先で。

[titia @titia_til]

AtCoder Beginner Contest 474 F解けず六完。
FのWA一個で全完を逃す。https://t.co/7U3D8Ug7oJ
A for文を使った。
B 10人ずつに分け、前のmax<後ろのmin
C a達を後で加える。
D Ai>Biな一つを10^18にして後は1
E クーポン用に購入するのは、A最大の中でBが最大のもの。その購入回数を決めれば累積和。

[titia @titia_til]

titiaさんのAtCoder Regular Contest-- 229での成績：384位
パフォーマンス：2058相当
レーティング：1805→1833 (+28) :)
#AtCoder #ARC229 https://t.co/M9leCDhpZl
黄パフォ出てた嬉しい～。

[titia @titia_til]

C 大きい二つ？を端に寄せ、後は偶奇を交互に。二つで良いか分からず、端の候補を3*3個試した。
D 3個の場合を考えたら、最小値がKの倍数で、それを除いた余りがk未満なら負けそう→未証明AC！
E 辺2、辺3でいける場所をUnion-findで繋ぐ。辺1でdfsし、そこから[find(2),find(3)]が等しい箇所へ進む。

[titia @titia_til]

AtCoder Regular Contest-- 229 ACDEの四完。B分からない！
A ARARARARCRARARARCRCRCRCR
B できるだけ大きいxを引いていけば良いと思うのだが、A[-1]が0か0以外かで場合分けが必要になってしまった。最後が0の場合が上手くいかない。

[titia @titia_til]

ARCのB、最初にとりあえず一列に並べて置いて、後ろの一段を先祖のどこかへ付け替える……と考えていたから、葉から考えるのが自然に思えたんだよね。
根から順番に木を構成��ると考えれば前から考えるのが自然だったのかー。

[titia @titia_til]

titiaさんのAtCoder Regular Contest++ 228での成績：507位
パフォーマンス：1339相当
レーティング：1847→1805 (-42) :(
#AtCoder #ARC228 https://t.co/ygoXMamQFf

[titia @titia_til]

BをAC。
https://t.co/68z1qnoYhc
値を変更したらセグ木���更新を二ヶ所しなくてはいけないのに、一ヶ所しかしていなかったせいでした。単純ミスだけど、慌てていたら気付けなかった。

[titia @titia_til]

というわけで、Bは一応解けているはずなので、実装します……。

[titia @titia_til]

AtCoder Regular Contest++ 228 一問も解けずおしまい。
B ずっと後ろから貪欲を考えていたが、終了10分前、前から貪欲なのでは、と思い提出したらWAがなくなりTLE。
あとはセグ木で高速化すればできそう！　と思うが実装間に合わず終了。（コンテスト後実装し終わったがまた答えが合っていない）

[titia @titia_til]

（解法に自信がない問題では、とりあえず正しい解法か確認する��め計算時間を考えずに提出し、WAがなくなった後に高速化していることが多いです。）

[titia @titia_til]

titiaさんのAtCoder Beginner Contest 473での成績：410位
パフォーマンス：2008相当
レーティング：1828→1847 (+19) :)
#AtCoder #ABC473 https://t.co/T8CVyJOyF2
黄パフォ出てた。嬉しい。

[titia @titia_til]

F セグ木。昨日https://t.co/PoO3wX8ZkIを解いていたのが良かったかも。（yukicoderのこの問題を自力で解けなかったのは大いに反省しています）
G 実験してoeisに入れたらhttps://t.co/3Xgdhp4S3dが出てきて、(x+1)*(x+2)*...(x+n)と書いてあったのでFFT

[titia @titia_til]

AtCoder Beginner Contest 473 全完したが6ペナがひどい
B sort
C Counter
D dfsするだけだが、最後の一要素を場合分けしたりしないとTLEが取れず大変だった。何がまずかったかよく分からず。
E 累積和 mod Kを考えると、次どこまで分割すれば点数が入るか分かるのでDP

[titia @titia_til]

AtCoder Beginner Contest 473 全完

[titia @titia_til]

titiaさんの第13回 Asprova プログラミングコンテスト（AtCoder Heuristic Contest 070）での成績：100位
パフォーマンス：1940相当
レーティング：2212→2215 (+3) :)
#AtCoder #AHC070 https://t.co/om4vJIHIzQ

[titia @titia_til]

第13回 Asprova プログラミングコンテスト（AtCoder Heuristic Contest 070）
全マス埋めるパターン（M=2で作れる）が強いがそれをどう改善すれば良いか分からず。初手を乱���したら若干伸びたが。

[titia @titia_til]

（AHCのために）録画を試していたら、文字を読むのが結構厳しくて、なぜか調べたらビットレートを200にしていたのが原因だった。
https://t.co/m8K4tgzxNM
には解像度とフレームレートしか書いてなかったけど、ビットレートも重要なのね。

なお、録画を試していたAWC0044は時間ギリギリで全完でした。