[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
115: 2023/12/24(日)13:46 AAS
せいじいがアルツハイマー発症するだけでもやばいんだよな
116: 2023/12/24(日)13:46 AAS
nimさん流石にまずい
117: 2023/12/24(日)13:46 AAS
無しスレでagerみたいな話が通じない荒らしになりすますみたいな言動だけどそれをコテハン付きのXでやるのシンプルに謎だな
118: 2023/12/24(日)13:46 AAS
roimuさんもじこの🧅化を心配してたね
119: 2023/12/24(日)13:47 AAS
nim…嘘だよな…？
120(1): 2023/12/24(日)13:47 AAS
せいじいは実際コンテスト終了数秒後とかに解説連投してたし、正直だいぶ危うかった
121: 2023/12/24(日)13:48 AAS
それでも俺たちはnimさんの味方です
122: 2023/12/24(日)13:48 AAS
ガチならAGCすら危機的状況じゃねーか
123: 2023/12/24(日)13:48 AAS
前スレ前々スレは真面目にデ・アの話とコンテスト感想で盛り上がってたのに、年末年始だからか界隈ゴシップが尽きないな
124: 2023/12/24(日)13:49 AAS
糖質は100人に一人弱が発症するから
競プロer&糖質は統計的にはそれなりの人数現れるんだよね
症状の重さはケースバイケースだけど
125: 2023/12/24(日)13:49 AAS
>>113
やっぱりこいつルシファー因子あるだろ
126: 2023/12/24(日)13:49 AAS
nimさんが本気出したらAGCも潰れるのか
恐ろしい力だ
127: 2023/12/24(日)13:49 AAS
ジェネルシスレの貴重な一員ですから
128: 2023/12/24(日)13:50 AAS
最近のnimさんには覚悟を感じる
129: 2023/12/24(日)13:50 AAS
オンラインダイコネとか行列木定理って言われてもコンテスト中に実装できる自信なし
130: 2023/12/24(日)13:50 AAS
せいじいは解説カンニング疑惑かけられてから早くなったからまだ当時はボケてなかったと思うよ
ただ安倍晋三と同年齢と考えるとそろそろやばいだろうね
131: 2023/12/24(日)13:51 AAS
ABCの賞金って複数の橙赤コーダーが結託したら独占できそうだな
ARCAGCと違ってある程度以上のレベルの人間が複数人で協力したらどんな実力者でも絶対スピードで勝てないわけで、その気になればかなり悪いことできそうな気がする
132(1): 2023/12/24(日)13:51 AAS
>>120
コンテスト中に書き溜めしておいて終了したのを見計らって投下してただけでは
133: 2023/12/24(日)13:51 AAS
せいじいはARCの後半問でマウント取るために修行中だから
俺らも負けてられないから来年こそは橙行くぞ
134: 2023/12/24(日)13:51 AAS
ちいぬいならなあ
135: 2023/12/24(日)13:52 AAS
ノーベル経済学賞のジョン・ナッシュですら、糖質だからね
nimさんでも糖質は仕方ないよ
136: 2023/12/24(日)13:52 AAS
>>132
それはそうなんだけど、痴呆症発動して時間間違えたりしたらおしまいということ(しかも掲示板の書き込みは消せないので)
137: 2023/12/24(日)13:53 AAS
正直nimはガイジスレをそろそろ“超えて”きていないか？
俺も地元ではそれなりガイジで鳴らしたが、これからの戦いについていける自信はない
138: 2023/12/24(日)13:54 AAS
超次元セグ木の記事による検索妨害で去年くらいに競プロ界隈でも有名になってた気がするけど意外と知らない人多いんだな
139: 2023/12/24(日)13:54 AAS
🧅の日本数学オリンピックの問題6の記事読んだけどお腹痛いw
140: 2023/12/24(日)13:55 AAS
"上"で待ってるぞ
141: 2023/12/24(日)13:55 AAS
nimさんも学生証東大民と同じでお前らよりもワンランク上だからな
覚悟が違うから勝てると思うな
142: 2023/12/24(日)13:55 AAS
真に問題なのは、世の中には数学に明るくないインコが多すぎるせいで🧅の真偽を判定できないことなんだよな
143: 2023/12/24(日)13:57 AAS
GPTに聞いたら有識者と言ってて騙されてたよ
144: 2023/12/24(日)13:58 AAS
暖色が糖質になったら終わるコンテンツって危ういにも程があるな
145(1): 2023/12/24(日)13:59 AAS
🧅は肝心のインコルの才能がないけど、最近話題の二酸化炭素をどうのみたいなやつとかインコ社会の脆弱性がもろに出てるな
146: 2023/12/24(日)14:02 AAS
変に暴れられても困るし対処はコンテスト終了後だわな
とりあえず垢BANした上で別垢で繰り返されるようなら法的措置だな
147: 2023/12/24(日)14:14 AAS
急にレスが止まったけど逮捕された感じ？
148: 2023/12/24(日)14:15 AAS
>>145
村木さんは一般入試よりさらに難しい推薦で東大に受かってる
ガチで頭良い人
149: 2023/12/24(日)14:16 AAS
さすがにさっきの書き込みからこの短期間で逮捕はないだろうけど、ガイジスレ民だと別件で逮捕されててもおかしくないからどうだろうな
150: 2023/12/24(日)14:19 AAS
みんな原神で忙しいだけだぞ定期
151: 2023/12/24(日)14:20 AAS
中国のオンラインゲーム規制でサービス終了が近いからね
152: 2023/12/24(日)14:20 AAS
ねぎくんの過去ツイ精進したけどABC-Aだけは毎回合ってるのおもろい
153: 2023/12/24(日)14:21 AAS
村木風海はどこの高校出身ですか？
中学から地元の中高一貫校、北杜市立甲陵中学・高校に進学しました。
ポテ茶ってとこか
154: 2023/12/24(日)14:22 AAS
マテ茶？
155: 2023/12/24(日)14:26 AAS
インコルの話はやめよう
156: 2023/12/24(日)14:28 AAS
ABC-Aは合わせられるのにこれで正常な判断が出来ないって裁判所で判断されたら、遠回しに灰色を批判してることになるな
157: 2023/12/24(日)14:31 AAS
Bを解けるかで責任能力の有無を判断できるというわけか
158: 2023/12/24(日)14:32 AAS
昨日のコンテストで責任能力がないと判定されてしまった未定義動作なんてまさかこのスレにおらんよな
159: 2023/12/24(日)14:34 AAS
人口の再生産という社会的責任を果たす気のない童貞もこのスレにはいないはずだし大丈夫だろ
160: 2023/12/24(日)14:49 AAS
たまねぎくんもイクことがあるのだろうか
161: 2023/12/24(日)14:50 AAS
彼も私たちと同じ野菜なのですから
162: 2023/12/24(日)14:53 AAS
河野玄斗、クリスマスに8時間勉強は凄すぎる
遊びたくても、我慢して勉強したからこそ大物になれたわけだな
外部ﾘﾝｸ:www.youtube.com
163: 2023/12/24(日)14:57 AAS
これでnimさんがBANされたら最高のエンターテインメントってやつなのよ🥴
164(1): 2023/12/24(日)15:00 AAS
X上でもたまねぎくんに対して言及してる人多いな
やっぱこのスレの影響力はすげえや
165: 2023/12/24(日)15:01 AAS
たまねぎくんに言及した寒色全員ブロックした
所詮、界隈をやってるだけの人間なので
166: 2023/12/24(日)15:17 AAS
マータねぎの話
167: 2023/12/24(日)15:18 AAS
ちょっと上手い
168: 2023/12/24(日)15:20 AAS
たまねぎ畑から勝手に生まれることにしておけば童貞なのも誤魔化せるからな
169: 2023/12/24(日)15:37 AAS
クリスマスだし肛門性交でもするか
170: 2023/12/24(日)15:45 AAS
>>164
言及が1日遅れの情弱をあえて叩かないの慈悲深いな
171: 2023/12/24(日)16:00 AAS
tkndks合格→ut合格→家庭教師→jcで脱童のコンボを決めることが出来なかった人間が集まるスレ
172: 2023/12/24(日)16:01 AAS
上記のコンボを決めることが出来ていたらクリスマスにも関わらずガイジスレに書き込むようなことにはならないからね
173: 2023/12/24(日)16:02 AAS
jcで脱糞
174: 2023/12/24(日)16:37 AAS
TamanegiWorld
なんやこいつ
レートも持たずACもせず
分かったつもり解法を書き並べる
175: 2023/12/24(日)16:38 AAS
おいおい副社長すっかりnimと仲良しじゃん
176: 2023/12/24(日)16:46 AAS
当日までに副社長disをもう1度くらいできたら次期スレ長候補になれるだろう
177: 2023/12/24(日)16:51 AAS
ダイクストラってヒープよりセグメントツリーのほうが早くね
弱点は実装のキモさだけ
178: 2023/12/24(日)16:55 AAS
俺の思ってるやり方と違うかもだけど ヒープの方が簡単じゃない？
179: 2023/12/24(日)16:56 AAS
あと、構築分と候補がくすない場合はヒープのほうが早そう
180: 2023/12/24(日)16:58 AAS
外部ﾘﾝｸ:x.com
181: 2023/12/24(日)16:59 AAS
寒色マンさんのクリスマスおまんこにみょ〜ん
182: 2023/12/24(日)17:06 AAS
ヒープのほうが簡単なのはそれはそう
セグ木だと2つのinfを持つことになるからクソキモい実装になる
頂点数NのダイクストラをN頂点の点更新セグ木に乗せる
初期化は全ノードinf-1、スタート地点の頂点を距離0
頂点を取り出す時はセグ木の二分探索の気持ちで最小要素を探せばよくO(logN)
最短距離が確定したら別配列に答えを格納してから自身をinfで更新
辺の伝播はinf未満の頂点に対して行えばよく、現在値の取得はO(1)で更新するならO(logN)
省1
183: 2023/12/24(日)17:11 AAS
セグ木でやるやり方はわかったけどこれで普通のヒープより速いの？
かなり非自明だ
184(1): 2023/12/24(日)17:18 AAS
探索候補から除けるためにinfにするの、確かに言いようのないキモさを感じるな
本来十分小さいから除外するものなのに、実装としては一番大きい値を代入するところが
185: 2023/12/24(日)17:20 AAS
俺のセグ木が遅いだけなのか？
もうちょい頑張るとO(V+ElogV)に落とせそう
186: 2023/12/24(日)17:22 AAS
ヒープのダイクストラもElogVでは？
オーバーヘッドはヒープのほうが小さそうに感じるけど
187: 2023/12/24(日)17:24 AAS
>>184
if d(v)≠inf: d(v) ← d(u) + dist(u,v)
で、O(1)とはいえ大小判定前に不一致判定を挟むのもキモい
188(1): 2023/12/24(日)17:28 AAS
知らんけどセグ木って要素数簡単に変えられるの？
189: 2023/12/24(日)17:29 AAS
>>188
不可能
けれどもダイクストラって事前に頂点数が明らかだから、距離ではなく頂点をノードに載せて、距離を値とすればよくないか
190: 2023/12/24(日)17:31 AAS
誰か試してくれ
俺がやるとセグ木のほうが2割速い
191: 2023/12/24(日)17:32 AAS
じゃあヒープの方が速いケースが多いと思うが
192: 2023/12/24(日)17:38 AAS
よく考えたらレベルの低い不能な議論だったわ
193: 2023/12/24(日)17:45 AAS
Newbie tourist
194: 2023/12/24(日)17:49 AAS
微博は取り締まらないガバマン運営
195: 2023/12/24(日)17:50 AAS
Xmasコンやるか
上下前次1-新書関写板覧索設栞歴
あと 807 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s