[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 129 http://medaka.5ch.net/test/read.cgi/prog/1694966753/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
595: 仕様書無しさん [sage] 2023/09/22(金) 10:31:49.39 なんとか入力だの、なんとか出力だのが何言ってるのかわからなくて始められない というか三年くらい放置してる a b c と a b c 何が違うんだ？ 出力先って指定するんじゃないんか？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/595
596: 仕様書無しさん [sage] 2023/09/22(金) 10:40:33.20 ケイリーの公式は数ヶ月前のABC-ExにもARC-Dにも出たばかりだけどな どっちも橙diffとかだったが http://medaka.5ch.net/test/read.cgi/prog/1694966753/596
597: 仕様書無しさん [] 2023/09/22(金) 10:45:54.43 >>596 そうなのか インコだからその辺の問題は見れてなかった http://medaka.5ch.net/test/read.cgi/prog/1694966753/597
598: 仕様書無しさん [sage] 2023/09/22(金) 10:47:28.13 忘れた頃に出てくる高度典型 http://medaka.5ch.net/test/read.cgi/prog/1694966753/598
599: 仕様書無しさん [sage] 2023/09/22(金) 11:58:39.40 人生のネタバレしちゃうけど行列木定理から自明だよね http://medaka.5ch.net/test/read.cgi/prog/1694966753/599
600: 仕様書無しさん [sage] 2023/09/22(金) 12:01:24.77 >>595 標準入出力でググってみるといいよ http://medaka.5ch.net/test/read.cgi/prog/1694966753/600
601: 仕様書無しさん [sage] 2023/09/22(金) 12:17:29.11 せじがよよーん http://medaka.5ch.net/test/read.cgi/prog/1694966753/601
602: 仕様書無しさん [sae] 2023/09/22(金) 13:19:00.35 AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！） 今日も大量AC完了！ http://medaka.5ch.net/test/read.cgi/prog/1694966753/602
603: 仕様書無しさん [sage] 2023/09/22(金) 14:06:23.46 WA（ワシのアナル舐めてーや❤）ってかｗｗやばすぎでしょｗｗｗ http://medaka.5ch.net/test/read.cgi/prog/1694966753/603
604: 仕様書無しさん [sage] 2023/09/22(金) 14:20:05.59 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1694966753/604
605: 仕様書無しさん [sage] 2023/09/22(金) 15:45:27.31 よーし、アルファベットを全探索するぞ🤓 O(26*2^26)=>TLE http://medaka.5ch.net/test/read.cgi/prog/1694966753/605
606: 仕様書無しさん [sage] 2023/09/22(金) 15:48:10.88 Oの中に定数書くのってRuteくん仕草じゃない？一般的に受け入れられてるの？（書き込み主がRuteかどうかはどうでもいいんだけど） http://medaka.5ch.net/test/read.cgi/prog/1694966753/606
607: 仕様書無しさん [sage] 2023/09/22(金) 16:15:19.33 アルファベットの種類数って定数だから結局O(1)だし間違ってないぞ http://medaka.5ch.net/test/read.cgi/prog/1694966753/607
608: 仕様書無しさん [sage] 2023/09/22(金) 16:21:26.64 O(c*2^c)、ただしcはアルファベットの種類って書くのダルいし伝わるからいいと思う 当然アカデミックだったり解説の場面ではNG http://medaka.5ch.net/test/read.cgi/prog/1694966753/608
609: 仕様書無しさん [sage] 2023/09/22(金) 16:22:00.53 ABCがよぉ http://medaka.5ch.net/test/read.cgi/prog/1694966753/609
610: 仕様書無しさん [sage] 2023/09/22(金) 16:27:01.31 O(つ*c)←お尻を見せながらアナルを広げてる人っぽい http://medaka.5ch.net/test/read.cgi/prog/1694966753/610
611: 仕様書無しさん [sage] 2023/09/22(金) 16:28:42.71 伝わったら細かい表記はどうでもいいの！ 伝わったら証明間違ってても正解でいいの！ 伝わったら日本語崩壊しててもいいの！ http://medaka.5ch.net/test/read.cgi/prog/1694966753/611
612: 仕様書無しさん [sage] 2023/09/22(金) 16:33:30.63 Oの中に定数は、通分されてない分数くらいのキモさ まあ意味はわかるからどうでもいい http://medaka.5ch.net/test/read.cgi/prog/1694966753/612
613: 仕様書無しさん [sage] 2023/09/22(金) 16:35:49.48 海外の解説じゃ日常茶飯事だぜ http://medaka.5ch.net/test/read.cgi/prog/1694966753/613
614: 仕様書無しさん [sage] 2023/09/22(金) 16:38:41.86 競プロ用に別の記号作れよ http://medaka.5ch.net/test/read.cgi/prog/1694966753/614
615: 仕様書無しさん [sage] 2023/09/22(金) 16:48:51.53 お気持ち記法 数式の上限が制約内で大体2 * 10^8程度を超えなければTLEにならなくて嬉しいという意味 Okimochiの頭文字を取り、O(f(N))などと表記しよう http://medaka.5ch.net/test/read.cgi/prog/1694966753/615
616: 仕様書無しさん [sage] 2023/09/22(金) 16:58:33.33 競プロドメインでのオーダーは定数とか重要だから専用の表記欲しいな http://medaka.5ch.net/test/read.cgi/prog/1694966753/616
617: 仕様書無しさん [sage] 2023/09/22(金) 17:05:22.09 競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう http://medaka.5ch.net/test/read.cgi/prog/1694966753/617
618: 仕様書無しさん [sage] 2023/09/22(金) 17:05:27.24 競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう http://medaka.5ch.net/test/read.cgi/prog/1694966753/618
619: 仕様書無しさん [sage] 2023/09/22(金) 17:14:42.83 Arrayの中の500個のデータを２個づつ抽出して総当りの処理をしているのですが 高速な総当り処理のアルゴリズムってありますか？ 今はfor文で２つの変数 i, j を使って普通にループ処理してるだけです http://medaka.5ch.net/test/read.cgi/prog/1694966753/619
620: 仕様書無しさん [sage] 2023/09/22(金) 17:26:11.28 業プロなら先に計算してキャッシュしとけば？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/620
621: 仕様書無しさん [sage] 2023/09/22(金) 17:39:44.39 処理内容や目的がわからんことには効率化も何もないと思う http://medaka.5ch.net/test/read.cgi/prog/1694966753/621
622: 仕様書無しさん [sage] 2023/09/22(金) 19:00:53.67 ガイジ&O(1) http://medaka.5ch.net/test/read.cgi/prog/1694966753/622
623: 仕様書無しさん [] 2023/09/22(金) 19:14:19.34 ストップ馬鹿被害 月額100万円未満で契約させられる馬鹿が多発してます 月額100万円未満の馬鹿は開発しないようにして下さい 1次受注金額 200万円 馬鹿被害金額 0万円 2次受注金額 160万円 馬鹿被害金額 40万円 3次受注金額 120万円 馬鹿被害金額 80万円 4次受注金額 80万円 馬鹿被害金額 120万円 http://medaka.5ch.net/test/read.cgi/prog/1694966753/623
624: 仕様書無しさん [sage] 2023/09/22(金) 19:38:04.79 アカデミアは競プロの下部組織なんだから、競プロに沿って記号の定義をアップデートすべきだろ http://medaka.5ch.net/test/read.cgi/prog/1694966753/624
625: 仕様書無しさん [sage] 2023/09/22(金) 20:44:24.53 PyPyのO(1)は、C++のO(1)と同じなのかどうか問題 http://medaka.5ch.net/test/read.cgi/prog/1694966753/625
626: 仕様書無しさん [sage] 2023/09/22(金) 20:52:07.26 双子のチームメイトってだれ？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/626
627: 仕様書無しさん [sage] 2023/09/22(金) 21:04:40.35 三つ子だったら良かったのに http://medaka.5ch.net/test/read.cgi/prog/1694966753/627
628: 仕様書無しさん [sage] 2023/09/22(金) 21:09:45.60 特定できる程度にはネットに情報落ちてるから自分でやれ http://medaka.5ch.net/test/read.cgi/prog/1694966753/628
629: 仕様書無しさん [sage] 2023/09/22(金) 21:11:57.54 ガイジのO(1)とマリリン・ボス・サバントのO(1)が同じだと思うか？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/629
630: 仕様書無しさん [sage] 2023/09/22(金) 22:10:32.46 三つ子の魂百までというわけか http://medaka.5ch.net/test/read.cgi/prog/1694966753/630
631: 仕様書無しさん [sage] 2023/09/22(金) 22:18:46.59 インコ界隈 http://medaka.5ch.net/test/read.cgi/prog/1694966753/631
632: 仕様書無しさん [sage] 2023/09/22(金) 22:28:44.69 O(1)ならたいしたことはあるまい http://medaka.5ch.net/test/read.cgi/prog/1694966753/632
633: 仕様書無しさん [sage] 2023/09/22(金) 22:35:59.40 Arrayの総当りは、i番目, j番目をカウントアップする毎に抽出するより i, i+1, i+2, i+3,みたいに複数個一括で抽出して{}内で複数処理させた方が Array内の検索が楽になって早くなるみたいなのは見たことがある http://medaka.5ch.net/test/read.cgi/prog/1694966753/633
634: 仕様書無しさん [sage] 2023/09/22(金) 22:38:23.11 そんなんで処理オーダーがどうにかなるもんか http://medaka.5ch.net/test/read.cgi/prog/1694966753/634
635: 仕様書無しさん [sage] 2023/09/22(金) 22:39:46.40 キャッシュ効率的な話？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/635
636: 仕様書無しさん [] 2023/09/22(金) 22:44:19.72 500^2 をこれ以上高速化する必要があるのか http://medaka.5ch.net/test/read.cgi/prog/1694966753/636
637: 仕様書無しさん [sage] 2023/09/22(金) 22:50:45.69 インコ界隈いつまでfizzbuzzの話擦ってんねん 本当いつもレベルの低い馴れ合いとお気持ち表明ばかりで誰もまともに競プロやってない http://medaka.5ch.net/test/read.cgi/prog/1694966753/637
638: 仕様書無しさん [sage] 2023/09/22(金) 22:57:13.75 コンパイラで処理したときに複数抽出になるってのは何かで読んだ だからわざわざ書き直さなくてもよくね たぶんだけど言語やコンパイラによって何個づつ抽出するかが変わる しらんけど http://medaka.5ch.net/test/read.cgi/prog/1694966753/638
639: 仕様書無しさん [sage] 2023/09/22(金) 23:04:23.21 オーダー改善のためには問題特有の条件が必要で、詳細がわからないと総当たりは総当たりするしかないという答えになる http://medaka.5ch.net/test/read.cgi/prog/1694966753/639
640: 仕様書無しさん [sage] 2023/09/22(金) 23:07:16.69 業プロerの大半、競プロのことをfizzbuzzみたいなしょうもないコーディング問題を大量に高速で解く競技とか認識してそう（競プロ界隈がそのレベルの馬鹿な話題で盛り上がってることが多いので） http://medaka.5ch.net/test/read.cgi/prog/1694966753/640
641: 仕様書無しさん [sage] 2023/09/22(金) 23:10:02.00 界隈笑 http://medaka.5ch.net/test/read.cgi/prog/1694966753/641
642: 仕様書無しさん [sage] 2023/09/22(金) 23:10:35.03 本当にやる気あるなら今やってるゆきこコンテストにも出てるはず http://medaka.5ch.net/test/read.cgi/prog/1694966753/642
643: 仕様書無しさん [] 2023/09/22(金) 23:12:09.77 YouTube Shorts のコメント欄で、競プロの事がいかに短くシンプルなコードが書けるかを競う競技だと勘違いされているのを見た そして誰も訂正していなかった http://medaka.5ch.net/test/read.cgi/prog/1694966753/643
644: 仕様書無しさん [] 2023/09/22(金) 23:13:40.69 Xに生息するインコの中では、マベマス君が一番真面目に競プロに向き合っているように見える http://medaka.5ch.net/test/read.cgi/prog/1694966753/644
645: 仕様書無しさん [sage] 2023/09/22(金) 23:14:31.06 流石にそれは無いけどそう勘違いしてもおかしく無いレベルでしょーもない馴れ合いばかり http://medaka.5ch.net/test/read.cgi/prog/1694966753/645
646: 仕様書無しさん [sage] 2023/09/22(金) 23:14:58.61 馴れ合い王さぁ http://medaka.5ch.net/test/read.cgi/prog/1694966753/646
647: 仕様書無しさん [sage] 2023/09/22(金) 23:30:09.05 「大学受験数学よりずっと難しい算数パズルをプログラミングで解く競技」という実態が伝わっても業プロerウケは微妙だと思うけど、現状だと難しいことをやっているというハッタリすら効いてない恐れがあるな 知り合いの赤コーダーのアルゴリズムツイートが一桁いいねに収まる中、有名インコのウンコツイートが高頻度で100いいねを超えて、界隈外に伝わるのはそっち http://medaka.5ch.net/test/read.cgi/prog/1694966753/647
648: 仕様書無しさん [sage] 2023/09/22(金) 23:35:46.46 低知能隠しの競プロやらない言い訳ツイートの方が伸びる時点でXが馴れ合いコミュニティであることなんて自明 http://medaka.5ch.net/test/read.cgi/prog/1694966753/648
649: 仕様書無しさん [sage] 2023/09/22(金) 23:39:27.23 誰がとは言わんが、数年競プロやってるんならもっと高度な話できないのか？って言いたくなる人はいる レートが上がんないのは発想力や瞬発力が根本的に足りない可能性があってしょうがないのかもしれないが、知識は普通に積み上がっていくと思うんだよな http://medaka.5ch.net/test/read.cgi/prog/1694966753/649
650: 仕様書無しさん [sage] 2023/09/22(金) 23:41:50.81 なんかやべえヤツいて草 http://medaka.5ch.net/test/read.cgi/prog/1694966753/650
651: 仕様書無しさん [sage] 2023/09/22(金) 23:42:56.93 結構やばいのが競プロ界隈に絡んでて草 案の定界隈の人達にボコられてるし https://x.com/No5fuckryumaru1?t=QWW9qIIo2uFpL0TsbAJQRA&s=09 http://medaka.5ch.net/test/read.cgi/prog/1694966753/651
652: 仕様書無しさん [sage] 2023/09/22(金) 23:45:00.89 水コーダー叩きまくってるけど、このスレ見てる？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/652
653: 仕様書無しさん [sage] 2023/09/22(金) 23:45:20.50 競プロ界隈外にも水色が大したことないって認識されてて良かっ水色くらいのインコが勘違いしてイキってるのは実際キモいから http://medaka.5ch.net/test/read.cgi/prog/1694966753/653
654: 仕様書無しさん [sage] 2023/09/22(金) 23:47:46.33 そいつはヤバいやつだと思うけど、界隈も界隈でヤバいやつら中心で会話に参入しているから地獄みたいになってる http://medaka.5ch.net/test/read.cgi/prog/1694966753/654
655: 仕様書無しさん [sage] 2023/09/22(金) 23:48:13.83 馴れ合い王も水色だからめちゃくちゃピキってる http://medaka.5ch.net/test/read.cgi/prog/1694966753/655
656: 仕様書無しさん [sage] 2023/09/22(金) 23:48:44.54 競技馴れ合い界隈に改名しろ http://medaka.5ch.net/test/read.cgi/prog/1694966753/656
657: 仕様書無しさん [sage] 2023/09/22(金) 23:50:10.02 お気持ち表明にはリスクも伴うからな 自業自得 http://medaka.5ch.net/test/read.cgi/prog/1694966753/657
658: 仕様書無しさん [sage] 2023/09/22(金) 23:52:30.42 AtCoderに関する現状認識はかなり正確だね ・一応役に立つことはある ・競プロerのプロダクトを作るという意味での実装力は低め ・水コーダー程度なら置換されうる存在 ・水コーダー自慢してるのはキモい 競プロきちんとやってないのにここまで見抜くとは http://medaka.5ch.net/test/read.cgi/prog/1694966753/658
659: 仕様書無しさん [sage] 2023/09/22(金) 23:55:11.52 普段馴れ合ってる水以下が攻撃されて効きまくってるの正直面白い http://medaka.5ch.net/test/read.cgi/prog/1694966753/659
660: 仕様書無しさん [sage] 2023/09/22(金) 23:56:31.33 ヤバい奴なのはそうだけど発言内容は正論だらけなのではい http://medaka.5ch.net/test/read.cgi/prog/1694966753/660
661: 仕様書無しさん [sage] 2023/09/22(金) 23:57:37.98 やっぱりスレで耐性をつけておかないとね http://medaka.5ch.net/test/read.cgi/prog/1694966753/661
662: 仕様書無しさん [sage] 2023/09/22(金) 23:57:56.80 逆にやばいやつなのに事実誤認がほとんどなくてびっくりするわ http://medaka.5ch.net/test/read.cgi/prog/1694966753/662
663: 仕様書無しさん [sage] 2023/09/23(土) 00:00:44.25 こういう正しい認識はマジで広まって欲しいね 競プロの過剰上げも過剰下げもキモイから http://medaka.5ch.net/test/read.cgi/prog/1694966753/663
664: 仕様書無しさん [sage] 2023/09/23(土) 00:04:46.04 馴れ合い王が界隈外との交戦で有力戦闘員になってるのやばくないか 昔の「月刊競技プログラミングは役に立たない」では暖色とか寒色にしても賢者インコっぽいやつが戦ってた印象があるんだけど http://medaka.5ch.net/test/read.cgi/prog/1694966753/664
665: 仕様書無しさん [sage] 2023/09/23(土) 00:06:29.81 不当な誹謗中傷にはまともな人が応戦するけど、ただの正論なので… http://medaka.5ch.net/test/read.cgi/prog/1694966753/665
666: 仕様書無しさん [] 2023/09/23(土) 00:07:37.58 競プロとかガキの遊びでやるだけ無駄って言い放った人に、競プロerがやってから言えって言ってPASTの最終問題解かせたら、ものの数分で解かれたスレを思い出した http://medaka.5ch.net/test/read.cgi/prog/1694966753/666
667: 仕様書無しさん [sage] 2023/09/23(土) 00:09:54.93 寒色インコ界隈だけ別の界隈でいいだろもう http://medaka.5ch.net/test/read.cgi/prog/1694966753/667
668: 仕様書無しさん [sage] 2023/09/23(土) 00:11:41.96 やっぱり赤はレスバ強いな http://medaka.5ch.net/test/read.cgi/prog/1694966753/668
669: 仕様書無しさん [sage] 2023/09/23(土) 00:12:50.51 もし全くの未経験者でPAST最終問題瞬殺って話なら、運悪く天才を敵に回したか、かなり話盛ってそう 初見でABC-D問題瞬殺されて、その後一週間勉強させたら青パフォ出されて水インコ涙目ｗみたいな展開だとリアリティある http://medaka.5ch.net/test/read.cgi/prog/1694966753/669
670: 仕様書無しさん [sage] 2023/09/23(土) 00:14:31.37 水は難しいんだああああああ、緑agerのメンタリティと似たものを感じるよ さっさとXを閉じて良くわからん人なんて無視して大人しく精進しなさい http://medaka.5ch.net/test/read.cgi/prog/1694966753/670
671: 仕様書無しさん [sage] 2023/09/23(土) 00:14:57.56 実話だとすればどちらかというと単純に競プロ引退勢だったって話っぽい http://medaka.5ch.net/test/read.cgi/prog/1694966753/671
672: 仕様書無しさん [] 2023/09/23(土) 00:19:04.22 >>669 https://itest.5ch.net/egg/test/read.cgi/bizplus/1579689192 このスレの後半 http://medaka.5ch.net/test/read.cgi/prog/1694966753/672
673: 仕様書無しさん [] 2023/09/23(土) 00:20:21.88 >>669 https://itest.5ch.net/egg/test/read.cgi/bizplus/1579689192 このスレの後半 http://medaka.5ch.net/test/read.cgi/prog/1694966753/673
674: 仕様書無しさん [sage] 2023/09/23(土) 00:21:19.88 Xとかいうコテハンコミュニティでレスバ出来る人々すごいな http://medaka.5ch.net/test/read.cgi/prog/1694966753/674
675: 仕様書無しさん [sage] 2023/09/23(土) 00:22:25.91 >>669 全くの未経験者で初見でABC-D瞬殺もかなり現実離れしてるけどな… 数オリの上位勢レベルの知能の持ち主でもABC出て4完してない人とか普通にいる http://medaka.5ch.net/test/read.cgi/prog/1694966753/675
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 327 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.018s