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

■ このスレッドは過去ログ倉庫に格納されています
2021/08/15(日) 23:28:23.62
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 64
https://medaka.5ch.net/test/read.cgi/prog/1628263554/
2021/08/19(木) 15:30:14.65
あーだこーだーだよどきんちゃん
2021/08/19(木) 15:33:14.63
>>301
わかる
キモオタがゲームで負けてつらそうにしてるの面白すぎる
ゆ虐みたいな感じ
2021/08/19(木) 15:35:29.55
キモオタ「キモオタがゲームで負けてつらそうにしてるの面白すぎる」
2021/08/19(木) 15:36:50.07
陰湿チー牛キモオタムイタer野郎らしい趣味だな
2021/08/19(木) 15:37:31.69
こんなスレに居付いてる競プロerなんかキモオタに決まってるのに、自覚ないの笑えるな
2021/08/19(木) 15:42:04.56
俺も最小全域木問題じゃないと思ってて、だから茶色よりも難度は高いと思ったな
本当に最小全域木やるだけなら茶diffでもおかしくない
2021/08/19(木) 15:46:56.37
同族嫌悪スレ
2021/08/19(木) 15:47:22.86
競技だからね
人と比較しないと始まらない
2021/08/19(木) 15:51:11.35
社長のスタンスとして最近の難易度の上ブレは異常というほどじゃない、ただ上ブレが結構続いてるので難易度を抑えるように今後検討するって話だから、そこまでおまえらと対立する要素なさそうだが
2021/08/19(木) 15:56:27.91
元から木だから最小全域木もクソもないのに、Kruskal法に似た手続きを使うからと言って最小全域木の問題と認識するのは雑すぎだろ
2021/08/19(木) 15:58:49.39
解法の手がかりが得られるかって話だろ。あれが最小全域木の問題だなんて言ってるの一人もいないんだけど
2021/08/19(木) 16:00:32.47
最小全域木と結び付けなくても解けるし、最小全域木と同じアルゴで解けると考えるまでに飛躍がありすぎ
2021/08/19(木) 16:02:00.54
バカは認識が粗いからな
頭のなかでアルゴリズム関連の用語が意味不明な繋がり方をしててもおかしくない
2021/08/19(木) 16:03:14.92
最小全域木から着想を得られたと思ってるマン、MSTをクラスカル法で解ける正当性とか何も理解できてなさそう
2021/08/19(木) 16:04:40.93
普通に解いたら、考察過程がMSTとは全然違うよな
クラスカルを熟知してても解けないやつは解けない
2021/08/19(木) 16:05:02.11
ABCのd問題の話題であんま難しいこと言われても困るんやけど…
2021/08/19(木) 16:05:27.86
ム板から来たっぽい荒らしが湧いてるな
とりあえず威圧して萎縮させることだけが目的だから気にするな
2021/08/19(木) 16:05:58.70
せやな。Dにしてはむずいよなー。もっと簡単にしてくれ
2021/08/19(木) 16:08:03.74
このスレ「悪そうなやつは大体ムイタer」みたいな思考回路のやつ一人いるけど本気でそう思ってるのか？
2021/08/19(木) 16:10:41.55
ムイタerってなんだよ
2021/08/19(木) 16:11:30.14
本気で思ってないのに連呼してるのも本気でそう思ってるのも普通に怖い
2021/08/19(木) 16:13:04.81
ム板に移住した人たちにスレを荒らされてると思い込んでるキチガイが作った謎ワード
2021/08/19(木) 16:15:14.82
やたらとム板敵視してる人、キチガイの割にﾜｯﾁｮｲが怖くてム板の方には行かないのかわいい
2021/08/19(木) 16:20:01.42
ムイタer敵視してるのにム板に来ないよねー←これ意味わからんわ、敵視してるんならそもそも行かなくて当然だろ
2021/08/19(木) 16:20:49.13
陽キャチー黒毛和牛って呼んで
2021/08/19(木) 16:22:20.12
コドフォのほうが問題面白くなってきてるってまじ？
2021/08/19(木) 16:23:11.26
ムイタerかは知らないけどやたらと攻撃的な書き込みが増えてる気がするわ
IDなしだといくらでも空気悪くできるからな
2021/08/19(木) 16:27:39.22
ムイタerというワード、積極的に使う意味もわからんが、ムキになって否定する意味もわからんからな
ムイタerって言われるのがそんなに嫌なのか
2021/08/19(木) 16:29:15.19
ワッチョイ付きへの移行を阻止するために自演でスレを伸ばしたり移住組をこき下ろしたりするのは割と5ch典型
2021/08/19(木) 16:33:31.41
最近のここ見てるとランカースレ思い出すわ
2021/08/19(木) 16:42:54.74
ABC214Dを今みたけど、問題文の意味がわかれば絵書いて終わりなのでは？…
2021/08/19(木) 17:02:06.38
ムイタ陰湿チー牛野郎↔︎マーイタ明朗黒毛和牛野郎
2021/08/19(木) 17:05:27.57
>>334
わかる
あっちはipまで出したのに結局崩壊したから根が深すぎるが
2021/08/19(木) 18:21:05.81
競プロ役に立つ論、今日だとかなり厳しいなあ
途中からアルゴコンやらなくなった企業がいくつもあるからね
娯楽性を追求して、囲碁や将棋のような立ち位置を目指せば良いのでは
2021/08/19(木) 18:29:39.40
東京5534人でこれはもうなんの指標にもならんが
発熱相談件数の方が微増ながらも横ばいに近いから
一応ピークには達したかもしれんな
ここから減らなかったらヤベーことには変わらないが
2021/08/19(木) 19:02:47.81
ABC214Dは大きい辺から考えるとハマる分難しいと思う
2021/08/19(木) 19:13:08.95
グォルィー
2021/08/19(木) 19:15:08.33
>>335
どういう目線で言ってるのかわからんけど、ABCの問題なんてみる人がみたら全部絵描いて終わりだぞ
なんの意味もないレス
2021/08/19(木) 19:28:40.34
>>338
最近の競プロへの批判って役に立つかじゃなくて競プロをアピールポイントにしてることだから競プロ界隈の反論がそもそもずれてる気がする
コードが汚いかどうかとかの批判されたわけでもないのにそういう反論してたりね
2021/08/19(木) 19:29:41.52
頂点対の関数の合計の問題から辺の寄与の問題に置き換えます
ある辺が寄与を持てる頂点対の条件は
① その辺を木から取り除くと別の連結成分に二つの頂点がそれぞれ属する
② その辺より重い辺が木上の二つの頂点間のパスに存在しない
木の絵を描いて見てみると辺が寄与を持てる頂点対が存在する範囲は、その辺以下の重みの辺だけで構成された部分だとわかります
UnionFindを使うことで小さい方から辺を追加していき、各辺について寄与を持てる頂点対の数を数え上げることができます

なるほど「絵を描くだけ」だなこりゃw解けなかったやつは反省しろw
2021/08/19(木) 19:30:13.79
>>342
クラスカル前提って話題になってたのに別にそんなことないと思っただけだよ。
2021/08/19(木) 19:32:09.54
こういうのを「やるだけ」とか言ってるから反感買うんだろうな
2021/08/19(木) 19:37:51.07
絵すら描かんだろ
2021/08/19(木) 19:38:36.25
この界隈は「～するだけ」みたいな言葉にみんな敏感だからな
2021/08/19(木) 19:41:27.10
ムイタerはチー牛食うだけ
2021/08/19(木) 19:47:02.99
めんどくさいしレスバしてるやつ全員ムイタerってことでいいよ
2021/08/19(木) 19:51:13.25
ムイタerスレ開始
2021/08/19(木) 19:52:53.14
ムイタerスレ終了
2021/08/19(木) 19:53:56.48
ラムダって結局感染力デルタよりずっと弱い雑魚なんだよな
2021/08/19(木) 19:59:27.11
ワクチン接種は自由の侵害にならない、「個人の選択」ではなく強制すべき
https://www.newsweekjapan.jp/amp/stories/world/2021/08/post-96926.php
2021/08/19(木) 20:01:06.48
>>354
インフルエンザワクチンを強制にした結果、けっこうな人数が死んで拒否できるようになったんだけど
2021/08/19(木) 20:11:05.30
そもそも昔か日本政府は薬害問題起こしてて対応がうんちっちだったって記憶が反ワクみたいなのの根底にあることを知らないやつ多そう
2021/08/19(木) 20:15:29.01
ワクチン拒否して強制在宅仕事はなし
精進重ねて黄コーダーそのうち解雇されて赤コーダー

こういう歌詞をラップにして
絵本展開はの〇み氏に担当してほしい
2021/08/19(木) 20:24:08.32
クレベリンの大幸薬品に勲章送ってる日本政府とかワクチン肯定派否定派関わらず信用してるのはバカだけでしょ
2021/08/19(木) 20:33:20.07
それだけで信用できないとか言い出すのも思考が短絡的というか
日本政府のある一部がバカだからって日本銀行券全てドルに変えるのか？おまえは
巨大組織なんだから信用できる部分も信用できない部分もあるって考えるのが正常な思考だろ
2021/08/19(木) 20:44:04.81
AtCoderから別の会社や自社でやる会社増えたよな

KLabしかり、Yahooしかり、DDCCしかり、ヤマト運輸しかり
2021/08/19(木) 20:46:47.10
>>359
何もかもすべてを疑えって話じゃねえよ
少なくとも医療行政という場面では悪手が多いから無条件に信用できるものでもないのに、疑ったら陰謀論者扱いして排除する姿勢がおかしいだろ
すべてを疑うのが異常なら、すべて信用できるみたいな前提も異常なわけ
2021/08/19(木) 20:47:43.69
ラムダ株は先進国で流行してないから、信頼できるデータも少なくてまだよくわからん。
謎のファクターXによりペルーで大流行してて、他の地域では流行しないのかもしれないし、
逆に他地域ではクソほど流行するヤバイやつなのかもしれない。

なにはともあれすでに医療崩壊してるし、新種のウィルスは水際で防ぐにかぎる。
2021/08/19(木) 20:50:32.49
あっとこ信者じゃないけどぶっちゃけあっとこのプラットフォームでやってもらわないとそんなに調べて出る気起きないよな
怠惰な純粋培養算数パズラーでも簡単に競技に参加できるシステム作ってるところはすごいわ
2021/08/19(木) 20:51:26.73
日本はゲノム解析してるの感染者のごく一部だけだから
なんもわからんしわかった時には手遅れだよ
2021/08/19(木) 20:53:21.73
時すでにおすし
2021/08/19(木) 20:54:18.53
自由闊達な議論みたいなのが許されるのって空理空論とか切迫してない話だけで、感染症対策みたいな緊急性と公益性の両方あるものじゃはっきりいって無理だから
トンデモ医療をまともな医療と同じ土俵でペラペラ発信されてその検証のためにリソース使ってる間に手遅れとかごめんだからな
2021/08/19(木) 20:55:54.42
>>356
印象論だけど今反ワクチンの人はスピ系とか薬害問題とは別の流れから来てる人が多いイメージだな
反ワクチンがどれくらい薬害問題の影響下にあるのかは気になる
2021/08/19(木) 20:56:39.09
ほんまや、しらんかったわ。
空間除菌のクレベリンで、紺綬褒章が授与されてるのか・・・。なんでだよ
2021/08/19(木) 21:00:51.33
そもそも反ワクが出すトンデモ医療情報はプロが苦労してリソースかけて否定してきたものばかりだろ
既に否定されてるもの持ち出すのをお仲間に言ってやめさせてからにしろよ、冷静な議論したいんなら
2021/08/19(木) 21:02:54.50
水俣病とか今では歴史的に常識とされてるものだって
当初は東大医学部とかが研究を潰しにかかってたから
日本の上級国民が下級国民の健康に無関心なのは自明だけど
コロナワクチンは今のところ基本海外産だから日本の薬害問題に絡めて疑問視する意味は薄いと思う
打てば儲かるわけでもないから偽造ワクチンが出回るみたいなモラルハザードも
今のところは考えにくい
2021/08/19(木) 21:06:00.48
まあ世界規模で検証されてるからディープステートみたいなの持ち出さないと陰謀論が成立しないんだよな
薬害問題から反政府やってるやつでもほとんどのやつはついていけないだろ
2021/08/19(木) 21:08:40.15
でも子宮頸がんワクチンアンチとかだいぶ前からいるよな
2021/08/19(木) 21:12:43.16
お、スレがいい感じに暖まってるな
ヲクチンヲクチンヲクチン！
2021/08/19(木) 21:15:15.83
このままいくと毎年開発して毎年打つ運用だよな
一生に二、三回ならまだしも、毎年熱出して腕痛くなるとかめんどすぎる
2021/08/19(木) 21:19:18.05
まあ今は問題なくても政権のお友達企業の粗悪なワクチンを承認
からの健康被害続出で薬害問題再燃みたいなコースは
近い将来割とありえそうだから政治はなんとかしないとやばいと思う
2021/08/19(木) 21:29:15.81
まあなあ、与党の腐敗や政府の忖度を見てると、なにが信じられるのかわからんよ
愚民はつらいね
2021/08/19(木) 22:42:14.86
>>335
俺は絵書いた後にこれ重い順から分割すればいいのでは？って思って実装にinf時間費やしたぞ
軽い順に連結すればいいって思えるのはセンスやんけ
2021/08/19(木) 22:50:18.01
重い順にやろうとすると辺削除必要だと気づくよな
センス無いけど辺削除は難しくて辺追加は簡単って知識があったので軽い順にやろうって思えた
2021/08/19(木) 22:58:28.25
>>378
学びを得た
2021/08/19(木) 22:59:31.56
ほい
https://atcoder.jp/contests/abc120/tasks/abc120_d
2021/08/19(木) 23:06:10.10
センスないなら過去問解け
2021/08/19(木) 23:22:57.99
どんどんこれから死者増えるんだろうな…
2021/08/19(木) 23:49:22.31
人間だもの
2021/08/19(木) 23:59:29.42
オリンピックの影響？
2021/08/20(金) 00:22:42.12
オリンピックはコロナに打ち勝った証なんだが？
2021/08/20(金) 00:35:18.93
藤川を5回に投げさせるという仮定はさすがにあり得ないから駄目
2021/08/20(金) 02:05:35.90
だから9回かと思って藤川出したら5回だったって喩えだろうがよ
2021/08/20(金) 08:19:34.16
オリンピック強行、運営は問題だらけ、デルタの水際対策の失敗、医療崩壊進行中
こんな状況なのにまだ政権交代するかわからん状況だからな、日本の政権維持イージーモードすぎじゃないか
2021/08/20(金) 10:32:18.99
9回かと思って5回だったなんて仮定は成り立たない
そんなことは起こり得ない
2021/08/20(金) 10:43:50.17
藤川って何の話？？？
2021/08/20(金) 10:47:03.33
有名競プロerの話
2021/08/20(金) 10:47:17.34
藤藤球川ｗｗｗｗ
2021/08/20(金) 10:54:34.26
中田翔ってレートで言ったらどれくらい？
2021/08/20(金) 11:19:42.28
ちなみに木のdecremental connectivity(union-findの削除版)は償却O(logN)で出来る
最初は全ての頂点を同じ色に塗って
st間のpathを取り除いたらsとtの内連結成分が少ない方を新しい色で塗り替えればマージテクと同様の解析で償却O(logN)になる
どちらの連結成分が小さいかは
s側→t側→s側→…
みたいに交互に頂点を数えていけばOK
動的木でやる事も出来る

ABC-Dでこれやるのは流石にだるいので結局union find一択だけど
2021/08/20(金) 11:37:51.40
人口比でいうとメジャースポーツのプロ選手は全競技者の0.001%ぐらいなので
中田翔でもtouristぐらいはある
2021/08/20(金) 11:40:58.59
へーこれ面白いな
こういうのユーザ解説として追加してくれ
2021/08/20(金) 12:10:40.18
スポーツの倍率すげえ
2021/08/20(金) 12:18:25.49
中田翔なんかああ見えてプロの中でも一握りの存在やしな
2021/08/20(金) 12:21:28.87
>>395
0.001%って、10万人に1人ぐらいか
touristってそんなもんなの？
2021/08/20(金) 12:42:57.68
あっとこなアクティブユーザー数が8万人とかだから妥当じゃね
2021/08/20(金) 12:47:36.22
じゃあ数学オリンピック金メダルの競争率は？
2021/08/20(金) 12:48:40.44
野球の競技人口(膨大なエンジョイ勢含む)との比較はアンフェアだろ
そもそも日本国民1億人が競プロに打ち込んでも1000人もtourist出てこないだろ、競プロは元からそういうのが得意なやつがやってんだから
2021/08/20(金) 12:51:31.45
メジャースポーツは裾野が広いから平均レベルも低いといえる
競プロのレベルが下がってるのと同じで
2021/08/20(金) 12:54:11.76
野球部に虐められた運痴が必死だなw
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況