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

**仕様書無しさん** · 2024/08/22(木) 20:17:23.21

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

前スレ
競技プログラミングにハマるプログラマのスレ 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/
競技プログラミングにハマるプログラマのスレ 196
https://medaka.5ch.net/test/read.cgi/prog/1723640209/
競技プログラミングにハマるプログラマのスレ 197
https://medaka.5ch.net/test/read.cgi/prog/1723968109/

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

すぬけさんもびっくり

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

区間篩といえば今日の最強コンBの別解

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

>>621
はい
AGCのwriterがAtCで緑だったけど黒に丸め込まれていたことを見れば思想がわかる

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

>>612
俺の事バカにしてる？

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

チンパンmexの計算量、下からdpをメモ化再帰にされるだけでクソ減るから殺せねえ

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

緑と水の差、大きすぎる

**仕様書無しさん** · 2024/08/24(土) 23:32:13.77

確かに賢いな
Aのそれぞれの約数の全体だから結構減りそう

**仕様書無しさん** · 2024/08/24(土) 23:33:57.71

10^5まではmexを余計算、10^5～10^7はチンパンmexとしてもまー耐えるだろ

**仕様書無しさん** · 2024/08/24(土) 23:35:10.01

毎週gptで入水してる人が散見されるな

**仕様書無しさん** · 2024/08/24(土) 23:36:05.67

某ばななだいふくもほぼ完全GPTでレート1100だったので、GPTの実力はほんとにそのくらいだと思う(水下位くらい)

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

GPTは水色

**仕様書無しさん** · 2024/08/24(土) 23:40:26.37

異論なし

**仕様書無しさん** · 2024/08/24(土) 23:40:36.81

因みにGPT君の解法は脳死約数列挙mex(それはそう)

**仕様書無しさん** · 2024/08/24(土) 23:42:32.94

毎度思うけどgptに解かせてレート上げて何がしたいんだ

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

人間インコ境界線の2100も明確

**仕様書無しさん** · 2024/08/24(土) 23:44:16.61

こたつがめさん赤ハラ受けててウケる

**仕様書無しさん** · 2024/08/24(土) 23:44:19.00

それでもjobsでは評価されるので

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

grundy数とnimが緑はヤバいと思ったけど流石にGPTで一色下がってるか

**仕様書無しさん** · 2024/08/24(土) 23:45:16.88

インコ大王が就活評価カンスト

**仕様書無しさん** · 2024/08/24(土) 23:45:57.66

ゆうて鉄則本に乗ってるような知識は全部水未満になってるイメージがあるが

**仕様書無しさん** · 2024/08/24(土) 23:47:20.74

Eは燃えるのになぜDは茶緑で安定するんだ
もっと燃えろよ

**仕様書無しさん** · 2024/08/24(土) 23:47:34.11

載ってないため
典型90と蟻本には流石にある

**仕様書無しさん** · 2024/08/24(土) 23:48:40.46

grundy数むずいだろ
競プロやってない緑以下でもそこそこ解いてるのやばい

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

8問制以降最易か？

**仕様書無しさん** · 2024/08/24(土) 23:50:59.20

475とはいえ一応F最易か
次点が329Fのマージテクやるだけ1207

**仕様書無しさん** · 2024/08/24(土) 23:52:54.74

grundy数もnimも一回理解すれば自明だけど自力発明はできないタイプ

**仕様書無しさん** · 2024/08/24(土) 23:53:11.32

鉄則にありそうだけどないのか
二次元imos、ロリハ、ダブリングとかはあったけど

**仕様書無しさん** · 2024/08/24(土) 23:56:16.74

競プロ専用知識が緑になるのさすがに敷居が上がりすぎでは
いまに始まったことじゃないかもしれんが

**仕様書無しさん** · 2024/08/24(土) 23:57:47.66

nimはまだ教養だからいい
セグ木緑とかのほうが普通にやばい

**仕様書無しさん** · 2024/08/24(土) 23:58:47.42

セグ木どころか遅延セグ木も緑

**仕様書無しさん** · 2024/08/24(土) 23:59:32.81

ダブリングは先週水中位だったな
いずれにせよ昔は青、黄色になる為に必要とされた知識(参考: qiita.com/e869120/items/acba3dd8649d913102b5)は今は水色になる為に必要 (またはGPTを使うか)

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

340Eのことだろうけど緑水で解いてる層は遅延セグ木使ってるよな　認めたくねー

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

gptやるだけだから敷居は下がってますが

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

遅延セグ木チートシートにのってる基本的なクエリなら誰でも使えるんやろうな
range add range minとかrange sumとか

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

grundyとロリハは確実に下がってる
座圧は知らんギャグだろ

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

Eが黄色でFが緑ということは"知識"を学ぶことだけが精進だと勘違いしているインコが増えているということだな

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

>>652
4年で随分様変わりしたなぁ

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

インコは論理的な思考ではなく過去の経験に基づくオウム返しでしか解けないため

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

Eは赤でも沼ると7ペナ40分かかってるくらいむずい

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

水色になる方法: GPTの使い方を習得すればOK！

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

むしろ必要な知識量だけで判断して難易度推定をミスったということでは

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

びっくりしませんかという話

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

ABCは必要知識の敷居で配点付けてる

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

結局暖色になろうと思ったらgpt使ってレート上げても何の意味もないんだよな

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

nimがC問題で出てくる日もそう遠くはないな

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

E問題本当に難しい要素がわからないんだが，どこが難しいの？

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

>>665
就活での評価は水色でも暖色でも大差ないので

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

GPT、問題文コピペできなくね？
みんなどうやってんの？

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

はい、キミインコ部屋送りね

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

高速タイピング

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

どうせばれないし，インコはみんなコピペしてるだろ

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

数式とかその辺をコピペしようとすると変な感じになるよな

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

>>668
大差ありますよ
自分の所属してるレベルの低い水色をageんな揚げカス

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

水色くらいならやってない方がマシ
中途半端な無能として評価される

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

コピペしようと思っても変な感じにならないか？

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

コピペコピペうるせえよ
そもそもコピペは規約違反だろ

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

インコは問題文すらコピペできないのか…
未定義動作の実態やばいな…

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

スクショコピペで済めば一番楽

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

水色がやばいっていうよりは水色如きなのに就活の武器にしようとしてるのがもう怪しい人物感プンプンだから採用されるわけない
英検準二級を資格欄に堂々と書いてるようなもんで、それくらいで誇るレベルなのかと採用担当者に思われてしまう
普通に競技研究か競技就活特化した方がいい

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

小賢しいこと考えてないでちゃんと精進しろ

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

なんでgptインコまで紛れ込んでるんだよ
能力も低いくせに自分で努力しようともしない例レベルインコほんとキショいな

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

競プロなんて大学期間中に隙間時間で遊んでたら暖色になったし一応資格・趣味欄に書いておくかみたいなコンテンツでしょ
どう考えてもメインウェポンにすべきではない

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

「競技」プログラミングなのに多くのインコはなれ合いをしているだけという実態

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

レベル感が違いすぎて話にならないから、過去スレ精進してね

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

黄色よりも水色の方が就活でのウケはいいだろうな
黄色以上だと競プロしか出来ないオタク多いし
1500時間くらいかけて入水して、その後は現状維持のためにたまに精進するくらいが丁度いい

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

1500時間かけるのはかなりガイジだろ
それなら100時間で緑タッチして競技研究やれ

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

1500時間で入水は草

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

どっちにしろ就活したことない人同士での就活談義はどうでもいいです

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

水に価値があると思ってるのガイジだろ
価値があるのは茶緑と2100以上だけ
寒色はむしろマイナス評価だわ

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

>>674
ネタにマジレスしないでね

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

就活失敗したらインコ部屋に篭るしかない

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

就活にこだわるなら理IIIに入学しよう
GSに入るなら理IIIが一番良い

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

tkndks→UTs3→GS
日本一のエリートって感じの進路だな
ガチの天才以外無理だろうけど

**仕様書無しさん** · 2024/08/25(日) 01:03:32.84

rimsも挟め

**仕様書無しさん** · 2024/08/25(日) 01:06:04.55

エアプすぎる
寧ろ目標がはっきりしてなさすぎて弾かれそう

**仕様書無しさん** · 2024/08/25(日) 01:08:26.31

音ゲーはインコのオウム返し精度を競うゲーム

**仕様書無しさん** · 2024/08/25(日) 01:15:22.99

人間のためにARCの配点を教えてください

**仕様書無しさん** · 2024/08/25(日) 01:20:19.96

tomoeさん、F通してるの強すぎる

**仕様書無しさん** · 2024/08/25(日) 01:21:00.64

>>673
コピペ用スクリプトが公開されてる
https://greasyfork.org/ja/scripts/496760-spoiled-competitive-programming

**仕様書無しさん** · 2024/08/25(日) 01:22:20.63

grundy数鉄則本にあるらしいやんけ
そりゃ緑にもなるわ

**仕様書無しさん** · 2024/08/25(日) 01:22:29.48

作ったのHaruiさん！？

**仕様書無しさん** · 2024/08/25(日) 01:31:16.46

>>694
この経歴歩めるくらい頭良いなら数学者にでもなってフィールズ賞を取った方がいい

**仕様書無しさん** · 2024/08/25(日) 01:39:15.52

nimさん鍵はずしてくれてありがとう

**仕様書無しさん** · 2024/08/25(日) 01:40:38.36

このレベルの天才でもフィールズ賞を取れないんだから、日本のエリートにはまず無理だろうな

ノーム・エルキース
・14歳でIMO満点
・16歳でパトナムフェロー
・20歳でハーバード大学博士
・21歳でオイラー予想を解決
・26歳でハーバード大教授

**仕様書無しさん** · 2024/08/25(日) 01:48:09.43

日本からはもう34年出てない...

**仕様書無しさん** · 2024/08/25(日) 01:49:17.67

じゃあ俺　スレ卒業するから

**仕様書無しさん** · 2024/08/25(日) 01:49:18.13

Eが黄diffなのマジ？
寒色に健常者はいないのかよ

**仕様書無しさん** · 2024/08/25(日) 02:32:55.12

スレを卒業して社会性レート未定義動作帯から脱出しよう

**仕様書無しさん** · 2024/08/25(日) 03:27:15.80

ジェネルシが卒業してもこうはならんだろうな

x.com/hayarinachan/status/1372908965437218816?t=Ta4qYVv4TiVAS650qHwV_A&s=19

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

卒業アルバムの寄せ書き2つしか無い
いばしょ🧸いばしょ🧸いばしょ🧸

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

ガイジスレ終了

**仕様書無しさん** · 2024/08/25(日) 08:40:49.57

【結婚難】時間外労働で共働き妨害【孤独死】

☆犠牲になるのはSEの結婚相手☆

SEは非婚や離婚や中絶や少子化や親不孝を促進

・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage

**仕様書無しさん** · 2024/08/25(日) 09:32:21.02

2つもあるのかよfakeがよ

**仕様書無しさん** · 2024/08/25(日) 09:54:37.63

FAKEじゃないなら自慢だろ死ね

**仕様書無しさん** · 2024/08/25(日) 10:06:30.81

GのTL2秒なのか
攻めたな

**仕様書無しさん** · 2024/08/25(日) 10:13:21.44

W 栗
T 赤マス Σ
4-6-6-8-9-11

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

AtCoderは栗と赤マスのおかげで成立してるといってもいいくらいの貢献度頻度だな

**仕様書無しさん** · 2024/08/25(日) 10:23:08.63

600-700が解けないとarcの人権ないの辛すぎるんだが
500をくれよ

**仕様書無しさん** · 2024/08/25(日) 11:20:58.19

6問制から最近までの緑diffまでは解き終わったんだけど次なにやろうかなぁ
過去問水diff？典型90?

**仕様書無しさん** · 2024/08/25(日) 11:23:59.65

それか蟻本とか？？