- 1 名前：仕様書無しさん [2018/10/31(水) 23:49:54.41 .net]
- 仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 odz.sakura\.ne.jp/projecteuler/
>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
medaka.5ch.net/test/read.cgi/prog/1534548265/
- 801 名前：仕様書無しさん mailto:sage [2019/01/04(金) 2
]
- [ここ壊れてます]
- 802 名前：1:33:39.84 .net mailto: 2019年はCodeforcesも出ようかな []
- [ここ壊れてます]
- 803 名前：仕様書無しさん mailto:sage [2019/01/04(金) 21:48:47.53 .net]
- >>782
今まではAtCoderだけ？
- 804 名前：仕様書無しさん mailto:sage [2019/01/04(金) 22:28:33.81 .net]
- 生活壊すからやめとけ
- 805 名前：仕様書無しさん mailto:sage [2019/01/04(金) 22:55:35.70 .net]
- atcoderでも寝られなくなるよね。6時おきのワイ。最近出るの諦めた
- 806 名前：仕様書無しさん mailto:sage [2019/01/06(日) 23:49:03.68 .net]
- AtCoderの過去問のスコアはスクレイピングして集めるしかなさそうね。
APIで問題集めてたんだけど意外な落とし穴
- 807 名前：仕様書無しさん mailto:sage [2019/01/06(日) 23:53:50.09 .net]
- sitemap.xmlもないし全コンテスト情報回るのつらぽよ。
- 808 名前：仕様書無しさん mailto:sage [2019/01/07(月) 20:51:14.96 .net]
- 過去問のスコアを集めるって？
Problemsでいいしょ
- 809 名前：仕様書無しさん mailto:sage [2019/01/07(月) 21:32:34.15 .net]
- problemsをスクレイピングしちゃう手もあるかあ
- 810 名前：仕様書無しさん mailto:sage [2019/01/07(月) 23:22:27.67 .net]
- なんたる２度手間
スクレイピングサイトをスクレイピングなど
あほらしあほらし
- 811 名前：仕様書無しさん mailto:sage [2019/01/07(月) 23:34:00.70 .net]
- 個人的に問題集作りたくて。すいませんすいません
- 812 名前：仕様書無しさん mailto:sage [2019/01/08(火) 00:02:34.74 .net]
- https://twitter.com/chokudai/status/1082154522791763968
> コンテスト中でもないのにTLEする回答を５，６個同時提出するような人が結構いて
TLEしている原因を見誤って見当違いな修正して提出で数度TLEするなんてことあってすみません＞＜；
ベストな対応はTLEしているテストーケースをダウンロードして手元で試すことなんですね^v^
(deleted an unsolicited ad)
- 813 名前：仕様書無しさん mailto:sage [2019/01/08(火) 00:11:27.75 .net]
- 自分でTLEしそうなケース作ってもいいのよ
- 814 名前：仕様書無しさん mailto:sage [2019/01/08(火) 00:23:19.63 .net]
- 今更だけどDPコンよかった
こういう教育的セット増やしてほしい
- 815 名前：仕様書無しさん mailto:sage [2019/01/08(火) 00:32:42.19 .net]
- >>793
ランダムデータでいい場合の問題で大規模ケースでTLEなら自分でもテストケース作れそうだよね
コーナーケースTLEだと何がコーナーケースが分からないと、特定の値の組み合わせでないとコーナーケースにならないときランダム生成では確率的に難しいし
解法がわかってないと有効なテストケースを作れない問題でも自分で作るのは無理そうだね
- 816 名前：仕様書無しさん mailto:sage [2019/01/08(火) 04:57:39.37 .net]
- そんなんで詰まる貧弱っぷりの方が問題では？
- 817 名前：仕様書無しさん mailto:sage [2019/01/08(火) 06:54:42.27 .net]
- judge中にWAやTLEになったら処理終了させるとかはせんのかな
- 818 名前：仕様書無しさん mailto:sage [2019/01/08(火) 09:00:46.34 .net]
- 慣れてくると計算量見積もれるようになるからTLE出すことはほとんど無いんだよな
- 819 名前：仕様書無しさん mailto:sage [2019/01/08(火) 09:15:51.30 .net]
- インスタンスギリギリで運用してるからでは。
と信じてる
- 820 名前：仕様書無しさん mailto:sage [2019/01/08(火) 09:26:58.12 .net]
- 意図せず未定義動作踏んでREじゃなくてTLEとかになったことがある
- 821 名前：仕様書無しさん mailto:sage [2019/01/08(火) 22:42:11.94 .net]
- 以前サーバ重い回にTLEになったけど、負荷による処理速度の変化ってどの程度なんだろう
unratedでチーム戦あると良いなー・・ランダムで組んでチャットしながらやる感じ
絶対楽しいよ！知り合い作るきっかけにもなるし！
- 822 名前：仕様書無しさん mailto:sage [2019/01/08(火) 22:47:30.92 .net]
- どうかなぁ、レベルバラバラだろうし
俺みたいな雑魚がレベル高い人と組んじゃったらどうなることやら
- 823 名前：仕様書無しさん mailto:sage [2019/01/08(火) 22:59:28.82 .net]
- TLE、MLEとかが一回でたらそれ以降テストケースを評価しないようにすればだいぶ楽になるのになんでしないんだろ
- 824 名前：仕様書無しさん mailto:sage [2019/01/08(火) 22:59:42.67 .net]
- 正直競プロでチーム戦ってよく分からないんだけど
結局問題の分担決めて後は個人戦やるだけじゃないの？って思ってるけど実際どんな感じなんだろう
- 825 名前：仕様書無しさん mailto:sage [2019/01/08(火) 23:03:29.53 .net]
- >>803
どれくらいの割合でTLEしてるか分かるようにしてくれている親切使用では？
1,2ケースだけTLEなら定数倍改善すれば通りそうとか分かるし
- 826 名前：仕様書無しさん mailto:sage [2019/01/08(火) 23:
]
- [ここ壊れてます]
- 827 名前：11:43.98 .net mailto: for文のオーバーフローでよくTLEする []
- [ここ壊れてます]
- 828 名前：仕様書無しさん mailto:sage [2019/01/08(火) 23:49:24.01 .net]
- これは豆知識なんだけど、AtCoderはTLE生えると同じケース何回か再試行してくれる
環境に起因するTLEはほぼないと思っていいんじゃないかな
結局TLEだと多分見た目の3倍ぐらいサーバーに負荷かけることになってる
- 829 名前：仕様書無しさん mailto:sage [2019/01/09(水) 00:12:58.44 .net]
- なるほど
サーバーパンクさせたいときはTLEさせればいいのか
- 830 名前：仕様書無しさん mailto:sage [2019/01/09(水) 00:24:55.99 .net]
- 企業コンでやると訴訟コースだな
- 831 名前：仕様書無しさん mailto:sage [2019/01/09(水) 00:33:17.60 .net]
- TLEしたら内部で3回検証されるってソースこれか
https://twitter.com/chokudai/status/961926893845987334
(deleted an unsolicited ad)
- 832 名前：仕様書無しさん mailto:sage [2019/01/09(水) 00:36:14.40 .net]
- ソースというか。社長降臨ですよ☆ミ
- 833 名前：仕様書無しさん mailto:sage [2019/01/09(水) 02:18:50.43 .net]
- >>802
色で分けないとダメですよね。レートごとに解決能力が隔絶しているし。
イメージはOverCookedのプログラミング版(ペアプログラミングも捨て難い)
・一人一つのモジュールを作らせて、テストは合わさった結果のみ見える
・一定時間したら仲間のコードと課題が見える(他人がデバッグ出来るように書く必要あり)
ゆるくて競技性より娯楽性を重視したイベントがあったら良いなーと
※言語の壁とか、ズルとか、人数とか、準備の手間は誰かが…ダメか。
- 834 名前：仕様書無しさん mailto:sage [2019/01/09(水) 08:54:45.42 .net]
- おれTLEの常連なんだけど
改善していくとTLEの場所が変わっていくから一回か数回で切っていいとおもうよ
全部見せてくれたらそりゃ親切設計でいいけどそれでAtCoder立ちゆかなくなったら本末転倒でしょ
開発の余力があるなら1000人規模の実行時間の統計情報を保持して、ある問題でTLE出したらそれより重い問題は評価しないというのはどうかな
コンテストの本番時ではなくて過去問だけになるけど。
ロジックや言語で変わってくるけどそれでだいたいの傾向は掴めるでしょ
参加者のマナーに期待するのはそのうちなりたたなくなるよ
- 835 名前：仕様書無しさん mailto:sage [2019/01/09(水) 09:10:52.95 .net]
- TLEする方法ってwebサービス公開する予定だったのに‥
- 836 名前：仕様書無しさん mailto:sage [2019/01/09(水) 09:11:23.04 .net]
- 逆に競技プログラミングでTLEを競う能力
ハッキングで役に立つ
- 837 名前：仕様書無しさん mailto:sage [2019/01/09(水) 09:15:39.86 .net]
- ただの手抜きっぽいね。レッドコーダにWebシステム作らせると不味いの教科書どおりの展開だとウケる
- 838 名前：仕様書無しさん mailto:sage [2019/01/09(水) 09:18:10.46 .net]
- どうせ評価時はユーザーにどれを評価してるのか見せないんだから
最初から内部で実行時間の統計情報を持ってて軽い順番に評価して行って、TLE三回出したら切るという方が設計的に簡単かな
その場合表示はTLEでなくてTLE(NV)みたいに評価してないことを示した方がなお親切
- 839 名前：仕様書無しさん mailto:sage [2019/01/09(水) 13:15:42.09 .net]
- atcoder青の人に聞きたいんだけど、青の平均レベルってARCの問題どれくらい解ける感じ？
- 840 名前：仕様書無しさん mailto:sage [2019/01/09(水) 13:30:07.94 .net]
- ＞青の平均レベルって
運営側の人しか分からないかも
- 841 名前：仕様書無しさん mailto:sage [2019/01/09(水) 13:31:57.03 .net]
- じゃあ青になったとき、ARCはどの程度解けたのか教えてください‥
- 842 名前：仕様書無しさん mailto:sage [2019/01/09(水) 13:47:00.72 .net]
- Cは9割、Dは8割、Eは2割以下、Fは手も足も出ないって感じかな
- 843 名前：仕様書無しさん mailto:sage [2019/01/09(水) 13:47:42.68 .net]
- >>821
ありがとうございます！
- 844 名前：仕様書無しさん [2019/01/09(水) 21:05:30.59 .net]
- https://mobile.twitter.com/chokudai/status/986561875344158720
(deleted an unsolicited ad)
- 845 名前：仕様書無しさん mailto:sage [2019/01/09(水) 22:14:24.49 .net]
- おー、緑のワイの課題に一致。400点問題が壁だよ。200点問題は寝惚けなければ楽勝。300点は8割取れる
- 846 名前：仕様書無しさん mailto:sage [2019/01/10(木) 10:34:40.05 .net]
- chokudaiがatcoder参加者を各ソフトウェアエンジニアリングに役立てるとか言ってたんだけど、どういうビジネスプ
- 847 名前：ランでいつ実現するの？ []
- [ここ壊れてます]
- 848 名前：仕様書無しさん mailto:sage [2019/01/10(木) 10:42:43.91 .net]
- こないだネトゲ会社っていってた。
- 849 名前：仕様書無しさん mailto:sage [2019/01/10(木) 12:18:24.70 .net]
- AtCoderはネトゲのサービスやるの？
- 850 名前：仕様書無しさん mailto:sage [2019/01/10(木) 12:19:23.61 .net]
- 競プロ自体がネトゲの一種だって
- 851 名前：仕様書無しさん [2019/01/10(木) 16:48:25.55 .net]
- 同時接続2000人(codeforcesは1万人)のネトゲってなかなか多いのでは
- 852 名前：仕様書無しさん mailto:sage [2019/01/10(木) 17:19:34.83 .net]
- 接続者数も全ユーザー数もとにかく少ないが
利用者の質とサービスの種類が他のネトゲとは別物
- 853 名前：仕様書無しさん mailto:sage [2019/01/10(木) 18:11:02.48 .net]
- 社長の人間性だけは好きになれないので感謝はしているけど友人に広めたいとかいう気は一切起きないな
- 854 名前：仕様書無しさん mailto:sage [2019/01/10(木) 20:49:16.47 .net]
- 利用者の質（低い）
- 855 名前：仕様書無しさん mailto:sage [2019/01/10(木) 21:26:15.88 .net]
- 競プロで低かったら他は何なんだよ、うんこか？
- 856 名前：仕様書無しさん mailto:sage [2019/01/10(木) 22:10:13.38 .net]
- 全然知らない人より、ちょっと知ってる胡散臭い人のほうが、頼りにされるはず。作戦て社長言ってたわｗタイムリー
- 857 名前：仕様書無しさん mailto:sage [2019/01/11(金) 00:09:28.11 .net]
- >>818-819
この表が各色の人が解いてる率ではなかったですか
https://codeforces.com/blog/entry/59095
- 858 名前：835 mailto:sage [2019/01/11(金) 00:11:15.57 .net]
- 失礼しました>>823が同じのでした
- 859 名前：仕様書無しさん mailto:sage [2019/01/11(金) 00:45:10.96 .net]
- エロ・ロリ・ジェンダーネタは鍵アカでやってほしい。
大企業や公的な機関は、いつ炎上するかわからない危機管理できてない怪しい社長のベンチャーとは組めない。
何かあれば社内で責任取らされるから。
周りがそう助言しないはずないと思うが変わらないということは、 聞く耳持たずなんだろう。
- 860 名前：仕様書無しさん mailto:sage [2019/01/11(金) 01:17:37.20 .net]
- ABCのC、D問題全部自力でACした人っていますか？
- 861 名前：仕様書無しさん mailto:sage [2019/01/11(金) 03:00:55.10 .net]
- レッドコーダーは余裕で全部自力AC出来ます
- 862 名前：仕様書無しさん [2019/01/11(金) 18:35:47.50 .net]
- >>838
Cは数年前に埋めたけど自力というか解答は見てやった
- 863 名前：仕様書無しさん mailto:sage [2019/01/11(金) 23:22:34.05 .net]
- >>839
chokudaiさんは競プロ始めたばかりのころは上位のコードを参考にACしてたとおしゃってたと思いました
- 864 名前：仕様書無しさん mailto:sage [2019/01/12(土) 00:22:13.40 .net]
- 全部自力でACできるならそのレベルの問題やっても無駄だよ
- 865 名前：仕様書無しさん mailto:sage [2019/01/12(土) 02:29:23.21 .net]
- エイジングコンテストって何だ？受けたら歳とるのか
- 866 名前：仕様書無しさん mailto:sage [2019/01/12(土) 10:35:36.04 .net]
- 音が良くなる
- 867 名前：仕様書無しさん mailto:sage [2019/01/12(土) 23:54:02.14 .net]
- エイシングさん怪しい新興企業に見えるけどレートが上がったのでホワイト企業に違いない
- 868 名前：仕様書無しさん mailto:sage [2019/01/13(日) 12:00:30.05 .net]
- 最近atcoderでratedコン多くて嬉しいです
- 869 名前：仕様書無しさん mailto:sage [2019/01/13(日) 19:01:28.71 .net]
- ratedしてくれる企業は問答無用でいい企業
だから怪しいベンチャーはコンテストやって
- 870 名前：仕様書無しさん mailto:sage [2019/01/13(日) 20:46:12.81 .net]
- 昨日は怪しいベンチャー
今日は平均年収2000万の有名企業
AtCoderの企業コンは多様性がある
- 871 名前：仕様書無しさん mailto:sage [2019/01/13(日) 23:05:24.88 .net]
- キリ番取れず無念
- 872 名前：仕様書無しさん [2019/01/13(日) 23:33:41.90 .net]
- topcoderのJavaアプレット導入しました。
srm743を選んだところsrm510が表示されてしまいます。
これって一時的なバグですか？
大会番号でしか指定できなくて、問題を選びにくいのですが
難易度順に選ぶ方法はありませんか？
公式サイトの問題番号で検索できたら嬉しいんですけど
- 873 名前：仕様書無しさん [2019/01/13(日) 23:39:27.43 .net]
- srm473の間違いでした
- 874 名前：仕様書無しさん [2019/01/13(日) 23:47:42.97 .net]
- ＞＞８５０
Ｗｅｂアリーナだと難易度順に問題を見られたきがしました
https://arena.topcoder.com/#/u/practiceProblemList
- 875 名前：仕様書無しさん mailto:sage [2019/01/13(日) 23:57:40.29 .net]
- >>852
レスありがとうございます
Webアリーナだと問題読み�
- 876 名前：桙ﾟず固まったままなんですよね
時間帯なのかなぁ [] - [ここ壊れてます]
- 877 名前：仕様書無しさん mailto:sage [2019/01/14(月) 00:00:03.30 .net]
- vjudgeもうまくいくときとsubmit failureになるときとあります
- 878 名前：仕様書無しさん mailto:sage [2019/01/14(月) 00:10:09.05 .net]
- >>850
> srm743を選んだところsrm510が表示されてしまいます。
> これって一時的なバグですか？
アプレットのメニューに表示されている番号とSRMの番号は違うので
アプレットのメニューの743番はSRM510なのは正しい挙動
- 879 名前：仕様書無しさん mailto:sage [2019/01/14(月) 00:11:56.03 .net]
- TCOのアルゴリズムラウンドも同じメニューに存在するためメニューの番号はSRMの番号とは異なってしまう仕様
アプレットのメニューにコンテスト名ちゃんと書いてあるから視力鍛えて
- 880 名前：仕様書無しさん mailto:sage [2019/01/14(月) 00:30:46.56 .net]
- ええー(困惑)
ありがとうございました
- 881 名前：仕様書無しさん mailto:sage [2019/01/14(月) 00:49:21.75 .net]
- プラグインってこれまでのやつ使えんの？
- 882 名前：仕様書無しさん mailto:sage [2019/01/14(月) 01:57:21.66 .net]
- アプレットの文字小さいままだったので、2つ番号あるの気が付かなったわｗｗｗｗ
Top Coderの進捗確認したいけどなんかサービスありますか？
- 883 名前：仕様書無しさん mailto:sage [2019/01/14(月) 12:55:27.44 .net]
- Atcoderのテストケースの中身って見れたっけ？
過去のやつは上がってるらしいが
- 884 名前：仕様書無しさん mailto:sage [2019/01/14(月) 20:17:02.73 .net]
- 新しいのも上がってるでしょ
- 885 名前：仕様書無しさん mailto:sage [2019/01/15(火) 01:03:41.37 .net]
- topcoder arenaの新しいバージョン(7.2)が出たというからダウンロードしてみたら、見た目全く変わらないどころか起動時の画面に「7.1.3」とか書いてあるんだが、ネタなの？
- 886 名前：仕様書無しさん mailto:sage [2019/01/15(火) 02:52:18.96 .net]
- 結局、競技プログラムの楽しさってルールの明快さに尽きるね
- 887 名前：仕様書無しさん mailto:sage [2019/01/15(火) 02:59:44.52 .net]
- じゃあマラソンはクソだな
- 888 名前：仕様書無しさん mailto:sage [2019/01/15(火) 09:49:03.83 .net]
- マラソンも競技プログラミングだし
ルールは明快じゃん。
- 889 名前：仕様書無しさん mailto:sage [2019/01/15(火) 20:28:45.59 .net]
- https://atcoder.jp/contests/asprocon2/tasks/asprova2018_a
明快か？読むだけで辛いわ
- 890 名前：仕様書無しさん mailto:sage [2019/01/15(火) 20:56:22.07 .net]
- それは悪いマラソン問題の見本みたいなやつだから
- 891 名前：仕様書無しさん mailto:sage [2019/01/16(水) 09:47:36.28 .net]
- 問題
工場はM(≦20)台の設備で、I(≦20)種類の品目を生産する。
各品目は最大P(≦5)工程で生産される。
工程は合流も分岐もしません。
今、R(≦200)個のオーダ(注文)がある。
オーダは数量と最早開始時刻と納期が指定される。
各設備で品目を切り替えるとき、品目の前後関係に依存して切り替えのための段取り時間が発生する。
もちろん納期に遅れたくないが、着手は遅いほうが望ましい。
着手が遅い方が、オーダの変更やキャンセルに対応でき、かつ、仕掛在庫や製品在庫が少なくなるからです。
極力、段取りが少なく、納期を守り、着手が遅いスケジュール求めたい。
- 892 名前：仕様書無しさん mailto:sage [2019/01/16(水) 13:09:34.38 .net]
- atcoderの地頭コンってtopcoderのSRMみたいなノリなのかな
- 893 名前：仕様書無しさん mailto:sage [2019/01/16(水) 13:11:38.94 .net]
- 地頭コンって何？
- 894 名前：仕様書無しさん mailto:sage [2019/01/16(水) 13:34:11.88 .net]
- chokudaiが弱くなったのってC#のせいじゃないの？
- 895 名前：仕様書無しさん mailto:sage [2019/01/16(水) 14:04:33.95 .net]
- 元々マラソンだけでは
- 896 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:01:03.69 .net]
- chokudai弱いって言える奴世界に何人もいなくね
クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ
- 897 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:18:20.14 .net]
- 競プロ界のハイエナだなんて凄すぎ
- 898 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:41:57.45 .net]
- ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか？という言語の話をしたかった
- 899 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:53:58.15 .net]
- 加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする)
- 900 名前：仕様書無しさん mailto:sage [2019/01/16(水) 16:05:57.04 .net]
- 特定個人のツイッターに暗黙的に基づいてレスするとか
頭悪！
お前ブルーコーダーだろ
|
 |
