ABC320 参加の感想

概要

ABC320のリンクですよ！

やりました。結果はABCDEの5完。遅解きだったのでレートは下がる(perf = 1721)。 Fが8分後に通る。よくあるやつ！ただ原理がわからない。なんで通ったんだこれ。

A - Leyland Number

よくあるやつ。バグらないように気をつけながら書く。

B - Longest Palindrome

Aに同じ。2重ループの境界に気をつける。

C - Slot Strategy 2(Easy)

ちょっと時間がかかっちゃった。同じ秒数のときに押せると誤読したのが良くない。

D - Relative Position

dfs を頑張る。逆辺は真逆のものを貼るということに気をつける。

E - Somen Nagashi

自分はset と priority_queue を持ったが、よく考えてみると priority_queue ２つでも良かったかも。 速いやり方がわかればシミュレーションを実装する。

F - Fuel Round Trip

コンテスト後一応通ったが、まだよくわかってない。 ちょっと頭が疲れているのか、ただの直線グラフなのにDAGみたいな思考になってた。あーでもDAGでも同じ処理になるのかな。 dpで位置 $i$ と ２つの燃料の残り残余について考えてどちらかをガソリンスタンドで増やしていくみたいにやったら何故か通った。 往路と復路について例えば復路を逆にして解いても同じように処理できるのは非自明だよなぁ。 ちょっと今日は頭が死んでいるので、またこの問題に出会ったら考えていきたい。

G - Slot Strategy 2(Hard)

うーん、さっぱりわからない。色々複雑な感じだからじっくり考えないときついかもしれない。 これも後回しですねー。

感想

寝る時間がどんどん遅れてきて昨日あたりで壊れたのでしっかり睡眠が取れてないというのもある。 たしかに体調が悪いとパフォーマンスが下がるのはわかるが、それでも問題に執着すれば割と解けることを知っている。 パフォーマンスが低くても、最終的に問題が解ければそれで良いと言うのもある。あくまでレートは実力の反映に過ぎないし。

でも、前は死んだと思ったときに水パフォ辺りになっていたが、こういうときでも青が出るようになっているのは、 パフォの下限自体が上がっていると信じたいところではあるよね。次水パフォとかが出たら前言撤回だけどｗ

F も面白い問題だと思うから、ちゃんとした解法を思いついたところでもう一回解いてみたい。 なんか、PCK2015の予選10問目？あたりでこういうのがあった気がするんだ。滑降競技だっけ。 これよりかは簡単な問題だったはずだったんだがなぁ・・・（かなしみ） あーでも、あっちは同じ向きで滑るから条件は簡単だなぁ。

そう、明日もARCがあるみたいだから、こっちもやっていきたいね。