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

ほんとだよ
いい歳して恋人いない子供いない奴らとは全然違う

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

momoharaさん千葉大学？
女性で千葉大学で暖色って凄い

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

犯罪係数上がってきてんな

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

人妻ヲチきも

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

dokinさんは北海道大
ngtknさんは東大

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

dokinさんはレート遷移的に東大じゃないのが不思議なレベル
並の東大理系より遥かにポテンシャル高いだろ

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

ファルシアの真ん中の人誰？

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

いちいちホモじゃないアピールやめろ

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

てんぷらさん

**仕様書無しさん** · 2024/06/16(日) 12:34:27.38

暖色のじゅーすいそさんは東工大
動画投稿してるparumaさん(緑)も東工大

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

聞いてねえよ

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

黄タッチを暖色と呼ぶのはミスリーディングだからやめましょう

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

誰ひとりわからん

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

赤コーダーの名前出てないのでわからなくていいです

**仕様書無しさん** ころころ · 2024/06/16(日) 12:42:07.98

parumaはガチで分からん
青上位以上はフォローしてないので

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

お昼休みは人妻ウォッチング！
あちこちそちこちガイスレ！

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

中卒で青上位のまよさんはガチの天才だと感じる

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

皆もっとくんの話をしようね

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

ruteさん…
https://x.com/ruteplus/status/1801898180294099251?t=Qs3nFHcYPvzr6LKJbv1_Cw&s=19

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

ICPCの実績があるから、learningBOX、フォルシア、estie、AlgoArtisあたりに雇ってもらえそうだけどな

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

全部レート制限に引っかかるだろ

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

全部レート制限に引っかかるだろ

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

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

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

しばらく見ない間にくんも大分成長したな

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

くん「ICPCアジア大会2回出場しました！」

ジェネルシ「競プロやっててぇ...色は一応黄色でぇ...」

どっちを採用するかは明白

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

院進諦めたんだっけ？

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

スレ長がBにやたら時間かけてるの、なんというか名前のついてない解法を取るのが苦手なんだろうなという感じがする

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

極度のインコ問を前にすると衝撃で頭がガイジモードになるときあるから笑えない

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

でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^6だけやればやれば間に合うし詰まるのはわからん

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

でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^8だけやればやれば間に合うし詰まるのはわからん

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

一般的に10^8回のO(1)処理は定数倍で死ぬ
んでガチガイジ実装は定数倍カスがちなので

**仕様書無しさん** · 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

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