ABC077 参加記録

D問題の配点と難易度が高い。ABC圏内で全完は1人しかいなかった。

writer(DEGwer)さーん！！！

A問題 (100点)

全体を回転して同じってことは、

片方を逆から読むともう片方になる、という関係

if(S1[0] == S2[2] && S1[1] == S2[1] && S1[2] == S2[0])

B問題 (200点)

i = 1 からループして i * i が N を超えたタイミングでの (i - 1) * (i - 1) を出力

C問題 (300点)

40分溶かして1WAしてやっとAC

解説もどき

 1. AとBとC、3つの配列を降順ソート

 2. Bの配列の全ての項について「その項よりも大きいCの配列の項の数」をしゃくとり法で数え上げる

 3. Aの配列の全ての項について「その項よりも大きいBの配列の項全ての「その項よりも大きいCの配列の項の数」の総和」をしゃくとり法で数え上げる

 4. Aの配列の全ての項の「その項よりも大きいBの配列の項全ての「その項よりも大きいCの配列の項の数」の総和」の総和を出力する

にぶたんでも出来たらしい

D問題 (700点)

1-1000000まで増やして最良の整数を選ぶ、とやった

↑嘘解法。

「全ての整数」を点にし、「1を足す」という作業をコスト1の線、「10倍する」という作業をコスト0の線として木にするとmodKで同一視出来て1から0までの最短距離となるのでダイクストラ法で解くらしい。

知識不足(なのか？)

レート変動

パフォーマンス 1600

レート 1181 -> 1245 (highest!)

E問題が解けそうだったからARCに出たほうが良かった......

やっと水色になれた。しかし、次のARCで緑に落ちる予感しかしない()