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

レス数が1000を超えています。これ以上書き込みはできません。
1仕様書無しさん
垢版 |
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/13(月) 22:07:32.07
AtCoderのratedマラソンマッチまだですか！chokudaiさん早く！


chokudai先生の焼きなまし講座
https://togetter.com/li/607979

マラソンマッチ談義
https://togetter.com/li/516809

Marathon Matchの問題の概説とノウハウについてのまとめ
https://togetter.com/li/516325
2018/08/13(月) 23:47:12.68
僕も小学2年生から九九が言えてたのに未だにレッドコーダーに届かない
954仕様書無しさん
垢版 |
2018/08/13(月) 23:56:04.88
>>775
まだ誰も提出してないのか？
2018/08/14(火) 00:02:12.55
夏季休暇中にコンテスト開催ウケる

https://twitter.com/asprocon1/status/1028123631786680320

https://twitter.com/search?f=tweets&;vertical=default&q=asprova&src=typd
https://twitter.com/5chan_nel (5ch newer account)
2018/08/14(火) 00:12:39.09
ブラック企業じゃん…
2018/08/14(火) 00:24:44.81
平日日中のみの営業って完全週休2日で夕方前には全員帰宅しプライベート満喫できるホワイト企業じゃないの？
2018/08/14(火) 00:55:16.59
確かにこれは採用には逆効果だなｗ
2018/08/14(火) 04:24:45.20
>>955
夏季休暇中にコンテスト開催
じゃなくて
コンテスト開催中に夏季休暇
でしょ
2018/08/14(火) 08:41:05.40
競技プログラミング界のフォローすべきTwitterアカウント
http://www.programmerprofile.net/staruser/競技プログラミング/
2018/08/14(火) 09:09:45.70
競プロの学びかた
https://togetter.com/li/729445
2018/08/14(火) 09:21:54.17
競技プログラミング漫画にありがちな展開
https://togetter.com/li/329623
2018/08/14(火) 18:35:16.52
URL張りまくってる人は何がしたいんだ
2018/08/14(火) 18:45:03.26
そりゃURL張りまくりたいんじゃないの？
2018/08/14(火) 19:30:41.50
abc105はunratedだって上にあったね。見落としてた
966仕様書無しさん
垢版 |
2018/08/14(火) 19:52:38.27
>>930
5時間コンテストは辛そう
967仕様書無しさん
垢版 |
2018/08/14(火) 20:31:45.95
>>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの？
2018/08/14(火) 20:36:19.89
ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ
969仕様書無しさん
垢版 |
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は…
983仕様書無しさん
垢版 |
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
英語記事を避けてたら競プロ以外のプログラマとしての活動にも困っちゃう。
988仕様書無しさん
垢版 |
2018/08/15(水) 23:31:40.10
>>985
確率使って強引に通すみたいな感じ？
2018/08/16(木) 01:18:01.54
AOJ関連の話題はここだけでいいですか？
他にもスレあります？
990仕様書無しさん
垢版 |
2018/08/16(木) 02:25:33.81
競プロやオンラインジャッジの話題を扱うスレはこのスレ以外には2chには無いと思います

しかしながらスレ民の平均競プロ力はあまり高くないように見えるので
難易度の高い問題についての相談は競プロSlackやツイッターなどで行うとよいかもしれないです
2018/08/16(木) 03:09:13.41
ありがとうございますなんとかなりました
2018/08/16(木) 05:47:18.20
他所は、人も書き込みも５ｃｈよりずっと少ないがな
993仕様書無しさん
垢版 |
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
埋め
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 94日 9時間 46分 33秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況