ABC403振り返り

はじめに

trie木は枯れてるし、貪欲は弾かれました 結果はABC3完5分で、perfは緑中位で瓦復活だけど満足は全然していないです 水パフォ欲しかった………(実力)

コンテスト中どうだったか

私情が混ざっているので飛ばしてもかまいません

開始9時間前

従兄弟とスノボ行って僕が寒気と吐き気がしたので帰宅することになった

なにか食べ物があたったぽい

開始6時間前

帰宅 気分が良くなる

開始53秒

AをAC

1-indexed変換で頭が混乱したけど問題なし

開始3分22秒

BをAC

4重ループでも余裕なのでそうした

開始5分40秒

CをAC

ABC-Cで灰diffのクエリ系って感じだった

開始12分

Dに適当な貪欲を今日初のこんばんWA

開始75分

Eを提出するがWA trie木が枯れてる

時間が過ぎてゆく

瓦が復活しただけましかって感じでした

一問ずつ感想書きますか

A問題

内包表記

B問題

面倒臭いことはやらず素直に4重ループ

C問題

適当にsetとlistで権限管理すればいい

D問題

普通に嘘貪欲を投げ撃沈

DPだろうなとは思っただが通り過すケースの対処が分からなかった

分ければいいのか

E問題

考察は大体合っていたんだがバグとTLEが分からんかった

最後に

解けるという確証がない限りDから動くムーブはしない方が身のためです(ソースは私)

次こそは………

コメント欄

comments powered by Disqus
Hugo で構築されています。
テーマ StackJimmy によって設計されています。