競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
仕様書無しさん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/ レッドコーダはいきなり「（東大情報なら）自明です。」みたいな解説。つらぽよ 時間無制限でCDEFが解けないなら本番で解けるわけない
CDEFを解けるようになるにはCDEFを解くしかないのだ Java/C#の標準ライブラリにあるバイナリサーチのメソッドの戻り値は
見つからなかったときは挿入位置候補のインデックスの補数表現になっていたんだね
今まで上界が必要なとき自前で実装してたよ… >>779
javaのbinarysearchで上界下界は求まらない atcoderでも寝られなくなるよね。6時おきのワイ。最近出るの諦めた AtCoderの過去問のスコアはスクレイピングして集めるしかなさそうね。
APIで問題集めてたんだけど意外な落とし穴 sitemap.xmlもないし全コンテスト情報回るのつらぽよ。 過去問のスコアを集めるって？
Problemsでいいしょ problemsをスクレイピングしちゃう手もあるかあ なんたる２度手間
スクレイピングサイトをスクレイピングなど
あほらしあほらし https://twitter.com/chokudai/status/1082154522791763968
> コンテスト中でもないのにTLEする回答を５，６個同時提出するような人が結構いて
TLEしている原因を見誤って見当違いな修正して提出で数度TLEするなんてことあってすみません＞＜；
ベストな対応はTLEしているテストーケースをダウンロードして手元で試すことなんですね^v^
https://twitter.com/5chan_nel (5ch newer account) 今更だけどDPコンよかった
こういう教育的セット増やしてほしい >>793
ランダムデータでいい場合の問題で大規模ケースでTLEなら自分でもテストケース作れそうだよね
コーナーケースTLEだと何がコーナーケースが分からないと、特定の値の組み合わせでないとコーナーケースにならないときランダム生成では確率的に難しいし
解法がわかってないと有効なテストケースを作れない問題でも自分で作るのは無理そうだね judge中にWAやTLEになったら処理終了させるとかはせんのかな 慣れてくると計算量見積もれるようになるからTLE出すことはほとんど無いんだよな インスタンスギリギリで運用してるからでは。
と信じてる 意図せず未定義動作踏んでREじゃなくてTLEとかになったことがある 以前サーバ重い回にTLEになったけど、負荷による処理速度の変化ってどの程度なんだろう
unratedでチーム戦あると良いなー・・ランダムで組んでチャットしながらやる感じ
絶対楽しいよ！知り合い作るきっかけにもなるし！ どうかなぁ、レベルバラバラだろうし
俺みたいな雑魚がレベル高い人と組んじゃったらどうなることやら TLE、MLEとかが一回でたらそれ以降テストケースを評価しないようにすればだいぶ楽になるのになんでしないんだろ 正直競プロでチーム戦ってよく分からないんだけど
結局問題の分担決めて後は個人戦やるだけじゃないの？って思ってるけど実際どんな感じなんだろう >>803
どれくらいの割合でTLEしてるか分かるようにしてくれている親切使用では？
1,2ケースだけTLEなら定数倍改善すれば通りそうとか分かるし これは豆知識なんだけど、AtCoderはTLE生えると同じケース何回か再試行してくれる
環境に起因するTLEはほぼないと思っていいんじゃないかな
結局TLEだと多分見た目の3倍ぐらいサーバーに負荷かけることになってる なるほど
サーバーパンクさせたいときはTLEさせればいいのか >>802
色で分けないとダメですよね。レートごとに解決能力が隔絶しているし。
イメージはOverCookedのプログラミング版(ペアプログラミングも捨て難い)
・一人一つのモジュールを作らせて、テストは合わさった結果のみ見える
・一定時間したら仲間のコードと課題が見える(他人がデバッグ出来るように書く必要あり)
ゆるくて競技性より娯楽性を重視したイベントがあったら良いなーと
※言語の壁とか、ズルとか、人数とか、準備の手間は誰かが…ダメか。 おれTLEの常連なんだけど
改善していくとTLEの場所が変わっていくから一回か数回で切っていいとおもうよ
全部見せてくれたらそりゃ親切設計でいいけどそれでAtCoder立ちゆかなくなったら本末転倒でしょ
開発の余力があるなら1000人規模の実行時間の統計情報を保持して、ある問題でTLE出したらそれより重い問題は評価しないというのはどうかな
コンテストの本番時ではなくて過去問だけになるけど。
ロジックや言語で変わってくるけどそれでだいたいの傾向は掴めるでしょ
参加者のマナーに期待するのはそのうちなりたたなくなるよ TLEする方法ってwebサービス公開する予定だったのに‥ 逆に競技プログラミングでTLEを競う能力
ハッキングで役に立つ ただの手抜きっぽいね。レッドコーダにWebシステム作らせると不味いの教科書どおりの展開だとウケる どうせ評価時はユーザーにどれを評価してるのか見せないんだから
最初から内部で実行時間の統計情報を持ってて軽い順番に評価して行って、TLE三回出したら切るという方が設計的に簡単かな
その場合表示はTLEでなくてTLE(NV)みたいに評価してないことを示した方がなお親切 atcoder青の人に聞きたいんだけど、青の平均レベルってARCの問題どれくらい解ける感じ？ ＞青の平均レベルって
運営側の人しか分からないかも じゃあ青になったとき、ARCはどの程度解けたのか教えてください‥ Cは9割、Dは8割、Eは2割以下、Fは手も足も出ないって感じかな おー、緑のワイの課題に一致。400点問題が壁だよ。200点問題は寝惚けなければ楽勝。300点は8割取れる chokudaiがatcoder参加者を各ソフトウェアエンジニアリングに役立てるとか言ってたんだけど、どういうビジネスプランでいつ実現するの？ 同時接続2000人(codeforcesは1万人)のネトゲってなかなか多いのでは 接続者数も全ユーザー数もとにかく少ないが
利用者の質とサービスの種類が他のネトゲとは別物 社長の人間性だけは好きになれないので感謝はしているけど友人に広めたいとかいう気は一切起きないな 全然知らない人より、ちょっと知ってる胡散臭い人のほうが、頼りにされるはず。作戦て社長言ってたわｗタイムリー エロ・ロリ・ジェンダーネタは鍵アカでやってほしい。
大企業や公的な機関は、いつ炎上するかわからない危機管理できてない怪しい社長のベンチャーとは組めない。
何かあれば社内で責任取らされるから。
周りがそう助言しないはずないと思うが変わらないということは、 聞く耳持たずなんだろう。 ABCのC、D問題全部自力でACした人っていますか？ >>838
Cは数年前に埋めたけど自力というか解答は見てやった >>839
chokudaiさんは競プロ始めたばかりのころは上位のコードを参考にACしてたとおしゃってたと思いました 全部自力でACできるならそのレベルの問題やっても無駄だよ エイシングさん怪しい新興企業に見えるけどレートが上がったのでホワイト企業に違いない 最近atcoderでratedコン多くて嬉しいです ratedしてくれる企業は問答無用でいい企業
だから怪しいベンチャーはコンテストやって 昨日は怪しいベンチャー
今日は平均年収2000万の有名企業
AtCoderの企業コンは多様性がある topcoderのJavaアプレット導入しました。
srm743を選んだところsrm510が表示されてしまいます。
これって一時的なバグですか？
大会番号でしか指定できなくて、問題を選びにくいのですが
難易度順に選ぶ方法はありませんか？
公式サイトの問題番号で検索できたら嬉しいんですけど >>852
レスありがとうございます
Webアリーナだと問題読み込めず固まったままなんですよね
時間帯なのかなぁ vjudgeもうまくいくときとsubmit failureになるときとあります >>850
> srm743を選んだところsrm510が表示されてしまいます。
> これって一時的なバグですか？
アプレットのメニューに表示されている番号とSRMの番号は違うので
アプレットのメニューの743番はSRM510なのは正しい挙動 TCOのアルゴリズムラウンドも同じメニューに存在するためメニューの番号はSRMの番号とは異なってしまう仕様
アプレットのメニューにコンテスト名ちゃんと書いてあるから視力鍛えて アプレットの文字小さいままだったので、2つ番号あるの気が付かなったわｗｗｗｗ
Top Coderの進捗確認したいけどなんかサービスありますか？ Atcoderのテストケースの中身って見れたっけ？
過去のやつは上がってるらしいが topcoder arenaの新しいバージョン(7.2)が出たというからダウンロードしてみたら、見た目全く変わらないどころか起動時の画面に「7.1.3」とか書いてあるんだが、ネタなの？ 結局、競技プログラムの楽しさってルールの明快さに尽きるね マラソンも競技プログラミングだし
ルールは明快じゃん。 問題
工場はM(≦20)台の設備で、I(≦20)種類の品目を生産する。
各品目は最大P(≦5)工程で生産される。
工程は合流も分岐もしません。
今、R(≦200)個のオーダ(注文)がある。
オーダは数量と最早開始時刻と納期が指定される。
各設備で品目を切り替えるとき、品目の前後関係に依存して切り替えのための段取り時間が発生する。
もちろん納期に遅れたくないが、着手は遅いほうが望ましい。
着手が遅い方が、オーダの変更やキャンセルに対応でき、かつ、仕掛在庫や製品在庫が少なくなるからです。
極力、段取りが少なく、納期を守り、着手が遅いスケジュール求めたい。 atcoderの地頭コンってtopcoderのSRMみたいなノリなのかな chokudaiが弱くなったのってC#のせいじゃないの？ chokudai弱いって言える奴世界に何人もいなくね
クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか？という言語の話をしたかった ■ このスレッドは過去ログ倉庫に格納されています
