cjp

競プロアカウント
Haskell専

[cjp @cjpatc]

入青！！！

[cjp @cjpatc]

最近忙しいので、競プロは一時休憩かも
気が向いたら戻る

[cjp @cjpatc]

多分今回は負けてる

[cjp @cjpatc]

ABC446 A-E 5完
C : dequeでやった
D : ���標圧縮して普通にDP
E : (s[n-2],s[n-1]) -> (s[n-1], s[n]) がfunctional graph
F : 色々考えていたら脳がバグった
G : 次のポインタを取得するの、高速にやりたい (が、メモリが足りない)

[cjp @cjpatc]

abc出るか

[cjp @cjpatc]

今気づいたけど、E問題1998ms で危なかった

[cjp @cjpatc]

思ったよりはもらえた
cjpさんのAtCoder Beginner Contest 445での成績：600位
パフォーマンス：1781相当
レーティング：1655→1669 (+14) :)
Highestを更新しました！
#AtCoder #ABC445 https://t.co/bd8C8AIOHO

[cjp @cjpatc]

解説見てマジでビックリした

[cjp @cjpatc]

C、DAGでワロタ
おれは何も読めていない

[cjp @cjpatc]

まあギリ勝ちって感じかなぁ

[cjp @cjpatc]

あーてか、10回を100回やる、のダブリングがよさそうだ

[cjp @cjpatc]

これ要るか？？って思いながらsemiringをめちゃめちゃ整備しといてよかった

[cjp @cjpatc]

愚直にサイクル検出をやったけど、ダブリングの方が筋がいいな、確かに

[cjp @cjpatc]

あーそうか
Eは、p に対する ord のsecond maxまで見ればいいのか

[cjp @cjpatc]

@toyboot4e あれ、CEってペナじゃないんですね
てっきりペナってると思ってました

[cjp @cjpatc]

bundler を通すのを忘れてて2ペナ ←マジでしょうもなさすぎる！！！

[cjp @cjpatc]

うーん、もっと上手くできた気はするな

[cjp @cjpatc]

ABC445 A-F 6完
C : やることは分かったけど面倒 絶対もっとシンプルにできるはず
D : x 方向で分けられるもの, y 方向で分け���れるもの, を交互に見ていく
E : 素数を √maximum a ぐらいまで見て頑張る
F : min-plus semiring で行列累乗するだけ
G : 2部グラフになる気がするので、2部マッチング

[cjp @cjpatc]

ABC出る

[cjp @cjpatc]

何度も関数を呼び出す場合、オーバーヘッドも馬鹿にならないんだなぁ
(���延評価セグメント木の関数のINLINE化で、2173ms -> 1765ms)
https://t.co/Sy8IKCbAjx
https://t.co/fzLCvLKAKk

[cjp @cjpatc]

library checker爆回し