AmehureR

競プロ / AC🌊(1273) / Python / 仕事は組み込みでC言語使用、現在、転職活動中

[AmehureR @AmehureRR]

久々にぞい

[AmehureR @AmehureRR]

GWも余裕で仕事しちゃうくらいにTypescriptとReactが楽しい。開発経験がいいとはこのことを言うのか、ってなっている。

[AmehureR @AmehureRR]

AHCなんもわからん

[AmehureR @AmehureRR]

AHCなんもわからん

[AmehureR @AmehureRR]

昨日のABC287のバチャ回して、ABCDEの5完でした。
自分は日中の方が頭が回っているので、ABCも朝にしてほしいんだよね…。
Eは何文字目まで見たか持ちながらDFSしたけど、ソートして前後比較って賢い方法があるのね。
F以降は何もわからない。

[AmehureR @AmehureRR]

ABC286はABCDEの5完でした。
半年前と全然レベルが違う気がするんだけど、インフレやばくない？

[AmehureR @AmehureRR]

ABC286にratedで参加します。
久しぶりだー

[AmehureR @AmehureRR]

ABC282にratedて参加します。

[AmehureR @AmehureRR]

ABCDEの5完でした〜
EがSortedMultiSetを2つ使ってあっさり解けたのはpython勢としては良かった。
DのDPが全然見えなくて、終了10分前にようやく通したのは精進不足だったと思う。

[AmehureR @AmehureRR]

ABC281にratedで参加します！

[AmehureR @AmehureRR]

てかこれ緑diffだしそんなに難しい問題でもないね。

[AmehureR @AmehureRR]

D問題は二分探索でなく愚直に数えた。
10**12の制約だと2**40で10**12を超える。
最悪のケースで K = 2**40 だった場合でも、2(2が1個), 2*2(2個), 2*3(1個), 2*4(3個), ... って計算して行くと、すぐに2が40個揃うNの値は求まるし、これを素因数分解した全素因数にやっても大した計算量にならない。

[AmehureR @AmehureRR]

昨日のABC280のバチャ回してABCDEの5完だった。
毎回朝にバチャ回すと青パフォ出るの、やっぱり朝の方が頭冴えてると思うんだよね…。
D問題は素因数分解して、素因数ごとに愚直に2倍3倍...して必要な個数に到達するNを数えた。素因数系は数字の大きさに反して、意外と愚直でも通るよね。

[AmehureR @AmehureRR]

適当にやってこんな感じ。
ローカルテスト環境作ったので、色々と実験できそう。
#AHC016

[AmehureR @AmehureRR]

ABC277はABCDの4完でした。
C問題、座圧とUFで解けるのはすぐ分かったのに、区間スケジューリングとかなにかいい方法があるのでは？と色々血迷って死にました。
Eはコンテスト直後に通しました。
やっぱり精進しないとだめですね。。。

[AmehureR @AmehureRR]

ABC277にratedで参加します。
よろしくお願いいたします。

[AmehureR @AmehureRR]

@KFrom40 みたいですね。
そもそもpythonには途中から順列を生成するnext_permutationみたいなのがないので、自力で法則みたいなのを考えてました。
C++だと-1掛けてnext_permutationつかったり、prev_permutationなんかもあるみたいで羨ましいですね。

[AmehureR @AmehureRR]

てかABC276のC問題難しすぎないですか？
20分くらい考察して、ようやく後ろから昇順部分を見つけて、そこからごちゃごちゃやることに気づいたんですが、ARCっぽさがあるように思いました。

[AmehureR @AmehureRR]

昨日のABCはE問題を誤読して爆死してしまった。
経路の数え方を間違えて、スタートから→↑←↓みたいな最短経路はNGだと勘違いして、深さ優先で戻りがけでvisitedをFalseにしながら全経路を試すという暴挙。もう少し落ち着いて問題を解きたい。

[AmehureR @AmehureRR]

ABC276にratedで参加します。