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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2020/08/22(土) 23:53:04.70
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 28
https://medaka.5ch.net/test/read.cgi/prog/1595677935/l50
2020/09/02(水) 12:22:16.63
なんとか東北さんとは同級生かなんかだったのでは
2020/09/02(水) 12:31:38.04
凸の人をヤバい扱いは流石に草
2020/09/02(水) 12:37:05.27
やばいでしょ
2020/09/02(水) 12:42:43.45
ヤバいというかイタい
2020/09/02(水) 13:01:06.21
発言見てると優生学ゴリゴリの普通にやばいやつなんだよなあ
2020/09/02(水) 14:33:18.63
>>772
Nosub失敗とかありえるの？
2020/09/02(水) 14:55:08.54
うっかり提出しちゃったとかでしょ(適当)
2020/09/02(水) 15:11:01.63
潜伏失敗の事じゃないの
解けたと思って提出したら間違ってた的な
2020/09/02(水) 15:12:17.10
そういうことです
解けたー！と思って出したらサンプルから間違ってて破滅したよ
2020/09/02(水) 15:31:01.75
稀によくあるね
2020/09/02(水) 16:07:14.48
たしかサンプルだけ間違ってても点数って入るよな
2020/09/02(水) 16:16:17.57
昔はそうだったが今はサンプルも採点対象
サンプル以外全ACなら埋め込みでACできるけどな
2020/09/02(水) 17:00:58.57
https://twitter.com/chokudai/status/1301066520995405825
かなしいね
https://twitter.com/5chan_nel (5ch newer account)
2020/09/02(水) 17:09:06.34
ええ…
2020/09/02(水) 17:12:10.81
全然問題ないと思うけどな。たかがABCごときでそんな早めの告知いらんやろ
2020/09/02(水) 17:20:55.78
土曜の夜は予定が入りやすいのではやめに通知されると嬉しい
2020/09/02(水) 17:23:15.48
個人的には今まで通りでも全然問題ないけどな
告知早いのがいい人のほうが多いか
2020/09/02(水) 17:24:32.73
普通に日程は早く決めて欲しいだろ…
作問者の尻を叩くというか、モチベートするのが社長、AtCoderの仕事では
2020/09/02(水) 17:29:56.17
どんなシステムなのか知らんけど、いくらなんでも金もらってるんだからもうちょっとちゃんとして欲しいけどなライター
2020/09/02(水) 17:32:43.97
契約が強制力ないらしいからライターの所為には出来なさそう
2020/09/02(水) 17:36:34.92
最近想定外の解法が通って想定解法の人が損することが多かったけど、testerの作業がでっち上げだったせいかも
2020/09/02(水) 17:43:56.49
スポンサードの回だけちゃんと事前告知やってればいい。告知早めた結果回数減るより、できたらやるスタンスの方が何倍もありがたいわ。ほぼ毎週やってるんだから参加するつもりのやつは基本的に土曜日は明けとけ
2020/09/02(水) 17:51:41.92
writerは期限切ったらちゃんとやってくれるということなら、普通にその期限を早めに設定すれば良いだけでは…
2020/09/02(水) 17:51:59.29
AtCoderとしても事前にわかってたほうが参加者増えていいんじゃないかね
参加者増やしたくないなら別だけど
2020/09/02(水) 17:53:07.50
それをやると、予告してたのに大会が開催できないことになっちゃうかも…ってchokudaiさんは言ってたけど
あらかじめ、あるならどっちにやるってのは教えて欲しいんだよな
今週と来週分はアナウンスしてくれてるみたいだけど
2020/09/02(水) 18:14:20.12
ARC３週連続…？
なぜ５月だかのAGCといい、そんなに何回もやるものじゃないものを同じ時期に連続させるんだ…？？？
2020/09/02(水) 18:16:44.41
それな
2020/09/02(水) 18:22:21.37
ARCは企業コン用に取っておいて余ったからとか？
AGCはよくわからなかったけど
2020/09/02(水) 18:36:16.46
3週連続とかマジでやめてほしい
適度に間隔開けろや
2020/09/02(水) 19:09:33.41
以前 rng_58 さんがコンテスト開催間隔の理由に言及してたけどよく分からなかった
https://codeforces.com/blog/entry/78109?#comment-632196
2020/09/02(水) 19:39:05.98
問題がないから開催できないは分かるんだが、問題がたくさんあるから連続で開催するは分からん
ずっとその頻度で開催できるわけではないなら間開けた方が良いのでは？
2020/09/02(水) 19:45:06.39
スポンサー都合ならまあ分かる
連発すりゃratedよこせよこせうるさいのが黙ると思ってるなら、どうせその後が砂漠だから逆効果だと思う
2020/09/02(水) 20:23:45.40
ARCで下限レート付ける可能性あるのかよ…
2020/09/02(水) 20:26:44.09
下限も上限もあったら草だな
2020/09/02(水) 20:41:31.29
ARCではつかないみたいですね
2020/09/02(水) 21:03:35.08
AtCoder STLってなんだよ
実質シラバスになるのか?
2020/09/02(水) 21:04:26.99
あーだとーだ見るのだるいから誰かまとめてくれ
2020/09/02(水) 21:05:31.51
maspyさんのツイッターを見ろ
2020/09/02(水) 21:07:06.50
もうたとまってた
2020/09/02(水) 21:14:34.48
この準備のためにARC止まってたん？
2020/09/02(水) 21:37:23.10
やたらsegmenttree使う問題が出るようになったら嫌だな
2020/09/02(水) 22:27:44.94
>>801

>3週連続とかマジでやめてほしい

これ理由がわからんから教えて。適度に間隔が空いていてほしいはわかる（コンテスト間に復習したい、とか）
けど、6〜7日間空いてたら常識的には適度に間隔が空いているように見えるんだけど。
2020/09/02(水) 22:39:47.00
2ヶ月ratedなしの後に3週連続でやられるよりは2週間に1回ずつの方がモチベが長持ちして楽しめるんだよね
2020/09/02(水) 22:48:54.98
>>814
単純に作問能力に見合った頻度で定期的にやって欲しいってだけ
そりゃ毎週開催を1年続けられるならその方が良いに決まってるけど無理なんだろ
下手に開催しまくったらどうせまた数ヶ月単位で開催が空くことが目に見えてる
だったらそれを見越してちゃんとムラなく定期的に開催することを守ってほしいって意味
2020/09/02(水) 22:57:34.70
作問してるのほとんどが学生だから忙しい時期と暇な時期がある程度重なってたりするんでは
2020/09/02(水) 22:58:30.68
ARCは企業コンとの兼ね合いでスケジューリングが難しいのかな。予算の付き方って偏りそうだし
2020/09/02(水) 22:58:39.90
2週連続で専用ライブラリ使うARCやる⇐わかる
3週目で普通のARCやる⇐わからない
2020/09/02(水) 23:04:12.73
https://kyoko-np.net/2020061201.html
スマートフォンが普及した結果、静止画と動画を区別する認識能力がサル未満まで退化したのではないか」と推測する。
2020/09/02(水) 23:08:49.61
ライブラリの有無で差が付く事の何が面白くないのか
全く分からないんだよな
2020/09/02(水) 23:23:52.44
作問者が忙しい時期が重なってるなら、それこそ暇な時に作りだめしといてそれが尽きないくらいのペースでやればいいだけなのでは…
2020/09/02(水) 23:33:48.57
>>785
想像以上にしょうもない理由で草
幾らで雇ってんのかな
2020/09/02(水) 23:38:19.86
進捗管理できる人を雇えば済む話ではあるんだろうけど
まあそれほど問題があるとは思ってないのだろう
2020/09/02(水) 23:43:05.22
A問題なら、茶コーダーの俺が作ってやるのに
2020/09/02(水) 23:46:05.67
橙以上それなりに人数いるのにAtCoderに貢献しようって人少ないんだな
2020/09/02(水) 23:54:46.94
信者じゃないと採用されない可能性
俺は橙未満なので真相は知らん
2020/09/03(木) 00:10:45.89
金の問題じゃないの？
2020/09/03(木) 00:20:54.03
>>785
例えば業務委託契約で1件1000円とかならやる？
俺なら絶対にやらないけどｗ

1件いくらなのか？
月に何本でいくらなのか？
まぁ無料でやってる俺らがとやかく言う権利無いよね

自分の思い通りにしたかったら金出すか
大株主にでもなればいいんじゃね？ｗ
2020/09/03(木) 00:29:28.92
こいつらのモチベが低いせいだ！運営は悪くねぇ！って全世界に晒されるような仕事やりたくねえよな
2020/09/03(木) 00:36:04.19
ほんとそれ
にしても急にWriterがやる気ないとか働くのが数人とか言ってみたり色々溜まってたのかな
2020/09/03(木) 01:00:33.05
しょうがないにゃあ…
2020/09/03(木) 01:24:31.91
もうC++だけにすればいいのに
2020/09/03(木) 02:55:17.90
STLにバグあるとか普通に考えて無さそう
いや、正確にはバグがあったとしてもコンテストで存在するテストケースでは
そのバグによってWAになることはない　というのが正しいのかな
2020/09/03(木) 03:55:36.07
コンテスト開催前にコーナーケース作ってる時点で判明しそう
2020/09/03(木) 04:51:54.01
ライブラリの提供はC++だけなんだな
2020/09/03(木) 07:51:11.84
コンテスト予定ぐだぐだ過ぎてワロタ
高度競プロ人材は使えないということを喧伝しているようだ
2020/09/03(木) 08:34:59.38
赤（橙）無能説を公式が後押ししていくのか…
2020/09/03(木) 09:22:13.85
競プロ純粋培養(競プロの仕事をギリギリまで先延ばしにする)
2020/09/03(木) 09:51:13.01
フレンズさん、ynymさんとevimaさんの株は上がった
2020/09/03(木) 10:17:15.47
社員でもない1人のwriterに依存してるのは結構不安だが、ベンチャーだしなあ
2020/09/03(木) 10:25:14.78
調整運営能力とプログラミング能力は別問題だからな
2020/09/03(木) 10:33:11.65
赤コーダーやARCの扱いの見直しも大事だけど、
コンテスト開催体制の見直しも課題だね
伸びしろいっぱいだな（好意的）
844仕様書無しさん
垢版 |
2020/09/03(木) 10:53:01.62
実際競プロ強いやつ、Twitter見てても明らかにADHD傾向も強いよな
2020/09/03(木) 10:54:24.95
強いのに〜ってよりはむしろタスクの優先度管理能力ぶっ壊れてないと競プロで上に行けないってことなんでは
2020/09/03(木) 10:57:05.98
ネトゲランカーだしな
2020/09/03(木) 11:01:33.32
単に学生気分なだけでしょ
2020/09/03(木) 11:12:58.17
まあネトゲだからな
仕方ないね
2020/09/03(木) 11:18:47.50
>>844
ADHDってよりも色々犠牲にした結果強くなってるけどその分他のことを失ってるって奴が多いと思う
それなりに時間もかかるからな
2020/09/03(木) 11:23:41.59
競プロが不適合者向けだの不適合者以外お断りだの言われるのが悲しいぜ
ダメ人間同士で傷を舐め合うのに競プロを利用しないでくれ
2020/09/03(木) 11:28:11.76
色々犠牲にして強くなってない人のほうがやばい
見えないだけでたくさんいるはず
2020/09/03(木) 11:29:59.64
観測できてないだけで1年以上やって緑行けないとかもいるんだよな
2020/09/03(木) 11:43:25.64
どうしようもないのも一定数はいるからな
2020/09/03(木) 11:50:38.30
ランキングをコンテスト参加回数多い順にソートすると…
2020/09/03(木) 11:54:22.93
参加回数、外から数字が見えなくなって欲しいレベルで邪悪な指標なんだよな(笑)
2020/09/03(木) 11:55:29.34
なぜ平日の真夜中から午前中にかけて大量の書き込みがあるのか
2020/09/03(木) 11:57:50.90
学生が多いからやろ
2020/09/03(木) 11:59:11.70
バイアスかかっちゃうけど、緑行った人だけを対象にすると緑行くまでの期間って平均どんなもんなんだろ
３ヶ月とか半年とか？
2020/09/03(木) 12:02:55.90
半年以上1年未満な気がする
2020/09/03(木) 12:04:23.43
1回
2020/09/03(木) 12:17:42.23
2週間
2020/09/03(木) 12:19:18.91
国籍日本、Rating800-850、Rating最高値850でフィルタするとよさそう
参加回数でソートすると中央値で17回
2020/09/03(木) 12:20:53.89
緑を駆け抜けた人を除いても4か月とかなんだな わりと以外かも
2020/09/03(木) 13:19:57.57
毎週出てる人ってそんなに多くないから期間=参加回数/4[ヶ月]ってのは成り立たないと思う

各色の平均Rated Point Sumと比較した方が有効な指標になる気はするけどAtCoderProblemsからデータ拾えるAPIとかがあるかはしらない
2020/09/03(木) 14:58:49.03
新ABC前後でも変わりそう
新ABC前の開催頻度覚えてないけど
2020/09/03(木) 20:58:45.78
一年かかってやっと灰を抜けました
2020/09/03(木) 21:25:44.18
>>866
めでたい。えらい。
2020/09/03(木) 21:29:25.29
素人が茶〜緑になる分には4問ABCの方が楽だった気がするなあ
ある意味崖の恩恵だけど、ほぼ実装するだけのBまでか少しだけ捻りのあるCまで早めに通すだけで緑パフォ以上貰えた
2020/09/03(木) 21:30:30.06
水色行ける気が全くしないんだが水色って天才しかいないだろ
2020/09/03(木) 21:31:13.19
問題構成じゃなくて単にレベル上がってるだけでしょ、その辺のレベル帯なら
2020/09/03(木) 21:32:59.85
あんま本質とかわかってないまま受験勉強みたいなノリでやり込むだけで黄タッチまではいけると思うけどな
2020/09/03(木) 21:36:22.65
>>871
このひと東大生
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況