[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
615: 2023/09/22(金)16:48 AAS
お気持ち記法
数式の上限が制約内で大体2 * 10^8程度を超えなければTLEにならなくて嬉しいという意味
Okimochiの頭文字を取り、O(f(N))などと表記しよう
616: 2023/09/22(金)16:58 AAS
競プロドメインでのオーダーは定数とか重要だから専用の表記欲しいな
617: 2023/09/22(金)17:05 AAS
競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう
618: 2023/09/22(金)17:05 AAS
競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう
619: 2023/09/22(金)17:14 AAS
Arrayの中の500個のデータを２個づつ抽出して総当りの処理をしているのですが
高速な総当り処理のアルゴリズムってありますか？
今はfor文で２つの変数 i, j を使って普通にループ処理してるだけです
620: 2023/09/22(金)17:26 AAS
業プロなら先に計算してキャッシュしとけば？
621: 2023/09/22(金)17:39 AAS
処理内容や目的がわからんことには効率化も何もないと思う
622: 2023/09/22(金)19:00 AAS
ガイジ&O(1)
623: 2023/09/22(金)19:14 AAS
ストップ馬鹿被害
月額100万円未満で契約させられる馬鹿が多発してます
月額100万円未満の馬鹿は開発しないようにして下さい
1次受注金額 200万円 馬鹿被害金額 0万円
2次受注金額 160万円 馬鹿被害金額 40万円
3次受注金額 120万円 馬鹿被害金額 80万円
4次受注金額 80万円 馬鹿被害金額 120万円
624: 2023/09/22(金)19:38 AAS
アカデミアは競プロの下部組織なんだから、競プロに沿って記号の定義をアップデートすべきだろ
625: 2023/09/22(金)20:44 AAS
PyPyのO(1)は、C++のO(1)と同じなのかどうか問題
626: 2023/09/22(金)20:52 AAS
双子のチームメイトってだれ？
627: 2023/09/22(金)21:04 AAS
三つ子だったら良かったのに
628: 2023/09/22(金)21:09 AAS
特定できる程度にはネットに情報落ちてるから自分でやれ
629: 2023/09/22(金)21:11 AAS
ガイジのO(1)とマリリン・ボス・サバントのO(1)が同じだと思うか？
630: 2023/09/22(金)22:10 AAS
三つ子の魂百までというわけか
631: 2023/09/22(金)22:18 AAS
インコ界隈
632: 2023/09/22(金)22:28 AAS
O(1)ならたいしたことはあるまい
633: 2023/09/22(金)22:35 AAS
Arrayの総当りは、i番目, j番目をカウントアップする毎に抽出するより
i, i+1, i+2, i+3,みたいに複数個一括で抽出して{}内で複数処理させた方が
Array内の検索が楽になって早くなるみたいなのは見たことがある
634: 2023/09/22(金)22:38 AAS
そんなんで処理オーダーがどうにかなるもんか
635: 2023/09/22(金)22:39 AAS
キャッシュ効率的な話？
636: 2023/09/22(金)22:44 AAS
500^2 をこれ以上高速化する必要があるのか
637: 2023/09/22(金)22:50 AAS
インコ界隈いつまでfizzbuzzの話擦ってんねん
本当いつもレベルの低い馴れ合いとお気持ち表明ばかりで誰もまともに競プロやってない
638: 2023/09/22(金)22:57 AAS
コンパイラで処理したときに複数抽出になるってのは何かで読んだ
だからわざわざ書き直さなくてもよくね
たぶんだけど言語やコンパイラによって何個づつ抽出するかが変わる
しらんけど
639: 2023/09/22(金)23:04 AAS
オーダー改善のためには問題特有の条件が必要で、詳細がわからないと総当たりは総当たりするしかないという答えになる
640: 2023/09/22(金)23:07 AAS
業プロerの大半、競プロのことをfizzbuzzみたいなしょうもないコーディング問題を大量に高速で解く競技とか認識してそう（競プロ界隈がそのレベルの馬鹿な話題で盛り上がってることが多いので）
641: 2023/09/22(金)23:10 AAS
界隈笑
642: 2023/09/22(金)23:10 AAS
本当にやる気あるなら今やってるゆきこコンテストにも出てるはず
643: 2023/09/22(金)23:12 AAS
YouTube Shorts のコメント欄で、競プロの事がいかに短くシンプルなコードが書けるかを競う競技だと勘違いされているのを見た
そして誰も訂正していなかった
644: 2023/09/22(金)23:13 AAS
Xに生息するインコの中では、マベマス君が一番真面目に競プロに向き合っているように見える
645: 2023/09/22(金)23:14 AAS
流石にそれは無いけどそう勘違いしてもおかしく無いレベルでしょーもない馴れ合いばかり
646: 2023/09/22(金)23:14 AAS
馴れ合い王さぁ
647: 2023/09/22(金)23:30 AAS
「大学受験数学よりずっと難しい算数パズルをプログラミングで解く競技」という実態が伝わっても業プロerウケは微妙だと思うけど、現状だと難しいことをやっているというハッタリすら効いてない恐れがあるな
知り合いの赤コーダーのアルゴリズムツイートが一桁いいねに収まる中、有名インコのウンコツイートが高頻度で100いいねを超えて、界隈外に伝わるのはそっち
648: 2023/09/22(金)23:35 AAS
低知能隠しの競プロやらない言い訳ツイートの方が伸びる時点でXが馴れ合いコミュニティであることなんて自明
649: 2023/09/22(金)23:39 AAS
誰がとは言わんが、数年競プロやってるんならもっと高度な話できないのか？って言いたくなる人はいる
レートが上がんないのは発想力や瞬発力が根本的に足りない可能性があってしょうがないのかもしれないが、知識は普通に積み上がっていくと思うんだよな
650: 2023/09/22(金)23:41 AAS
なんかやべえヤツいて草
651: 2023/09/22(金)23:42 AAS
結構やばいのが競プロ界隈に絡んでて草
案の定界隈の人達にボコられてるし
外部ﾘﾝｸ:x.com
652: 2023/09/22(金)23:45 AAS
水コーダー叩きまくってるけど、このスレ見てる？
653: 2023/09/22(金)23:45 AAS
競プロ界隈外にも水色が大したことないって認識されてて良かっ水色くらいのインコが勘違いしてイキってるのは実際キモいから
654: 2023/09/22(金)23:47 AAS
そいつはヤバいやつだと思うけど、界隈も界隈でヤバいやつら中心で会話に参入しているから地獄みたいになってる
655: 2023/09/22(金)23:48 AAS
馴れ合い王も水色だからめちゃくちゃピキってる
656: 2023/09/22(金)23:48 AAS
競技馴れ合い界隈に改名しろ
657: 2023/09/22(金)23:50 AAS
お気持ち表明にはリスクも伴うからな 自業自得
658: 2023/09/22(金)23:52 AAS
AtCoderに関する現状認識はかなり正確だね
・一応役に立つことはある
・競プロerのプロダクトを作るという意味での実装力は低め
・水コーダー程度なら置換されうる存在
・水コーダー自慢してるのはキモい
競プロきちんとやってないのにここまで見抜くとは
659: 2023/09/22(金)23:55 AAS
普段馴れ合ってる水以下が攻撃されて効きまくってるの正直面白い
660: 2023/09/22(金)23:56 AAS
ヤバい奴なのはそうだけど発言内容は正論だらけなのではい
661: 2023/09/22(金)23:57 AAS
やっぱりスレで耐性をつけておかないとね
662: 2023/09/22(金)23:57 AAS
逆にやばいやつなのに事実誤認がほとんどなくてびっくりするわ
663: 2023/09/23(土)00:00 AAS
こういう正しい認識はマジで広まって欲しいね
競プロの過剰上げも過剰下げもキモイから
664: 2023/09/23(土)00:04 AAS
馴れ合い王が界隈外との交戦で有力戦闘員になってるのやばくないか
昔の「月刊競技プログラミングは役に立たない」では暖色とか寒色にしても賢者インコっぽいやつが戦ってた印象があるんだけど
665: 2023/09/23(土)00:06 AAS
不当な誹謗中傷にはまともな人が応戦するけど、ただの正論なので…
666: 2023/09/23(土)00:07 AAS
競プロとかガキの遊びでやるだけ無駄って言い放った人に、競プロerがやってから言えって言ってPASTの最終問題解かせたら、ものの数分で解かれたスレを思い出した
667: 2023/09/23(土)00:09 AAS
寒色インコ界隈だけ別の界隈でいいだろもう
668: 2023/09/23(土)00:11 AAS
やっぱり赤はレスバ強いな
669(3): 2023/09/23(土)00:12 AAS
もし全くの未経験者でPAST最終問題瞬殺って話なら、運悪く天才を敵に回したか、かなり話盛ってそう
初見でABC-D問題瞬殺されて、その後一週間勉強させたら青パフォ出されて水インコ涙目ｗみたいな展開だとリアリティある
670: 2023/09/23(土)00:14 AAS
水は難しいんだああああああ、緑agerのメンタリティと似たものを感じるよ
さっさとXを閉じて良くわからん人なんて無視して大人しく精進しなさい
671: 2023/09/23(土)00:14 AAS
実話だとすればどちらかというと単純に競プロ引退勢だったって話っぽい
672: 2023/09/23(土)00:19 AAS
>>669
2chｽﾚ:bizplus
このスレの後半
673(1): 2023/09/23(土)00:20 AAS
>>669
2chｽﾚ:bizplus
このスレの後半
674: 2023/09/23(土)00:21 AAS
Xとかいうコテハンコミュニティでレスバ出来る人々すごいな
675: 2023/09/23(土)00:22 AAS
>>669
全くの未経験者で初見でABC-D瞬殺もかなり現実離れしてるけどな…
数オリの上位勢レベルの知能の持ち主でもABC出て4完してない人とか普通にいる
676: 2023/09/23(土)00:26 AAS
それはABC-DとかPASTは典型力アルゴ知識力で解決できるから経験の方が大事という話
数オリ出身の人にARCAGCの一部の問題を解かせたら話は変わってくる
677: 2023/09/23(土)00:28 AAS
>>673
解答解説公開されてるやつだろ？
それ読んで理解するぐらいの最低限の知能のあるやつが、カンニングして書いているような気がするが、全く即レスじゃないし
ネットなんて自分を大きく見せたい虚言癖の巣窟だし、流石に信用度低すぎる
678: 2023/09/23(土)00:29 AAS
good by rng_58 contest で出されたいくつかの問題は競プロ未経験でも数理系の天才なら解いてきそう
それこそテレンスタオとか
679: 2023/09/23(土)00:30 AAS
てか、カンニング可能な問題でレスバ仕掛けてるやつが一番アホ
レスバ力は灰だな
680: 2023/09/23(土)00:34 AAS
実際精進してるとこれプログラミング1ミリも関係ないだろみたいな問題に出会うことは割とある
681: 2023/09/23(土)00:40 AAS
職場のエンジニアあたりと対面でやり取りして瞬殺された話かと思ったら、5chのレスで瞬殺(自己申告)かよ
実際のレス自体は一時間以上後で自称経営者
でも比較的非競プロerにとってとっつきやすそうな問題っぽそうだな
682: 2023/09/23(土)00:45 AAS
実際にこの問題を初見ですぐ解ける人は日本中探せば存在するのかもしれないけど、5chのこのレス見て本気で数分で解かれたと思ってるやつは詐欺とかに騙されそうで心配になる
683: 2023/09/23(土)00:48 AAS
コンテストすらオンラインだと不正の温床でブラックボックスだから、オンサイトコンテストで実力を担保され、不正が困難になる暖色帯のレートのみが人間性を保証しているんだよね
684: 2023/09/23(土)00:54 AAS
それ以外はインコと呼ばれるのも納得
685: 2023/09/23(土)00:55 AAS
ヤバイ奴特有の独自の世界観を持ってるけど、水色に関してはかなりレベル感を正確に捉えてるな
水色で過度に目立っている人たちは本当は算数パズル大して好きじゃないみたいな
686: 2023/09/23(土)00:58 AAS
界隈外の人も反応しててくさ
687: 2023/09/23(土)01:01 AAS
「水色は努力で何とかなる程度、そんな感じがある。」
ちゃんと分かってて草
688: 2023/09/23(土)01:02 AAS
赤コーダーには高度な能力が必要になるということにも独自の考察で行き着いているし、本当に水コーダーを集中攻撃してて隙がない
こういう人って極端に走りがちで競プロer全員を攻撃することが多いから珍しい
689: 2023/09/23(土)01:08 AAS
マジレスするとこの人が水色に粘着してるのは偶々レスバ相手が水色だったから
まあ黒にしては競プロの理解深いとは思うが
690: 2023/09/23(土)01:09 AAS
黄色ぐらいからが話題に出してよいスレッショルドとされているからな
691: 2023/09/23(土)01:11 AAS
水は一般人からしたら難しいかもしれないけど国立大学受験突破できる人が精進頑張ったら行ける程度っていうのは、かなりニュートラルな認識だよな
692(1): 2023/09/23(土)01:13 AAS
ガイジバトルはガイジスレで完結してくれ
障碍者福祉施設の敷地の外で暴れるな
693: 2023/09/23(土)01:14 AAS
もうこいつを競プロの広告塔に任命してもいいだろ
各色のレベル感・競プロの実用性の評価が高くも低くもなく適切で自分のことを高く評価しがちな寒色馴れ合いインコとは大違い
694: 2023/09/23(土)01:15 AAS
>>692
俺はちゃんと籠もってるのにXで競プロ界隈なるものを作って闊歩してるガイジが悪い
695: 2023/09/23(土)01:17 AAS
赤が寒色を煽る機会を得て生き生きしてるな
上下前次1-新書関写板覧索設栞歴
あと 307 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s