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

**仕様書無しさん** · 2024/06/15(土) 20:40:50.42

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

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

**仕様書無しさん** · 2024/06/16(日) 19:38:22.42

インコ問題のcommonの部分

**仕様書無しさん** · 2024/06/16(日) 19:39:14.15

>>210
〇〇典型はXでもスレでも関係なくこの界隈の人なら普通に会話で使ってくるぞ
〇〇支配的とか言い出したら流石にスレ民バレするが

**仕様書無しさん** · 2024/06/16(日) 19:39:25.13

e8くんってバカらしいよ

**仕様書無しさん** · 2024/06/16(日) 19:40:32.09

別に面白くないの凄いな

**仕様書無しさん** · 2024/06/16(日) 19:44:24.87

卑下するの好きだな

**仕様書無しさん** · 2024/06/16(日) 19:44:40.57

ngtkanaさんどうせ男だと思ってたけど、ガチ女説あるのか？

https://x.com/ngtkana/status/1802221272471904651

**仕様書無しさん** · 2024/06/16(日) 19:48:10.52

いや、女だぞ

これ某人妻のツイート

>初めてのオンサイト、緑の時に水パフォでギリ学生コンの懇親会枠に入って、初めて大学以外の競プロやってる人と喋ったり、ながたかなさんみたいな黄色の女性にもあってモチベ爆上がりしたので、そういった経験を他の方も詰めるといいなあ

まぁ声低めだし男性の実況者とかシンガーにもたまにいる声なのは分からんでもない

**仕様書無しさん** · 2024/06/16(日) 19:50:06.91

昔は水色パフォでも実力でオンサイト出れたの裏山
昔のスレ長もなんか出てたよね(トヨタAHCじゃない方)
今は50人規模のインサイトでも橙パフォ出さないといけないため、かなり苦しい

**仕様書無しさん** · 2024/06/16(日) 19:50:11.53

そうなのかー
女でUT卒橙色だったのか...すごヨ

**仕様書無しさん** · 2024/06/16(日) 19:52:26.66

>>217
この声低め云々は俺のカキコね
なんか紛らわしかったので一応

**仕様書無しさん** · 2024/06/16(日) 19:52:35.82

歌ってみたに謎のこだわりがあるのも不思議だったけど、女性特有のそういうやつなのかな...

**仕様書無しさん** · 2024/06/16(日) 19:53:28.57

素でボイチェン声なの損してる

**仕様書無しさん** · 2024/06/16(日) 19:53:57.28

>>203
外資系企業出身のワイが何でベンチャー企業勤務に嫉妬するんだよ

**仕様書無しさん** · 2024/06/16(日) 19:54:40.99

次の学生コン、日本学生50位って全体何位入れば良い？
今までの最高が130位2600perfだけど多分これでもボーダーくさいの終わりだろ

**仕様書無しさん** · 2024/06/16(日) 19:55:22.31

>>201
sakanaAIとか誰も知らんぞ
NTTは大体の人が知ってるけど

**仕様書無しさん** · 2024/06/16(日) 19:55:45.10

諦めて社会の精進をしようね

**仕様書無しさん** · 2024/06/16(日) 19:56:29.21

知名度が評価軸なのがまさにインコって感じ

**仕様書無しさん** · 2024/06/16(日) 19:57:46.83

>>227
サカナAIに勤務してるっていうよりもNTTに勤務していますって言った方がモテるし人から認められるぞ

**仕様書無しさん** · 2024/06/16(日) 19:57:50.84

普通は知名度で評価するよね
将来性だの技術力だの都合いい局所軸を持ちたがるのオタクだけ

**仕様書無しさん** · 2024/06/16(日) 19:59:04.23

逆張りインコいい加減うざいから消えろ

**仕様書無しさん** · 2024/06/16(日) 19:59:05.98

最近のスレ、弱くない？
一時期はCFもちょくちょく出る青黄が結構居たイメージだけど
いつも同じレスバ(競プロ関係なし)してるし
コンテスト後も書き込み無いか、前の話してる

**仕様書無しさん** · 2024/06/16(日) 20:00:43.30

でもお前ゆきこ出なかったじゃん
なあなあなあなあ出たんだよな？偉そうに現役ぶったからには出たよな？なあなあなあなあなあ

**仕様書無しさん** · 2024/06/16(日) 20:01:53.73

平均年収
魚AI 1000万
NTT 600万

**仕様書無しさん** · 2024/06/16(日) 20:04:42.66

デア期のスレ民はディスコに移ったからなあ
今はゴシ民が大半だよ

**仕様書無しさん** · 2024/06/16(日) 20:05:09.99

ゆきこはクソだからやらねぇ
インコが知ったばかりの数学知識やアルゴリズムをポン出ししてきてキショいから

**仕様書無しさん** · 2024/06/16(日) 20:05:14.24

discordあるの？

**仕様書無しさん** · 2024/06/16(日) 20:05:47.81

根本的に青黄は弱いし今でもコンテストの書き込みはあるし解法議論もある
不満ならお前が話題提供しやがれ

**仕様書無しさん** · 2024/06/16(日) 20:07:10.34

青黄が消えて弱くなったと言うあたりスレの話題にフリーライドするしか能のないクソザコインコだろ
インコ風情が偉ぶんな目障りじゃ

**仕様書無しさん** · 2024/06/16(日) 20:08:47.04

おら話題提供してみろよ
ないなら昨日のEを多項係数畳み込みで解く話でもいいぞほらやってみろ

**仕様書無しさん** · 2024/06/16(日) 20:09:34.77

この人が競プロをガチったら極伝いけるか？

ノーム・エルキース
https://en.m.wikipedia.org/wiki/Noam_Elkies
14歳でIMO満点、16歳でパトナムフェロー（卒業まで3年連続）、18歳でコロンビア大学総代卒業、20歳でハーバード数学博士、21歳で200年間証明も反例も見つからなかったオイラー予想の反例を提示（かつ無数に解が存在することも証明）、26歳でハーバード数学教授（史上最年少）

**仕様書無しさん** · 2024/06/16(日) 20:10:18.16

ゆきこ、問題不足でたまにやばいときあるけど基本はそこそこだろ

**仕様書無しさん** · 2024/06/16(日) 20:14:12.85

ガチったらtourist越えれたであろう人、結構いるでしょ

**仕様書無しさん** · 2024/06/16(日) 20:15:10.08

bさんAと違ってHは上り調子だな

**仕様書無しさん** · 2024/06/16(日) 20:15:53.41

そりゃガチったら大谷翔平超えれた人も結構いるからな
ガチるのが凄いんだぞ

**仕様書無しさん** · 2024/06/16(日) 20:15:53.99

才能は無い、沢山やっただけ

ってtouristの発言だっけ？

**仕様書無しさん** · 2024/06/16(日) 20:17:56.77

そもそも向いてない人はハマらなかったりすぐやめる傾向があるため
たとえ競技人口が世界の全人口の1/1000だとしてもガチれば超えられた人が1000人居るとは思えないかも

**仕様書無しさん** · 2024/06/16(日) 20:21:36.95

おれも忙しいからガチってないだけ
ガチったら東大も英語もICPCも簡単だったはず

**仕様書無しさん** · 2024/06/16(日) 20:26:09.74

俺もガチってたら数兆円の資産築けてたしイーロンは大したことない

**仕様書無しさん** · 2024/06/16(日) 20:29:26.04

そういうのはガチるモチベーションを考えるのが大事

**仕様書無しさん** · 2024/06/16(日) 20:32:40.99

すいまっへぇ～ん木下ですけど、デア警察様の話題提供まぁ～だ時間かかりそうですかね？

**仕様書無しさん** · 2024/06/16(日) 20:42:45.32

>>242で言いたかったことは他の分野でtourist並みかそれ以上の実績出してる人が、その時間を競プロに費やしていればって話ね

**仕様書無しさん** · 2024/06/16(日) 20:44:18.67

>>247, >>248みたいな何の実績もない人は対象外なので

**仕様書無しさん** · 2024/06/16(日) 20:48:22.52

他の分野に興味を持てるとは限らないので前提からして頓珍漢

**仕様書無しさん** · 2024/06/16(日) 20:51:25.66

分野によって求められる技能は結構変わってくると思うが
イーロンマスクも競技子供の名付けコンテストだったら灰ぱふぉだろうし

**仕様書無しさん** · 2024/06/16(日) 20:51:36.89

サカナAIならぬインコAIを起業したらどうなんだ？

**仕様書無しさん** · 2024/06/16(日) 20:54:37.81

従業員が全員寒色だとしてもそれなりに優秀なのが集まりそう

**仕様書無しさん** · 2024/06/16(日) 21:03:47.71

Discordもしたばらもまともな流れなのにガイジスレだけいつまでもガイジスレのまま

**仕様書無しさん** · 2024/06/16(日) 21:08:08.70

は？こどふぉ18時からだったのかよ
AHCと被っててゴミすぎ

**仕様書無しさん** · 2024/06/16(日) 21:16:36.00

ながたかなが男だと思ってたカキコ多いけどいうほどか？
全然最初から女性だと思ってた

**仕様書無しさん** · 2024/06/16(日) 21:18:38.34

女でUT橙が存在するかも怪しいレベルでレアなのと、男がボイチェン使ったらあんな声になる(気がする)ため

**仕様書無しさん** · 2024/06/16(日) 21:19:56.35

最近のボイチェンはならないけどピッチフォルマントシフター系はあんな感じなので、男だと思うのはわかる
身長高いらしいし声低めなのだろう(声の高さは声道の長さと関係があるため)

**仕様書無しさん** · 2024/06/16(日) 21:29:36.27

お前ら女性競プロerに詳しいね^^

**仕様書無しさん** · 2024/06/16(日) 21:32:40.82

女で強いひとも大体高学歴なんだよな
例外はまよさんくらいか

**仕様書無しさん** · 2024/06/16(日) 21:36:36.96

SNSやってない人ややってても素性明かしてない人はたくさんいます

**仕様書無しさん** · 2024/06/16(日) 21:41:51.67

俺はXの一人称私にしてる
女だと勘違いされたら面白いから

**仕様書無しさん** · 2024/06/16(日) 21:43:15.95

いつのまにかノンケばっかりになってて困惑してるんだが

**仕様書無しさん** · 2024/06/16(日) 21:50:18.28

かえでさん、ヒュガチ勢よね

**仕様書無しさん** · 2024/06/16(日) 21:51:42.19

ガチ勢ってことは

**仕様書無しさん** · 2024/06/16(日) 21:59:30.32

レートいくつからがガチ勢？

**仕様書無しさん** · 2024/06/16(日) 22:01:22.77

2000、だと思ってたけどビームサーチ/焼きなまし/モンテカルロシミュ/貪欲をたまに活かせれば行けそうだと築いたので2100-2200くらいかな
ちょうど人間ラインくらい

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

レーティング2100とtouristのレート差とレート0とレート2100のレート差と同じなのヤバすぎる
touristから見たらレート2100って、レート2100からみたレート0付近と同じくらい競プロ出来ないってこと？

**仕様書無しさん** · 2024/06/16(日) 22:26:55.02

過去スレ精進してね

**仕様書無しさん** · 2024/06/16(日) 22:32:16.98

丸めがあるので、レート147程度のはず
for文とif文を覚えたんだなーレベル

**仕様書無しさん** · 2024/06/16(日) 22:41:14.15

草
touristありえんな

**仕様書無しさん** · 2024/06/16(日) 22:58:29.30

インコが未定義動作というのはそういうこと

**仕様書無しさん** · 2024/06/16(日) 23:01:28.00

レートの伸びとか実力の差が線形だと思ってるのインコ仕草すぎる

**仕様書無しさん** · 2024/06/16(日) 23:01:48.75

青がこんな問題も解けなくてびっくりする、ってわけ

**仕様書無しさん** · 2024/06/16(日) 23:03:14.61

umnikのrating below 3000 is just a number発言を参照すれば自明ですよね

**仕様書無しさん** · 2024/06/16(日) 23:14:08.29

そらfor文だけで解ける問題でフリーズしてたらびっくりするわな

**仕様書無しさん** · 2024/06/16(日) 23:25:54.43

射精するまで問題設定を生みまくる自慰作問すりゅ

**仕様書無しさん** · 2024/06/16(日) 23:37:18.22

射精りゅ

1,…,nが書かれた計n個のボールと、L,L+1,…,Rが書かれた計R-L+1個の箱がある
各ボールは自身の整数倍の箱にしかしまえず、各箱はボールを高々1個しかしまえない
箱にしまえるボールの個数を最大化

**仕様書無しさん** · 2024/06/16(日) 23:39:10.25

フロー

**仕様書無しさん** · 2024/06/16(日) 23:39:34.03

いや、制約次第だな

**仕様書無しさん** · 2024/06/16(日) 23:43:18.17

フローで自明に解けりゅ
貪欲でも解けりゅかもしれないけど自慰してるからわしはやりゃないゆ

**仕様書無しさん** · 2024/06/16(日) 23:47:55.67

制約が不明なのに解けたもなにもないだろ

**仕様書無しさん** · 2024/06/16(日) 23:49:48.68

解ける制約の上限を考えりゅといいゆ

**仕様書無しさん** · 2024/06/16(日) 23:53:06.10

n<100 1<L<R<10^9は解けりゅ
もっと厳しい制約で解けたらおしえてあげりゅ

**仕様書無しさん** · 2024/06/16(日) 23:56:56.38

線形かnlogn無いかなー？
6より2の方が入りやすいので、6を入れたあと2を入れようとしたほうがよさそう
同様にn以下の整数で約数であるような関係なら→でDAGを作ったとき入次数が0である数が良さそう
いや入次数が0のどの数を入れればいいのか不明になった
終わり

**仕様書無しさん** · 2024/06/17(月) 00:00:28.23

なんか|R-L|がnよりある程度大きかったら全部入るギャグ要素ありそう

**仕様書無しさん** · 2024/06/17(月) 00:09:57.60

幅nに必ずn以下の倍数が1つはあるからn^2なら最大で良いじゃん
というか上で言ってた表現はそれを見越してか
インコすぎて終わった
吊ってください

**仕様書無しさん** · 2024/06/17(月) 00:11:04.26

なんとなくでかい方からの貪欲でかなりの部分よさそうな気がするが、証明するのつらそう

**仕様書無しさん** · 2024/06/17(月) 00:12:40.75

射精したから作問やめりゅ
R-L>n^2ならインコの巣原理で自明全マッチ
そうでなければ二部マッチングをdinicでやればいけりゅ

**仕様書無しさん** · 2024/06/17(月) 00:16:04.36

目指さなくていいのか？
準線形をよぉ…

**仕様書無しさん** · 2024/06/17(月) 00:26:51.26

n^2よりもっと小さい下界がありそう
でもオーダー的には改善してなさそう

**仕様書無しさん** · 2024/06/17(月) 00:27:18.87

(全部マッチングさせられる)下界

**仕様書無しさん** · 2024/06/17(月) 00:27:51.12

原理に基づいてインコの巣にお帰りなさい

**仕様書無しさん** · 2024/06/17(月) 00:29:28.03

1以下は1でOK、
2以下は2でOK、
3以下は2+3でOK、
4以下は3+4でOK、
うーん、n^2/2にしかならなかった

**仕様書無しさん** · 2024/06/17(月) 00:59:43.09

強い人がやたら卑下しがちな現象、自分の実力未満のインコを未定義動作扱いしてることが起因だからな

**仕様書無しさん** · 2024/06/17(月) 01:11:57.85

ガイジ論法やめてね

**仕様書無しさん** · 2024/06/17(月) 03:25:59.34

「しょうもない遊び」の「しょうもない格付け」に対し「しょうもない選民思想」を抱く「しょうもない人間」が集まる「しょうもないスレ」

**仕様書無しさん** · 2024/06/17(月) 03:27:35.66

全てがしょうもない

**仕様書無しさん** · 2024/06/17(月) 04:15:45.46

Xの悪口やめてね

**仕様書無しさん** · 2024/06/17(月) 07:23:33.48

インコグラフ　インコ木　インコDP

**仕様書無しさん** · 2024/06/17(月) 09:47:42.07

ガイジスレ終了！🏴‍☠

**仕様書無しさん** · 2024/06/17(月) 09:56:20.00

>>298
けんちょんとかそんな感じだな

**仕様書無しさん** · 2024/06/17(月) 10:25:34.38

インコ部屋
インコ仕草
インコ喜劇

**仕様書無しさん** · 2024/06/17(月) 10:51:49.47

ガーファガーファうるせえんじゃ死ねボケカス

**仕様書無しさん** · 2024/06/17(月) 11:59:48.89

自分が使ってる技術知らないのは終わってる😥
自分が知らない技術知っててもそんなん実務に役立たないよ😁
にゃーんって呟くのが本当の技術者😤
ニコニコとグリコのインシデントで普段変なことツイートしてる有識者たちがゾロゾロ出てきたぞ😎

ツイッターのエンジニアってサブイボ立つくらい気持ち悪いな
情報系だけどエンジニア就活辞めるか

**仕様書無しさん** · 2024/06/17(月) 12:12:15.89

うんちでない

**仕様書無しさん** · 2024/06/17(月) 12:16:05.91

最初ににゃーんってツイートした奴以外は自分のことを有能エンジニアだと思ってるつまんねーやつだろ