X
競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2017/06/22(木) 22:18:06.15
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く
0550仕様書無しさん
垢版 |
2017/07/24(月) 23:17:36.91
writerよりtesterでコンテストを評価したほうが良さそう
0556仕様書無しさん
垢版 |
2017/07/25(火) 03:52:32.97
ストーリーや背景付きの英文での問題は誤訳しやすく厳しい
0557仕様書無しさん
垢版 |
2017/07/25(火) 12:40:39.32
レッドコーダーてAC数何問ぐらいなんだろう
0560仕様書無しさん
垢版 |
2017/07/25(火) 17:58:22.63
数学では導出や証明を理解してなくても使うことが可能な公式があったりする例えば三角関数の加法定理など

競プロでもそんな感じで理解が無くても使うことができるアルゴリズムやデータ構造などがあったりする？
0562仕様書無しさん
垢版 |
2017/07/25(火) 19:29:42.54
AtCoderさんのツイート: "【お知らせ】提出制限が全てのコンテストに実装されました。 ・直前の提出から、同じ問題へ、5秒間提出することができません。 ・２つ前の提出から、同じ問題へ、60秒間提出することができません。"
https://twitter.com/atcoder/status/889791762960482304
0565仕様書無しさん
垢版 |
2017/07/25(火) 19:55:27.42
昔からいるバイトエンジニアのことだと思うぞ
今社員になってるかもしれないけど
0570仕様書無しさん
垢版 |
2017/07/25(火) 23:42:16.83
読んだことない
それはそうとmayha氏こんな本出してたのか
0575仕様書無しさん
垢版 |
2017/07/26(水) 00:48:54.75
競プロer界隈でたまに見る『事故』ってどういう意味なんですか？
0579仕様書無しさん
垢版 |
2017/07/26(水) 06:00:39.19
夏休みだから毎日一日中競プロの勉強する奴らがグっと伸びそうだな
0581仕様書無しさん
垢版 |
2017/07/26(水) 08:48:06.31
レッドコーダーの作った会社だから　自然と上位に有利なルールになる
撤退OKだし　大事故でもレート落ちないし
0582仕様書無しさん
垢版 |
2017/07/26(水) 08:58:03.91
得意なセットのときだけ参加してたらレート下がりようがない
レッド層の固定化が進んでてつまらん
0583仕様書無しさん
垢版 |
2017/07/26(水) 10:29:21.73
Codeforcesで議論してるのはレッドコーダーたちだけ。
水色以下の意見も聞いて欲しいけど、悔しかったら強くなれってことか。正論ですね。
0584仕様書無しさん
垢版 |
2017/07/26(水) 11:10:23.86
>>582
みなが自分の得意セットにだけ出れば
みなレッドコーダーになれるのでは？
0586仕様書無しさん
垢版 |
2017/07/26(水) 12:44:15.60
レッドが苦手な問題セットっていっても任意のdiv2民よりはよっぽど出来るからね
0587仕様書無しさん
垢版 |
2017/07/26(水) 14:22:17.87
灰色だって撤退できるしコメントもできるし事故っても被害少ないはずだしね
0590仕様書無しさん
垢版 |
2017/07/26(水) 18:33:36.49
Round #39 (Div. 2) + Special Prizes - Codeforces
http://codeforces.com/blog/entry/53466


今夜のCSAは賞品があるらしいぞ！
その賞品は何と！
0592仕様書無しさん
垢版 |
2017/07/26(水) 18:58:25.92
>>585
ただこの戦略が流行って皆やるようになったら
コンテスト開始時間からしばらくは誰もコンテストに参加してないかのような全体提出数になって
過疎コンテストに見えるのは一部の参加者らを不安な気持ちにさせたり
コンテスト終盤に多くの提出が発生してキューが詰まるかもしれないし
中盤までの提出数が減るってことは提出数を見て難易度推定する戦略が通用しなくなるし
そこんとこどうなんだろう
0593仕様書無しさん
垢版 |
2017/07/26(水) 19:02:23.11
全ての問題に目を通してから解き始めるって日本だと試験テクとしてどこかで教わると思うけど海外ではあまり知られてないのか
0594仕様書無しさん
垢版 |
2017/07/26(水) 19:39:18.93
どこを読んであまり知られていないと判断したの？
実情がどうかは自分は知らないが、
少なくともtouristは、試験でも両方戦略があるでしょ、あれも全部読んでから解く方がいいと思ってる、
という感じで、みんなが親しんでる想定で例として出してるようにも読めると思うけど
0595仕様書無しさん
垢版 |
2017/07/26(水) 19:59:39.19
>>585
第8段落すごいな
> I'm used, if not say addicted, to switching between problems often, and it seems in this case I come up with new ideas faster and better.
0596仕様書無しさん
垢版 |
2017/07/26(水) 20:16:18.87
先に全部読む戦略は別にいいと思う。
問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
0597仕様書無しさん
垢版 |
2017/07/26(水) 20:32:29.47
＞先に全部読む戦略は別にいいと思う。
それに文句をつけてる人なんていたか？
＞問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
これは何に反応して書いたの？
0599仕様書無しさん
垢版 |
2017/07/26(水) 21:00:41.22
>>598
もちろんそっちで話題になってたことくらいわかってるよw

「問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。」
この文章が本当に、こっちの文脈を踏まえてこどふぉの話題を持ち込むのに適切な文だと思ったの？
0600仕様書無しさん
垢版 |
2017/07/26(水) 21:04:31.09
前回のCodeforcesで色着きになってた｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0601仕様書無しさん
垢版 |
2017/07/26(水) 21:32:17.65
競プロ家庭教師を望んでた人らは>>590の今夜のCSAの賞品でモチベーションアップしたのではないか？
0604仕様書無しさん
垢版 |
2017/07/26(水) 22:41:52.76
Codeforcesのブログシステムだって金かかってるだろうに
他のコンテストサイトの宣伝等に使われてしまってて文句ないのだろうか
0605仕様書無しさん
垢版 |
2017/07/26(水) 23:51:19.67
こどふぉに人が集まって参加者が増えれば問題なかろう
0609仕様書無しさん
垢版 |
2017/07/27(木) 01:50:08.55
Wikipediaの競技プログラミングのページにCS Academyも書き足そうとして失敗したので諦め
0610仕様書無しさん
垢版 |
2017/07/27(木) 02:11:42.31
分からないことはwikipediaで調べる人が多いから
競プロの競技人口を増やすにはwikipediaを充実させるのも一つの策ではある
0611仕様書無しさん
垢版 |
2017/07/27(木) 20:18:24.29
http://codeforces.com/calendar

こどふぉのカレンダー
AtCoderはACと略されてる
ARC/ABCじゃなくAC RC/AC BCになってる
0613仕様書無しさん
垢版 |
2017/07/27(木) 23:22:37.35
日本人学生の実力80位ってAtCoderだと黄色くらいだな
0614仕様書無しさん
垢版 |
2017/07/27(木) 23:25:16.70
今年のICFPCはUnagiチームに憧れて参加する日本人競プロerチームが増えそう？
0615仕様書無しさん
垢版 |
2017/07/27(木) 23:31:57.78
こういう記事も出たことだし競プロ界以外からも日本人チームの参加増えそう

超難問を72時間で解く――過酷なプログラミング大会「ICFP-PC」、その魅力は　優勝チームに聞く (1/3) - ITmedia NEWS
http://www.itmedia.co.jp/news/articles/1701/27/news029.html


今年のICFPCは8月4日21時から72時間

http://events.inf.ed.ac.uk/icfpcontest2017/
https://twitter.com/ICFPContest2017
0616仕様書無しさん
垢版 |
2017/07/27(木) 23:49:33.76
某氏はIPSCのときのようにぼっちでまた参加するのだろうか
0622仕様書無しさん
垢版 |
2017/07/28(金) 00:32:19.78
RedCoder以外の名前は出してはマズイという話だったので名前は出さないように言いました
0627仕様書無しさん
垢版 |
2017/07/28(金) 03:18:35.17
上位競プロerにも友達が1人もいないぼっち勢っているのかな
0629仕様書無しさん
垢版 |
2017/07/28(金) 18:58:31.65
1企業がレッドコーダー級を毎年新しく雇い入れる必要性は普通ないからな
0631仕様書無しさん
垢版 |
2017/07/28(金) 21:04:31.81
国産レッドコーダー経験者は一年につき何人誕生するの？
0635仕様書無しさん
垢版 |
2017/07/28(金) 21:10:32.42
>>633
お疲れ様です社長
0637仕様書無しさん
垢版 |
2017/07/28(金) 21:46:15.53
>631
TopCoderで現在日本のred coderは25人、
Atcoderで20人。
一学年あたり3人から4人くらいなのでは。
0638仕様書無しさん
垢版 |
2017/07/28(金) 22:13:32.91
F問題さっぱり意味わからんやっった。
質問かいてあったけどそれすら意味がｗ
誰か解説よろ
0639仕様書無しさん
垢版 |
2017/07/28(金) 22:14:24.83
毎年国産レッドコーダーは3、4人しか誕生しない！

激レア！
0640仕様書無しさん
垢版 |
2017/07/28(金) 22:17:38.68
>>638
ある場所より左にある数が全てその場所にある数より小さくなっているような場所はいくつありますか？
という問題
0642仕様書無しさん
垢版 |
2017/07/28(金) 23:22:44.08
>>640
あんがと。
でも例３とか７より左に数ないじゃんと思ってしまうｗｗ
ムズカシイね・・・
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況