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

**仕様書無しさん** · 2018/05/14(月) 06:43:50.62

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
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
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/

**仕様書無しさん** · 2018/08/14(火) 19:52:38.27

>>930
5時間コンテストは辛そう

**仕様書無しさん** · 2018/08/14(火) 20:31:45.95

>>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの？

**仕様書無しさん** · 2018/08/14(火) 20:36:19.89

ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ

**仕様書無しさん** · 2018/08/14(火) 20:40:38.88

競プロって最悪計算時間で見るものだと思ってたけどそうでもないんか

**仕様書無しさん** · 2018/08/14(火) 21:07:02.84

ハッシュ全部衝突させるとかできるんか

**仕様書無しさん** · 2018/08/14(火) 22:38:43.42

こどふぉでunordered_map使ったらハックで大虐殺が起こったよね

**仕様書無しさん** · 2018/08/14(火) 22:38:56.59

あまり意識したことなかったけど解説に書いてあるのオーダーのBig-O表記は平均のほうなのかな

**仕様書無しさん** · 2018/08/14(火) 22:59:51.98

単純にここのスレ民のレベルでは知ることの無いO(N)でできる乱択アルゴリズムが存在してるという事案なのでは

**仕様書無しさん** · 2018/08/15(水) 00:06:06.47

ぜひとも知りたいわ

**仕様書無しさん** · 2018/08/15(水) 00:20:02.20

Div1レベルだと英語論文しかないアルゴリズム・データ構造を使ったりしてるみたいだしね
流石にその次元に到達できる気がしない

**仕様書無しさん** · 2018/08/15(水) 00:52:02.33

競プロベテラン勢(競プロ歴流そうな人ら、はてなTopcoder部のメンバー相当?)のうちTwitterアカウント鍵してる人にリプしてるツイートを検索するとベテラン勢の集合が見えてくる？
ある鍵ベテラン競プロerについてツイート検索してみた結果その人と話している競プロerはほぼベテラン勢のように見えた
何故かキャラなりきりアカウントのチノちゃんとも会話してるようだからチノちゃんの中の人はベテラン勢の誰かなのか？

**仕様書無しさん** · 2018/08/15(水) 00:55:20.31

その話をここでする意味あります？

**仕様書無しさん** · 2018/08/15(水) 01:07:41.15

TopCoderが流行ってたころの競プロ界隈は今よりも小さいコミュニティでそのオッサン連中が今でもいちゃいちゃしているのを眺めている
今の競プロのコミュニティは学校の競プロ仲間の小コミュニティとオンサイトやオフ会での繋がり小コミュニティとchokudaiさんや競プロ強者らと相互フォローになることで発生する大コミュニティとあり
自分の属せる小コミュニティが無いと競プロの世界から取り残された気持ちになってしまう
競プロerたちを追いかけるネトストをやめられない

**仕様書無しさん** · 2018/08/15(水) 01:14:38.51

病気だね

**仕様書無しさん** · 2018/08/15(水) 01:16:42.93

そんなにつながりを持ちたいのかね

**仕様書無しさん** · 2018/08/15(水) 01:30:08.03

海外の競プロサイトと比較したときコミュニティの場が公式で用意されていないAtCoderは結構異質な存在なのではないだろうか

**仕様書無しさん** · 2018/08/15(水) 01:42:54.24

http://vipprog.net/wiki/math.html
http://vipprog.net/wiki/algo_and_data_const.html
http://vipprog.net/wiki/onlinejudge.html
http://vipprog.net/wiki/codegolf/c.html

なんだこのwikiは…

**仕様書無しさん** · 2018/08/15(水) 07:48:11.17

今夜SRMがあるらしい

https://mevius.5ch.net/test/read.cgi/tech/1333159918/273n

**仕様書無しさん** · 2018/08/15(水) 08:18:53.89

何気ないツイート内容見て「お前2ch見てるだろー？」って指摘することは自身も2chを見ていることを自白すると同義であり相手が2ch見ていることを否定してきた時点で自爆

**仕様書無しさん** · 2018/08/15(水) 08:41:37.70

コドフォのトップに掲載されてるこれ新しいアルゴリズム(解法?)の提案？

Blogewoosh #1
https://codeforces.com/blog/entry/61205

**仕様書無しさん** · 2018/08/15(水) 14:28:51.31

英語でしか記事がないような知識ってレッドコーダー以上でないと役に立たない代物では

**仕様書無しさん** · 2018/08/15(水) 14:32:52.71

英語記事を避けてたら競プロ以外のプログラマとしての活動にも困っちゃう。

**仕様書無しさん** · 2018/08/15(水) 23:31:40.10

>>985
確率使って強引に通すみたいな感じ？

**仕様書無しさん** · 2018/08/16(木) 01:18:01.54

AOJ関連の話題はここだけでいいですか？
他にもスレあります？

**仕様書無しさん** · 2018/08/16(木) 02:25:33.81

競プロやオンラインジャッジの話題を扱うスレはこのスレ以外には2chには無いと思います

しかしながらスレ民の平均競プロ力はあまり高くないように見えるので
難易度の高い問題についての相談は競プロSlackやツイッターなどで行うとよいかもしれないです

**仕様書無しさん** · 2018/08/16(木) 03:09:13.41

ありがとうございますなんとかなりました

**仕様書無しさん** · 2018/08/16(木) 05:47:18.20

他所は、人も書き込みも５ｃｈよりずっと少ないがな

**仕様書無しさん** · 2018/08/16(木) 07:39:55.88

ジャンル別の問題リンク集？

Problem Topics
https://codeforces.com/blog/entry/55274

**仕様書無しさん** · 2018/08/16(木) 10:36:36.89

最近paizaスレでaojが勧めらられてるからこちらに流入があるかも。aojの話題はpaizaスレよりこちらが適当でしょう

**仕様書無しさん** · 2018/08/16(木) 11:15:44.48

なぜか、同じように勧められている AtCoder, yukicoder には全然関心が集まらない。

Paiza スレのタイトルには AtCoderJobs も含まれているのに全然関心が集まらない。

**仕様書無しさん** · 2018/08/16(木) 11:20:51.47

就活目的のオンラインジャッジをやるには、と競プロはちょいと難しいんでしょうなあ。
草野球やるのにバッティングセンターで160kmhの球打ち込み推奨されてるみたいな

**仕様書無しさん** · 2018/08/16(木) 14:45:59.86

>>995
AOJ,AtCoder, yukicoderの3点セット
paizaスタートでその存在を知り覗いてみましたが
AOJがダントツでやりやすいですね
Beta版の見た目も今風だし
初学者に対して難易度も易しすぎること無く難しすぎることもない
yukicoderはちょっと品が無いっていうかなんとなくランク低そうだなってイメージ
AtCoder,はとっつきにくそうだなってイメージ難易度は高そう

初学者の個人的感想でランキングつけるとダントツでAOJが1位ですね
やる問題が無くなったらyukicoderも覗くかも知れない
AtCoderはまぁ今は覗くことも無いかな猛者しかいなそうだし
paizaはBまで問題解いて他も覗いたら退会でいいかなと

**仕様書無しさん** · 2018/08/16(木) 14:48:48.13

>>AtCoderJobs も含まれているのに全然関心が集まらない。

AtCoderの中の人がスレ立ててるんじゃないかってくらいに
AtCoder押しの人いてキモイです
AtCoderの会社概要見たけど資本金100万円で
数年更新されていないHPって時点でお察しです

**仕様書無しさん** · 2018/08/16(木) 14:53:15.10

１人、熱狂的なAOJ信者が現れたってことね。

**仕様書無しさん** · 2018/08/16(木) 16:30:23.19

埋め

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 94日 9時間 46分 33秒