X
競技プログラミングにハマるプログラマのスレ 17
レス数が900を超えています。1000を超えると表示できなくなるよ。
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/
0803仕様書無しさん
垢版 |
2019/01/08(火) 22:59:28.82
TLE、MLEとかが一回でたらそれ以降テストケースを評価しないようにすればだいぶ楽になるのになんでしないんだろ
0804仕様書無しさん
垢版 |
2019/01/08(火) 22:59:42.67
正直競プロでチーム戦ってよく分からないんだけど
結局問題の分担決めて後は個人戦やるだけじゃないの？って思ってるけど実際どんな感じなんだろう
0805仕様書無しさん
垢版 |
2019/01/08(火) 23:03:29.53
>>803
どれくらいの割合でTLEしてるか分かるようにしてくれている親切使用では？
1,2ケースだけTLEなら定数倍改善すれば通りそうとか分かるし
0807仕様書無しさん
垢版 |
2019/01/08(火) 23:49:24.01
これは豆知識なんだけど、AtCoderはTLE生えると同じケース何回か再試行してくれる
環境に起因するTLEはほぼないと思っていいんじゃないかな
結局TLEだと多分見た目の3倍ぐらいサーバーに負荷かけることになってる
0808仕様書無しさん
垢版 |
2019/01/09(水) 00:12:58.44
なるほど
サーバーパンクさせたいときはTLEさせればいいのか
0812仕様書無しさん
垢版 |
2019/01/09(水) 02:18:50.43
>>802
色で分けないとダメですよね。レートごとに解決能力が隔絶しているし。

イメージはOverCookedのプログラミング版(ペアプログラミングも捨て難い)
・一人一つのモジュールを作らせて、テストは合わさった結果のみ見える
・一定時間したら仲間のコードと課題が見える(他人がデバッグ出来るように書く必要あり)

ゆるくて競技性より娯楽性を重視したイベントがあったら良いなーと
※言語の壁とか、ズルとか、人数とか、準備の手間は誰かが…ダメか。
0813仕様書無しさん
垢版 |
2019/01/09(水) 08:54:45.42
おれTLEの常連なんだけど
改善していくとTLEの場所が変わっていくから一回か数回で切っていいとおもうよ
全部見せてくれたらそりゃ親切設計でいいけどそれでAtCoder立ちゆかなくなったら本末転倒でしょ

開発の余力があるなら1000人規模の実行時間の統計情報を保持して、ある問題でTLE出したらそれより重い問題は評価しないというのはどうかな
コンテストの本番時ではなくて過去問だけになるけど。
ロジックや言語で変わってくるけどそれでだいたいの傾向は掴めるでしょ

参加者のマナーに期待するのはそのうちなりたたなくなるよ
0814仕様書無しさん
垢版 |
2019/01/09(水) 09:10:52.95
TLEする方法ってwebサービス公開する予定だったのに‥
0815仕様書無しさん
垢版 |
2019/01/09(水) 09:11:23.04
逆に競技プログラミングでTLEを競う能力
ハッキングで役に立つ
0816仕様書無しさん
垢版 |
2019/01/09(水) 09:15:39.86
ただの手抜きっぽいね。レッドコーダにWebシステム作らせると不味いの教科書どおりの展開だとウケる
0817仕様書無しさん
垢版 |
2019/01/09(水) 09:18:10.46
どうせ評価時はユーザーにどれを評価してるのか見せないんだから
最初から内部で実行時間の統計情報を持ってて軽い順番に評価して行って、TLE三回出したら切るという方が設計的に簡単かな
その場合表示はTLEでなくてTLE(NV)みたいに評価してないことを示した方がなお親切
0818仕様書無しさん
垢版 |
2019/01/09(水) 13:15:42.09
atcoder青の人に聞きたいんだけど、青の平均レベルってARCの問題どれくらい解ける感じ？
0819仕様書無しさん
垢版 |
2019/01/09(水) 13:30:07.94
＞青の平均レベルって

運営側の人しか分からないかも
0820仕様書無しさん
垢版 |
2019/01/09(水) 13:31:57.03
じゃあ青になったとき、ARCはどの程度解けたのか教えてください‥
0821仕様書無しさん
垢版 |
2019/01/09(水) 13:47:00.72
Cは9割、Dは8割、Eは2割以下、Fは手も足も出ないって感じかな
0824仕様書無しさん
垢版 |
2019/01/09(水) 22:14:24.49
おー、緑のワイの課題に一致。400点問題が壁だよ。200点問題は寝惚けなければ楽勝。300点は8割取れる
0825仕様書無しさん
垢版 |
2019/01/10(木) 10:34:40.05
chokudaiがatcoder参加者を各ソフトウェアエンジニアリングに役立てるとか言ってたんだけど、どういうビジネスプランでいつ実現するの？
0829仕様書無しさん
垢版 |
2019/01/10(木) 16:48:25.55
同時接続2000人(codeforcesは1万人)のネトゲってなかなか多いのでは
0830仕様書無しさん
垢版 |
2019/01/10(木) 17:19:34.83
接続者数も全ユーザー数もとにかく少ないが
利用者の質とサービスの種類が他のネトゲとは別物
0831仕様書無しさん
垢版 |
2019/01/10(木) 18:11:02.48
社長の人間性だけは好きになれないので感謝はしているけど友人に広めたいとかいう気は一切起きないな
0833仕様書無しさん
垢版 |
2019/01/10(木) 21:26:15.88
競プロで低かったら他は何なんだよ、うんこか？
0834仕様書無しさん
垢版 |
2019/01/10(木) 22:10:13.38
全然知らない人より、ちょっと知ってる胡散臭い人のほうが、頼りにされるはず。作戦て社長言ってたわｗタイムリー
0836835
垢版 |
2019/01/11(金) 00:11:15.57
失礼しました>>823が同じのでした
0837仕様書無しさん
垢版 |
2019/01/11(金) 00:45:10.96
エロ・ロリ・ジェンダーネタは鍵アカでやってほしい。
大企業や公的な機関は、いつ炎上するかわからない危機管理できてない怪しい社長のベンチャーとは組めない。
何かあれば社内で責任取らされるから。
周りがそう助言しないはずないと思うが変わらないということは、 聞く耳持たずなんだろう。
0840仕様書無しさん
垢版 |
2019/01/11(金) 18:35:47.50
>>838
Cは数年前に埋めたけど自力というか解答は見てやった
0841仕様書無しさん
垢版 |
2019/01/11(金) 23:22:34.05
>>839
chokudaiさんは競プロ始めたばかりのころは上位のコードを参考にACしてたとおしゃってたと思いました
0842仕様書無しさん
垢版 |
2019/01/12(土) 00:22:13.40
全部自力でACできるならそのレベルの問題やっても無駄だよ
0843仕様書無しさん
垢版 |
2019/01/12(土) 02:29:23.21
エイジングコンテストって何だ？受けたら歳とるのか
0845仕様書無しさん
垢版 |
2019/01/12(土) 23:54:02.14
エイシングさん怪しい新興企業に見えるけどレートが上がったのでホワイト企業に違いない
0847仕様書無しさん
垢版 |
2019/01/13(日) 19:01:28.71
ratedしてくれる企業は問答無用でいい企業
だから怪しいベンチャーはコンテストやって
0848仕様書無しさん
垢版 |
2019/01/13(日) 20:46:12.81
昨日は怪しいベンチャー
今日は平均年収2000万の有名企業
AtCoderの企業コンは多様性がある
0850仕様書無しさん
垢版 |
2019/01/13(日) 23:33:41.90
topcoderのJavaアプレット導入しました。

srm743を選んだところsrm510が表示されてしまいます。
これって一時的なバグですか？

大会番号でしか指定できなくて、問題を選びにくいのですが
難易度順に選ぶ方法はありませんか？

公式サイトの問題番号で検索できたら嬉しいんですけど
0851仕様書無しさん
垢版 |
2019/01/13(日) 23:39:27.43
srm473の間違いでした
0853仕様書無しさん
垢版 |
2019/01/13(日) 23:57:40.29
>>852
レスありがとうございます

Webアリーナだと問題読み込めず固まったままなんですよね

時間帯なのかなぁ
0854仕様書無しさん
垢版 |
2019/01/14(月) 00:00:03.30
vjudgeもうまくいくときとsubmit failureになるときとあります
0855仕様書無しさん
垢版 |
2019/01/14(月) 00:10:09.05
>>850
> srm743を選んだところsrm510が表示されてしまいます。
> これって一時的なバグですか？

アプレットのメニューに表示されている番号とSRMの番号は違うので
アプレットのメニューの743番はSRM510なのは正しい挙動
0856仕様書無しさん
垢版 |
2019/01/14(月) 00:11:56.03
TCOのアルゴリズムラウンドも同じメニューに存在するためメニューの番号はSRMの番号とは異なってしまう仕様
アプレットのメニューにコンテスト名ちゃんと書いてあるから視力鍛えて
0859仕様書無しさん
垢版 |
2019/01/14(月) 01:57:21.66
アプレットの文字小さいままだったので、2つ番号あるの気が付かなったわｗｗｗｗ
Top Coderの進捗確認したいけどなんかサービスありますか？
0860仕様書無しさん
垢版 |
2019/01/14(月) 12:55:27.44
Atcoderのテストケースの中身って見れたっけ？
過去のやつは上がってるらしいが
0862仕様書無しさん
垢版 |
2019/01/15(火) 01:03:41.37
topcoder arenaの新しいバージョン(7.2)が出たというからダウンロードしてみたら、見た目全く変わらないどころか起動時の画面に「7.1.3」とか書いてあるんだが、ネタなの？
0863仕様書無しさん
垢版 |
2019/01/15(火) 02:52:18.96
結局、競技プログラムの楽しさってルールの明快さに尽きるね
0865仕様書無しさん
垢版 |
2019/01/15(火) 09:49:03.83
マラソンも競技プログラミングだし
ルールは明快じゃん。
0867仕様書無しさん
垢版 |
2019/01/15(火) 20:56:22.07
それは悪いマラソン問題の見本みたいなやつだから
0868仕様書無しさん
垢版 |
2019/01/16(水) 09:47:36.28
問題


工場はM(≦20)台の設備で、I(≦20)種類の品目を生産する。
各品目は最大P(≦5)工程で生産される。
工程は合流も分岐もしません。
今、R(≦200)個のオーダ(注文)がある。

オーダは数量と最早開始時刻と納期が指定される。
各設備で品目を切り替えるとき、品目の前後関係に依存して切り替えのための段取り時間が発生する。

もちろん納期に遅れたくないが、着手は遅いほうが望ましい。
着手が遅い方が、オーダの変更やキャンセルに対応でき、かつ、仕掛在庫や製品在庫が少なくなるからです。

極力、段取りが少なく、納期を守り、着手が遅いスケジュール求めたい。
0869仕様書無しさん
垢版 |
2019/01/16(水) 13:09:34.38
atcoderの地頭コンってtopcoderのSRMみたいなノリなのかな
0873仕様書無しさん
垢版 |
2019/01/16(水) 15:01:03.69
chokudai弱いって言える奴世界に何人もいなくね

クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ
0875仕様書無しさん
垢版 |
2019/01/16(水) 15:41:57.45
ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか？という言語の話をしたかった
0876仕様書無しさん
垢版 |
2019/01/16(水) 15:53:58.15
加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする)
0877仕様書無しさん
垢版 |
2019/01/16(水) 16:05:57.04
特定個人のツイッターに暗黙的に基づいてレスするとか

頭悪！
お前ブルーコーダーだろ
0880仕様書無しさん
垢版 |
2019/01/16(水) 18:00:18.20
>>875です
chokudaiさんの話題出してすみません
それにレッドコーダーの人に弱いって言ってごめんなさい
0881仕様書無しさん
垢版 |
2019/01/16(水) 18:40:37.42
chokudaiさんはまごうことなき有名競プロerだから話題に出すのは問題無いでしょ
弱くなったっていうのも全盛期に比べてって話だったら別に誹謗中傷でも無いし
ちょっと信者の反感を買ったっぽいね、どんまい
0883仕様書無しさん
垢版 |
2019/01/16(水) 19:21:12.47
500タイプ/minな人だからな。
野球選手が目が悪くなって打てなくなったようなもんかね
0885仕様書無しさん
垢版 |
2019/01/16(水) 20:58:57.29
>>881
いや、ツイッターに基づいて話されるのが腹立って仕方ないんだが

知らねぇよ、という
0886仕様書無しさん
垢版 |
2019/01/16(水) 21:12:08.80
お前がツイッター見てないとかそれこそ知らねえよ
0887仕様書無しさん
垢版 |
2019/01/16(水) 21:35:32.46
ツイッターでの話題なら
ツイッターでやるなり自分のブログでやってくれ
0889仕様書無しさん
垢版 |
2019/01/16(水) 22:32:12.48
visual studio使ってる人ってサンプルケースのテストどうやってます？
今は手動でやってます
0890仕様書無しさん
垢版 |
2019/01/16(水) 23:15:59.81
ツイッターの話でもなく、ブログにも書いてるし、講演でも散々言ってるけどな
0891仕様書無しさん
垢版 |
2019/01/17(木) 00:03:35.66
「アットコーダースレ」などであるなら気持ちも分かるが
0892仕様書無しさん
垢版 |
2019/01/17(木) 23:51:41.17
topcoder srm って一番良問多いの何番台なの

最近はクソらしいじゃん
0893仕様書無しさん
垢版 |
2019/01/18(金) 01:46:30.34
今はTopCoderは落ちぶれちゃったからね
普通にAtCoderの方が質が高い
0895仕様書無しさん
垢版 |
2019/01/18(金) 04:47:45.23
質の問題もあるのかもしれんが、単純に難化してるからなぁ
700台と500台だったらEasyとMediumを比べるべきだ（言い過ぎ？）

競プロerは「虚無埋め」とかいう完全に無意味な行為やっちゃう層がヴォリュームだから、>>892も思考停止で全問コンプすれば良いのでは？
0896仕様書無しさん
垢版 |
2019/01/18(金) 08:25:56.66
rng_58さんがadminだった時期の問題がいいんじゃないの
500前半-600後半
0899仕様書無しさん
垢版 |
2019/01/18(金) 20:50:18.14
りんごさんって本来なら外資に勤めてたんだろうな‥
0902仕様書無しさん
垢版 |
2019/01/18(金) 22:46:10.09
りんごさんがAtCoderから引き抜かれたらどうなるんだろう
レス数が900を超えています。1000を超えると表示できなくなるよ。
ニューススポーツなんでも実況