TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼
残業してるおまいらが食いたいものを書くスレ
作業用PCのメモリは最低8Gにしろ
給料いくら？
プログラマーの専門学校ってどうなん？
自鯖を立てたいんだが相談に乗ってくれ Part.2
自分を大きく見せようとする奴
C#とか言うなんちゃてC言語ｗｗｗｗ
情報処理技術者試験って
上級プログラマの雑談部屋☆2
技術書で技術を身につける奴と技術書に呑まれる奴
競技プログラミングにハマるプログラマのスレ 22
- 1 ：2019/12/02 ～ 最終レス ：2020/01/29
- プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
競技プログラミングにハマるプログラマのスレ 21
https://medaka.2ch.sc/test/read.cgi/prog/1572427030/
- 2 ：
- テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/
# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
- 3 ：
- テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/2chan_nel (2ch newer account)
https://twitter.com/2chan_nel (2ch newer account)
(deleted an unsolicited ad)
- 4 ：
- テンプレ続き
# 過去スレ
1: https://tamae.2ch.sc/test/read.cgi/prog/1443271207/
2: https://tamae.2ch.sc/test/read.cgi/prog/1461096973/
3: https://tamae.2ch.sc/test/read.cgi/prog/1468710465/
4: https://tamae.2ch.sc/test/read.cgi/prog/1470294745/
5: https://tamae.2ch.sc/test/read.cgi/prog/1472132297/
6: https://tamae.2ch.sc/test/read.cgi/prog/1479623072/
7: https://tamae.2ch.sc/test/read.cgi/prog/1482151701/
8: https://tamae.2ch.sc/test/read.cgi/prog/1483782812/
9: https://tamae.2ch.sc/test/read.cgi/prog/1487426332/
10: https://medaka.2ch.sc/test/read.cgi/prog/1493085730/
11: https://medaka.2ch.sc/test/read.cgi/prog/1498137486/
12: https://medaka.2ch.sc/test/read.cgi/prog/1505047495/
13: https://medaka.2ch.sc/test/read.cgi/prog/1511943431/
14: https://medaka.2ch.sc/test/read.cgi/prog/1517756393/
15: https://medaka.2ch.sc/test/read.cgi/prog/1526247830/
16: https://medaka.2ch.sc/test/read.cgi/prog/1534548265/
17: https://medaka.2ch.sc/test/read.cgi/prog/1540997394/
18: https://medaka.2ch.sc/test/read.cgi/prog/1548601907/
19: https://medaka.2ch.sc/test/read.cgi/prog/1557609166/
20: https://medaka.2ch.sc/test/read.cgi/prog/1563667469/
21: https://medaka.2ch.sc/test/read.cgi/prog/1572427030/
- 5 ：
- テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.2ch.sc/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.2ch.sc/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.sc
https://medaka.2ch.sc/test/read.cgi/sec/1476430177/l50
>>1からここまでテンプレ
- 6 ：
- 乙
- 7 ：
- こどふぉに出るとやっぱ生活壊れるね
- 8 ：
- age
- 9 ：
- 学生で競プロerとか名乗ってる連中って結局意味不明なスラング連呼しつつ他所様に喧嘩売り散らして自分が頭良いと思い込んでるだけの発達ガイジ集団やろ
キラキラスタートアップ(笑)ならまだしもマトモなとこは絶対採れへんわこんなん
精神年齢が低すぎて開発業務は無理無理
- 10 ：
- 職業プログラマもCくらいサクサク解けるやつ揃えないと会社の業績に関わるぞ
- 11 ：
- フレームワークの新機能とか詳しくなるより大事やろ
- 12 ：
- 今日なんかコンテストあるの？
- 13 ：
- AGCレベルはいらんけどせめてABC前半レベルは要るだろ
プログラムのpも分からん奴なんてエクセルしかできんやん
- 14 ：
- HTTFやらかしか？
- 15 ：
- writerがchokudaiじゃなかったらもっと叩かれてるだろうな
- 16 ：
- 何かしらの手段を毎回考えているなｗ
＊＊なお、あくまで考えるだけで現実には生かされない模様
- 17 ：
- マラソンどうでもいいから言語アップデートしてくれ
- 18 ：
- こんなところに高校生はいないだろうがJOI二次予選がんばってね
- 19 ：
- まじで早く言語アップデートしてくれないかな
最新の機能バリバリ使ってるわけでもないコードがCEで弾かれるのすげえだるい
- 20 ：
- 初心者は最新分からないから後回し。というのありそう
- 21 ：
- c++は最新だろうが誰も分からんが他はそうでもない
- 22 ：
- そろそろmath.gcd使わせてほしいな
- 23 ：
- チョクダイ仕事遅い
- 24 ：
- 前回との落差が酷い
大変かもしれないけど難易度のバランス調整もうちょっと頑張ろ？
- 25 ：
- >>24
今まさに同じこと書き込もうとしてたわ
前回あれで今回これかよ
- 26 ：
- Dは行けたけどCが分からんかった
- 27 ：
- C普通に全通り試せばいいだけなのか
- 28 ：
- E, bitset無しだとキツすぎない？
それ想定なんかな
- 29 ：
- Rateの反映早いな
- 30 ：
- >>24-25
3完茶色勢なのであまり感じないんだけど簡単だったってこと？
- 31 ：
- この前はFが600点に相応しくない一方で今回のCは400とは行かないが300にしては難しかったわ
- 32 ：
- 前回の方が割と簡単だったような
- 33 ：
- >>28
言語によるかもしれないが、C++ならシンプルなループは無茶苦茶早い
>>30
今回は難しめ
というか前回が相当簡単だったんで、差がすごい
- 34 ：
- パフォ見れば分かるでしょ
今回は2完でも緑パフォ行く
- 35 ：
- >>33
そうなのか有難う。Cは前回のが簡単だったから逆だと思ってた
>>34
なるほど。パフォとか気にしたことなかった
調べたら4連続で緑パフォだったけどあと何回で茶色出れるんだろう…
- 36 ：
- 自分はパフォ800を10回以上積み重ねて緑になった記憶
1200以上出せれば直ぐ緑なんだろうな
最近飽きてやってない
- 37 ：
- DはC++勢がWA連発してるね
ある意味良問
- 38 ：
- >>37
なんでC++だとWAなんだ？
- 39 ：
- なんだろう、オーバーフローかな
確かにpythonなら何も気にせず書いても大丈夫そう
- 40 ：
- >>36
そんなに回数必要なのね
ABC出る時間をD～E解くための勉強に使った方が良さそう
- 41 ：
- PAST、大丈夫か？
- 42 ：
- ABC深夜に告知出す感覚で9000円コンテストの告知出されても困る
周知もあんまりされてないし受験させたいターゲットに届いてないんじゃないの
- 43 ：
- そもそも受験させたいターゲットに初回を受けてもらおうとしてなさそう
(何回かやって整ってから、みたいな雰囲気を感じる)
- 44 ：
- リアルタイム受験と通常受験が分かれてるけど大丈夫か？
- 45 ：
- 学生向けかな
お受験は大学までで卒業した
- 46 ：
- 8800円か割と高くね？
- 47 ：
- 君も1500問解いて暖色になろう
- 48 ：
- 今週末もABCやってくれないかな…
- 49 ：
- 最近黄色が寒色に見えてきた
- 50 ：
- 初AtCoderだったんだがABまでしか解けなかった
- 51 ：
- >>50
プログラミングに慣れてればcまではいけるから頑張って
- 52 ：
- 今回のCは入出力に癖ありだからしゃーない
- 53 ：
- AtCoderの黄色はちょっと中性色寄りかなあ、寒色ではない
- 54 ：
- 黄色とかダサいよ浅葱色とかに変えたら？
- 55 ：
- 学がねえから葱にしか目が行かねえ
- 56 ：
- 五時間
アホすぎて草不可避ｗ
アルゴはデザインできても
試験はデザインできないもんだねえ
近い将来時間短縮されるのが見えるわなｗ
- 57 ：
- 確かにレート毎の色を伝統色にしたらオシャレかも
- 58 ：
- とうとう日立x北大マラソンは50人超えたな
- 59 ：
- おめでとう
- 60 ：
- お前らpast受けるの？
- 61 ：
- 受ける人いるんか？
- 62 ：
- 土日はこどふぉでお腹いっぱい
- 63 ：
- 日経オープンさん…
- 64 ：
- 日経コン決勝が予定されたコンテストに書いてないの仕事なめてるな
デザインいじってるの優先順位がおかしい
- 65 ：
- チョクダイ仕事しろ
- 66 ：
- 高橋君と青木君はツイッターでイキって競プロの知名度を上げることが仕事だから
- 67 ：
- 天下一 Game Battle Contest(β)
https://tenka1.klab.jp/2019-obt/
2019年12月21日(土) 14:00～18:00
- 68 ：
- ABCのC.D解けるようになるまでどれくらい時間掛かった？過去問やっとけば良いんかな
- 69 ：
- >>68
Cはプログラミング経験３か月の俺が初挑戦でも解けた
Dは過去10回分ぐらいやったら６割ぐらい解けるようになった
- 70 ：
- >>69
サンクス
Dを10回で6割解けるの凄いな
- 71 ：
- >>70
数学の知識がある程度あったから
それもあるかも
- 72 ：
- 初参加でABC全完が難しくない時代があったね
- 73 ：
- 日経コン決勝のページ出たけど中身ガバガバで草
- 74 ：
- >>68
Cは最初からほぼ100%できたけどDを30%解けるようになるまで半年
数学知識なし、過去問は土日数時間だけのパターンだけど
- 75 ：
- 競プロ歴半年でC50問くらい埋めたけど最近のC解けなかったな
- 76 ：
- Cは制約から計算量読めば解けるよ
- 77 ：
- 蟻本に載ってる区間スケジューリング問題の貪欲法の証明が上手く理解出来ないんですけど何か良い解説などってありますか……？
初歩的な段階の質問ですみません。
- 78 ：
- 良い解説かは知らないけど本質は抑えられてる
http://www.prefield.com/algorithm/misc/interval_scheduling.html
- 79 ：
- 証明ちゃんと納得しようとしてるの偉いな
俺は最初適当に貪欲で出来るんだへーって言ってた気がする
- 80 ：
- Twitter見ると意外とpast受けるやつ多いな
- 81 ：
- >>78
返信遅くなりましたがありがとうございます！
自分なりに整理した感じとしては
①選べるものを順番に見て、終了時間が一番早い仕事(仮にW1と呼びます)を選んだ場合
=今回のアルゴリズムを適用した場合、
それがW1の終了時間(T1)までの中で一番仕事の回数が多くなる方法である
（仮にT1までに2回以上の仕事が出来る場合、どう考えても終了時刻はT1より前になるため
『終了時間が一番早く選ぶ』というアルゴリズムに矛盾しているため)
②上記の理由及び終了時刻が早い方が多くの仕事を選べるので、
時刻が被ってるものは今回のアルゴリズムを使ってどんどん遡っていけば
最終的には最多の仕事を選べる。
みたいな理解でよいのでしょうか？
勉強不足なので雑な理解＆説明になっているかもしれませんが……。
- 82 ：
- みんなお金持ってるなー
- 83 ：
- 俺もそれよく分からん認識だったから書いてみたけど一緒だった
最初にやる仕事を選ぶことを考える
終了時間が一番早い仕事W1[s1,e1]とそうでない任意の仕事W2[s2,e2]を考えた場合
1.1+[0,s1)または(e1,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
2.1+[0,s2)または(e2,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
最初にやる仕事を選ぶって言ったので
1.1+(e1,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
2.1+(e2,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
e1<e2なので1の方がいい
後は再帰
- 84 ：
- >>81
>>78の証明と蟻本のとは証明方法が違うからどうしても蟻本のやり方を理解したいなら>>78は邪魔かもね
実際の蟻本のやり方では、1の段階ではまだ仕事を行う回数が一番多くなるってことには触れていない。
それは2の段階で証明されることだから。1の段階で証明したいのは「i番目に行うタスクを最も早く終わらせる選び方」だということ
貪欲法の説明そのままのようだけど、それだけ
それが証明できれば、貪欲法より多くのタスクを実行できる選び方が存在しないことも証明できる
- 85 ：
- past５時間って結構つらいな
- 86 ：
- エキスパート取ろうと思ったら一問しか間違えられないのか
- 87 ：
- 例題見るとABCレベルの問題が並んでる感じか？
- 88 ：
- †赤†です
エキスパートです
どっちがかっこいいかよ
- 89 ：
- past参加者はatcoder支援したい金ある社会人が大半じゃないかな。
時間あって金ない学生はそこまで受けるメリットない。
- 90 ：
- >>87
少なくとも例題は過去のABCから持ってきたものだね
ちょくだい曰くエキスパートが青確実ってレベルらしいから本番も同じ傾向でしょう
- 91 ：
- これ、期間過ぎたら問題と解説公開してくれるんだよな？
- 92 ：
- 今週はABCないんか
- 93 ：
- うーんやっぱ８８００円は痛いわ
受けるの辞めとこ
- 94 ：
- 今日は20:05からこどふぉがある
PAST受けない人はこっちに出よう
- 95 ：
- 青確実ねえ。まずはABCDでパフォ1200出す練習せねば
- 96 ：
- >>94
atcoderしか受けたことないんだけど基本的にatcoderと変わらない？
- 97 ：
- ひどすぎてクソワロタ
これで金とるんか
- 98 ：
- 問題文が英語で、問題の作風は違うみたいだが、入出力や提出方法なんかはおんなじだね
- 99 ：
- ・問題文が英語
・C++で入力高速化しないと厳しい問題がある
・プリテスト（本番中のテスト）が非常に弱い
くらい。ハックとかは気にする必要がない
- 100 ：
- 今日のwriterは信頼できるし人権時間だし出ない理由はないぞ
100～のスレッドの続きを読む
teratailもりあがっいlucker？ 1問目
プログラマーはアニメをみよう! 33クール
【契約料金】実態派遣SEは奪われる【知的財産】
派遣会社と独立系SIerは何が違うの？
プログラマの雑談部屋 ★93
javaしかできない奴
無能はテレワーク、有能は出社へ
プログラマの格はWeb＞＞SIer＞組み込み
無能大先生を崇めるスレ
バグとテストと残業中
--------------------
ZAWAちゃんねる
Mille Plateux（ミル・プラトー）
テスラ Tesla バッテリー75個目
どうやれば星野源は消えるのか
【映画FIND】Task have Fun 第21課題【公開】
【漫画／小説】納都花丸 描く、Rと思うだけで相手を殺せる「即死チートが最強すぎ」マンガ1巻に特典 8月16日発売
パーシャルでキドってる奴Part29
【群雄】歴史隆々10【割拠】
☆☆☆☆ジャンボ宝くじ☆☆☆☆ その129
純文学５誌総合スレ 第７４巻目
【岡山】笠岡市長が市内避難所でVサイン FBに写真投稿、市議会からゾクゾク疑問…笠岡市内では３人が死亡
【ワウマ！】Wowma! for au 61【旧auｼｮｯﾋﾟﾝｸﾞﾓｰﾙ】
【小池知事】感染拡大「これまでの1桁台よりも『得体が知れない』という感覚を今日の41名で抱いた」 ★2
生Rに白濁液を流し込みたいCM女優2
なぜ日本人はコミックだけは日本製しか読まないのか。映画やゲームやドラマと何が違うのか [811796219]
☆新月の願い事☆19
エゴグラム★雑談スレ
たまこまーけっとは鳥の王子が主人公の糞アニメ
【新潟知事選】 池田千賀子陣営「なぜ支持が広がらなかったのかわからない…」 マジかこいつら
マリナ・イスマイール 61マリナ目
TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼