Flt: #SWA686 #SOUTHWESTAIRLINES #DCA - #MDW
First seen: 2026-01-07 18:08:11 EST
Min Alt: 4325 ft MSL
Min Dist: 1.2 nm
#adsb #planefence by kx1t - airplanes.live - planefence
Flt: #SWA686 #SOUTHWESTAIRLINES #DCA - #MDW
First seen: 2026-01-07 18:08:11 EST
Min Alt: 4325 ft MSL
Min Dist: 1.2 nm
#adsb #planefence by kx1t - airplanes.live - planefence
Flt: #SWA686 #SOUTHWESTAIRLINES #DCA - #MDW
First seen: 2026-01-07 18:07:36 EST
Min Alt: 3275 ft MSL
Min Dist: 0.08 mi
#adsb #planefence by kx1t - adsbexchange - planefence
Flt: #SWA686 #SOUTHWESTAIRLINES #DCA - #MDW
First seen: 2026-01-07 18:07:36 EST
Min Alt: 3275 ft MSL
Min Dist: 0.08 mi
#adsb #planefence by kx1t - adsbexchange - planefence
Owner: #SOUTHWEST AIRLINES
Flt: #SWA737 #N8573Z #B738 #DEN-BOS
Time: 2026-01-07 16:22:31 EST
Min Alt: 9675 ft
Min Dist: 0.99 nm (17° NNE)
#dev #adsb #planefence by kx1t -•sdr-e•airplanes•flightaware•faa
Owner: #SOUTHWEST AIRLINES
Flt: #SWA737 #N8573Z #B738 #DEN-BOS
Time: 2026-01-07 16:22:31 EST
Min Alt: 9675 ft
Min Dist: 0.99 nm (17° NNE)
#dev #adsb #planefence by kx1t -•sdr-e•airplanes•flightaware•faa
Flt: SWA737 #SOUTHWESTAIRLINES #BNA - #LGA
First seen: 2026-01-07 16:19:37 EST
Min Alt: 11900 ft MSL
Min Dist: 1.86 mi
#planefence #adsb - adsbexchange - link
Flt: SWA737 #SOUTHWESTAIRLINES #BNA - #LGA
First seen: 2026-01-07 16:19:37 EST
Min Alt: 11900 ft MSL
Min Dist: 1.86 mi
#planefence #adsb - adsbexchange - link
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
3完でした
A: 数字を降順にソートして連結
B: xに出現する文字をソートした後、0でない最小の数字を1つ取り出して先頭に移動する
C: 子供i,jにそれぞれ大きな飴をs_i,s_j個配るとして連立方程式を立てると、s_j-s_iはA_j-A_iに従属することが分かる
3完でした
A: 数字を降順にソートして連結
B: xに出現する文字をソートした後、0でない最小の数字を1つ取り出して先頭に移動する
C: 子供i,jにそれぞれ大きな飴をs_i,s_j個配るとして連立方程式を立てると、s_j-s_iはA_j-A_iに従属することが分かる
パフォーマンス:728相当
レーティング:1272→1228 (-44) :(
#AtCoder #オムロンプログラミングコンテスト2025#2(ABC432) atcoder.jp/users/doDayl...
また崖っぷちに( ´◔ ‸◔`)
パフォーマンス:728相当
レーティング:1272→1228 (-44) :(
#AtCoder #オムロンプログラミングコンテスト2025#2(ABC432) atcoder.jp/users/doDayl...
また崖っぷちに( ´◔ ‸◔`)
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
A 実装にちょっと迷う
B 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
A 実装にちょっと迷う
B 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
ABCE 4完 43:21
425点×グリッド=重実装
A:降順ソート
B:0をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
ABCE 4完 43:21
425点×グリッド=重実装
A:降順ソート
B:0をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
A ソート
B next_permutation
C 配り方が一つ存在すれば全ての配り方はそれをずらしたもの
D おそらく2^N個よりだいぶ少ないので全てを記述して全探索
E Aではなくその分布をセグ木に
A ソート
B next_permutation
C 配り方が一つ存在すれば全ての配り方はそれをずらしたもの
D おそらく2^N個よりだいぶ少ないので全てを記述して全探索
E Aではなくその分布をセグ木に
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
Flt: SWA2966 #SOUTHWESTAIRLINES #ONT - #SJC
First seen: 2025-10-22 21:00:29 EDT
Min Alt: 11450 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA2966 #SOUTHWESTAIRLINES #ONT - #SJC
First seen: 2025-10-22 21:00:29 EDT
Min Alt: 11450 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA2507 #SOUTHWESTAIRLINES #PHX - #BWI
First seen: 2025-10-03 23:35:34 EDT
Min Alt: 10950 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA2507 #SOUTHWESTAIRLINES #PHX - #BWI
First seen: 2025-10-03 23:35:34 EDT
Min Alt: 10950 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA483 #SOUTHWESTAIRLINES #ALB - #BWI
First seen: 2025-09-27 18:42:48 EDT
Min Alt: 11025 ft MSL
Min Dist: 1.86 mi
#planefence #adsb - adsbexchange - link
Flt: SWA483 #SOUTHWESTAIRLINES #ALB - #BWI
First seen: 2025-09-27 18:42:48 EDT
Min Alt: 11025 ft MSL
Min Dist: 1.86 mi
#planefence #adsb - adsbexchange - link
Flt: SWA3168 #SOUTHWESTAIRLINES #ATL - #PHL
First seen: 2025-09-12 22:38:31 EDT
Min Alt: 11025 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA3168 #SOUTHWESTAIRLINES #ATL - #PHL
First seen: 2025-09-12 22:38:31 EDT
Min Alt: 11025 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link