競技プログラミングにハマるプログラマのスレ 33

レス数が950を超えています。1000を超えると書き込みができなくなります。
2020/11/04(水) 07:10:33.92
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　32
https://medaka.5ch.net/test/read.cgi/prog/1602443009/
2020/12/01(火) 21:54:21.52
障害名乗るのは診断書もらってからにしろ
2020/12/01(火) 23:10:49.89
ADHDASD診断されてるに決まってるだろ、発達舐めんな(誇らしげ)
2020/12/01(火) 23:35:26.02
ぼくはADSL
2020/12/01(火) 23:44:15.24
ADHDASH村
2020/12/01(火) 23:55:28.85
レートも併記しろ
2020/12/02(水) 00:00:35.02
>>868
この時代に・・・・・・・・・・・・・・・・・・
2020/12/02(水) 01:12:29.48
>>859
カスだな
2020/12/02(水) 01:21:12.81
>>868
これすき
2020/12/02(水) 02:06:59.86
ACLC
2020/12/02(水) 16:32:02.62
知的障害者だと思われるかもしれんが、N個のモノがK個のクラスに分類されていて、各クラスの各モノを走査したいとき、その計算量は O(N^2) じゃなくて O(N) だよな？

Kは1からNまでありえて、各クラスに含まれるモノの数も1からNまでありえるが、各クラスに含まれるモノの数の和がNであるという制約のために走査のコストは O(N) に落ちる
合ってるよね？
2020/12/02(水) 16:39:36.21
あってる
2020/12/02(水) 17:29:35.63
K=Ω(N)なので若干の注意が必要みたいなやつ、300点くらいで無限に出てそう。
2020/12/02(水) 18:31:51.31
yasutadayo
879仕様書無しさん
垢版 |
2020/12/02(水) 19:50:17.67
競プロ界隈一部がキモすぎて無理
2020/12/02(水) 19:53:28.04
一部なんてケチなこと言わず全部と言え
881仕様書無しさん
垢版 |
2020/12/02(水) 20:26:29.93
発言内容でキモいかどうか判定してそうだけどさ、
女から見たら外見キモいならキモいよ、色とか関係ないから
2020/12/02(水) 20:36:18.55
>>877
Ω？
Oじゃなく？
どう考えてもK<NだからOじゃない？
2020/12/02(水) 21:08:22.92
具体的なアルゴリズムを一切示さずに計算量の話をするのは議論が雑すぎる
2020/12/02(水) 23:05:17.26
>>882
モノiはクラスA_iに属しています。制約: 1<= A_i <= 10^9
みたいな問題、よくあるだろ
2020/12/03(木) 03:30:45.84
Can I succeed in computer science research if I've failed at competitive programming?
https://www.quora.com/Can-I-succeed-in-computer-science-research-if-Ive-failed-at-competitive-programming

競プロできなくても研究で成功できるという好意的な意見が多い
アルゴリズム研究者の Jeff Erickson も同意見のようだ
2020/12/03(木) 03:41:33.05
>>883
走査っつったら走査じゃないの
何らかのループで走査する以外に解釈できない
で、その計算量はO(N)としか言いようがない
2020/12/03(木) 09:02:12.35
for k in class K
_for n in set N
__if n is k
___do something
2020/12/03(木) 09:30:12.95
ハッシュが効くかどうかもまともに述べられてない時点で考察する意味がまるでない
2020/12/03(木) 09:33:21.07
>>885

普段のプログラミングとの違いは
for 文でやろうとするかしないかの違い
競技プロはしないという考えかたをする。TLEになるから

普段のプログラミングではソースコードにコメントも入る
競技プロが遊びといわれるゆえん
2020/12/03(木) 10:14:59.62
>>889
言葉が足りてないので伝わらん
「for文でやろうとする」というのはどういう意味だ？
何をfor文で書いたらTLEになる？
そもそも業プロではfor文はできるだけ使わないんじゃないか？
2020/12/03(木) 11:06:00.49
codewarsが面白い
いまTypeScriptやっている
2020/12/03(木) 11:08:45.12
for文ってあんま使わないんだ知らなんだ
理由はなぜ？
2020/12/03(木) 11:26:52.47
業プロでfor文を使わないってなんじゃそりゃw
2020/12/03(木) 11:29:52.92
javaならstream使ったりするからな
2020/12/03(木) 11:49:10.62
>>886
例えば>>887みたいにNとKの両方で走査したらO(NK)
クラスごとに所属するモノをまとめて処理できるのであればO(K)
モノごとにそれぞれ処理するのであればO(N)

上でも言われてるけど計算量の話したいなら具体的に処理の流れ貼ってもろて
2020/12/03(木) 12:42:22.72
競プロでもfor使いたくないけど
2020/12/03(木) 12:54:33.89
>>892
バグの温床だから
通常使う場合は全部見るし
一部欲しいときは専用の関数が充実しているし
境界あたりでいつもバグが生まれているな
2020/12/03(木) 14:47:52.94
じゃあ業務でREPマクロ使うね
2020/12/03(木) 15:37:53.01
REPマクロは正義
Linuxのカーネルでも山ほど使われてる
2020/12/03(木) 15:39:29.23
Cの話じゃないのか
2020/12/03(木) 17:21:17.37
>>897
全部見るってどういう意味？
2020/12/03(木) 17:50:54.84
読みやすさやメンテナンス性の良さ
そんなものが本当に必要だろうか？
2020/12/03(木) 18:10:43.19
競プロの範囲でも必要だろ
2020/12/03(木) 18:52:50.46
強い人は少なくとも自分にとっての読みやすさは追求してるはず
2020/12/03(木) 20:00:16.23
>>889
こいつpaizaのスレにもいるガチのやべーやつ
口調でおっ出たってなるんだけど、毎回総スカン喰らってて笑う
2020/12/03(木) 20:09:18.30
変数1文字でスペースのないコードを見ると
これをバグらせないのすごいなと思ってしまう
2020/12/03(木) 20:12:29.30
Shortest狙うとそうなるよね
このスレにShortest持ってる人どのくらいいるのかな
2020/12/03(木) 20:21:25.97
自分でも解ける問題はだいたい golf勢が手をつけてるから持ってない
golf されてない問題でも大体自分よりもっと洗練されてるコードが Shortest とってるし
909仕様書無しさん
垢版 |
2020/12/03(木) 21:14:24.51
kotatsugameさんとかいうやべーやつ
2020/12/03(木) 21:58:14.19
おれ結構尊いけど、お前は？
911仕様書無しさん
垢版 |
2020/12/03(木) 21:59:44.07
変数一文字の難読コードはminifier使ってるんだと思ってた
912仕様書無しさん
垢版 |
2020/12/03(木) 22:01:31.03
「ブラック企業社員」のお助けアプリが誕生 開発したのは22歳金髪大学生、開発のきっかけとは？
https://news.yahoo.co.jp/articles/b9d5e3b84e4aa78fab64d3eb8e0c02f72911287e
レシート買い取りアプリONEの17歳起業家、サービス一時停止から｢怒涛の3カ月｣で気づいたこと
https://www.businessinsider.jp/post-175983
ビジネス版マッチングアプリ「yenta(イェンタ)」全国展開 開始！
https://prtimes.jp/main/html/rd/p/000000023.000021544.html
ギフティング「TANP」運営がGCPほかから5億円調達
1日1200件の「リアルギフト」送付も可能に、U25起業家の新たな挑戦
https://thebridge.jp/2019/08/gift-ec-tanp-raised-500m-yen-from-gcp
人はこうすれば“ハマる”、源流はゲーマー視点の「幸せ」
https://project.nikkeibp.co.jp/behealth/atcl/feature/00005/012100006/
アプリ開発での起業は難しくない！成功するために覚えておくべきこと
https://www.biz.ne.jp/subject/blog/2004433/
【稼ぎ方が知りたい！】アプリの開発の収入って実際どれくらい？
https://itpropartners.com/blog/1657/
ネット関連事業で起業した成功例8選！ネットで成功するには○○が重要！？
https://www.official.or.jp/internet-entrepreneurship-success/
913仕様書無しさん
垢版 |
2020/12/03(木) 22:02:03.00
大学生起業家が設立１年で20億円調達！ 単発バイトアプリに外食企業など出資【タイミー】
https://foodfun.jp/archives/3490
誰でもカンタンにオンラインサロン・情報配信ができる便利アプリ【TOUKU（トーク）】が登場
https://prtimes.jp/main/html/rd/p/000000001.000061569.html
ミャンマー発 AIダイニングアプリ「Yathar」をしかける日本人起業家
https://roboteer-tokyo.com/archives/14840
自分の視野は「世の中の0.001%」と自覚せよ。ビジネスチャンスを掴む4つの習慣
https://headlines.yahoo.co.jp/hl?a=20200511-00010001-srnijugo-life
アプリの視聴率がわかる　高専卒起業家の独創力
https://www.nikkei.com/article/DGXMZO46695580Y9A620C1000000/
１万人の若者を支援！インターンが日本を変えるかも！？　glowshipの若き創業者・足立卓也氏インタビュー
https://sogyotecho.jp/glowship-adachi-interview/
まだ22歳の学生社長が得た､23億円の｢使い道｣ あの橋本環奈をCMに使うバイトアプリの雄
https://toyokeizai.net/articles/-/319511
2020/12/03(木) 23:41:45.31
数式そのままコーディングみたいなのは普通に1文字変数がダビリティ高くね
んで競プロだとそういうのが多い
2020/12/03(木) 23:56:03.07
i人目の匂いの良さはa[i]で与えられる
2020/12/03(木) 23:59:51.20
問題文に合わせるなあ
2020/12/04(金) 00:19:05.24
問題文に出てこない変数モリモリ作らんのか？
2020/12/04(金) 00:45:39.13
高級言語だと問題文に出る変数+α（1,2個）くらいで十分
2020/12/04(金) 01:23:31.20
グラフ絡む問題になったら1, 2個は不可能じゃないか
2020/12/04(金) 02:33:57.89
よっぽど実装軽くない限りどんな分野でも1, 2個は無理
2020/12/04(金) 05:19:48.82
>>918
どんな低レベルな問題の話してんだよｗ
2020/12/04(金) 07:19:35.88
業プロでfor避けるっていうのはインデックス回すのをできるだけ避けるって意味ちゃうん？
いわゆるforeachのほうを使いましょうみたいな
Pythonとかだとforだけど
2020/12/04(金) 08:17:07.66
多分そういうことなんだろうな
組み込み関数を何故か全部O(1)だと思ってる人いるし
2020/12/04(金) 09:05:12.45
ええ…そんなやついんのか…
2020/12/04(金) 11:19:02.06
全部O(1)ってのとはちょっと違うけどC#だとなぜか通らない問題があったね
あれどういうことなんだろう
2020/12/04(金) 11:46:34.27
文字列を辞書順に並べるやつね
ABC155-Cで話題になってたな
2020/12/04(金) 12:35:05.43
あれはね、標準の文字列比較で文字のカルチャまで含めて比較しようとしてくれやがるせいで無限人TLEしたのよ……
結局コンテスト中のACは3,4人しかいなくて、DがPairsだったのもあって地獄絵図になった
俺？当然灰パフォでした
2020/12/04(金) 12:43:58.56
その言語使ってた人は可哀想だけどそれで特定の言語落とすのかとか騒いでで笑った
2020/12/04(金) 13:05:57.62
https://atcoder.jp/contests/abc155/submissions?f.LanguageName=C%23&;f.Status=&f.Task=abc155_c&orderBy=created&page=1
壮観すぎて草
2020/12/04(金) 13:18:57.00
特定の言語が不利になるなんてPythonとかしょっちゅうなのにそれが自分の身に降りかかった途端騒ぎ出すのも
社長が晒し上げて作問バイト達が袋叩きにしてたのも見ててうーんになった
2020/12/04(金) 13:26:49.12
袋叩きになんてしてたか？
932仕様書無しさん
垢版 |
2020/12/04(金) 13:43:52.41
いつのまにかなし崩しで本人競プロ再開してたんだね
2020/12/04(金) 14:02:34.12
誰のこと？
2020/12/04(金) 16:40:06.05
>>929
www
名前をkeyにしてdictionary管理するコードがTLEは辛い……
2020/12/04(金) 17:33:37.12
言語アップデートの影響で現環境だとTLEしなそう
2020/12/04(金) 18:11:39.77
今週もABCなしか。atcoder終わったな。一番金になる層を冷遇するなんて経営センスなさすぎるわ。しょせん学生の会社ごっこやな
2020/12/04(金) 18:21:38.64
https://wikiwiki.jp/newsvip/VIP%E7%B5%82%E3%82%8F%E3%81%A3%E3%81%9F%E3%81%AA
938仕様書無しさん
垢版 |
2020/12/04(金) 18:34:28.10
入茶だか灰上を育てるのが一番お金になりますからねぇ
2020/12/04(金) 19:35:19.38
さすがにオフシーズンには野球ch同様勢いを失うものの、野球chに戻ることは決してなく「アニ豚氏ね」「なんJ終わったな」等と言いつつ次のシーズンが始まるまで板に居座り続ける有り様となっている。
2020/12/04(金) 19:52:35.11
C#知らんのだけどカルチャとやらの比較はそんな重い処理なんか
2020/12/04(金) 20:03:44.59
topcoderでもC++だけ一つもACされてない問題がある
SRM710のDiv2-hard
自分なりに考えてみたがなぜC++だけそんなことになるのか解明できなかったので誰かやってみて教えてください
2020/12/04(金) 21:43:08.59
おジャ魔女ドレミのキャラのファンなんだね
943仕様書無しさん
垢版 |
2020/12/04(金) 21:56:46.50
フリーランス向け報酬即日払いサービス『先払い』が、オンライン資金調達プラットフォーム『資金調達freee』β版に掲載開始
https://prtimes.jp/main/html/rd/p/000000037.000047439.html
フリーランスやパラレルワーカー同士のマッチングプラットフォーム「conema」が、
案件依頼・仲間募集を中心とした掲示板機能（β版）をリリース！
https://prtimes.jp/main/html/rd/p/000000004.000059389.html
フリーランス薬剤師専門エージェントサービス「きょうりょく薬剤師」、リリース開始。薬剤師の新しい働き方を提唱。
https://prtimes.jp/main/html/rd/p/000000002.000058526.html
中卒、新聞配達員から月収4億の不動産王へ。姫路の不動産王の投資哲学
https://hbol.jp/184178
【アプリ開発で起業】必要な心得とマネタイズ方法のすべて
https://www.dreamgate.gr.jp/contents/column/application-development
副業を認める企業に対して「より魅力的に感じる」人は６割以上。
一方、副業を認めない企業に対する魅力度は６割超が「低下した」と回答
https://prtimes.jp/main/html/rd/p/000000016.000040832.html
みんなが知らない「サラリーマンの生存戦略」副業年収1億円！motoさん伝授
https://diamond.jp/articles/-/247070
944仕様書無しさん
垢版 |
2020/12/04(金) 21:57:22.96
ノロケツイートがバズって起業！　カップル・夫婦向けサービス「ふたり会議」が反響を呼ぶワケ
https://www.itmedia.co.jp/business/articles/2008/23/news012.html
コロナで細る“起業”を手助け。クラウド会計freee、スマホアプリで設立書類を作成できるサービス
https://www.businessinsider.jp/post-219220
岐阜大に「起業部」誕生　行動力ある人材を育成
https://www.chunichi.co.jp/article/113792
日本発 “世界最強グローバルEC”を率いる起業家・原田真帆人の挑戦
https://news.yahoo.co.jp/articles/31fc76262ccd7f6646a08d76446f3ba78c6d05bb
起業家から事業家へと自らを進化させなければ、さらにスケールすることはできない
https://diamond.jp/articles/-/245386
爆速で成長する2社の成長の秘訣とは？オンラインイベント 『爆速で成長するスタートアップの始め方』を開催
https://prtimes.jp/main/html/rd/p/000000032.000041941.html
医師兼起業家の草分け　医療事故隠蔽事件が転機に
https://style.nikkei.com/article/DGXMZO62603280T10C20A8000000/
NHKを辞めてユーチューバ―に。起業は「縛られない自由な生き方」なのか
https://www.itmedia.co.jp/business/articles/2008/15/news013.html
会社のDNAとも言えるミッション、ビジョン、バリューをどのように策定すればよいのか？
https://diamond.jp/articles/-/247750
2020/12/04(金) 22:34:50.69
このリンク貼ってるやつは荒らし？
2020/12/04(金) 22:54:33.75
スクリプト
2020/12/04(金) 23:11:01.17
荒らし確定
2020/12/04(金) 23:32:57.55
ここ2ch初心者多いのか？
2020/12/04(金) 23:36:33.13
>>950
次スレは頼んだ
2020/12/05(土) 00:55:04.39
立てました

競技プログラミングにハマるプログラマのスレ　34
https://medaka.5ch.net/test/read.cgi/prog/1607097247/
2020/12/05(土) 01:27:15.79
宣言してから立てろ
2020/12/05(土) 01:50:27.93
これはクソムーブ
2020/12/05(土) 01:51:49.76
>>950
乙
2020/12/05(土) 04:01:19.41
テンプレ貼ってないしカスやんけ
2020/12/05(土) 06:33:18.32
お客さんか？
2020/12/05(土) 07:03:59.42
なんや自治厨が湧いとるな
テンプレなんて貼りたいやつが貼れよ
2020/12/05(土) 07:55:32.66
次スレは安価を踏んだ人(踏む人ではない)が立てましょう
連投規制などの事情がない限りテンプレは>>1が貼りましょう
こういう専門板の基本的なことが分かってないなら半年ROMりましょう
2020/12/05(土) 08:21:54.96
そういうマニュアル信仰が専門板が嫌われる理由よな
2020/12/05(土) 08:26:36.00
マニュアルは守れクソガキ
2020/12/05(土) 08:46:41.50
専門板が嫌いなら巣へお帰り
2020/12/05(土) 08:56:24.04
どうでもいいわ
自治厨はスルーしとけ
2020/12/05(土) 08:58:21.44
＞踏む人ではない

これなんか意味ある？
2020/12/05(土) 08:59:55.94
衝突を避ける
2020/12/05(土) 09:17:37.50
>>962
マルチスレッドで排他制御をしないとどうなるか考えれば分かるだろう
2020/12/05(土) 09:43:49.20
最低限のルールすら守れない競プロer
2020/12/05(土) 10:23:15.69
>>964
競プロerがマルチスレッドなんかわからないだろ
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況