takelifetime

uts1 → 文 / AtCoder 青 (1606) / Python / C++勉強中 / 目標 : ４月までに青→達成！

[takelifetime @takelifetime]

AtCoder 青になりました！！

[takelifetime @takelifetime]

takelifetimeさんのAtCoder Beginner Contest 213での成績：1202位
パフォ���マンス：1404相当
レーティング：1611→1591 (-20) :(
#AtCoder #ABC213 https://t.co/kps5ucNA4E
当然の水落ち、精進をします

[takelifetime @takelifetime]

C: 座標圧縮かぁ～やるだけだね(WA)
D: DFSかぁ～やるだけだね(WA)(ACできず)(??????????)
E: 01-BFS
F: Z-Algorithmの拡張かぁ～(硬直)
G: ？？？？？？？
H: ❓

[takelifetime @takelifetime]

夏休み！今日のABCで競プロ復帰します！

[takelifetime @takelifetime]

takelifetimeさんのAtCoder Grand Contest 053での成績：325位
パフォーマンス：1969相当
レーティング：1674→1710 (+36) :)
Highest��更新しました！
#AtCoder #AGC053 https://t.co/NxpOKkmPxs
前回破滅したAGCで勝てて嬉しいです

[takelifetime @takelifetime]

S xor T = (S and ~T) or (~S and T) と考えればそれはそうなのか
なんか情報の授業でやったNANDだけで論理回路作るやつ思い出した

[takelifetime @takelifetime]

解説ACしたけど S xor T = S (1-T) + (1-S) T っていう式変形天才では？
もし出題時にFFT知ってたとしても通せた気がしない

ABC196F - Substring 2
https://t.co/8wVTaCyLwx

[takelifetime @takelifetime]

ACL導入した
前々回のABCのFFTのやつ通してみよ

[takelifetime @takelifetime]

Dの解説、DPの漸化式の(M, 2*j)は(N, 2*j)の間違い？

[takelifetime @takelifetime]

takelifetimeさんのAtCoder Regular Contest 116での成績：859位
パフォーマンス：1549相当
レーティング：1689→1674 (-15) :(
#AtCoder #ARC116 https://t.co/2umeCwtVgq
パフォ1500台出して冷えるの非自明すぎる

[takelifetime @takelifetime]

昨日の分
§1-3, 1-4, 1-5, 研究問題3問
手で場合分けを全列挙するタイプの問題が怖くなくなってきた
今Multiplication 4やSuper Ryumaをやったらスラスラ解けるかな?
§1-3のカタラン数の話は競プロに役立ちそうなのでまたブログ書いた

https://t.co/nQ1EySnzKz

[takelifetime @takelifetime]

競プロにおける数え上げ問題への苦手意識から体系的に学ぶ必要性を感じ、色々な方がオススメしていたマスターオブ場合の数を買ってきました
これで数え上げ(の基礎)をものにしようと思います！

[takelifetime @takelifetime]

(これを精進ツリーにします)
今日��§1-1, 1-2
「場合分けの基本は’排反’(ダブリを除く)」←百万回頷いた
そして一般化したらかなり教育的な競プロ数え上げ問題に化けた…この辺の話はブログにまとめた

マスターオブ場合の数を競プロで殴る その1「サイコロの積」 - くふむ https://t.co/j0u4gNNv3d

[takelifetime @takelifetime]

お、日本人順位表で暫定1ページ目にギリギリ入ってました！
記念スクショです

[takelifetime @takelifetime]

GCJは81点でひとまず撤退します
30点取ったら終わりにするつもりで始めましたが、適当なところで���り上げることができない性格を遺憾なく発揮して7時間も熱中してしまいました(まあ休日だしOKということで)
その割に全完できなかったのが悔やまれます

[takelifetime @takelifetime]

変な時間に寝て変な時間に起きちゃったのでGCJやる

[takelifetime @takelifetime]

AtCoderジップパーカー、水色と青には人権が無くて泣いています

[takelifetime @takelifetime]

https://t.co/G8VAcJimA2
二分木は根の付近がスカスカで先に行くほど頂点が多いから、ヒープ木を構築したいときは葉の方に向かって沈めていくようにすると O(N) で抑えられるレベルで効率が良くなるのか
こういう計算量解析の話面白いな

[takelifetime @takelifetime]

heapify が線形ってマジ！？ ずっと O(NlogN) だと思ってた

[takelifetime @takelifetime]

@Twi_Stamp コンテスト後にネタバラシして何それ！？！？みたいな反応もらうのも別に悪くないんじゃない？
自力で気付いて貰うのが一番なのはそれはそうだけど

[takelifetime @takelifetime]

@Twi_Stamp 問題を解くのに夢中で全く気付かなかったけど、言われてみてあぁってなった

[takelifetime @takelifetime]

#FFC001 面白かったです
A: 𝓖𝓐𝓖 一応証明考えてから投げた
B: ここまでネットに情報がないデータ構造があるのかとおどろき
C: 次数一番でかいとこからBFSスタートでなんか通った、不思議
D: 無限再帰セグフォ人間になって結局O(1)を投げた
E: クラスカル法は思いついたがO(N^2)から落とせず時間切れ