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

1仕様書無しさん2016-12-19 21:48:22

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ

競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk

競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)

# オンラインジャッジ・コンテストサイト

## 日本語

yukicoder hhttp://yukicoder.me/

AtCoder hhttp://atcoder.jp/

AIZU ONLINE JUDGE (AOJ) hhttp://judge.u-aizu.ac.jp/onlinejudge/

## 英語

TopCoder

Single Raound Match (SRM) 関係リンク集 hhttp://codeforces.com/blog/entry/21879

Marathon Match (MM) hhttps://community.topcoder.com/longcontest/?module=ViewPractice

※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!

Codeforces hhttp://codeforces.com/

Google Code Jam hhttps://code.google.com/codejam/

Facebook Hacker Cup hhttps://www.facebook.com/hackercup/

CodeChef hhttps://www.codechef.com/

HackerRank hhttps://www.hackerrank.com/

Project Euler hhttp://odz.sakura.ne.jp/projecteuler/ https://projecteuler.net/

GeeksForGeeks hhttp://www.geeksforgeeks.org/

>>2にテンプレ続く

5仕様書無しさん2016-12-19 22:02:11

>>1-4

おつ

119仕様書無しさん2016-12-22 18:02:22



>>116

UVaやURIやPKUの大学運営オンラインジャッジには参加してないのか?

BestCoderやCoderByteやCheckIOやCodinGameやProjectEulerには参加してないのか?

(誰がスレで薦めたか知らぬが>>1にあるドマイナーのショボイ)GeeksForGeeksにも参加してないのか?

367仕様書無しさん2016-12-27 00:31:55

今更だけど>>1スレ立てるときにAtCoderはhttpsに直さないとね、(あとGeeksForGeeksは消していいと思う)

971仕様書無しさん2017-01-07 05:59:07

次スレについて話し合う時が来たな

ここまで上がってるのは

・>>1のスペルの間違いの修正

・AtCoderとyukicoderのリンクをhttpsに修正

・GeeksForGeeksのリンクは不要

個人的意見として

・TopCoder部のカレンダーのリンクを>>1に載せて欲しい

・CSAcademyやHackerEarthの名をツイートで見かけるので>>1にリンクを載せてはどうか?

38仕様書無しさん2016-12-21 00:18:12

わざわざ競プロslack使わなくてもyukicoder勢になってyukicoderのslackを使えばよかったのでは?と思わなくもない

41仕様書無しさん2016-12-21 00:54:03

>>38

あれって作問者&テスター用じゃないの?

47仕様書無しさん2016-12-21 01:20:46

hotpepsiさんの競プロslackは競プロer同士の口コミ以外では広がりようがない気も

hotpepsiさんのサイト(slack参加のためのページもある)のURLははてなTopCoder部のトップページからもリンクはされてるけどそこから飛ぶ人は少なそう




62仕様書無しさん2016-12-21 10:30:21

店頭で蟻本チーター本螺旋本と色々あるから中身をチラ見してから選ぼうと思ったけど

ネット通販で複数種類ある専門書買うのってギャンブルだからな

一番人気ということなら無難だろうと蟻本をポチっておいた

98仕様書無しさん2016-12-22 00:55:26

競プロ関連のツイート結構してるのに競プロ勢から誰一人として捕捉されたことがないクオリティフィルターか

99仕様書無しさん2016-12-22 01:06:03

>>98

知り合いの競プロerなどでないかぎり無名(雑魚)競プロerをフォローする奴はいない

188仕様書無しさん2016-12-25 01:07:32

社長を名乗るアカウントのアイコンが実写かアニメなら俺もアニメの方が信用できる

なんちゃって意識高い系が多い上、フォローしてくる実写アイコンはみんな暫くするとアフィbotに化けるしな

238仕様書無しさん2016-12-25 10:40:38

RCOのプロ昆布

239仕様書無しさん2016-12-25 10:45:29

>>238

hhttps://twitter.com/uwitenpen/status/771250119870078976

(´;ω;`)ブワッ

242仕様書無しさん2016-12-25 11:01:13

>>239

hhttp://ja.whotwi.com/uwitenpen/tweets/archive/2016/09/01

290仕様書無しさん2016-12-26 00:18:41

hhttps://not-522.appspot.com/

hhttps://vjudge.net/

仮想コンテストが出来るらしいツール

291仕様書無しさん2016-12-26 00:22:51

>>290 最近vjudgeがAtCoder対応したからvjudge使ったほうが良いよ

292仕様書無しさん2016-12-26 00:38:18

>>291

vjudgeは旧AtCoderの問題への対応がされてないし一概にそうは言えない

371仕様書無しさん2016-12-27 00:48:27

>>367

yukicoderもssl化したようなこと言ってなかったっけ?

396仕様書無しさん2016-12-27 10:44:18

競プロ始めたての頃に有名人を10人ほどフォローしたら有名人の何人かから即BL食らった悲しい思い出

398仕様書無しさん2016-12-27 13:41:49

>>396 最近は初心者を装ったスパムbotも多いから、0ツイートだったり無難な日常ツイートだけだと怪しまれる

適当に競プロのことツイートしてからフォローするといいよ

402仕様書無しさん2016-12-27 16:50:07

kenkoooさんの経緯気になるんだけど

東大を競プロで退学したからあんな有名なの?

それとも前から?

411仕様書無しさん2016-12-27 17:39:07

>>402

>東大を競プロで退学

なにこのパワーワード

412仕様書無しさん2016-12-27 17:51:40

>>411 ちょっとググったら分かるけどCodefestivalをきっかけに競プロにハマり

才能もあって実力を伸ばしリクルートに就職してしまった

恐らくリクルートとAtCoderへの恩からか何かと競技プログラミング界に貢献しているありがたい人

418仕様書無しさん2016-12-27 19:08:03

>>412

本人のサイトの経歴見てみたら、表記がややこしいけど、東大卒業して東大院を一年で退学して恐らく次の4月から就職じゃん

そして一年で転職してると…

進学時に専攻分野チョイスミスっただけのただのエリートじゃんつまんね

あと、就職してすぐ転職の経緯も気になる。秋葉ラボに入った後、このラボ一年で解散してんの? 秋葉って人もプリファードなんちゃらへ転職してんじゃん。

ラボが一年で解散するから次の就職先をボスの秋葉って人に面倒みてもらって、ホナサイナラって格好かな?

研究者業界ってどうなってんの? 一、二年で転職するのが普通なの? 職に就いたと思ったら即次の転職先探さないと落ち着いて研究してられんではないか

459仕様書無しさん2016-12-28 06:30:46

hhttp://www.softantenna.com/wp/software/5-programming-problems/

問題4が桁の違う数字が混じる上にリスト長に制約がないので激ムズ

問題5は問題文どおり各1桁数字の間+か-か何も無しの3^8通りの総当り全探索でいいし

469仕様書無しさん2016-12-28 13:36:37

>>459

4番は典型的な結合して辞書順最大のものを求める問題で、順序gt(s, t) := s+t > t+sでソートして並べればよいことが知られている

473仕様書無しさん2016-12-28 18:29:55

>>469

[5, 51, 8]は8551 (8,5,51)

[5, 58, 1]は5851 (58,5,1)

になる?

474仕様書無しさん2016-12-28 18:32:22

>>473

自己レス

551と515

585と558

でなるのか

納得

479仕様書無しさん2016-12-28 20:02:43

TopCoderのdiv2は緑色と灰色の2色しかなく灰色が過半数超えている?灰色がマジョリティ?

480仕様書無しさん2016-12-28 20:08:46

>>479

h

487仕様書無しさん2016-12-28 22:36:25

>>480

これアットコーダー?

900で緑だからアットコーダーだよね

アットコーダーは色付け甘いんだよね

488仕様書無しさん2016-12-28 22:37:41

>487

TopCoderでしょ。

510仕様書無しさん2016-12-29 00:55:32

(競プロのやりすぎで)過労死しそうな競プロerいますか

559仕様書無しさん2016-12-30 15:06:16

Good bye 2016はratedですか?

563仕様書無しさん2016-12-30 18:09:44

>>559

unratedだと予想

hhttp://codeforces.com/blog/entry/49376

573仕様書無しさん2016-12-30 19:33:40

>>563

サンクスコ

572仕様書無しさん2016-12-30 19:23:35

おまえらTeraTailで競プロの質問しようぜ

578仕様書無しさん2016-12-30 19:47:58

>>572

いい案だな。

TeraTailのUIは、ソースのインデントが残るという点で2chより優れてるし、

TeraTailのレベルを俺たちで引き上げてやろうぜ

576仕様書無しさん2016-12-30 19:41:34

>>559>>563>>573

ratedだよ!

根拠、去年、一昨年のgoodbyeに参加してる人達のレーティングが変化してる

例えばuwiさんとか

hhttp://codeforces.com/contests/with/uwi

588仕様書無しさん2016-12-30 20:23:42

>>576

もっと早く言ってよ……お酒飲んじゃったよ…

584仕様書無しさん2016-12-30 20:16:07

>>578 >>572

熱いステマなのかもしれないが、そんな場違いな所で聞いてもREPマクロ等に文句言われるだけでアルゴリズムに関しては誰も答えられない未来が見える

普通に競プロのコミュニティに聞けよ




587仕様書無しさん2016-12-30 20:21:47

>>584

強い競プロerは2chは見るだけで書き込まないみたいだから

競プロSlackで質問投下するのがベストだよね

699仕様書無しさん2017-01-01 08:51:34

色んな競プロサイト使ってみて思ったのが

競プロerどものUI作りのセンスには期待できないという印象

701仕様書無しさん2017-01-01 09:06:17

競プロは常に自分との戦いだからな

テニスなら相手がどういう球を返してきたかで対応を変える必要があるけど

競プロでライバルがどんな内容コードを組んでようと見えるわけでもないし、こちらの組むコードに影響はしないし、問題を解く順番も他者がどうこうという戦略も存在しない

Friend機能ってゆるふわ雑魚勢が求めているんだろうけど(強い連中同士は探さなくてもランキング上位に集まるしな)

AtCoder社にゆるふわ勢はいないからFriend機能の需要をよく理解してないんだろう

(そもそも利益性の低い自社主催オープンコンテストのために機能追加なんてコスト高でメリットほとんどないだろう)

703仕様書無しさん2017-01-01 09:14:00

>>699

競技プログラマ界隈にwebデザイナー少ないんじゃないの

(TopCoderはいるはずだからなんとかしろという感じはある)

>>701

SRMとかCFで解いている人数とかで問題の難易度とかの推定とかできるし

CFは問題を解く順番は点数にかなり影響する

GCJなんかは点をどう取るかという戦略が大事だと思っていたけど




708仕様書無しさん2017-01-01 14:55:46

どうすればDense Amidakujiみたいな、

データ量が巨大かつ複雑(に見える)問題をサクッと解けるようになるのか

これでまだ難易度500とか

勉強し始めて1年ぐらいだけど、もう辞めようかな

解けるようになる気がしない

859仕様書無しさん2017-01-04 12:35:19

>>708

Dense Amidakuji解いてみたけど、考察が(慣れていれば+実験すれば)簡単、実装は結構重いという感じだった

アレをサクッと解くのは慣れないとかなり厳しそう(だからそこまで気に病む必要はなさそう)

768仕様書無しさん2017-01-02 07:12:51

結局受験数学力に比例するんじゃないかと思えてきた

偏差値70overの猛者でないとトップ層はおろか上位にも入れない

偏差値60以下でそれなりの成績の人は、

ただ暗記した解法を適用してるだけな気がする

ICPCの過去問には、明らかに新数演D問の難易度を超えたのが

ゴロゴロあるだろ・・・

819仕様書無しさん2017-01-03 16:22:04

AtCoderの色とレーティングの対応表キボンヌ

867仕様書無しさん2017-01-05 06:37:12

>>819

AtCoder Rating System

hhttps://atcoder.jp/post/16?lang=ja

869仕様書無しさん2017-01-05 06:46:23

>>867 こっちだった

レーティングの更新について

hhttps://atcoder.jp/post/14?lang=ja

917仕様書無しさん2017-01-06 20:44:35

こどふぇ本戦出て余計いちゃいちゃするの嫌いになったわ

自分がするのも他人がしてるのを見るのも

気持ち悪ヴォエ-

929仕様書無しさん2017-01-06 21:50:06

>>917

おっさんからのアドバイスだけど

あの手の雰囲気に慣れて無いと社会的に損失を被る場面というのが存在するので

苦手でも慣れたのほうがいい

969仕様書無しさん2017-01-07 02:49:54

>>929

ありがとうございます

分かってはいるつもりなのだけれど

どうしても嫌悪感が残ってしまう

学校ですら馴染めなくて今不登校だから人生決まったな




932仕様書無しさん2017-01-06 22:27:01

馴れ合いをいちゃいちゃと呼ぶようになったのか

936仕様書無しさん2017-01-06 22:48:47

>>932

hhttps://twitter.com/chokudai/status/687221785729761280

948仕様書無しさん2017-01-06 23:33:16

>>936

これ三角関係になってゴダゴダしたくないよすぽさんが一歩身を引いた感じ?

951仕様書無しさん2017-01-06 23:40:19

>>948

きゅうりさんあっちこっちに手を出しすぎ

hhttps://twitter.com/yosupot/status/757274115824910336