競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/10/31(水) 23:49:54.41
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/
0002仕様書無しさん
垢版 |
2018/10/31(水) 23:50:20.79
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

>>3-10あたりにテンプレ続く
0003仕様書無しさん
垢版 |
2018/10/31(水) 23:51:21.59
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan

>>4-10あたりにテンプレ続く
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
0004仕様書無しさん
垢版 |
2018/10/31(水) 23:52:37.97
テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/
16: https://medaka.5ch.net/test/read.cgi/prog/1540997394/

>>5-10あたりにテンプレ続く
0005仕様書無しさん
垢版 |
2018/10/31(水) 23:54:14.20
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
https://medaka.5ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ
0006仕様書無しさん
垢版 |
2018/10/31(水) 23:55:27.45
保守
0007仕様書無しさん
垢版 |
2018/10/31(水) 23:58:31.72
C++
0012仕様書無しさん
垢版 |
2018/11/02(金) 00:17:15.85
これを覚えていますか


https://products.sint.co.jp/pg_battle_2018
PG BATTLEとは？
ありそうでなかった企業・学校対抗プログラミングコンテスト。
高度なアルゴリズム能力を備えたエンジニア諸君。栄えある未来を背負った学生諸君。
１チーム３名によるアルゴリズム力、プログラミング力を競うプログラミングコンテストを開催します。

題して「企業・学校対抗プログラミングバトル」。

我こそはと思われる方は同志を募って今すぐエントリー！

開催日時 2018/11/17（土） 13:00 – 14:40　15:00以降に自分の解答の正誤確認可能。
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27（月）〜2018/11/8（木）
賞品
【賞品】
企業の部、学生の部それぞれで　Amazon ギフト券 1位：12万円、2位：6万円、３位：3万円



【副賞】（協賛企業賞）

超小型PC「Raspberry Pi（ラズパイ）」Pi 3B+ Starter Kit

企業の部、学生の部それぞれ　1位、2位、3位の各チーム3台ずつ

参加費 無料

順位 3人の合計点数で競います（300点満点）。同じ点数の場合は、解答時間の短い方が上位となります。本人にはチームの順位と個人の順位もお知らせしますので、自分の実力を把握することもできます。
0015仕様書無しさん
垢版 |
2018/11/02(金) 00:56:03.83
今日の18:30からCodeChefの10日間のratedコンテストLong Challengeが始まります
10日間に自分のペースで解いていけばいいのでのんびりratedしたい人には合っているかもしれません

コンテストページ
https://www.codechef.com/NOV18


各問題の出題者などの情報はCodeforcesで確認できます

Invitation to CodeChef November Long Challenge 2018 sponsored by ShareChat!
https://codeforces.com/blog/entry/62908
0017仕様書無しさん
垢版 |
2018/11/02(金) 19:22:17.77
ratedでもunratedでも楽しめるので毎週末が楽しみ

11/4(日) 21:00 AtCoder Beginner Contest 113
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
11/24(土) 20:00 第5回 ドワンゴからの挑戦状 予選
0019仕様書無しさん
垢版 |
2018/11/02(金) 20:16:17.33
FHC決勝にnatsugiriさんも出ているとの情報をキャッチしました
natsugiriさんも頑張ってください！
0022仕様書無しさん
垢版 |
2018/11/02(金) 20:39:51.28
不特定多数に本名バレするケース？

GCJやFHCなどの決勝Live放送でバレ
JOI/IOIやICPCに参加でバレ
企業コンのオンサイト決勝結果の広報記事でバレ
コンテスト参加結果を自分の学校に報告すると学校の広報記事でバレ
0024仕様書無しさん
垢版 |
2018/11/02(金) 22:36:43.65
親に内緒で競プロやっててオンサイト決定したら親にバレる
0026仕様書無しさん
垢版 |
2018/11/03(土) 08:50:34.50
＞自分の学校に報告すると自分の学校に報告すると

報告は主催者側がしちゃうだろう。
0027仕様書無しさん
垢版 |
2018/11/04(日) 19:14:45.10
ABCでは本名バレしないので出ようね
0030仕様書無しさん
垢版 |
2018/11/04(日) 19:42:12.40
緑になってchokudaiにネタにされないようにしたい
0032仕様書無しさん
垢版 |
2018/11/04(日) 20:00:50.79
300-400はありがたい

AtCoder Beginner Contest 113が開催されます。

開始時刻： 2018-11-04(日) 21:00
コンテスト時間： 100 分
問題数： 4
レーティング変化： ~ 1199
配点は 100-200-300-400です。

皆様、是非ご参加ください！
0033仕様書無しさん
垢版 |
2018/11/04(日) 20:23:41.55
ライター誰なの？
0037仕様書無しさん
垢版 |
2018/11/04(日) 21:51:55.58
重すぎる
ギリギリ狙うんじゃなくて余裕を持ってくれ
0039仕様書無しさん
垢版 |
2018/11/04(日) 22:09:33.04
人数の増加に耐えれないんじゃこどふぉを笑えないなあ
0044仕様書無しさん
垢版 |
2018/11/04(日) 22:26:25.20
https://twitter.com/chokudai/status/1059066553881190400

今日は強行開催なので鯖が半分だったり色々怪しいんでごめんなさい＞＜ 先日から発信し続けてた通り、AtCoder社員全員不在でサポートはほぼ出来ないのでご了承ください！
（勝手にUnrated判断しても責任は取れません！ごめんなさい！）
https://twitter.com/5chan_nel (5ch newer account)
0047仕様書無しさん
垢版 |
2018/11/04(日) 22:34:16.74
https://twitter.com/chokudai/status/1057525294423252994
【速報】
・日曜日にABCが出来たらいいなって感じで準備してます
・りんごすぬけちょくだいの３人が東京にいないので、解説放送はできません
・多分事故対応も遅いです。ごめんね＞＜
・有志が勝手に解説放送してくれればちょくだい垢でRTするのでリプライください
https://twitter.com/5chan_nel (5ch newer account)
0048仕様書無しさん
垢版 |
2018/11/04(日) 22:36:29.21
重過ぎてTwitterのトレンド入りをするという不名誉な事態に
0049仕様書無しさん
垢版 |
2018/11/04(日) 22:37:00.62
副社長のけんしょーさんでは対応できないってことなのかな
0050仕様書無しさん
垢版 |
2018/11/04(日) 22:38:30.89
くだらないバグでかなり手間取ってしまったので個人的にはunratedになってほしい
0052仕様書無しさん
垢版 |
2018/11/04(日) 22:39:57.78
どいういう事？？？
社長含めてAtCoder社員全員不在でもコンテスト開催できる？

外部からサーバーを遠隔操作して開催か？
0054仕様書無しさん
垢版 |
2018/11/04(日) 22:42:10.88
重かったせいで一分後にACしたんだが
こんなんunratedだよなあ
0056仕様書無しさん
垢版 |
2018/11/04(日) 22:44:31.44
5分くらい提出結果わからない
問題文読めない
提出するが連続で押されていた判定になって多重にペナルティくらう

ひどい
0058仕様書無しさん
垢版 |
2018/11/04(日) 22:45:27.44
betaだけが重かったらしいね
0059仕様書無しさん
垢版 |
2018/11/04(日) 22:47:46.67
betaじゃない方使ってたんで、いつも通りのコンテストだった。
0060仕様書無しさん
垢版 |
2018/11/04(日) 22:52:06.69
コンテスト前にVisual Studio のアップデートを実行してしまい
コンテスト中ずっと使えず今もまだインストール中・・・

PaizaIO使って全完できたのでよかったけど・・
0061仕様書無しさん
垢版 |
2018/11/04(日) 22:52:40.30
次から重かったらbetaじゃないほうを試してみるか
0062仕様書無しさん
垢版 |
2018/11/04(日) 22:55:16.52
>>55
それゆえ解ける人が爆発的に増えてジャッジ鯖が爆発
ある意味で簡単問題でratingを稼げない仕組みだな
0065仕様書無しさん
垢版 |
2018/11/04(日) 23:15:23.06
解説もまだ見れないのか
こんな無理矢理開催する必要あったか
0066仕様書無しさん
垢版 |
2018/11/04(日) 23:17:39.84
コピペしたときに
int main(){
cout<<ans<<endl;
}

が

int main(){
cout<<ans<<en;
}

になってCEしたんだけど、おれのミスなのかな

手元でサンプル試してctrl+Aでコピーしたから間だけ削れるってことないと思うんだけど
よくわからん
0070仕様書無しさん
垢版 |
2018/11/04(日) 23:22:38.30
長く競技プログラミングやってる人はこういう事態にうろたえたりはしないんだろうけど新規さんたちは戸惑うばかりだろうね
0072仕様書無しさん
垢版 |
2018/11/04(日) 23:42:05.65
https://twitter.com/chokudai/status/1059092978659016706
状況確認できてないですが、エラーログ見た限り基本的にはRatedです。接続厳しかったのは申し訳ないです＞＜
強行開催時はもうちょい障害率が高いことを発信した方がいいかな……。


https://twitter.com/chokudai/status/1059093069604089856
レート更新は社員が誰もいないのでしばらくないです。
https://twitter.com/5chan_nel (5ch newer account)
0073仕様書無しさん
垢版 |
2018/11/04(日) 23:45:15.34
AtCoderはABCだしこんなもんでええやろって感じが出すぎ
0074仕様書無しさん
垢版 |
2018/11/04(日) 23:47:53.57
ABCは競技プログラミングではなくプログラミングコンテストだから
競技プログラミングというのはオンサイトやTシャツを狙えるDiv1からの世界
そう思っている僕は
0075仕様書無しさん
垢版 |
2018/11/04(日) 23:48:41.24
野良コンに積極的に参加して運営のハードル下げよう
0077仕様書無しさん
垢版 |
2018/11/04(日) 23:53:41.93
野良コンはunratedコンテストのうち
日本人が賞品や表彰の対象ではない海外の企業コンテストや学生主催コンテストのことだと思っていたけど
正確な定義を教えてベテラン競プロer！
0079仕様書無しさん
垢版 |
2018/11/05(月) 00:42:09.97
正確な定義なんてないけど >>77 の認識で大体合ってると思う
hackerrank, hackerearth, codechef とかのコンテスト一覧漁ると出てくる
(全部じゃないけど) ひどい問題があったりして参加者の寛容さが試される
0081仕様書無しさん
垢版 |
2018/11/05(月) 02:56:59.80
レート更新されたね
0083仕様書無しさん
垢版 |
2018/11/05(月) 09:48:14.60
新参ですが、トップコーダーっていつからコンテストの頻度減ったの？

昔は月3回とかやってたんですよね？
0084仕様書無しさん
垢版 |
2018/11/05(月) 10:44:56.40
緑になったけど次何すればいい？
0087仕様書無しさん
垢版 |
2018/11/05(月) 15:35:16.49
何をすればいいかって？
自分自身の人生なんだからやりたいこと好きなことすればいいんだよ
0089仕様書無しさん
垢版 |
2018/11/05(月) 18:06:17.77
ABCを全部埋めて青色になろう
0091仕様書無しさん
垢版 |
2018/11/05(月) 18:47:03.40
Cで初めて挑戦したがソートとか作らないといけなくて面倒なのな
cpp学び直して出直すわ
0093仕様書無しさん
垢版 |
2018/11/05(月) 19:10:45.99
貪欲法と全探索の違いがわからない
全探索　全部検索する
貪欲法　値を保持して比較して探索する
こういう認識なんだけど
0096仕様書無しさん
垢版 |
2018/11/05(月) 19:34:09.30
全探索は
全通りの組み合わせ(または全通りの順序)
これの全てについて計算して答えが合うかを調べる(探索する)こと

貪欲法は
全探索はせず
解として良さそうな組み合わせ(または順序)を推定（予想?)してそれを答えをすること

という認識です僕は
0098仕様書無しさん
垢版 |
2018/11/05(月) 19:50:47.45
言葉にこだわるな

動的計画法と分割統治法を分けてる時点でナンセンスなんだから
0099仕様書無しさん
垢版 |
2018/11/05(月) 19:51:51.62
>>97
そのyukicoderのページにりんくされてるkinabaさんの記事を読みました？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況