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

**仕様書無しさん** · 2024/06/19(水) 17:59:26.60

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

前スレ
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/
競技プログラミングにハマるプログラマのスレ 182
https://medaka.5ch.net/test/read.cgi/prog/1717387089/
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/
競技プログラミングにハマるプログラマのスレ 184
https://medaka.5ch.net/test/read.cgi/prog/1718451650/

**仕様書無しさん** · 2024/06/22(土) 19:17:10.74

3完程度なら流石に割と早い段階で出来てる
インコは人類を舐めすぎだ

**仕様書無しさん** · 2024/06/22(土) 19:17:43.53

のいみブログのコメ欄みたいなもんやしそら誰しも読むわ

**仕様書無しさん** · 2024/06/22(土) 19:17:49.16

今度こっそりスレ民用語混ぜてみようかな

インコ問題とか～支配的とか

**仕様書無しさん** · 2024/06/22(土) 19:18:00.46

チームメンバーが全員スレ民ならOKだろ

**仕様書無しさん** · 2024/06/22(土) 19:18:14.76

過去スレ精進こそが、人間インコ境界線(2100ライン)突破の鍵を握ってるからな

**仕様書無しさん** · 2024/06/22(土) 19:18:31.85

チーム名インコ軍団でICPC出て欲しい

**仕様書無しさん** · 2024/06/22(土) 19:18:49.35

ちょっと今度用語使ってみるか
インコ問って使ってく

**仕様書無しさん** · 2024/06/22(土) 19:19:36.00

2100ラインのことインコ人間境界線と言って終わりそう

**仕様書無しさん** · 2024/06/22(土) 19:20:18.47

実力を色ではなく入人ラインで判断してバレる回

**仕様書無しさん** · 2024/06/22(土) 19:23:34.44

インコ問題のcommonの部分

**仕様書無しさん** · 2024/06/22(土) 19:24:59.91

俺、競技プログラミングに触れた経歴がめちゃくちゃだから「いつから競プロ始めたの？」って言われても毎回嘘ついてる
本当はTwitterで見つけたくんの5ch関連ツイートからこのスレを発見して、趣味のネトストを楽しんでるうちに競プロerになってた
だからゴシ知識とアルゴ知識が全然釣り合ってない

**仕様書無しさん** · 2024/06/22(土) 19:25:21.15

commonの部分もcormonも初出俺で以降一度も言ってねえのにお笑い灰のインコが無限回擦っておもんなくしてんのカス

**仕様書無しさん** · 2024/06/22(土) 19:26:20.28

そもそもスレ民じゃなかったら、スレのブックマークを見つけてもなんとも思わないだろ

**仕様書無しさん** · 2024/06/22(土) 19:26:21.82

mincostのインコも無限回擦んのやめろおもんねえから

**仕様書無しさん** · 2024/06/22(土) 19:27:05.35

競プロスレしか居場所無い

**仕様書無しさん** · 2024/06/22(土) 19:27:09.05

インコが自分でインコインコ言わないだろうし、それ言ってるのジェネルシだと思ってた

**仕様書無しさん** · 2024/06/22(土) 19:27:43.72

シフトする際に毎回1llにするの忘れて自爆してるんだが回避方法ないのか

**仕様書無しさん** · 2024/06/22(土) 19:28:31.04

インコなら原義オウム返しと言えてお後がよろしいため

**仕様書無しさん** · 2024/06/22(土) 19:29:19.75

競プロerであるなら、ガイジスレ民である

対偶: ガイジスレ民でないなら、競プロerでない

**仕様書無しさん** · 2024/06/22(土) 19:31:08.19

だから俺はかなりくんにこだわりがあるんだ
くんを叩くためにproblemsとかアルゴリズム勉強したし
FUCKTWITTERとか卵生みらーじゅみたいにヲチ対象に凸る奴はマジで許せなくてさ🥺

**仕様書無しさん** · 2024/06/22(土) 19:31:08.43

気に入ってるネタをオウム返ししてるだけでしょ
インコの習性典型
ASD特有のエコラリア

**仕様書無しさん** · 2024/06/22(土) 19:38:41.03

アルゴ知識が釣り合ってないというかただ競プロのやる気がないだけだろ寒色ゴシインコ野郎

**仕様書無しさん** · 2024/06/22(土) 19:42:25.68

スレ長黄diff全埋めした後も未だにC350でD450で怖がってるのかわいいぞ

**仕様書無しさん** · 2024/06/22(土) 19:45:24.16

普通に20代だったら黄色行ってそう、スレ長

**仕様書無しさん** · 2024/06/22(土) 19:45:50.74

ついにくんerが自分語りを始めたか

**仕様書無しさん** · 2024/06/22(土) 19:47:51.79

一回1400時代にくんと大差ないやんｗｗって煽られたから頑張って入青はしたぞ！
このスレで平均的な実力を持っていると自負している

**仕様書無しさん** · 2024/06/22(土) 19:48:01.82

おれも中受してたら赤までいってたはず

**仕様書無しさん** · 2024/06/22(土) 19:48:32.51

出たよインコの他責思考
一生しょうもない人生送ってろよとしかいえない

**仕様書無しさん** · 2024/06/22(土) 19:48:33.79

昔はお絵描きVIPのじんしゃんって人ヲチってた、知ってる？

**仕様書無しさん** · 2024/06/22(土) 19:49:03.81

くんカスって呼ぶか

**仕様書無しさん** · 2024/06/22(土) 19:49:26.29

もうくんerもほぼ居ないから移住して、どうぞ
浮いてるよお前

**仕様書無しさん** · 2024/06/22(土) 19:49:34.53

スレ平均レート1700なのはわかる

**仕様書無しさん** · 2024/06/22(土) 19:51:26.15

ちなみに当時のネトスト相手馬鹿にするためだけに絵の練習してた
ネトストドリブンで努力してる

**仕様書無しさん** · 2024/06/22(土) 19:57:16.95

平均レートの一色以上上で申し訳ない

**仕様書無しさん** · 2024/06/22(土) 20:07:44.78

ゴムゴムの～銃！病原菌！鉄！

**仕様書無しさん** · 2024/06/22(土) 20:21:19.50

プロのネトストもいるのがガイジスレのすごいところ

**仕様書無しさん** · 2024/06/22(土) 20:44:29.01

鉄・病原菌・銃のセンス良かったんにもったいねえべ

**仕様書無しさん** · 2024/06/22(土) 20:45:30.76

C350 D450が実装問だったら競技オウム返し(タイピング)er大量発生しそう

**仕様書無しさん** · 2024/06/22(土) 20:45:53.25

鉄・特性・サピ
このくらいひねってくれ

**仕様書無しさん** · 2024/06/22(土) 20:46:01.56

https://x.com/kyopro_friends/status/1671831898434445312

スレ民はダイコネ履修済み？

**仕様書無しさん** · 2024/06/22(土) 20:50:41.39

並び替え方が銃・病原菌・鉄中に書かれた意味に沿っているから面白いんだが

**仕様書無しさん** · 2024/06/22(土) 20:51:38.10

代コネは窃盗すればよいため

**仕様書無しさん** · 2024/06/22(土) 20:53:19.10

そうなのか
俺も競技窃盗力鍛えるか

**仕様書無しさん** · 2024/06/22(土) 20:53:22.87

競技朗読インコほんま草

**仕様書無しさん** · 2024/06/22(土) 20:55:01.78

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

**仕様書無しさん** · 2024/06/22(土) 20:59:13.12

>、実際にユニークビジョン社内にも橙色コーダー1名、黄色コーダー1名、青色コーダー6名、水色コーダー7名、緑色コーダー2名、その他数名の競技プログラマーが在籍しており

その他多数は灰茶ってこと？！

**仕様書無しさん** · 2024/06/22(土) 20:59:32.07

多数じゃなかった、数名か

**仕様書無しさん** · 2024/06/22(土) 22:42:52.32

灰茶を競技プログラマーとして扱ってくれる会社

**仕様書無しさん** · 2024/06/22(土) 22:43:45.56

abcd4完だよ
c間違いまくりだよ

**仕様書無しさん** · 2024/06/22(土) 22:44:28.12

重心分解分かんないよぉ！
スレ精進したときに条件を満たすパスの何かを数え上げるって聞いてたのに
スレ精進をちゃんとやればよかった...
うんちーうんち

**仕様書無しさん** · 2024/06/22(土) 22:45:08.50

なぁ、重心分解のおすすめ記事教えて🥺
maspyさんのあれ以外で

**仕様書無しさん** · 2024/06/22(土) 22:45:32.79

重心分解要らない定期

**仕様書無しさん** · 2024/06/22(土) 22:46:52.13

audiaxlly treeってやつか？
もう何も分からないだね

**仕様書無しさん** · 2024/06/22(土) 22:47:47.82

auxiliary tree出しすぎじゃね？
そんな頻繁に出ないと思ってライブラリ化サボったんだけど持ってたらG一瞬だったのに

**仕様書無しさん** · 2024/06/22(土) 22:48:24.30

CDE典型だけど確かにいつもよりは難しかったな(勿論解けてます)

**仕様書無しさん** · 2024/06/22(土) 22:49:31.71

D問題なんで全人類bitDPしてるんだ

**仕様書無しさん** · 2024/06/22(土) 22:49:43.67

Cはいつもより難しいと思う
Eはstackに積みながらこねこね(長さを持つ)的なことをやれば簡単
CFで何度か見た気がする

**仕様書無しさん** · 2024/06/22(土) 22:50:31.86

auxiliary treeと重心分解、どっちも精進する
ジェネルシになりたい

**仕様書無しさん** · 2024/06/22(土) 22:52:13.45

圧縮木もやるか
知らないアルゴリズムだらけだぜ

**仕様書無しさん** · 2024/06/22(土) 22:52:39.64

今緑で毎回緑diffは解けてるのにレート下がっていくのだが...

**仕様書無しさん** · 2024/06/22(土) 22:53:08.07

圧縮木と同じだぞauxiliary tree

**仕様書無しさん** · 2024/06/22(土) 22:53:12.86

はあガイジはあガイガイ

**仕様書無しさん** · 2024/06/22(土) 22:53:23.81

俺ってこんなのも解けないんですよガイガイ

**仕様書無しさん** · 2024/06/22(土) 22:53:51.10

いやDの直前K個持つDPもEの単調stackもど典型なので解説されなくてもわかってます
この位置にしては難しいってだけ(Cとか特に)

**仕様書無しさん** · 2024/06/22(土) 22:54:22.01

Eのmonotonicstack棄却したんだがいけたんか？草

**仕様書無しさん** · 2024/06/22(土) 22:54:26.94

木のマージテク、どうやって使うの
分からない
根どうし意外もマージ出来る？

**仕様書無しさん** · 2024/06/22(土) 22:55:06.61

俺ってこんなのも解けないんですよ、びっくりしませんか？

**仕様書無しさん** · 2024/06/22(土) 22:55:31.90

このwriterまともすぎる

**仕様書無しさん** · 2024/06/22(土) 22:56:00.79

Fも自明DP高速化と思ったら普通に貪欲で良くてびっくり
Cが一番Fまでで難しいっていうかやりたくない

**仕様書無しさん** · 2024/06/22(土) 22:56:17.69

そんなことよりセックスしろ

**仕様書無しさん** · 2024/06/22(土) 22:56:18.72

いつものABCより質は良かった気がするな

**仕様書無しさん** · 2024/06/22(土) 22:57:43.08

C、WA出てたらキレてた
長方形の左に来るように+txが右に来るようにスワップで場合分け減らす実装が出来た点は良かった

**仕様書無しさん** · 2024/06/22(土) 22:59:21.08

Gまあ方針は自明だけど通されすぎじゃね

**仕様書無しさん** · 2024/06/22(土) 22:59:25.06

こんなのも解けないのガイジすぎる
ガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイ

**仕様書無しさん** · 2024/06/22(土) 23:01:17.24

Gはどの方針を引いても解けるので
下位互換の類題も340Gで出たばかりなので

**仕様書無しさん** · 2024/06/22(土) 23:01:32.29

rated日本人でG解いてるの13人でワロタ
中国人は70人
ジャップさぁ...

**仕様書無しさん** · 2024/06/22(土) 23:01:59.97

チャイナインコ支配的

**仕様書無しさん** · 2024/06/22(土) 23:04:09.57

SSRS様のツイート

G、木の圧縮、マージテク、HLD、重心分解などいろいろな解法が流れてくる

どれも知らなかったので、解けませんでした

**仕様書無しさん** · 2024/06/22(土) 23:05:22.69

重心分解は見たことないがそれ以外はスレ既出

**仕様書無しさん** · 2024/06/22(土) 23:05:35.69

なんか遅解きだったのに結構順位良いなって思ったらペナ率高いのかな？

**仕様書無しさん** · 2024/06/22(土) 23:06:09.28

重心分解もスレ既出だろ

**仕様書無しさん** · 2024/06/22(土) 23:06:52.49

木のデータ構造問題飽きたから出すのやめてね

**仕様書無しさん** · 2024/06/22(土) 23:07:19.08

マ？覚えてないわ何年前？

**仕様書無しさん** · 2024/06/22(土) 23:07:40.19

>>489
SSRSそれのどれも知らずに赤とかマ？

**仕様書無しさん** · 2024/06/22(土) 23:08:10.84

C~Fはどれも1問抜け6完が割といそう

**仕様書無しさん** · 2024/06/22(土) 23:08:26.56

改行潰すな

**仕様書無しさん** · 2024/06/22(土) 23:08:37.74

データ構造は中国支配的だからやめてね

**仕様書無しさん** · 2024/06/22(土) 23:08:40.66

SSRS様のツイート

(SSRS)G、木の圧縮、マージテク、HLD、重心分解などいろいろな解法が流れてくる

(俺)どれも知らなかったので、解けませんでした

**仕様書無しさん** · 2024/06/22(土) 23:09:06.89

ガイジガイジガイジガイジこれで冷えるのガイガイガイガイ

**仕様書無しさん** · 2024/06/22(土) 23:09:21.33

>>499
紛らわしい

**仕様書無しさん** · 2024/06/22(土) 23:09:32.82

>>495
考察力ヤバすぎるな
河野並か

**仕様書無しさん** · 2024/06/22(土) 23:11:11.50

ガチで苦しいなぜ俺はこんなにもガイジなんだ

**仕様書無しさん** · 2024/06/22(土) 23:11:25.43

DE終わらしてからCに向かいました🤗
実験すると式が見えてくる系はCodeforceでお腹いっぱいだからいらないよ🤮

**仕様書無しさん** · 2024/06/22(土) 23:13:28.43

Cに実験要素ある？

**仕様書無しさん** · 2024/06/22(土) 23:14:07.06

どちらかというとEの方が実験みがある

**仕様書無しさん** · 2024/06/22(土) 23:16:43.54

どれも実験ではないだろ

**仕様書無しさん** · 2024/06/22(土) 23:16:57.41

インコ透けすぎ

**仕様書無しさん** · 2024/06/22(土) 23:17:46.46

実験かは知らんがCEFは頭使った
DGは頭使ってない

**仕様書無しさん** · 2024/06/22(土) 23:18:20.95

レーティング差分みると-50以上してる日本人大量にいて安心

**仕様書無しさん** · 2024/06/22(土) 23:18:26.39

E頭使う要素流石にない