競技プログラミングにハマるプログラマのスレ 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(日) 14:27:13.71

俺もC、DよりBの方が時間かけてるから笑えない
maxを取ればいいってことを中々見抜けなくて沼った

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

>>157
10^8で現在配ってる人の残り時間2chMate 0.8.10.182/Xiaomi/Redmi Note 9S/11/LR

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

環境自慢やめろ

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

急にどうした

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

>>157
idx=0とする

10^8シミュレーション

現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++

配りきったらその度にその時点のTを出力

だしまぁ間に合いそうじゃない？

if文1つとデクリメント1つ
popとpushは全体でO(N)だし

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

ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺

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

緊張してガイジ化するのはコンテスト典型なのでそんな感じだったんだろ
知らんけど

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

人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌

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

人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)

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

さすがにコンテスト序盤で明らかに非想定のガイジ方針しか出てこなかったらとりあえず飛ばすな

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

シュミレート時刻10^6秒より先は人が増えることはないからアドホックな条件分岐すりゃ解決するが、ガイジ実装で頭使った時点でガイジなので

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

>>166
そう
>>165
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと

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

>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています

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

>>170
できると思う
せいぜい処理が2つの1e8なんて今どきは全然間に合うでしょ
1e9すら通るのに

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

あ理解尺取すんのか
なら定数倍軽いから間に合うわ

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

おい、AHC楽しみだな

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

お前らも当然出るよね？

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

30分制限ガイジすぎる

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

ちゃんと読もうね

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

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

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

蟻本作者の従事してるサカナAIが大成功してるらしいぞ
やはり学業などと両立しながら競プロで上位に行ける層が何もかも総取りするというわけ
インコとはスペックが何もかも違う

https://news.yahoo.co.jp/pickup/6504365

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

e8くんしか勝たん

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

squareさん好き

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

こういう人らは一般暖色ともスペックが全然違うんですけどね

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

>>178
言葉を選ばずに言うと、30代？でベンチャー企業の従業員ですけどね

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

サカナAIとか誰も知らないよ

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

>>181
ベンチャー企業勤務ってそんなに凄い？
NTTやGoogleならまだしも

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

個々の能力のすごさなら非常に高いと評していい
大衆が決める地位のすごさなら、今の知名度順なのではい

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

NIIやPFNの研究所からベンチャーに引き抜かれたんだからかなり報酬はもらってるでしょ
GAFAの従業員よりはもらってそう

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

Sakana AIは創業から1年で企業価値300億
AtCoderは20億らしい(chokudai談)

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

評価額だとSakana AIは1800億円って出るな
AtCoderの評価額は20億

よくわからん

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

Sakana AIをその辺のベンチャー企業と一緒の括りで捉えるのはさすがにインコ認識すぎるだろ

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

Googleはともかく、NTT勤務すごいと思ってるのなかなかインコの世界観だ

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

drknの前職バカにしてるのか？

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

NTTは尊い！

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

現状短期AHCだと1800-2200perf、長期AHCだと1500-1900perfしか出せない
このまま続けてけば青上位、1年くらいやれば黄色いけそうだがだからなんだよって感じ
マラソンの教材教えてくれー

**仕様書無しさん** ころころ · 2024/06/16(日) 19:01:28.23

Sakana AI、いまいちビジネス的に成功しそうに見えない

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

勤務の淫夢の部分

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

ちょいちょい理論値が最小費用流になる系の問題あるけどあれ何？
どうやってんの？

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

お前らAHC出なかったの？

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

AHCでは射精できないので出なくてもよいというのがスレの総意です

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

学歴やレートだけでなく就職先にまで嫉妬して頓珍漢なsageするインコ笑う　インコ喜劇

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

AHCの解法、人によって全然違うせいであまり具体的なことを話すと特定されてしまうため

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

NTT>sakana AIだと思ってるの流石にインコ仕草すぎて笑う

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

G社の半分も給与もらってたら十分すごいよ

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

>>182
こういう明らかな嫉妬って書いてて情けなくならないの？

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

嫉妬ドリブンスレ定期

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

e8くんが自罰していて俺は悲しいよ

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

その前にG社の給与を明らかにせよ

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

mincostflowのインコの部分

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

Hは毎回参加登録もするし問題も読むけど考えるのめんどくさいしNoSubでもレート下がらないしまあいっかになってしまう

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

インコは恥ずかしくないけど童貞は恥ずかしい

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

https://x.com/ruteplus/status/1801898678049026332
なんかガイジ民みたいな語法だけど、X民もこういう語法するの

**仕様書無しさん** · 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もしたばらもまともな流れなのにガイジスレだけいつまでもガイジスレのまま