dnim

AtCoder青(C++:Highest:1609) / 数検一級 / OMC水(Highest:1246)
AtCoder:

[dnim @dnim_prog]

ようやくキレイに埋まった。

[dnim @dnim_prog]

ABC469はABCFの4完だった。D問題どんだけ考えてもわからなくて、方針が全く違った。二部マッチングとかグラフで考えてて、それがそもそも間違いだった。方針切り替えれず、みんなが解いてたF問題に行って、なんとかF問題解けたから、爆死せずにすんだけど。。。今日のは爆死してるセットだわ。

[dnim @dnim_prog]

もう最悪だ。ABC468はABCDEの5完なんだけど。こんな凡ミスをして、1時間も気づかんとかまじで終わってる。
mintの値だとdebugしにくくて、どこがあってるのかパッとわからないんだよなぁ。。。情けなすぎる。
ACしたときにはF問題なんてまともに考える時間もなく。

[dnim @dnim_prog]

最近レートずっと減ってるのと、ARCは問題解けてもレート下がるので、今日はパスしようかな。
ちょっとレート回復させないとまたマイナス60とかされるからなぁ。

[dnim @dnim_prog]

今日のABCむずすぎ。
ABCDの4完だった。Cは何を思ったのかDP使ってしまって、しかも頭混乱して実装時間かかりまくったし、D問題は垂直二等分線求めてると思ったら普通に二点通る直線もとめてたし。悲惨だ…

[dnim @dnim_prog]

ARC224はABCの3完だった。D問題、完全に勘違いしてた。こりゃだめだ。

[dnim @dnim_prog]

ていうか、F問題、最初の見当違いな検討してたのがあかんな。包除原理か？最大公約数、最小公倍数つかうのか？配列Aをソートしても答えは変わらないんか？とか考えてる時間が無駄だった。サンプルをまず愚直にシュミレートしたらACいけてたかもしれんな。

[dnim @dnim_prog]

そうか、解説みたけど、heapqでよかったのかw

[dnim @dnim_prog]

F問題、数列の長さの本数を管理したらいいのかって思って長さ管理してたんだけど。
mapで管理して長さが変わるとこだけ書き換えたら速かったのかー。unordered_mapじゃいかんかったなぁ。方針あってて、実装方法がよくなくて通せないのは悲しいというか情けない。

[dnim @dnim_prog]

あー最悪、ABC466のF問題通せてた・・・。
さっきF問題ACしたんだけど、考え方合ってたし、実装してたら知らないうちに22:40になってた。unordered_mapで区間管理してたんだけどmapに切り替えて、区間変更する範囲を狭めたらTLEから抜け出せた。。。もったいね〜。F問題解けたら順位少しは良かったのに

[dnim @dnim_prog]

ABC465はABCDの4完だった。E問題は桁DP実装してたんだけど、先頭0考慮しないパターンが実装苦手だなぁ。さっきE問題通せたけど。残念。

[dnim @dnim_prog]

E問題、解法と全然違う解き方してしまった。時系列後ろから見ていって、各高さ、どこまで書き込んだかメモして、各高さに対して、書き込んでないところから書き込むところまで書いていったんだけど。

[dnim @dnim_prog]

あ、F問題、X超えたらやめるんだった！こりゃ自分のロジックじゃだめだ。全通り列挙しちゃだめなのか。

[dnim @dnim_prog]

ABC464はABCDEの5完で、E問題の実装にめちゃくちゃ時間かかった。。。
F問題は半分全列挙と期待値を総和求める感じで実装したんだけど、サンプル3がとおらんかった。何か実装ミスしてるかも。。。これはもったいなかったなぁ。F問題ときたかった。

[dnim @dnim_prog]

金曜日に来るのはやめてくれ…。仕事が面倒になる。

[ゆるふわ怪電波☆埼玉 @yuruhuwa_kdenpa]

週末に台風7号と8号が合体したらひどいことになりそうだな

てか台風と台風がぶつかるとどうなるんだ

[dnim @dnim_prog]

やば、E問題、超頂点か。全然違う方法で解いてしまった。。。もう今日はだめだな。。。

[dnim @dnim_prog]

今日のABC463はABCDの4完だった。今日はめちゃくちゃ調子悪くて、自分の考えを実装に落とし込むのに、実装しても自分の思ったとおりに動いてくれなくて、デバッグしても意味がわからず、時間だけが過ぎていった・・・。C問題降順ソートしてるのになってくれなくて意味がわからんかったんよなぁ。。。

[dnim @dnim_prog]

D問題も実装したらTLEするし。区間スケジューリングってわからなかったのがだめか。二分探索の中で変なことしてたからTLEしたんやろうなぁ。E問題着手した時間が遅く時間内に解けなかった。さっき地力で解けたけどさ。実装に時間かかり過ぎだわ。

[dnim @dnim_prog]

B問題はWA全然とれず。意味不明だった。

[dnim @dnim_prog]

ARC222はA問題1完だった。A問題、区間Mexとかやらんといかんなぁって思って実装してWA出したあと、「これって最長区間を1から順にならべて、その後ろは1から順に、手前は降順に番号ふればいいんじゃね？」って思って実装したらACした。。。気づけば簡単やったけど、最初わからんて。。。

[dnim @dnim_prog]

ABC462はABCDEの5完だった。D問題はT側をD引いて、あとは時間通りにシミュレーション。E問題はジグザグに行ったあと、ゴール付近までコの字かそのまま真っすぐかで近づいて、あとは5回分の移動を全通り動かしてコスト最小のものを出した。F問題はあと少しだと思ったんだけど。時間足りず。7WAだった。