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

**仕様書無しさん** · 2024/04/10(水) 14:27:08.28

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/

**仕様書無しさん** · 2024/04/24(水) 14:23:13.58

あと、高学歴理系は徴兵免除されそうだけど、どのくらいのラインまで高学歴に分類されると思う？
個人的には私立はMARCH以上国立は全部だと予想している

**仕様書無しさん** · 2024/04/24(水) 14:23:53.42

MARCHは徴兵対象でしょ

**仕様書無しさん** · 2024/04/24(水) 14:26:09.24

徴兵なんて考えなくていいぞ
戦争がなくても大卒は就職後過労死と隣合わせなんだからやることは同じ

**仕様書無しさん** · 2024/04/24(水) 14:26:16.93

はい、キミインコ部屋行きね

**仕様書無しさん** · 2024/04/24(水) 14:27:46.75

>>712
勝てないに決まってるじゃん
勝てない人がいるのは不幸な人生を意味しないのでね

**仕様書無しさん** · 2024/04/24(水) 14:28:22.14

競プロ＝人生ではレートが全て

**仕様書無しさん** · 2024/04/24(水) 14:31:39.17

アメリカTikTok禁止になったらしいな
日本も見習ってX禁止してどうぞ

**仕様書無しさん** · 2024/04/24(水) 14:32:08.11

流石に岸田も変態コールボーイは徴兵できないんじゃないか？

**仕様書無しさん** · 2024/04/24(水) 14:33:56.19

けんちょんとか708とかもそうだけど結局普通の人々は自分に近しい境遇の人しか想像できないのかもな
俺も貧困層のことは分からないし

**仕様書無しさん** · 2024/04/24(水) 14:35:42.81

最前線で手足吹き飛ばす戦闘に従事するのと東京で昼夜問わず働きまくるのに本質的な違いはないです
目の前の就職に注力してどうぞ

**仕様書無しさん** · 2024/04/24(水) 14:39:47.51

カースト制復活、徴兵制復活でAC射精完了ですね

**仕様書無しさん** · 2024/04/24(水) 14:41:20.52

本当に病気を治してスレを卒業したい

**仕様書無しさん** · 2024/04/24(水) 14:41:29.70

死ぬのが怖いってのは慣れの問題
今の大卒だって卒業後行方不明になったり過労死したりするのにそのリスクを考えたことないだろ
それが日常になれば慣れるんだからいつか来る戦争のことなんて考えてないで現実をしろ

**仕様書無しさん** · 2024/04/24(水) 14:44:47.24

病気を治す病気を治す

**仕様書無しさん** · 2024/04/24(水) 14:46:15.91

>>713
太平洋戦争のときでいうなら、大学じゃなくて学部で区別されたぞ
文系は徴兵されてる

**仕様書無しさん** · 2024/04/24(水) 14:49:29.23

上位国立の理系は武器開発とかでしょ
研究開発職にインコ大量にいても仕方ないのでそれ以外は理系でも徴兵

**仕様書無しさん** · 2024/04/24(水) 14:49:56.27

やっぱりとっとと脱ジャップランド

**仕様書無しさん** · 2024/04/24(水) 14:52:59.98

会計士や弁護士はかなり優遇されそう

**仕様書無しさん** · 2024/04/24(水) 14:53:31.80

戦場では使えませんよね
なんなら文系の言語学者の方が優遇されそう

**仕様書無しさん** · 2024/04/24(水) 14:53:55.42

本当にやりたいこと(棒)ゴシゴシしかないかもしれない

**仕様書無しさん** · 2024/04/24(水) 14:54:08.18

昔と違っていまは低知能でもみんな大学行ってるからな
旧帝理系以外はみんな徴兵でいいだろう

**仕様書無しさん** · 2024/04/24(水) 14:55:32.90

希望単価を月額100万円未満にしてる馬鹿は開発するな↓

ストップ詐欺被害

月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の詐欺は開発しないようにして下さい

1次受注金額 200万円詐欺被害金額 0万円
2次受注金額 160万円詐欺被害金額 40万円
3次受注金額 120万円詐欺被害金額 80万円
4次受注金額 80万円詐欺被害金額 120万円

**仕様書無しさん** · 2024/04/24(水) 14:59:33.64

寒色は全員徴兵でいいだろう

**仕様書無しさん** · 2024/04/24(水) 15:03:31.90

徴兵ライン談義クソキモいから止めてくれ

**仕様書無しさん** · 2024/04/24(水) 15:12:09.14

徴兵逃れの特権という妄想をしてまで自身を権威付けするナルシズムがキモい

**仕様書無しさん** · 2024/04/24(水) 15:16:13.95

>>736
>>737
もしかしてnimさん？

**仕様書無しさん** · 2024/04/24(水) 15:17:36.12

まとめるとTKNDKS+UT+暖色以外徴兵で議論終了

**仕様書無しさん** · 2024/04/24(水) 15:18:24.43

とりあえず病気を治してスレを卒業するところから始めましょう

**仕様書無しさん** · 2024/04/24(水) 15:21:57.04

いい感じに172とのレス数平衡木になってるね

**仕様書無しさん** · 2024/04/24(水) 15:35:41.12

のいみに言及されたいされたいされたい

**仕様書無しさん** · 2024/04/24(水) 15:38:18.37

構ってちゃんインコきも　正攻法でレートを上げてアプローチしてどうぞ

**仕様書無しさん** · 2024/04/24(水) 15:40:07.04

スレ卒業する方法真剣に募集中

**仕様書無しさん** · 2024/04/24(水) 15:42:06.60

スレ立てを妨害せよ

**仕様書無しさん** · 2024/04/24(水) 15:43:52.74

妨害したら乱立したんだが

**仕様書無しさん** · 2024/04/24(水) 15:45:40.38

5ch見るかわりにゲームするのがいい
ゲームにハマればいつの間にか5chのことなんて忘れられる

**仕様書無しさん** · 2024/04/24(水) 15:52:37.43

ゲームの隙間時間やながらで見てしまうため

**仕様書無しさん** · 2024/04/24(水) 16:08:01.34

転生させてくれ

**仕様書無しさん** · 2024/04/24(水) 16:17:58.44

https://ioai-japan.org/about-ioai/

今年からあるらしいけどなんだこれ　IOIのkaggle版？

**仕様書無しさん** · 2024/04/24(水) 16:49:08.04

ガチジェネルシだから自己欺瞞とかじゃなくて普通に1人で飯食って独り言ブツブツ言ってる時が一番楽しい
他人と居ると食べるペースを合わせたり話のタネ考えたり独り言抑えたりするのに忙しくて疲れる

**仕様書無しさん** · 2024/04/24(水) 16:53:58.50

飯食う時は一人の方がいいのはそう(会話したい内容が基本殆どないため)

**仕様書無しさん** ころころ · 2024/04/24(水) 16:54:15.30

本当にジェネルシですか？ジェネインコが擬態してませんか？

**仕様書無しさん** · 2024/04/24(水) 16:58:48.41

ころころって何？

**仕様書無しさん** · 2024/04/24(水) 17:01:00.12

独り言って楽しいんだね

**仕様書無しさん** · 2024/04/24(水) 17:03:56.33

他のスレも書き込んでる人はどんぐりを育ててる→ころころ表示

**仕様書無しさん** · 2024/04/24(水) 17:05:36.69

いや、意味わかんないな

荒らし対策でどんぐりシステムが導入される
↓
一部IPや一部スレではどんぐりを育ててどんぐりレベルを上げないと書き込めない
↓
どんぐりを育ててるとたまにメアド欄がころころ表示になる

**仕様書無しさん** · 2024/04/24(水) 17:12:30.69

ここもたまにどんぐり云々で一生書き込めないよな　無しスレなのに謎

**仕様書無しさん** · 2024/04/24(水) 17:17:04.70

モンチホール問題

**仕様書無しさん** · 2024/04/24(水) 17:23:21.05

わざわざアスペを飯に誘ってくるやつはしょうもない勧誘

**仕様書無しさん** · 2024/04/24(水) 17:38:20.17

チームの笑いもの担当

**仕様書無しさん** · 2024/04/24(水) 17:56:20.94

どんぐりが枯れたらキャッシュを消去すればいいよ

**仕様書無しさん** · 2024/04/24(水) 18:09:09.41

お、いつのまにか172追い越したじゃん
そろそろバランスを意識しよう

**仕様書無しさん** · 2024/04/24(水) 18:11:33.15

レス数意識の閾値低すぎて草
ガイジスレのadmin名乗ってろばーか

**仕様書無しさん** · 2024/04/24(水) 18:17:06.55

キングオブガイジはもういない

**仕様書無しさん** · 2024/04/24(水) 18:20:30.31

キングオブガイジはどうせスレ見てるだろ

**仕様書無しさん** · 2024/04/24(水) 18:22:27.82

アンチ乙
マス君はバイト探しと資格の勉強と競プロで忙しいから

**仕様書無しさん** · 2024/04/24(水) 18:23:44.65

マスくんがそんなにリア充だったなんて

**仕様書無しさん** · 2024/04/24(水) 18:23:57.58

といっておきながら棒遊びして一日終わってそう

**仕様書無しさん** · 2024/04/24(水) 18:24:23.07

インコにはチンポがないはずなのに

**仕様書無しさん** · 2024/04/24(水) 18:43:47.74

鳥類のインコと比喩のインコを混同すんのおもんな

**仕様書無しさん** · 2024/04/24(水) 18:44:41.16

類推は競プロでも大事だけど

**仕様書無しさん** · 2024/04/24(水) 18:45:27.82

比喩じゃなくて、本当に生物学的にインコだったらどうする

**仕様書無しさん** · 2024/04/24(水) 18:46:12.46

うわつまんねきっしょおもんな

**仕様書無しさん** · 2024/04/24(水) 18:48:29.07

インコのチンポインポ

**仕様書無しさん** · 2024/04/24(水) 18:49:14.52

もっと仲良くしようよ

**仕様書無しさん** · 2024/04/24(水) 18:50:04.24

インケイ xor チンコ　= インコ

**仕様書無しさん** · 2024/04/24(水) 18:50:15.10

インコ人間、略してインゲン

**仕様書無しさん** · 2024/04/24(水) 18:50:23.65

インポコ

**仕様書無しさん** · 2024/04/24(水) 18:50:45.26

>>774
おもんないのはお前の人生
楽しむ努力を、しよう！

**仕様書無しさん** · 2024/04/24(水) 18:51:08.07

君（くん）たちはどうイキるか

**仕様書無しさん** · 2024/04/24(水) 18:51:39.80

ネタを楽しめないのも遺伝と環境のせいだから俺は何も悪くない

**仕様書無しさん** · 2024/04/24(水) 18:53:07.20

>>777
どうxor取ったらインコになるんだよ

**仕様書無しさん** · 2024/04/24(水) 18:53:20.99

Xって1か月くらいはバックアップが残ってて元通りに復旧できなかったっけ
それで割と戻ってくるやつがいるイメージ

**仕様書無しさん** · 2024/04/24(水) 18:54:02.82

>>783
インコにはチンポがないことの証明

**仕様書無しさん** · 2024/04/24(水) 18:54:19.28

ID取られちゃうぞ

**仕様書無しさん** · 2024/04/24(水) 18:54:45.17

俺は取りたくないからお前が取れ

**仕様書無しさん** · 2024/04/24(水) 18:54:54.19

アメリカみたいにとっととSNS禁止にしてくれ！

**仕様書無しさん** · 2024/04/24(水) 18:55:53.62

陰茎があるインコも存在するんですけど

**仕様書無しさん** · 2024/04/24(水) 18:57:14.14

インコの巣原理というわけだな

**仕様書無しさん** · 2024/04/24(水) 18:57:35.87

なんもかかってねえよきっしょ

**仕様書無しさん** · 2024/04/24(水) 18:58:28.96

コンテストもゴシネタもない期間、インコネタで馴れ合うか昨日みたいに社会派ネタ再放送するしか話題がないがち

**仕様書無しさん** · 2024/04/24(水) 18:59:25.22

デアネタをしろ

**仕様書無しさん** · 2024/04/24(水) 18:59:26.00

デアネタをしろ

**仕様書無しさん** · 2024/04/24(水) 18:59:45.11

できないため

**仕様書無しさん** · 2024/04/24(水) 19:00:26.02

じゃあ前回のdiv2のボス問、multisetのハッシュ化に関しての議論開始

**仕様書無しさん** · 2024/04/24(水) 19:00:29.84

全ては嫉妬ドリブン

**仕様書無しさん** · 2024/04/24(水) 19:00:50.36

たとえ火の中水の中草の中、ながたかな
vs
タッチタッチここにタッチ、ながたかな

**仕様書無しさん** · 2024/04/24(水) 19:00:52.41

できないため

↑相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/04/24(水) 19:06:12.66

仰々しいがZobrist Hashと考え方同じじゃねーの

**仕様書無しさん** · 2024/04/24(水) 19:07:36.24

同じではないか
でもでも近いだろ
ハッシュの衝突率評価がむずいが

**仕様書無しさん** · 2024/04/24(水) 19:08:06.26

デアネタに反応したんだからなんとか言え

**仕様書無しさん** · 2024/04/24(水) 19:09:22.08

まず解説にも書かれてるrngさんのハッシュ化の方法と衝突確率に関する記事を読みましょう

**仕様書無しさん** · 2024/04/24(水) 19:13:58.86

https://rng-58.blogspot.com/2017/02/hashing-and-probability-of-collision.html

This is a polynomial of r of degree n, so again from Schwartz-Zippel lemma, the collision probability is at most n/MOD.
一番肝心なn/MODの証明が略されてるが読む必要ある？

**仕様書無しさん** · 2024/04/24(水) 19:17:09.45

なんとか言え

**仕様書無しさん** · 2024/04/24(水) 19:38:56.97

ナン

**仕様書無しさん** · 2024/04/24(水) 19:45:20.00

根付き木のハッシュ化、こどふぉだと定期的に出る高度典型なイメージだけどatcoderでも出たことある？

**仕様書無しさん** ころころ · 2024/04/24(水) 20:06:00.90

デアになると勢いなくなるの青色支配的すぎて涙でますよ

**仕様書無しさん** · 2024/04/24(水) 20:31:47.35

デアよりも河野トークの方が面白いしな

**仕様書無しさん** · 2024/04/24(水) 20:36:24.98

ペーパーテストの神が競プロをガチったら半年で赤色になれるだろうか
https://twitter.com/tkmpkm1_mkkr/status/1744171044158763010?t=t8SVEerzwa_88almfTQ8Bg&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/04/24(水) 20:37:37.37

div2ボス問は見栄だろ
ほぼ解けてないぞあれ

**仕様書無しさん** · 2024/04/24(水) 20:43:08.99

その前のコンテスト中も解けてるようなしょうもない問題の議論しても意味ないだろ
話題提供してやったのに予習復習くらいしろよ