[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
583: 2023/09/22(金)03:56 AAS
英語は非本質だよ(笑)
584: 2023/09/22(金)05:06 AAS
英語は本質だぞ
英語は競プロのために産み出された言語だから、部分集合2^26通り全探索できるようにアルファベットサイズが調整されてる
585: 2023/09/22(金)06:02 AAS
あーあ、そのネタバレは流石にやりすぎじゃない？
競プロが人生そのもので、この世は競プロのために作られたことがインコにもバレちゃうじゃん……
586: 2023/09/22(金)06:03 AAS
ガイジスレ終了
587: 2023/09/22(金)08:59 AAS
このスレって金曜が一番くたびれてるよな
588: 2023/09/22(金)09:44 AAS
【委任契約】客先指示に従うな【請負契約】

☆大迷惑だから稼働減らして収入増やせ☆

客先指示に従うのは派遣契約だろ！
客先指示に従ったら法律違反だろ！

発注者に開発工数の見積させるな！
受注者が開発工数の見積をしろよ！

追加料金払わななければ作業するな！
省5
589: 2023/09/22(金)09:51 AAS
大学生はまだ夏休みやぞ　東大だけかもしれんが
590: 2023/09/22(金)09:53 AAS
俺は毎日夏休みだぞ
競プロを仕事とすると毎日仕事だが
591: 2023/09/22(金)10:06 AAS
競プロを仕事って思ってる時点で二流だな
競プロは人生そのものだから、呼吸とかと同じカテゴリー
592: 2023/09/22(金)10:26 AAS
実際英語のアルファベットのサイズは競プロのために設定されたとしか思えない程丁度いい
593: 2023/09/22(金)10:26 AAS
外部ﾘﾝｸ:onlinemathcontest.com
昨日のOMCのこの問題、もろ競プロだから解いてて面白かった
そしてケイリーの公式（n個のラベル付き頂点からなる木の個数はn^(n-2)）なるものを知れてよかった
594: 2023/09/22(金)10:29 AAS
やっぱり平日朝はレベルが違うな
595(1): 2023/09/22(金)10:31 AAS
なんとか入力だの、なんとか出力だのが何言ってるのかわからなくて始められない
というか三年くらい放置してる
a b c
と
a
b
c
省2
596(1): 2023/09/22(金)10:40 AAS
ケイリーの公式は数ヶ月前のABC-ExにもARC-Dにも出たばかりだけどな
どっちも橙diffとかだったが
597: 2023/09/22(金)10:45 AAS
>>596　そうなのか
インコだからその辺の問題は見れてなかった
598: 2023/09/22(金)10:47 AAS
忘れた頃に出てくる高度典型
599: 2023/09/22(金)11:58 AAS
人生のネタバレしちゃうけど行列木定理から自明だよね
600: 2023/09/22(金)12:01 AAS
>>595
標準入出力でググってみるといいよ
601: 2023/09/22(金)12:17 AAS
せじがよよーん
602: [sae] 2023/09/22(金)13:19 AAS
AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）
今日も大量AC完了！
603: 2023/09/22(金)14:06 AAS
WA（ワシのアナル舐めてーや❤）ってかｗｗやばすぎでしょｗｗｗ
604: 2023/09/22(金)14:20 AAS
ガイジスレ終了
605: 2023/09/22(金)15:45 AAS
よーし、アルファベットを全探索するぞ🤓
O(26*2^26)=>TLE
606: 2023/09/22(金)15:48 AAS
Oの中に定数書くのってRuteくん仕草じゃない？一般的に受け入れられてるの？（書き込み主がRuteかどうかはどうでもいいんだけど）
607: 2023/09/22(金)16:15 AAS
アルファベットの種類数って定数だから結局O(1)だし間違ってないぞ
608: 2023/09/22(金)16:21 AAS
O(c*2^c)、ただしcはアルファベットの種類って書くのダルいし伝わるからいいと思う
当然アカデミックだったり解説の場面ではNG
609: 2023/09/22(金)16:22 AAS
ABCがよぉ
610: 2023/09/22(金)16:27 AAS
O(つ*c)←お尻を見せながらアナルを広げてる人っぽい
611: 2023/09/22(金)16:28 AAS
伝わったら細かい表記はどうでもいいの！
伝わったら証明間違ってても正解でいいの！
伝わったら日本語崩壊しててもいいの！
612: 2023/09/22(金)16:33 AAS
Oの中に定数は、通分されてない分数くらいのキモさ
まあ意味はわかるからどうでもいい
613: 2023/09/22(金)16:35 AAS
海外の解説じゃ日常茶飯事だぜ
614: 2023/09/22(金)16:38 AAS
競プロ用に別の記号作れよ
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
こういう正しい認識はマジで広まって欲しいね
競プロの過剰上げも過剰下げもキモイから
上下前次1-新書関写板覧索設栞歴
あと 339 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s