#ABC432
#ABC432 AbBcccccC IQがひくい
November 15, 2025 at 2:02 PM
僕はD問題を絶対に許さない
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
November 15, 2025 at 2:24 PM
ABC432、Rated!
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
November 15, 2025 at 12:00 PM
ABC432おわりっ!ABC問題を36分11秒で1ペナ3完……

だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
November 15, 2025 at 1:42 PM
ICAO: #ABC432
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
September 20, 2026 at 10:49 AM
#Planefence ICAO: ABC432
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
September 13, 2025 at 2:42 AM
#ICAO: #ABC432
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
January 7, 2026 at 9:30 PM
ICAO: #ABC432
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
May 29, 2026 at 2:06 AM
doDaylightCycleさんのオムロンプログラミングコンテスト2025 #2(AtCoder Beginner Contest 432)での成績:4297位
パフォーマンス:728相当
レーティング:1272→1228 (-44) :(
#AtCoder #オムロンプログラミングコンテスト2025#2(ABC432) atcoder.jp/users/doDayl...
また崖っぷちに( ´◔ ‸◔`)
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
November 15, 2025 at 2:07 PM
ABC432

B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
November 15, 2025 at 1:57 PM
ABC432 4完ABCE

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合わす自信がなく全パターン提出しました....
November 15, 2025 at 1:49 PM
🇺🇸 N8573Z - Boeing 737NG 800/W - Southwest Airlines SWA3590/WN3590, San Antonio (SAT) to St Louis Lambert (STL) - 3.3 mi away @ 8550 ft, heading E at 351 mph. Spotted 100x before. [07:28:37 PM CDT] #ABC432 #N8573Z #B738 #SOUTHWEST #SWA3590 #WN3590 #Landing #Arrival #ADSB #ADSBbot
June 13, 2026 at 12:28 AM
#ABC432
3完でした

A: 数字を降順にソートして連結
B: xに出現する文字をソートした後、0でない最小の数字を1つ取り出して先頭に移動する
C: 子供i,jにそれぞれ大きな飴をs_i,s_j個配るとして連立方程式を立てると、s_j-s_iはA_j-A_iに従属することが分かる
November 15, 2025 at 2:15 PM
#ABC432 メモ
ABCE 4完 43:21
425点×グリッド=重実装

A:降順ソート

B:0をよけて昇順ソート

C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。

D:最終的に盤面がどう分割されるかが重要そうでした。

E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
November 15, 2025 at 1:55 PM
ABC432 oooooxx
A 実装にちょっと迷う
B 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
November 15, 2025 at 1:56 PM
ICAO: #ABC432
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
September 12, 2026 at 10:24 AM
🇺🇸 N8573Z - Boeing 737NG 800/W - Southwest Airlines SWA3755/WN3755, Sacramento (SMF) to St Louis Lambert (STL) - 16.4 mi away @ 6075 ft, heading ESE at 300 mph. Spotted 105x before. [06:12:15 PM CDT] #ABC432 #N8573Z #B738 #SOUTHWEST #SWA3755 #WN3755 #Landing #Arrival #ADSB #ADSBbot
August 21, 2026 at 11:12 PM
🇺🇸 N8573Z - Boeing 737NG 800/W - Southwest Airlines SWA694/WN694 (COS-DAL-MDW) - 4.6 mi away @ 39100 ft, heading NE at 560 mph. Spotted 104x before. [11:06:16 AM CDT] #ABC432 #N8573Z #B738 #SOUTHWEST #SWA694 #WN694 #ADSB #ADSBbot
August 18, 2026 at 4:06 PM
ICAO: #ABC432
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
August 17, 2026 at 5:13 AM
#Planefence ICAO: ABC432
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
August 9, 2026 at 2:50 PM
ICAO: #ABC432
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
August 4, 2026 at 12:20 AM
🇺🇸 N8573Z - Boeing 737NG 800/W - Southwest Airlines SWA3295/WN3295, St Louis Lambert (STL) to Austin-Bergstrom (AUS) - 4.3 mi away @ 8800 ft, heading SW at 351 mph. Spotted 103x before. [05:42:21 PM CDT] #ABC432 #N8573Z #B738 #SOUTHWEST #SWA3295 #WN3295 #TakingOff #Departure #ADSB #ADSBbot
August 2, 2026 at 10:42 PM
ICAO: #ABC432
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
July 28, 2026 at 3:08 AM
ICAO: #ABC432
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
July 13, 2026 at 5:08 PM
ICAO: #ABC432
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
July 13, 2026 at 12:48 AM