競技プログラミングにハマるプログラマのスレ 144
■ このスレッドは過去ログ倉庫に格納されています
せいじいがアルツハイマー発症するだけでもやばいんだよな 無しスレでagerみたいな話が通じない荒らしになりすますみたいな言動だけどそれをコテハン付きのXでやるのシンプルに謎だな せいじいは実際コンテスト終了数秒後とかに解説連投してたし、正直だいぶ危うかった 前スレ前々スレは真面目にデ・アの話とコンテスト感想で盛り上がってたのに、年末年始だからか界隈ゴシップが尽きないな 糖質は100人に一人弱が発症するから
競プロer&糖質は統計的にはそれなりの人数現れるんだよね
症状の重さはケースバイケースだけど nimさんが本気出したらAGCも潰れるのか
恐ろしい力だ オンラインダイコネとか行列木定理って言われてもコンテスト中に実装できる自信なし せいじいは解説カンニング疑惑かけられてから早くなったからまだ当時はボケてなかったと思うよ
ただ安倍晋三と同年齢と考えるとそろそろやばいだろうね ABCの賞金って複数の橙赤コーダーが結託したら独占できそうだな
ARCAGCと違ってある程度以上のレベルの人間が複数人で協力したらどんな実力者でも絶対スピードで勝てないわけで、その気になればかなり悪いことできそうな気がする >>120
コンテスト中に書き溜めしておいて終了したのを見計らって投下してただけでは せいじいはARCの後半問でマウント取るために修行中だから
俺らも負けてられないから来年こそは橙行くぞ ノーベル経済学賞のジョン・ナッシュですら、糖質だからね
nimさんでも糖質は仕方ないよ >>132
それはそうなんだけど、痴呆症発動して時間間違えたりしたらおしまいということ(しかも掲示板の書き込みは消せないので) 正直nimはガイジスレをそろそろ“超えて”きていないか？
俺も地元ではそれなりガイジで鳴らしたが、これからの戦いについていける自信はない 超次元セグ木の記事による検索妨害で去年くらいに競プロ界隈でも有名になってた気がするけど意外と知らない人多いんだな 🧅の日本数学オリンピックの問題6の記事読んだけどお腹痛いw nimさんも学生証東大民と同じでお前らよりもワンランク上だからな
覚悟が違うから勝てると思うな 真に問題なのは、世の中には数学に明るくないインコが多すぎるせいで🧅の真偽を判定できないことなんだよな 暖色が糖質になったら終わるコンテンツって危ういにも程があるな 🧅は肝心のインコルの才能がないけど、最近話題の二酸化炭素をどうのみたいなやつとかインコ社会の脆弱性がもろに出てるな 変に暴れられても困るし対処はコンテスト終了後だわな
とりあえず垢BANした上で別垢で繰り返されるようなら法的措置だな >>145
村木さんは一般入試よりさらに難しい推薦で東大に受かってる
ガチで頭良い人 さすがにさっきの書き込みからこの短期間で逮捕はないだろうけど、ガイジスレ民だと別件で逮捕されててもおかしくないからどうだろうな 中国のオンラインゲーム規制でサービス終了が近いからね ねぎくんの過去ツイ精進したけどABC-Aだけは毎回合ってるのおもろい 村木風海はどこの高校出身ですか？
中学から地元の中高一貫校、北杜市立甲陵中学・高校に進学しました。
ポテ茶ってとこか ABC-Aは合わせられるのにこれで正常な判断が出来ないって裁判所で判断されたら、遠回しに灰色を批判してることになるな Bを解けるかで責任能力の有無を判断できるというわけか 昨日のコンテストで責任能力がないと判定されてしまった未定義動作なんてまさかこのスレにおらんよな 人口の再生産という社会的責任を果たす気のない童貞もこのスレにはいないはずだし大丈夫だろ 河野玄斗、クリスマスに8時間勉強は凄すぎる
遊びたくても、我慢して勉強したからこそ大物になれたわけだな
https://www.youtube.com/live/uOuY7OLhh1c これでnimさんがBANされたら最高のエンターテインメントってやつなのよ🥴 X上でもたまねぎくんに対して言及してる人多いな
やっぱこのスレの影響力はすげえや たまねぎくんに言及した寒色全員ブロックした
所詮、界隈をやってるだけの人間なので たまねぎ畑から勝手に生まれることにしておけば童貞なのも誤魔化せるからな >>164
言及が1日遅れの情弱をあえて叩かないの慈悲深いな tkndks合格→ut合格→家庭教師→jcで脱童のコンボを決めることが出来なかった人間が集まるスレ 上記のコンボを決めることが出来ていたらクリスマスにも関わらずガイジスレに書き込むようなことにはならないからね TamanegiWorld
なんやこいつ
レートも持たずACもせず
分かったつもり解法を書き並べる 当日までに副社長disをもう1度くらいできたら次期スレ長候補になれるだろう ダイクストラってヒープよりセグメントツリーのほうが早くね
弱点は実装のキモさだけ 俺の思ってるやり方と違うかもだけど ヒープの方が簡単じゃない？ あと、構築分と候補がくすない場合はヒープのほうが早そう ヒープのほうが簡単なのはそれはそう
セグ木だと2つのinfを持つことになるからクソキモい実装になる
頂点数NのダイクストラをN頂点の点更新セグ木に乗せる
初期化は全ノードinf-1、スタート地点の頂点を距離0
頂点を取り出す時はセグ木の二分探索の気持ちで最小要素を探せばよくO(logN)
最短距離が確定したら別配列に答えを格納してから自身をinfで更新
辺の伝播はinf未満の頂点に対して行えばよく、現在値の取得はO(1)で更新するならO(logN)
フィボナッチヒープに負けてたわ カス！ セグ木でやるやり方はわかったけどこれで普通のヒープより速いの？
かなり非自明だ 探索候補から除けるためにinfにするの、確かに言いようのないキモさを感じるな
本来十分小さいから除外するものなのに、実装としては一番大きい値を代入するところが 俺のセグ木が遅いだけなのか？
もうちょい頑張るとO(V+ElogV)に落とせそう ヒープのダイクストラもElogVでは？
オーバーヘッドはヒープのほうが小さそうに感じるけど >>184
if d(v)≠inf: d(v) ← d(u) + dist(u,v)
で、O(1)とはいえ大小判定前に不一致判定を挟むのもキモい >>188
不可能
けれどもダイクストラって事前に頂点数が明らかだから、距離ではなく頂点をノードに載せて、距離を値とすればよくないか クリスマスコンなんで健常者は参加できない時間帯にやるんだ泣
俺悔しいよ ヒトカラ行こうとしたら料金クッソ高くて泣いちゃった🥺
クリコン1人で出るか どうやってもセグ木ダイクストラはO((V+E)logV)から落ちませんでした
いかがでしたか？ 結局みんなFAKE野郎というわけか
深夜のこどふぉくらいにはラブホから参加しとけよ、性交を中断してでも 俺らはAC射精完了出来れば良いと誓った仲じゃないか ■ このスレッドは過去ログ倉庫に格納されています
