CSA #77 (Div. 2 only)

有為 @uwitenpen

あ、想定解と同じだった・・

有為 @uwitenpen

これどうしたら20分ぐらいで書けるんだ

kmjp @kmjp_pc

前回AGCのD、解説の理屈は分かったものの細かいところが詰め切れず3日で30try以上やってようやく通った…。

kmjp @kmjp_pc

EはMo's Algorithmは想定じゃないのか…。1.5s位だからそれほど筋違いでもなさそうなのだけど。

agw @masashinakata

あー、Trieかあ... twitter.com/kosakkun/statu…

kosakkun @kosakkun

Trie 使う問題コンテスト中に初めて通した.

2018-04-19 02:08:53

agw @masashinakata

全ての文字列で先頭からハッシュ取っていってmapで集計したらTLEしたんで懸命に最適化してたわ...まあおかげでstd::uniqueした後半のデータは壊れてることを学んだんでよいとする

agw @masashinakata

std::mapはクソ重いのはまあ分かってたんだけど、std::set(s, e)コンストラクタも超遅くてびびった。仕方ないんでハッシュの入った生配列を 1) コピーして退避 2) 整列 3) unique 4) 元の配列で反復して他の生配列に頻度テーブル作る 5) にぶたんで頻度テーブルにアクセス。みたいなことやった

agw @masashinakata

結局ABCD通して125th。1601 -> 1637(+36) ヽ(´▽｀)ノﾜｰｲ♪

agw @masashinakata

このツィートによれば、MMもう始まってるらしいぞ...(通常運伝すぎ) twitter.com/topcoder/statu…

topcoder @Topcoder

MM 100 is underway. Here's a complete guide to Topcoder MMs, curated just for you! topcodr.co/2qznSP6 #MarathonMatches #Topcoder #MM100 pic.twitter.com/5BsP8RgpKL

2018-04-18 23:41:03

agw @masashinakata

これもここ最近ずーっと3 days to goだったんだけど、見に行ったらなくなってた twitter.com/topcoder/statu…

topcoder @Topcoder

3 days to go for TCO18 algo round to begin. Click link to know more! topcodr.co/2JDR9jG #Topcoder #TCO18 #Algo pic.twitter.com/FkZMncgDlI

2018-04-19 04:23:04

agw @masashinakata

今日のC問題、DPの様子を視覚化してみた pic.twitter.com/R9hNNN7YeN

拡大

agw @masashinakata

うーん、なんか冴えないな...