もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
Owner: #SOUTHWESTAIRLINES
Flt: #SWA360 #N8573Z #B738
Time: 2026-09-20 05:41:34 CDT
Min Alt: 27800 ft
Min Dist: 116.9 nm (147deg SSE)
Squawk: #2255
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA360 #N8573Z #B738
Time: 2026-09-20 05:41:34 CDT
Min Alt: 27800 ft
Min Dist: 116.9 nm (147deg SSE)
Squawk: #2255
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
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
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
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2392 #N8573Z #B738 #MDW-#BOS
Time: 2026-05-28 21:50:36 EDT
Min Alt: 9725 ft
Min Dist: 1.2 nm (2deg N)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2392 #N8573Z #B738 #MDW-#BOS
Time: 2026-05-28 21:50:36 EDT
Min Alt: 9725 ft
Min Dist: 1.2 nm (2deg N)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
パフォーマンス: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 わからん、なんだこれ
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合わす自信がなく全パターン提出しました....
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に従属することが分かる
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 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
A 実装にちょっと迷う
B 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3052 #N8573Z #B738 #MCI-#MSY
Time: 2026-09-12 05:17:35 CDT
Min Alt: 29625 ft
Min Dist: 111.5 nm (141deg SE)
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3052 #N8573Z #B738 #MCI-#MSY
Time: 2026-09-12 05:17:35 CDT
Min Alt: 29625 ft
Min Dist: 111.5 nm (141deg SE)
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2448 #N8573Z #B738 #LGA-#BNA
Time: 2026-08-17 00:05:17 CDT
Min Alt: 29975 ft
Min Dist: 94.88 nm (32deg NNE)
Squawk: #1050
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2448 #N8573Z #B738 #LGA-#BNA
Time: 2026-08-17 00:05:17 CDT
Min Alt: 29975 ft
Min Dist: 94.88 nm (32deg NNE)
Squawk: #1050
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Flt: SWA3473 #SOUTHWESTAIRLINES #LGA - #ATL
First seen: 2026-08-09 10:42:36 EDT
Min Alt: 11850 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA3473 #SOUTHWESTAIRLINES #LGA - #ATL
First seen: 2026-08-09 10:42:36 EDT
Min Alt: 11850 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3079 #N8573Z #B738 #LAS-#MCI
Time: 2026-08-03 19:10:25 CDT
Min Alt: 29975 ft
Min Dist: 136.11 nm (7deg N)
Squawk: #2445
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3079 #N8573Z #B738 #LAS-#MCI
Time: 2026-08-03 19:10:25 CDT
Min Alt: 29975 ft
Min Dist: 136.11 nm (7deg N)
Squawk: #2445
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #N8573Z #B738
Time: 2026-07-27 22:01:08 CDT
Min Alt: 26050 ft
Min Dist: 148.89 nm (-152deg SSW)
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #N8573Z #B738
Time: 2026-07-27 22:01:08 CDT
Min Alt: 26050 ft
Min Dist: 148.89 nm (-152deg SSW)
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA4892 #N8573Z #B738 #LAX-#MCI
Time: 2026-07-13 11:52:34 CDT
Min Alt: 29575 ft
Min Dist: 136.7 nm (0deg N)
Squawk: #1354
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA4892 #N8573Z #B738 #LAX-#MCI
Time: 2026-07-13 11:52:34 CDT
Min Alt: 29575 ft
Min Dist: 136.7 nm (0deg N)
Squawk: #1354
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2483 #N8573Z #B738 #GEG-#DEN
Time: 2026-07-12 19:35:30 CDT
Min Alt: 28475 ft
Min Dist: 105.3 nm (-130deg SW)
Squawk: #3525
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2483 #N8573Z #B738 #GEG-#DEN
Time: 2026-07-12 19:35:30 CDT
Min Alt: 28475 ft
Min Dist: 105.3 nm (-130deg SW)
Squawk: #3525
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa