- 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/
- 762 名前：仕様書無しさん [2018/12/28(金) 21:14:25.83 .net]
- https://atcoder.jp/contests/agc028/standings
https://atcoder.jp/contests/agc027/standings
直近3回のうち2回がこんな有様だし500人なんてレベルじゃなさげ
- 763 名前：仕様書無しさん mailto:sage [2018/12/28(金) 21:18:30.56 .net]
- 1400人か
- 764 名前：仕様書無しさん mailto:sage [2018/12/28(金) 21:48:25.78 .net]
- Atcoder 座るだけ Contest
- 765 名前：仕様書無しさん mailto:sage [2018/12/28(金) 21:54:05.48 .net]
- topcoder、日本人全然出てないってわけじゃないのに話題ならんね
このスレはatcodererが多いのかな
今日のunrated SRMは萎えました
ネタ切れネタ切れ言われてるんだからネタ大事にすりゃ良いのに
- 766 名前：仕様書無しさん mailto:sage [2018/12/28(金) 21:56:21.25 .net]
- ネタは1万問位かい?
- 767 名前：仕様書無しさん mailto:sage [2018/12/29(土) 01:33:04.21 .net]
- ここってペネトレーションの競技やってる人どんくらいいるの
同じ情熱でやるならアルゴリズムよりもコスパ良いんじゃないかと思うんだが（ニッチさの意味で）
- 768 名前：仕様書無しさん mailto:sage [2018/12/29(土) 02:30:25.31 .net]
- CTFerならやってそう
- 769 名前：仕様書無しさん mailto:sage [2018/12/29(土) 08:25:03.60 .net]
- セキュリティ興味ないしおもしろくない
- 770 名前：仕様書無しさん mailto:sage [2018/12/29(土) 08:28:48.02 .net]
- 嘘つけ、お前のエッチな画像ファイル隠すためのセキュリティには興味津々のくせに
- 771 名前：仕様書無しさん mailto:sage [2018/12/29(土) 10:02:39.20 .net]
- りんごさんとchokudaiさんで対談やってほしい
プログラミング始めた理由とか
- 772 名前：仕様書無しさん mailto:sage [2018/12/29(土) 11:18:10.82 .net]
- セキュリティ関連の方がやりたいけど教材がない
- 773 名前：仕様書無しさん mailto:sage [2018/12/29(土) 11:42:05.41 .net]
- CTFの参考書はあるぞ
https://www.amazon.co.jp/dp/4839962138
とか
- 774 名前：仕様書無しさん mailto:sage [2018/12/29(土) 11:43:33.81 .net]
- CTFやってみたいんだけど、問題集的なサイトでおすすめってある？
- 775 名前：仕様書無しさん mailto:sage [2018/12/29(土) 15:02:51.23 .net]
- 若くて興味あるならSECCONのBeginnersとか行くといいぞ
おっさんには学生だらけできつかったが
- 776 名前：仕様書無しさん mailto:sage [2018/12/29(土) 15:34:09.21 .net]
- >>756
26ってどう？
- 777 名前：仕様書無しさん mailto:sage [2018/12/29(土) 18:43:18.28 .net]
- いいんじゃなかろうか
若くてとか言っちまったが、興味がある時に行ってみるのが一番よ
- 778 名前：仕様書無しさん mailto:sage [2018/12/29(土) 18:45:40.43 .net]
- Beginnersでもアセンブラからウェブまでやるから中々楽しいよ
- 779 名前：仕様書無しさん mailto:sage [2018/12/30(日) 05:59:33.64 .net]
- AGC030, Aを通した後全ての時間をCにつぎ込んだら見事に死んだ
- 780 名前：仕様書無しさん mailto:sage [2019/01/01(火) 20:51:50.88 .net]
- 線形リストを構築する能力と言語のlistを使って問題解く能力ってどっちの方が重要視されるのだろうか
linuxカーネルは前者だけど
- 781 名前：仕様書無しさん mailto:sage [2019/01/01(火) 21:11:30.80 .net]
- 前者は新規では作らんよね。leetcodeの問題で練習しとけばいいんでない。
カーネル内でもリストの構造体と操作関数は決まったもの使うだけやし。
- 782 名前：仕様書無しさん mailto:sage [2019/01/01(火) 21:24:22.85 .net]
- >>762
調べてみる！
- 783 名前：仕様書無しさん mailto:sage [2019/01/01(火) 22:48:49.01 .net]
- ライブラリが貧弱な言語使えば両方鍛えられるぞ
- 784 名前：仕様書無しさん [2019/01/01(火) 23:09:02.85 .net]
- AGC30のB解法見てどれだけ考えてもわからねぇ
一度折り返した後は折り返し続ければ一番距離遠いってなんで言い切れるんだ…
- 785 名前：仕様書無しさん mailto:sage [2019/01/02(水) 13:23:34.70 .net]
- そういうときはりんごさんの解説
- 786 名前：仕様書無しさん mailto:sage [2019/01/02(水) 14:07:01.37 .net]
- Bの解説もなんか分かりにくい気はした
というか英語解説と日本語解説で全然違うんだけど、いつもそんな感じなのだろうか
- 787 名前：仕様書無しさん mailto:sage [2019/01/02(水) 14:32:15.56 .net]
- AGC030のりんごさん解説は無いんだよね……
- 788 名前：仕様書無しさん mailto:sage [2019/01/02(水) 14:37:39.20 .net]
- それよりも累積和で計算量減らす所が分からん
部分展開法で精一杯や
- 789 名前：仕様書無しさん mailto:sage [2019/01/02(水) 14:38:15.45 .net]
- >>769
部分点解答
- 790 名前：仕様書無しさん mailto:sage [2019/01/02(水) 21:19:30.81 .net]
- 英語版はevimaさんが翻訳しつつ分かりづらいところを直してるから
writerが書いたものより分かりやすくなってることが多い
- 791 名前：仕様書無しさん mailto:sage [2019/01/02(水) 23:25:45.83 .net]
- レッドコーダーによって書かれた解説は難しすぎるので
レッドコーダーが書いた解説を青以下の低レートでも理解できるように翻訳するバイトとか雇ってほしいですね
有志のボランティアでもいいけどさ
- 792 名前：仕様書無しさん mailto:sage [2019/01/03(木) 00:03:25.49 .net]
- kmjpは言葉少ないのにどんなバカでも分かるように書くから神
- 793 名前：仕様書無しさん mailto:sage [2019/01/03(木) 13:54:04.42 .net]
- >>771
なるほどありがとう
英語のが分かり易かったから、日本語で理解し辛かったら英語解説見たほうがいいのか
- 794 名前：仕様書無しさん mailto:sage [2019/01/03(木) 15:18:51.97 .net]
- レッドコーダはいきなり「（東大情報なら）自明です。」みたいな解説。つらぽよ
- 795 名前：仕様書無しさん mailto:sage [2019/01/03(木) 20:24:55.22 .net]
- ABCだけど早くCDEFを解けるようになりたい！
- 796 名前：仕様書無しさん mailto:sage [2019/01/03(木) 21:21:46.36 .net]
- 時間無制限でCDEFが解けないなら本番で解けるわけない
CDEFを解けるようになるにはCDEFを解くしかないのだ
- 797 名前：仕様書無しさん mailto:sage [2019/01/03(木) 21:28:47.89 .net]
- >>777
D埋めたらにするよ
今はC梅中です
- 798 名前：仕様書無しさん mailto:sage [2019/01/04(金) 04:12:45.65 .net]
- Java/C#の標準ライブラリにあるバイナリサーチのメソッドの戻り値は
見つからなかったときは挿入位置候補のインデックスの補数表現になっていたんだね
今まで上界が必要なとき自前で実装してたよ…
- 799 名前：仕様書無しさん mailto:sage [2019/01/04(金) 19:41:39.35 .net]
- 皆さん新年最初に参加されるコンテストは何ですか？
- 800 名前：仕様書無しさん mailto:sage [2019/01/04(金) 19:55:38.39 .net]
- >>779
javaのbinarysearchで上界下界は求まらない
- 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は数年前に埋めたけど自力というか解答は見てやった
|
 |
