X
競技プログラミングにハマるプログラマのスレ 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/
0467仕様書無しさん
垢版 |
2018/12/12(水) 08:46:17.60
競プロerたちの社会性のなさが悲しいな。スポンサーをdisるなよ。
コンテスト開く企業がなくなるだろ…
0471仕様書無しさん
垢版 |
2018/12/12(水) 10:22:47.92
オンサイトは、全競プロerが目指す最高のイベント！
0475仕様書無しさん
垢版 |
2018/12/12(水) 20:27:22.29
キーエンス、キリ番賞金つけてるけどratedでこれはどうなんですか？
0477仕様書無しさん
垢版 |
2018/12/12(水) 20:55:25.53
自分の解けるとこまで解いておいて最後の一問を良いタイミングで提出するみたいにすれば
順位調整できるし、狙って取れるかどうかはともかく狙いに行く人は絶対出るでしょ
なんで無難にコンテスト後抽選にしなかったのか理解に苦しむ
0478仕様書無しさん
垢版 |
2018/12/12(水) 20:57:48.31
paizaは抽選だな。
誰が当たったのか教えてくれないけど。
0479仕様書無しさん
垢版 |
2018/12/12(水) 21:41:51.02
飛び賞おもしろいじゃん
(5の倍数)位が招待されるオンサイトとかあってもいいな
毎回おなじred coderばかり呼んでもな
0481仕様書無しさん
垢版 |
2018/12/12(水) 23:29:35.14
ARCで300位を余裕で取れる層のうち何人が1万円欲しいかっていう
0482仕様書無しさん
垢版 |
2018/12/12(水) 23:37:09.01
宿泊費を出してもらえないだけで企業のネガキャンやるくらいだからな
学生が多いし１万円でも大金だろう
0485仕様書無しさん
垢版 |
2018/12/13(木) 10:45:07.54
キリ番で招待されるオンサイトなんてダメダメ。
順位の低いのが本選に行ってどんすんだよ。

本選には安定した実力のある上位者達が競うことが望ましい。
0487仕様書無しさん
垢版 |
2018/12/13(木) 13:50:30.26
企業コンはリクルートも兼ねてるってそれ一番言われてるから
弱いコーダーは雇いたくないよ
0488仕様書無しさん
垢版 |
2018/12/13(木) 14:23:04.63
リクルートだからこそだろう。東大生のredにリクルートしてもあまり意味ない。
水色以上なら十分とも聞くしな。
0489仕様書無しさん
垢版 |
2018/12/13(木) 15:31:17.33
本当に採用のことだけ考えるならコンテストなんか開かず
jobsに求人打つだけっていうのが一番コスパ良さそうだけど
今なら少ないから注目度も高いだろうし
0491仕様書無しさん
垢版 |
2018/12/14(金) 00:47:23.59
>>466
スレ立て頼んだ


【スレタイ】botAIプログラミングコンテストで勝負しようぜ
【本文】

ゲームbotAIプログラミングコンテストで最強bot作って勝負しようぜ

お題のゲームをプレイするbotAIをプログラミングして戦わせるコンテスト
楽しいぞ！


【常設コンテスト】

CodinGame
https://www.codingame.com/multiplayer/bot-programming

Riddles.io
https://www.riddles.io/competitions


【年１コンテスト】

Halite.io
https://halite.io/

情報処理学会 国際人工知能プログラミングコンテスト: SamurAI Coding
https://samuraicoding.info
0493仕様書無しさん
垢版 |
2018/12/14(金) 02:25:48.19
この頃各プロコンのパズル化があまりにひどすぎる
「あることを思いつくか否かがほぼ全て」
な問題が増え過ぎた　
昔はもっとシミュレーション系の問題が多かったんだけどね
初期の頃に戻れとは言わないが、ちょっと今は揃いも揃って傾向が偏り過ぎ
架空のゲームとか、現実からあまりにもかけ離れた「最適化問題」の数々
(文字列・数列を、最短手数で〜に)が増え過ぎてうんざり
AtCoderはAtCoderでいいけど、PCK,各大学プロコン,JOI,ICPCも軒並みパズル化してがっかり
発想を重視して実装を軽視するなら、もう「プログラミング」である必要はないだろ
0496仕様書無しさん
垢版 |
2018/12/14(金) 05:17:42.24
chokudai(高橋 直大)さんはTwitterを使っています:
「ちなみに、あくまで傾向的な話だけど、アルゴリズムの「知識」を見たいのであれば、AtCoderよりもCodeforcesとかの方が多分レーティングに反映されやすい。
AtCoderはどちらかというとアドホックな解決方法を見つける問題が多めなので、よく「地頭」とか言われている。」 / Twitter
https://twitter.com/chokudai/status/1072234546576285696

icpcは知らないけどアットコはそういう傾向あるんだろう
https://twitter.com/5chan_nel (5ch newer account)
0497仕様書無しさん
垢版 |
2018/12/14(金) 09:08:05.41
すべてのゲームがそうだけど
プレイヤーのやりこみに対応していくと
どんどん難度が上がっていくんだよね

AtCoder みたいに最初からランク分けしとくといい
0498仕様書無しさん
垢版 |
2018/12/14(金) 09:35:29.52
SRM、今300点問題と昔の600点問題の難しさ一緒ってマジ？
0501仕様書無しさん
垢版 |
2018/12/14(金) 19:11:31.96
まさか青とか水色なのにCADDi 2018 Beginnersに出る乞食はいないよな？
0503仕様書無しさん
垢版 |
2018/12/14(金) 19:18:36.38
chokudai(高橋 直大) @chokudai
Beginnersに賞金がついてたので、ビギナーしか出れないようにしました＞＜

Beginnersのほうはビギナー（緑以下）に出れないようにしてるっぽい？
0507仕様書無しさん
垢版 |
2018/12/14(金) 19:46:51.10
前、ABCに前半同じの長い連番で20垢くらいレジストしてたの見たことある。
何得だか意味分からん
0508仕様書無しさん
垢版 |
2018/12/14(金) 19:59:20.91
複垢に対する罰則とか今のところ特にないよね
ちょくだいさんも黙認？してるっぽいし
0509仕様書無しさん
垢版 |
2018/12/14(金) 22:19:41.76
競プロ離れてたけど、さっきAtCoderランキング覗いてみたら二年くらい前、高校生で期待の新人だったゆたか氏
案の定東大進学してレーティングもよすぽ氏や準特急氏など錚々たる大御所を抑えて日本トップになっててAGCの作問まで任されてて
世代交代の波を感じる
0513仕様書無しさん
垢版 |
2018/12/15(土) 20:24:35.86
800を低いと言えるとは・・・さてはレッドコーダーか？
0514仕様書無しさん
垢版 |
2018/12/15(土) 20:59:14.70
140分もあるのか。二時間虚無をするのか
0515仕様書無しさん
垢版 |
2018/12/15(土) 22:10:38.61
AGCスルーしてえでゅふぉでまーす
0518仕様書無しさん
垢版 |
2018/12/16(日) 00:23:52.41
前回前々回みたいに1問解いてあと座るだけにならなくてよかった
まあ周りも似たようなものなので大したパフォーマンス出せてないんですけどね
0523仕様書無しさん
垢版 |
2018/12/16(日) 18:31:52.31
競プロはいい競技C++化を脱しないと世間での評価は頭打ちだろう
そろそろ使用言語別の上位者への賞金配分を考えた方がいい
「TypeScript部門優勝」とか履歴書に書けるように配慮せーや全く
0524仕様書無しさん
垢版 |
2018/12/16(日) 18:38:55.31
その場その場に合った言語を選択できる能力が必要なんだ。

低速言語部門で優勝しても無価値。
0526仕様書無しさん
垢版 |
2018/12/16(日) 19:25:11.08
言語別に優勝者を出すようになったら、
同じ上位者が複数の言語で上位を取りまくっちゃう。

めんどい。
0527仕様書無しさん
垢版 |
2018/12/16(日) 19:36:41.31
不公平が無いようにいっそのこと競プロ専用言語とか作ってほしいよな
まあそれがC++なんだけど
0529仕様書無しさん
垢版 |
2018/12/16(日) 20:40:00.35
>>526
ぶっちゃけその方が良くない？
他の言語でのアルゴリズムの実装方法への還元かあれば全体が活性化するだろうし
0530仕様書無しさん
垢版 |
2018/12/16(日) 20:44:55.10
Goなんかは計算早くするための言語じゃないから興味なさそう。
0531仕様書無しさん
垢版 |
2018/12/16(日) 21:03:47.76
C++書かない人からしたら
競プロなんて真面目にやるだけ無駄
0532仕様書無しさん
垢版 |
2018/12/16(日) 21:17:36.88
Cから始めた人がアルゴリズムを覚えるのに競プロやるのはどうなんだろう？
0533仕様書無しさん
垢版 |
2018/12/16(日) 21:32:38.44
アルゴリズム覚えるだけなら言語何でもいいし、典型問題だけでええんでない
0534仕様書無しさん
垢版 |
2018/12/16(日) 23:41:12.06
本当にコードではなくアルゴリズムを噛み砕いて理解しているJavaScriptでも解答できるはず
言語別の賞金も公用意して
0535仕様書無しさん
垢版 |
2018/12/16(日) 23:46:24.10
現状C++が書けるなら他の言語を使う意味が全くないから
賞金や表彰を各言語に分散して
レッドコーダーに様々な言語で書かせるインセンティブを与えるべき
複数言語部門で入賞して本物みたいな風潮を作り上げないと
競プロ ≒競C++という印象から脱却出来ないぞ
0536仕様書無しさん
垢版 |
2018/12/17(月) 00:05:17.20
競プロは取得言語の数を競うコンテストじゃないんですよ
競プロが変に流行るとこういう訳分からないこと言い出す輩が増えて困るな
0537仕様書無しさん
垢版 |
2018/12/17(月) 00:36:06.95
言語毎にTLE時間、MLE量決めたらいいんですよ
トランスパイルする奴は不正通報でいいんです
牢獄アバターですよ。そいつは半年出場停止です
将棋ウォーズもソフト指しする奴は通報で牢獄逝きですから
0538仕様書無しさん
垢版 |
2018/12/17(月) 08:38:58.72
競技者に過重な労力を科す方式はダメ

単純にできなくちゃ
0539仕様書無しさん
垢版 |
2018/12/17(月) 09:02:26.15
言語別に公平に扱えなんてのはただの悪平等
どんな基準増やしても文句言う奴は出てくる
パラメータ増やしたらそのパラメータだけ苦情が増える
おれはPythonでやってるけど今のままで文句ない
0540仕様書無しさん
垢版 |
2018/12/17(月) 09:10:42.38
python使ってたら不満しかないわ
公式解答間に合わんとか意味分からんだろ
0541仕様書無しさん
垢版 |
2018/12/17(月) 09:19:26.53
いや、python使ってるんやから不満なら変えたらええやん
ボランティアちゃうねんで
0544仕様書無しさん
垢版 |
2018/12/17(月) 09:54:47.82
C++覚えるのが過重労働だろ。
実業だとゲーム開発と画像処理の仕事でしか使ってないんちゃう?
0545仕様書無しさん
垢版 |
2018/12/17(月) 10:35:11.87
じゃあ何十億のデバイスで走るjavaでやったらいいんじゃないですかね
速度も競技用としては十分に速い
0547仕様書無しさん
垢版 |
2018/12/17(月) 10:53:05.39
社長PFN行く方が金もらえるらしい。行ってもいいよ〜
0550仕様書無しさん
垢版 |
2018/12/17(月) 12:32:39.48
世にも珍しい賞金付きABCの直前だぞ
黙って精進しろ
0551仕様書無しさん
垢版 |
2018/12/17(月) 13:14:05.71
シャッチョがPFN行ったらAtCoderは閉鎖になるんだろうか
0552仕様書無しさん
垢版 |
2018/12/17(月) 15:46:09.27
公平に扱わなくてもいいから
言語別の上位者にも何らかの表彰はすべきだろ
0553仕様書無しさん
垢版 |
2018/12/17(月) 15:49:12.20
PFNって個人参加者が大半の将棋ソフト大会ですら優勝できなかったし
実際のところ微妙じゃね？
0554仕様書無しさん
垢版 |
2018/12/17(月) 17:06:11.10
>>553
んなもん関係ない
社員の学歴、コンテスト受賞歴を見てから言え
俺らなんかじゃ話しかけることも許されないレベル
0556仕様書無しさん
垢版 |
2018/12/17(月) 17:46:46.52
PFNで将棋選手権に参加する企画した社員は何を考えてたんだろうか・・・
前年優勝ソフトに乗っかって順位を落とすなんて黒歴史作ってさ
0558仕様書無しさん
垢版 |
2018/12/17(月) 18:58:46.84
まあ、あの人もてっぺん獲るまで何年かかけてる
0560仕様書無しさん
垢版 |
2018/12/17(月) 23:09:39.08
C++を仕事で使えない奴は、頭が悪くて他の言語しかできないやつ
だから競技プログラミングではなく今度はC++を避難する
0563仕様書無しさん
垢版 |
2018/12/18(火) 07:54:08.76
＞今度はC++を避難する

マ板からさっさと避難しろ
0564仕様書無しさん
垢版 |
2018/12/18(火) 09:38:52.60
C++はBoostが反則なんだよなぁ
ライブラリを見ても他言語で競プロをさせる気のない運営の態度が透けて見える
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況