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

**仕様書無しさん** · 2024/08/14(水) 21:56:49.71

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 188
https://medaka.5ch.net/test/read.cgi/prog/1719903206/
競技プログラミングにハマるプログラマのスレ 189
https://medaka.5ch.net/test/read.cgi/prog/1720370518/
競技プログラミングにハマるプログラマのスレ 190
https://medaka.5ch.net/test/read.cgi/prog/1721244405/
競技プログラミングにハマるプログラマのスレ 191
https://medaka.5ch.net/test/read.cgi/prog/1721917441/
競技プログラミングにハマるプログラマのスレ 192
https://medaka.5ch.net/test/read.cgi/prog/1722177326/
競技プログラミングにハマるプログラマのスレ 193
https://medaka.5ch.net/test/read.cgi/prog/1722354492/
競技プログラミングにハマるプログラマのスレ 194
https://medaka.5ch.net/test/read.cgi/prog/1722844676/
競技プログラミングにハマるプログラマのスレ 195
https://medaka.5ch.net/test/read.cgi/prog/1723297430/

**仕様書無しさん** · 2024/08/17(土) 20:33:14.33

>>712
いや、Xはサービス終了した方が人類のためだから降りるな　寧ろノーベル平和賞を与えるべき

**仕様書無しさん** · 2024/08/17(土) 20:34:04.24

崖鑑定師おもんな

**仕様書無しさん** · 2024/08/17(土) 20:36:06.10

マスクが降りたら広告主が戻って来るし、本当にX復活するんだよな…
マスクは降りちゃいけない

**仕様書無しさん** · 2024/08/17(土) 20:39:22.22

本当そう　もう少し頑張って荒らしてほしいがこれで良い

**仕様書無しさん** · 2024/08/17(土) 20:41:48.29

ここのスレ、聲の形の永束くんみたいなやつが多そう

**仕様書無しさん** · 2024/08/17(土) 20:42:05.81

だ、誰

**仕様書無しさん** · 2024/08/17(土) 20:42:08.35

今日はGPT使ってやるぞ！
GPT使うぞ！

**仕様書無しさん** · 2024/08/17(土) 20:42:30.91

競　技　音　読

**仕様書無しさん** · 2024/08/17(土) 20:44:07.08

普段から問題文音読してるし、なんの支障もないな

**仕様書無しさん** · 2024/08/17(土) 20:48:27.71

GPTに頼らなきゃABCもまともに参加できないインコさぁ
GPT使わなくてもいいように少しは精進したらどうだ？

**仕様書無しさん** · 2024/08/17(土) 20:48:27.81

オウム返しはインコの特技だからね

**仕様書無しさん** · 2024/08/17(土) 20:48:32.68

おれもGPT使うからみんな使おう
みんなで渡れば怖くない

**仕様書無しさん** · 2024/08/17(土) 20:48:51.98

そもそもABCunratedなのでインコ内戦も高みの見物できる

**仕様書無しさん** · 2024/08/17(土) 20:49:21.24

早く「こっち」に来いよ
そんなんじゃ明日のAGCratedで出られないぞ

**仕様書無しさん** · 2024/08/17(土) 20:50:17.31

ABCunratedのくんの部分

**仕様書無しさん** · 2024/08/17(土) 20:51:25.59

AGCunratedのくんの部分

**仕様書無しさん** · 2024/08/17(土) 20:52:51.39

AGCunratedは誰もレスしてねえだろ狙うな死ね

**仕様書無しさん** · 2024/08/17(土) 20:53:43.10

レギュレーション違反です

**仕様書無しさん** · 2024/08/17(土) 20:54:59.37

ABCいきますよーいきますよーいくいく

**仕様書無しさん** · 2024/08/17(土) 20:56:59.45

chokudaiさんの遺産の部分

**仕様書無しさん** · 2024/08/17(土) 20:58:06.51

GPT準備完了

**仕様書無しさん** · 2024/08/17(土) 20:59:07.82

栗agcだといいな

**仕様書無しさん** · 2024/08/17(土) 22:30:24.34

い、いきすぎぃ(コンテストに言及できない)

**仕様書無しさん** · 2024/08/17(土) 22:38:43.55

アピャードさん強すぎる

**仕様書無しさん** · 2024/08/17(土) 22:40:16.94

これ完全に偏見なんだけど若い選手って早解き強い人多くね？e.g.ひろゆきくん、blueberryくん

**仕様書無しさん** · 2024/08/17(土) 22:41:21.37

ス　レ　既　出

**仕様書無しさん** · 2024/08/17(土) 22:42:03.36

案の定Fまでインコ問題すぎて笑ったけどG解けるわけないし意味のないコンテストだよ

**仕様書無しさん** · 2024/08/17(土) 22:43:28.95

D累積和のmodで数え上げるだけEダブリングやるだけFインコハッシュ作るだけG椅子を温めるだけの虚無コンテストだよ

**仕様書無しさん** · 2024/08/17(土) 22:44:00.18

multisetのハッシュ(インコハッシュ)はスレ既出だし

**仕様書無しさん** · 2024/08/17(土) 22:45:10.77

なぁ、早解き苦手おじさん殺しコンテストやめてくれんか？
AGC出場権取り戻せなかった
5回くらい置きに青黄反復してるけど俺も黄色コーダー名乗って良い？

**仕様書無しさん** · 2024/08/17(土) 22:45:51.69

>>742
絶対ダメ
入人するまでは青⇄黄表記

**仕様書無しさん** · 2024/08/17(土) 22:51:39.26

AGCの配点はよ

**仕様書無しさん** · 2024/08/17(土) 22:53:05.00

AGCの配点いらん
俺が出てないから

**仕様書無しさん** · 2024/08/17(土) 22:53:11.78

出れないから

**仕様書無しさん** · 2024/08/17(土) 23:11:03.24

多重集合のハッシュってどうやるの？
乱数足して積？

**仕様書無しさん** · 2024/08/17(土) 23:12:03.66

緑上位だけどダブリングって初めて聞いたし、緑の半分以上はACしてるしなんなんだ

**仕様書無しさん** · 2024/08/17(土) 23:12:32.23

乱数割り当てて和でも積でもお好きなものを
結局衝突確率が問題なだけなので心配なら重ねがけ判定すればいいです

**仕様書無しさん** · 2024/08/17(土) 23:13:12.18

>>748
超典型テクニック
LCA求める時に出てくる部分テクニック
お気持ち的には二分累乗法と同じ

**仕様書無しさん** · 2024/08/17(土) 23:13:44.28

GPT使えばEまでやるだけ
ほんとクソゲーになったな

**仕様書無しさん** · 2024/08/17(土) 23:14:37.95

>>749
xorがカスなのは分かる、1,3,5,...個を区別できないので
積の方が衝突率高い説あるけどあれ何？

**仕様書無しさん** · 2024/08/17(土) 23:15:01.35

一応、ダブリング想定の問題が過去にABC-Dで出題されてる

**仕様書無しさん** · 2024/08/17(土) 23:15:21.63

ダブリングがわからなくても置換の合成を積とみて繰り返し二乗法やればいいよね

**仕様書無しさん** · 2024/08/17(土) 23:15:43.67

和の衝突率評価どうやんの？

**仕様書無しさん** · 2024/08/17(土) 23:16:33.31

>>752
衝突確率は普通に式変形とかして評価してください
別にハッシュの取り方は衝突確率の低い典型的なものが有名なだけでかなりなんでもいいので自分の好きなものを使えば良いです

**仕様書無しさん** · 2024/08/17(土) 23:17:14.74

>>750
超典型なのか...

**仕様書無しさん** · 2024/08/17(土) 23:18:25.61

スレ長？

**仕様書無しさん** · 2024/08/17(土) 23:19:18.99

ダブリング知らなくてもちびちび移動させるんじゃなくてある程度一気に飛ばしてからちょっとずつ調整していけば良さそうみたいな気持ちになれば自力発明できそうだけど

**仕様書無しさん** · 2024/08/17(土) 23:19:29.79

今日一回も考察用紙使わなかった
インココンテスト認定(満足度低)

**仕様書無しさん** · 2024/08/17(土) 23:20:25.58

積の衝突率評価は解説あるけど和はわかんね

**仕様書無しさん** · 2024/08/17(土) 23:20:46.38

ダブリング自力発明、繰り返し二乗法か行列累乗知ってれば行けそう
多重集合ハッシュも検索じゃなくて自力発明してる人ちょいちょい居るわね

**仕様書無しさん** · 2024/08/17(土) 23:23:35.66

累積和やxorなど森羅万象を比較するインコハッシュでも1つでも特徴的なハッシュ噛ませてれば恐らく通るため

**仕様書無しさん** · 2024/08/17(土) 23:26:28.04

ARC/AGC前日はいつにも増してインコABCになるのは典型だからね

**仕様書無しさん** · 2024/08/17(土) 23:27:04.85

のし氏が解説しとった

**仕様書無しさん** · 2024/08/17(土) 23:30:00.26

賞金もないインコ回、虚無感が異常

**仕様書無しさん** · 2024/08/17(土) 23:30:46.25

G675は70%くらい早解き勝負になるので出なくて良い説ありますねぇ！？

**仕様書無しさん** · 2024/08/17(土) 23:31:35.61

出る時間でcodequenバチャでも走ったほうがマシなのはそう

**仕様書無しさん** · 2024/08/17(土) 23:34:33.34

EXに675置いてGにいい感じの黄色橙diffあればいいんだけどねえ
7問になっちゃったから

**仕様書無しさん** · 2024/08/17(土) 23:39:49.10

受験数学の方がABCより面白いですね

**仕様書無しさん** · 2024/08/17(土) 23:43:16.57

そもそもABCが受験数学と同様に典型詰め込んでやるだけのコンセプトなのではい
ARCとかAGCの方が考察要素が多くて受験数学なんかよりは圧倒的に面白いけど

**仕様書無しさん** · 2024/08/17(土) 23:49:19.55

スレ長カンストパフォ凄すぎる
流石関東で5本の指に入る高校を出てるだけはある

**仕様書無しさん** · 2024/08/18(日) 00:00:07.91

解けなくて過呼吸ってスレ用語？

**仕様書無しさん** · 2024/08/18(日) 00:09:27.81

いばしょ　あるといいなあ🧸❤

**仕様書無しさん** · 2024/08/18(日) 00:18:05.43

A6 B11 C11

はヤバすぎ
しかもWチャイナジェネルシっぽいから手加減とかしなさそうだしインコ大王めちゃくちゃ有利そう

**仕様書無しさん** · 2024/08/18(日) 00:18:38.68

A早解きで橙パフォまで出そうだし、太陽でもWTFみたいなパフォ出そう

**仕様書無しさん** · 2024/08/18(日) 00:19:41.87

LGMさんAだけでも解かせてね

**仕様書無しさん** · 2024/08/18(日) 00:20:57.47

A600なら太陽1800までじゃねえの

**仕様書無しさん** · 2024/08/18(日) 00:22:03.89

そもそもレート徴収対象が2000以上なのでまあそんなもんか
青黄反復インコ大王はデメリットなさそう

**仕様書無しさん** · 2024/08/18(日) 00:22:44.03

AGCのボトルネックって序盤の問題だったのか

**仕様書無しさん** · 2024/08/18(日) 00:23:13.31

凡人(人間ではある)にとってはA1問ゲーだな
苦手問だったら苦しそう

**仕様書無しさん** · 2024/08/18(日) 00:25:02.83

カンヤンがテスターしてる時点で後半もう無理そう

**仕様書無しさん** · 2024/08/18(日) 00:25:24.73

これ毎月あるってマジ？問題足りるのかな

**仕様書無しさん** · 2024/08/18(日) 00:27:39.76

agc065が2000以上のratedが320人
wtf1日目がrated150人参加だから予測パフォは拾いやすい

**仕様書無しさん** · 2024/08/18(日) 00:29:44.08

たとえばa200人太陽100人なら太陽の順位は250位相当
これはwtf1日目の125/150相当なのでパフォ1950

**仕様書無しさん** · 2024/08/18(日) 00:29:59.32

まだ参加登録してない人多いだろ

**仕様書無しさん** · 2024/08/18(日) 00:30:51.16

Writerマジで知らないんだが俺がインコなだけか？人間界では有名なの？

**仕様書無しさん** · 2024/08/18(日) 00:32:03.41

LGM様やぞ

**仕様書無しさん** · 2024/08/18(日) 00:32:21.57

こどふぉでてないFAKEインコさあ

**仕様書無しさん** · 2024/08/18(日) 00:32:42.41

ちな赤マス600-600の暖色ac人数は200人割ってるのでね

**仕様書無しさん** · 2024/08/18(日) 00:34:41.19

前回のABみたいな構築を早解き出来るかといった感じか
運ゲーすぎる

**仕様書無しさん** · 2024/08/18(日) 00:34:49.15

水青もRatedだったらとんでもない革命が起きたのに

**仕様書無しさん** · 2024/08/18(日) 00:37:15.34

インコ革命は絶対に起こさせないぞ、という強い意志を感じる
これでインコ大王太陽で暖まりで人口爆発したらしょうもないからイ人境界線が維持されるといいんだけど

**仕様書無しさん** · 2024/08/18(日) 00:38:07.94

これまではARCよりもAGCの方がインコ革命起こりやすかったのか

**仕様書無しさん** · 2024/08/18(日) 00:38:56.89

rated2000-の目安だが早1完橙パフォとみた
rated300人1完以上200人の予想で
2800 70/300
2400 150/300
2200 200/300
2000 240/300

**仕様書無しさん** · 2024/08/18(日) 00:42:44.27

ratedでも6終わったら撤退でいいかな

**仕様書無しさん** · 2024/08/18(日) 00:44:57.65

AGCの600って前回の初手黄diffのイメージが強すぎたけど割と青diffぐらいが多いんだな

**仕様書無しさん** · 2024/08/18(日) 00:45:00.47

11最易が橙上位平均銅ばかじゃねーのか

**仕様書無しさん** · 2024/08/18(日) 00:47:01.41

スレでインコ実況すりゅ

**仕様書無しさん** · 2024/08/18(日) 00:48:12.46

入人落鳥ウォッチャー集合！👀

**仕様書無しさん** · 2024/08/18(日) 00:49:41.46

ゴシのほうが絶対おもろい

**仕様書無しさん** · 2024/08/18(日) 00:50:53.20

A AC 250
B AC 45
C AC 10
D AC 0
E AC 1

で提出します

**仕様書無しさん** · 2024/08/18(日) 01:30:04.54

ᴛɪᴋᴛᴏᴋをインストールするだけで30,000円貰える方法書いてます！
https://lit.link/tiktokL

**仕様書無しさん** · 2024/08/18(日) 04:04:46.05

ヒトをしんじたい　けどこわい
いばしょ…………🧸

**仕様書無しさん** · 2024/08/18(日) 05:13:17.50

比較対象は常に過去の自分
過去の自分を未定義動作、インコと罵ることで人間にまで到達できた

**仕様書無しさん** · 2024/08/18(日) 05:40:03.89

30過ぎたら過去の自分の能力と比べたら下がる一方やんけ

**仕様書無しさん** · 2024/08/18(日) 06:13:30.12

ガイジスレ終了

**仕様書無しさん** · 2024/08/18(日) 08:23:17.29

さかな🧸　さかな🧸　さ　か　な🧸
いばしょ🧸　いばしょ🧸　い　ば　し　ょ🧸

**仕様書無しさん** · 2024/08/18(日) 08:48:01.87

おもんな

**仕様書無しさん** · 2024/08/18(日) 08:54:33.22

おもしろくなりたい🧸

**仕様書無しさん** · 2024/08/18(日) 08:57:32.60

ともだちほしい🧸
こいびとほしい🧸
いばしょほしい🧸

みんなどこでしりあってるの🧸
やっぱ最強とかyokohamaみたいなオンサイトコンテスト？

**仕様書無しさん** · 2024/08/18(日) 08:58:09.09

でっかいぬいぐるみ買って、抱きしめて寂しさを紛らわそうかな🧸