Coki

競技プロアカ Coki628 AtCoder:水⇔青 Codeforces:水⇔青
↓小道具をたまに書きます。
Userscripts: Counter:

[Coki @Coki628]

青になりました！！！
初入水から2年近くかかったけど、頑張ってきて本当によかった！！！
これからもきっと浮き沈みするだろうけど、まだまだ競プロ楽しんでいきますー！！！

[Coki @Coki628]

最近ちょっとだけ土曜のこの時間帯に余裕が出てきたので、超久しぶりにABC出てみるか！
順位表見たら参加してるフレンドが減っててびっくり
変わらず出ている人もいて思わずにっこり

[お猿さん＠轟驫麤 @mamachari3_Jpn]

高田渡「値上げ」
値上げはぜんぜん考えぬ
年内値上げは考えぬ
（中略）
値上げの時期は考えたい
値上げを認めたわけではない
すぐに値上げはしたくない
値上げには消極的であるが
年内値上げもやむを得ぬ
近く値上げもやむを得ぬ
値上げもやむを得ぬ
値上げにふみきろう
#非常事態宣言

[Coki @Coki628]

こどふぉおつでした～

A: ほぼ0なので、長い方に0から並べてそこで稼いだ
B: 集計して少ない方から貪欲に消す感じ
C: 地獄みたいな桁DP復元やった。適当やったらTLEして改善して通したけどシステス落ちるかも

[Coki @Coki628]

Fは明日upsolveしよう
今日はこどふぉも出るぞ！

[Coki @Coki628]

あーそっか
Functional GraphだからSCCで潰すとDAGってか森になるんだな
それなら確かに連結成分毎に木DPでいけそう
これは解けるべきだったかー

[Coki @Coki628]

FはやっぱりSCCしてDPでいいのか
その方針で頑張ったけど詰め切れずだった…

[Coki @Coki628]

ABCおつでした～

A: そうそう、Aってこういうのでいいじゃん
B: そうそう、Bってko
C: 頭いい考察は何も見えず桁DP
D: 縦横の状態持ってBFS
E: 飛ばした
F: まだ途中

[Coki @Coki628]

ABC出る！！

[Coki @Coki628]

CFが取れなくなってたので、AC Counterちょっと修理した。
https://t.co/1DnANAHmli

どうやらスクレイピングを簡単にはやらせてもらえなくなったっぽいので、元の方式に戻した。
これでまたプロフ画面に出るやつとは差異が出てしまうけど…

うまい取り方知ってる人いたら教えてくれ～

[Coki @Coki628]

Fってみんな隣り合うやつだけ見てるのか

始点の高さ決め打って、前から始点とビルとの直線の傾き見てって上がらなかったらNG
みたいにしたんだけど、この方針が誤差きつくしてんのかな

[Coki @Coki628]

@titia_til あーまじですか
あれ確か今プロフページから雑にスクレイピングみたいにしてた気がするんで、プロフ画面のレイアウト変わっちゃったのかもしれないですね

実は最近コンテスト出れてなくてABCも今日めっちゃ久々で…笑

今度どっかで時間作って見ておきますね！

[Coki @Coki628]

Fやっぱ誤差かぁ～
PythonでDecimal使いたいけど書き換える時間はもうないやって思ったけど、C++で精度高い実数探すとかやりようはあったんだな…
割り算だけなんだからFractionクラスだって良かった
せっかくC++版作ってたのに思い出せんかった…

[Coki @Coki628]

めっちゃ分かる！
Bからコード持ってきたら色々ひどいことになった

[AllDirections @AllDirections4]

BとDでx,y座標とLRUDの定義がグチャグチャなの嫌がらせの域だろ

[Coki @Coki628]

@titia_til 誤差でみんなやられてたみたいです
C++のlong doubleがダメっぽくて

[Coki @Coki628]

ABCおつでした～

A: 場合分けだるくてbit全探索したら3つに分けるケースが
B: 実装。感覚がなまっててもたつく
C: dp[i][j] := 今iを見てて間隔j開ける場合、でDPした。値の一致は直前見ればいい
D: set in mapみたいの2本で横着シミュ
E: 思いつかず
F: 実数にぶたんでいけると思いきやWAWAWA

[Coki @Coki628]

今日はABC出る！！！

[Coki @Coki628]

こどふぉおつでした～

A: 0,1,2のどれか。中間に0があると2
B: 一番きついのだけ見る。mnp<mxsなら即NG。どちらか端だけならOK。他はNOで通った…
C: 端から順に、条件に合うように作ってくと通った
D: グリッドDP的なものに思いを馳せるも、詰められず

[Coki @Coki628]

今週末久しぶりにABC出れそう
約4か月振りだ…

とりあえず、今夜のこどふぉ出る

[Coki @Coki628]

@Mo_SoooN おめでとうございます！！

[Coki @Coki628]

EもFも通せなかった自分が悪いのは分かる
分かるけど、Dの3次元累積和みんなサクッと通しすぎじゃないか