[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
162: 仕様書無しさん [sage] 2024/06/16(日)14:32
>>157
idx=0とする
10^8シミュレーション
現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++
配りきったらその度にその時点のTを出力
だしまぁ間に合いそうじゃない？
if文1つとデクリメント1つ
popとpushは全体でO(N)だし
163: 仕様書無しさん [sage] 2024/06/16(日)14:32
ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺
164: 仕様書無しさん [sage] 2024/06/16(日)14:33
緊張してガイジ化するのはコンテスト典型なのでそんな感じだったんだろ
知らんけど
165(1): 仕様書無しさん [sage] 2024/06/16(日)14:35
人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌
166(1): 仕様書無しさん [sage] 2024/06/16(日)14:37
人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)
167: 仕様書無しさん [sage] 2024/06/16(日)14:37
さすがにコンテスト序盤で明らかに非想定のガイジ方針しか出てこなかったらとりあえず飛ばすな
168: 仕様書無しさん [sage] 2024/06/16(日)14:38
シュミレート時刻10^6秒より先は人が増えることはないからアドホックな条件分岐すりゃ解決するが、ガイジ実装で頭使った時点でガイジなので
169(1): 仕様書無しさん [sage] 2024/06/16(日)14:39
>>166
そう
>>165
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと
170(1): 仕様書無しさん [sage] 2024/06/16(日)14:40
>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています
171: 仕様書無しさん [sage] 2024/06/16(日)14:42
>>170
できると思う
せいぜい処理が2つの1e8なんて今どきは全然間に合うでしょ
1e9すら通るのに
172: 仕様書無しさん [sage] 2024/06/16(日)14:42
あ理解尺取すんのか
なら定数倍軽いから間に合うわ
173: 仕様書無しさん [sage] 2024/06/16(日)14:43
おい、AHC楽しみだな
174: 仕様書無しさん [sage] 2024/06/16(日)14:43
お前らも当然出るよね？
175: 仕様書無しさん [sage] 2024/06/16(日)14:58
30分制限ガイジすぎる
176: 仕様書無しさん [sage] 2024/06/16(日)15:19
ちゃんと読もうね
177: 仕様書無しさん [sage] 2024/06/16(日)15:25
相変わらず書き込みからレートと学歴が透けることよ
178(1): 仕様書無しさん [sage] 2024/06/16(日)16:22
蟻本作者の従事してるサカナAIが大成功してるらしいぞ
やはり学業などと両立しながら競プロで上位に行ける層が何もかも総取りするというわけ
インコとはスペックが何もかも違う
https://news.yahoo.co.jp/pickup/6504365
179: 仕様書無しさん [sage] 2024/06/16(日)16:25
e8くんしか勝たん
180: 仕様書無しさん [sage] 2024/06/16(日)16:28
squareさん好き
181(1): 仕様書無しさん [sage] 2024/06/16(日)16:40
こういう人らは一般暖色ともスペックが全然違うんですけどね
182(1): 仕様書無しさん [sage] 2024/06/16(日)17:20
>>178
言葉を選ばずに言うと、30代？でベンチャー企業の従業員ですけどね
183: 仕様書無しさん [sage] 2024/06/16(日)17:23
サカナAIとか誰も知らないよ
184: 仕様書無しさん [sage] 2024/06/16(日)17:23
>>181
ベンチャー企業勤務ってそんなに凄い？
NTTやGoogleならまだしも
185: 仕様書無しさん [sage] 2024/06/16(日)17:27
個々の能力のすごさなら非常に高いと評していい
大衆が決める地位のすごさなら、今の知名度順なのではい
186: 仕様書無しさん [sage] 2024/06/16(日)17:29
NIIやPFNの研究所からベンチャーに引き抜かれたんだからかなり報酬はもらってるでしょ
GAFAの従業員よりはもらってそう
187: 仕様書無しさん [sage] 2024/06/16(日)17:43
Sakana AIは創業から1年で企業価値300億
AtCoderは20億らしい(chokudai談)
188: 仕様書無しさん [sage] 2024/06/16(日)17:46
評価額だとSakana AIは1800億円って出るな
AtCoderの評価額は20億
よくわからん
189: 仕様書無しさん [sage] 2024/06/16(日)18:10
Sakana AIをその辺のベンチャー企業と一緒の括りで捉えるのはさすがにインコ認識すぎるだろ
190: 仕様書無しさん [sage] 2024/06/16(日)18:11
Googleはともかく、NTT勤務すごいと思ってるのなかなかインコの世界観だ
191: 仕様書無しさん [sage] 2024/06/16(日)18:15
drknの前職バカにしてるのか？
192: 仕様書無しさん [sage] 2024/06/16(日)18:39
NTTは尊い！
193: 仕様書無しさん [sage] 2024/06/16(日)19:00
現状短期AHCだと1800-2200perf、長期AHCだと1500-1900perfしか出せない
このまま続けてけば青上位、1年くらいやれば黄色いけそうだがだからなんだよって感じ
マラソンの教材教えてくれー
194: 仕様書無しさん ころころ [sage] 2024/06/16(日)19:01
Sakana AI、いまいちビジネス的に成功しそうに見えない
195: 仕様書無しさん [sage] 2024/06/16(日)19:06
勤務の淫夢の部分
196: 仕様書無しさん [sage] 2024/06/16(日)19:09
ちょいちょい理論値が最小費用流になる系の問題あるけどあれ何？
どうやってんの？
197: 仕様書無しさん [sage] 2024/06/16(日)19:13
お前らAHC出なかったの？
198: 仕様書無しさん [sage] 2024/06/16(日)19:16
AHCでは射精できないので出なくてもよいというのがスレの総意です
199: 仕様書無しさん [sage] 2024/06/16(日)19:23
学歴やレートだけでなく就職先にまで嫉妬して頓珍漢なsageするインコ笑う インコ喜劇
200: 仕様書無しさん [sage] 2024/06/16(日)19:23
AHCの解法、人によって全然違うせいであまり具体的なことを話すと特定されてしまうため
201(1): 仕様書無しさん [sage] 2024/06/16(日)19:24
NTT>sakana AIだと思ってるの流石にインコ仕草すぎて笑う
202: 仕様書無しさん [sage] 2024/06/16(日)19:27
G社の半分も給与もらってたら十分すごいよ
203(1): 仕様書無しさん [sage] 2024/06/16(日)19:27
>>182
こういう明らかな嫉妬って書いてて情けなくならないの？
204: 仕様書無しさん [sage] 2024/06/16(日)19:28
嫉妬ドリブンスレ定期
205: 仕様書無しさん [sage] 2024/06/16(日)19:29
e8くんが自罰していて俺は悲しいよ
206: 仕様書無しさん [sage] 2024/06/16(日)19:29
その前にG社の給与を明らかにせよ
207: 仕様書無しさん [sage] 2024/06/16(日)19:29
mincostflowのインコの部分
208: 仕様書無しさん [sage] 2024/06/16(日)19:30
Hは毎回参加登録もするし問題も読むけど考えるのめんどくさいしNoSubでもレート下がらないしまあいっかになってしまう
209: 仕様書無しさん [sage] 2024/06/16(日)19:32
インコは恥ずかしくないけど童貞は恥ずかしい
210(1): 仕様書無しさん [sage] 2024/06/16(日)19:33
https://x.com/ruteplus/status/1801898678049026332
なんかガイジ民みたいな語法だけど、X民もこういう語法するの
211: 仕様書無しさん [sage] 2024/06/16(日)19:38
インコ問題のcommonの部分
212: 仕様書無しさん [sage] 2024/06/16(日)19:39
>>210
〇〇典型はXでもスレでも関係なくこの界隈の人なら普通に会話で使ってくるぞ
〇〇支配的とか言い出したら流石にスレ民バレするが
213: 仕様書無しさん [sage] 2024/06/16(日)19:39
e8くんってバカらしいよ
214: 仕様書無しさん [sage] 2024/06/16(日)19:40
別に面白くないの凄いな
215: 仕様書無しさん [sage] 2024/06/16(日)19:44
卑下するの好きだな
216: 仕様書無しさん [sage] 2024/06/16(日)19:44
ngtkanaさんどうせ男だと思ってたけど、ガチ女説あるのか？
https://x.com/ngtkana/status/1802221272471904651
217(1): 仕様書無しさん [sage] 2024/06/16(日)19:48
いや、女だぞ
これ某人妻のツイート
>初めてのオンサイト、緑の時に水パフォでギリ学生コンの懇親会枠に入って、初めて大学以外の競プロやってる人と喋ったり、ながたかなさんみたいな黄色の女性にもあってモチベ爆上がりしたので、そういった経験を他の方も詰めるといいなあ
まぁ声低めだし男性の実況者とかシンガーにもたまにいる声なのは分からんでもない
218: 仕様書無しさん [sage] 2024/06/16(日)19:50
昔は水色パフォでも実力でオンサイト出れたの裏山
昔のスレ長もなんか出てたよね(トヨタAHCじゃない方)
今は50人規模のインサイトでも橙パフォ出さないといけないため、かなり苦しい
219: 仕様書無しさん [sage] 2024/06/16(日)19:50
そうなのかー
女でUT卒橙色だったのか...すごヨ
220: 仕様書無しさん [sage] 2024/06/16(日)19:52
>>217
この声低め云々は俺のカキコね
なんか紛らわしかったので一応
221: 仕様書無しさん [sage] 2024/06/16(日)19:52
歌ってみたに謎のこだわりがあるのも不思議だったけど、女性特有のそういうやつなのかな...
222: 仕様書無しさん [sage] 2024/06/16(日)19:53
素でボイチェン声なの損してる
223: 仕様書無しさん [sage] 2024/06/16(日)19:53
>>203
外資系企業出身のワイが何でベンチャー企業勤務に嫉妬するんだよ
224: 仕様書無しさん [sage] 2024/06/16(日)19:54
次の学生コン、日本学生50位って全体何位入れば良い？
今までの最高が130位2600perfだけど多分これでもボーダーくさいの終わりだろ
225: 仕様書無しさん [sage] 2024/06/16(日)19:55
>>201
sakanaAIとか誰も知らんぞ
NTTは大体の人が知ってるけど
226: 仕様書無しさん [sage] 2024/06/16(日)19:55
諦めて社会の精進をしようね
227(1): 仕様書無しさん [sage] 2024/06/16(日)19:56
知名度が評価軸なのがまさにインコって感じ
228: 仕様書無しさん [sage] 2024/06/16(日)19:57
>>227
サカナAIに勤務してるっていうよりもNTTに勤務していますって言った方がモテるし人から認められるぞ
229: 仕様書無しさん [sage] 2024/06/16(日)19:57
普通は知名度で評価するよね
将来性だの技術力だの都合いい局所軸を持ちたがるのオタクだけ
230: 仕様書無しさん [sage] 2024/06/16(日)19:59
逆張りインコいい加減うざいから消えろ
231: 仕様書無しさん [sage] 2024/06/16(日)19:59
最近のスレ、弱くない？
一時期はCFもちょくちょく出る青黄が結構居たイメージだけど
いつも同じレスバ(競プロ関係なし)してるし
コンテスト後も書き込み無いか、前の話してる
232: 仕様書無しさん [sage] 2024/06/16(日)20:00
でもお前ゆきこ出なかったじゃん
なあなあなあなあ出たんだよな？偉そうに現役ぶったからには出たよな？なあなあなあなあなあ
233: 仕様書無しさん [sage] 2024/06/16(日)20:01
平均年収
魚AI 1000万
NTT 600万
234: 仕様書無しさん [sage] 2024/06/16(日)20:04
デア期のスレ民はディスコに移ったからなあ
今はゴシ民が大半だよ
235: 仕様書無しさん [sage] 2024/06/16(日)20:05
ゆきこはクソだからやらねぇ
インコが知ったばかりの数学知識やアルゴリズムをポン出ししてきてキショいから
236: 仕様書無しさん [sage] 2024/06/16(日)20:05
discordあるの？
237: 仕様書無しさん [sage] 2024/06/16(日)20:05
根本的に青黄は弱いし今でもコンテストの書き込みはあるし解法議論もある
不満ならお前が話題提供しやがれ
238: 仕様書無しさん [sage] 2024/06/16(日)20:07
青黄が消えて弱くなったと言うあたりスレの話題にフリーライドするしか能のないクソザコインコだろ
インコ風情が偉ぶんな目障りじゃ
239: 仕様書無しさん [sage] 2024/06/16(日)20:08
おら話題提供してみろよ
ないなら昨日のEを多項係数畳み込みで解く話でもいいぞほらやってみろ
240(1): 仕様書無しさん [sage] 2024/06/16(日)20:09
この人が競プロをガチったら極伝いけるか？
ノーム・エルキース
https://en.m.wikipedia.org/wiki/Noam_Elkies
14歳でIMO満点、16歳でパトナムフェロー（卒業まで3年連続）、18歳でコロンビア大学総代卒業、20歳でハーバード数学博士、21歳で200年間証明も反例も見つからなかったオイラー予想の反例を提示（かつ無数に解が存在することも証明）、26歳でハーバード数学教授（史上最年少）
241: 仕様書無しさん [sage] 2024/06/16(日)20:10
ゆきこ、問題不足でたまにやばいときあるけど基本はそこそこだろ
242(1): 仕様書無しさん [sage] 2024/06/16(日)20:14
ガチったらtourist越えれたであろう人、結構いるでしょ
243: 仕様書無しさん [sage] 2024/06/16(日)20:15
bさんAと違ってHは上り調子だな
244: 仕様書無しさん [sage] 2024/06/16(日)20:15
そりゃガチったら大谷翔平超えれた人も結構いるからな
ガチるのが凄いんだぞ
245: 仕様書無しさん [sage] 2024/06/16(日)20:15
才能は無い、沢山やっただけ
ってtouristの発言だっけ？
246: 仕様書無しさん [sage] 2024/06/16(日)20:17
そもそも向いてない人はハマらなかったりすぐやめる傾向があるため
たとえ競技人口が世界の全人口の1/1000だとしてもガチれば超えられた人が1000人居るとは思えないかも
247(1): 仕様書無しさん [sage] 2024/06/16(日)20:21
おれも忙しいからガチってないだけ
ガチったら東大も英語もICPCも簡単だったはず
248(1): 仕様書無しさん [sage] 2024/06/16(日)20:26
俺もガチってたら数兆円の資産築けてたしイーロンは大したことない
249: 仕様書無しさん [sage] 2024/06/16(日)20:29
そういうのはガチるモチベーションを考えるのが大事
250: 仕様書無しさん [sage] 2024/06/16(日)20:32
すいまっへぇ～ん木下ですけど、デア警察様の話題提供まぁ～だ時間かかりそうですかね？
251: 仕様書無しさん [sage] 2024/06/16(日)20:42
>>242で言いたかったことは他の分野でtourist並みかそれ以上の実績出してる人が、その時間を競プロに費やしていればって話ね
252: 仕様書無しさん [sage] 2024/06/16(日)20:44
>>247 >>248みたいな何の実績もない人は対象外なので
253: 仕様書無しさん [sage] 2024/06/16(日)20:48
他の分野に興味を持てるとは限らないので前提からして頓珍漢
254: 仕様書無しさん [sage] 2024/06/16(日)20:51
分野によって求められる技能は結構変わってくると思うが
イーロンマスクも競技子供の名付けコンテストだったら灰ぱふぉだろうし
255: 仕様書無しさん [sage] 2024/06/16(日)20:51
サカナAIならぬインコAIを起業したらどうなんだ？
256: 仕様書無しさん [sage] 2024/06/16(日)20:54
従業員が全員寒色だとしてもそれなりに優秀なのが集まりそう
257: 仕様書無しさん [sage] 2024/06/16(日)21:03
Discordもしたばらもまともな流れなのにガイジスレだけいつまでもガイジスレのまま
258: 仕様書無しさん [sage] 2024/06/16(日)21:08
は？こどふぉ18時からだったのかよ
AHCと被っててゴミすぎ
259: 仕様書無しさん [sage] 2024/06/16(日)21:16
ながたかなが男だと思ってたカキコ多いけどいうほどか？
全然最初から女性だと思ってた
260: 仕様書無しさん [sage] 2024/06/16(日)21:18
女でUT橙が存在するかも怪しいレベルでレアなのと、男がボイチェン使ったらあんな声になる(気がする)ため
261: 仕様書無しさん [sage] 2024/06/16(日)21:19
最近のボイチェンはならないけどピッチフォルマントシフター系はあんな感じなので、男だと思うのはわかる
身長高いらしいし声低めなのだろう(声の高さは声道の長さと関係があるため)
上下前次1-新書関写板覧索設栞歴
あと 741 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.012s