競技プログラミングにハマるプログラマのスレ 161

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

120: 2024/03/02(土)23:01 AAS
スレ長Dまで7mで解いてるのになぁ

121: 2024/03/02(土)23:04 AAS
さすがにF解けないと冷えるレート帯で、今回のF解けないのは国籍問わず学習能力なさすぎる

122: 2024/03/02(土)23:04 AAS
書き込み少ないな

123: 2024/03/02(土)23:05 AAS
ICPCでベトナムにいるスレ民も多いのだろう

124: 2024/03/02(土)23:05 AAS
分かんねぇ～
ACしたけど

125: 2024/03/02(土)23:06 AAS
もうセグ木飽きたよ　最近の千葉の地震並みの頻度

126(1): 2024/03/02(土)23:07 AAS
ABC343 感想
A a+bがゼロか否かで場合分け
B 隣接リストとソート
C nの三乗根以下の自然数を全探索
D 解法は一瞬で見えたが、しょうもないミスをしてしまい1ペナ＆タイムロス敗北が確定した瞬間であった
E、F 分からん

127: 2024/03/02(土)23:07 AAS
343=7^3だったのか
立法数関連が出ることは予測できたか
次はABC512

128: 2024/03/02(土)23:08 AAS
予測するまでもないだろ

129: 2024/03/02(土)23:08 AAS
Dのクソみたいなミスのせいでパフォが爆下がりするのほんと萎えるな
ABCもARCもクソゲー

130: 2024/03/02(土)23:09 AAS
マスくん怒らないで

131: 2024/03/02(土)23:09 AAS
ABCの方が精進しないとすぐ落ちるぞ

132: 2024/03/02(土)23:11 AAS
セグ木学ばずに到達できるのは水までか

133: 2024/03/02(土)23:12 AAS
セグ木出しすぎなせいでFだけdiffインフレしすぎでしょ
一年前だったら絶対一色上だった

134(1): 2024/03/02(土)23:12 AAS
Dを一目見た時びっくりしたな
あまりにやるだけすぎて勘違いしてるんかと思った

135: 2024/03/02(土)23:12 AAS
ACLを使うならセグ木の勉強なんて一瞬で終わるし前提すぎる

136: 2024/03/02(土)23:13 AAS
マス君この前セグ木+DPの問題ACしてなかったか
セグ木履修済みなのでは

137: 2024/03/02(土)23:15 AAS
セグ木は知ってるけどF解けなかった
区間の総和と最小値と最大値求めるくらいしか出来ない…

138: 2024/03/02(土)23:16 AAS
>>134
Dここ最近で一番簡単だった
マジでそのままやるだけ

139(1): 2024/03/02(土)23:16 AAS
寒色インコ「やるだけ」

ｗ

140(1): 2024/03/02(土)23:17 AAS
2番目に大きい値とか誰かライブラリ作ってるやろ！→検索しても出てこない...

141: 2024/03/02(土)23:17 AAS
こどふぉないの

142: 2024/03/02(土)23:18 AAS
>>140
普通に順位クエリ対応したSetとかあるけど

143: 2024/03/02(土)23:18 AAS
あ、でもこの問題だと駄目だわ
すまん

144(1): 2024/03/02(土)23:19 AAS
>>139
ズレてるぞ

145: 2024/03/02(土)23:19 AAS
そもそも動的WMでそういう二次元領域に関するあれこれのクエリはだいたい解決できるので(今回はTLEしそうだが)

146(1): 2024/03/02(土)23:20 AAS
>>126
マス君ちゃんと方針書くようになったの偉い
Bでソートしてるの謎すぎるが

147: 2024/03/02(土)23:20 AAS
>>144
お前がな

148: 2024/03/02(土)23:21 AAS
最近苦しい

149: 2024/03/02(土)23:25 AAS
動的WM、log2個は遅すぎると話題