プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/
探検
競技プログラミングにハマるプログラマのスレ 26
レス数が900を超えています。1000を超えると表示できなくなるよ。
2020/06/15(月) 00:23:23.42
849仕様書無しさん
2020/06/28(日) 16:33:48.55 ABC158 D
RubyでO(|S|+Q)やってTLEなったからCrystalでやったらACなってワロタ
RubyからCrystalに書き換えるには、getsのあとに.not_nil!をつけるだけ
あと文字列は全部""
RubyでO(|S|+Q)やってTLEなったからCrystalでやったらACなってワロタ
RubyからCrystalに書き換えるには、getsのあとに.not_nil!をつけるだけ
あと文字列は全部""
850仕様書無しさん
2020/06/28(日) 16:39:30.84 40前に黄色とれたらウルトラホワイト社内SEに転職できますか？
851仕様書無しさん
2020/06/28(日) 16:39:32.12 お、gets.not_nil!じゃなくて、(gets || "")にすればRubyでもCrystalでも動くコード書けたわ
852仕様書無しさん
2020/06/28(日) 16:56:30.11 中途だと新卒以上に競プロ以外の能力求められそう
853仕様書無しさん
2020/06/28(日) 16:59:20.62 高校生でも水色ぐらいなんぼでもとれるしね
競プロの立ち位置は緑未満で足切りって程度かな
競プロの立ち位置は緑未満で足切りって程度かな
854仕様書無しさん
2020/06/28(日) 17:03:49.74 ABC172 Fを上位桁からの桁DPで実装しようとしたのですが、
あまりの場合分けの多さに途中で投げ出してしまいました
しかし、すぬけさんの実装を真似て下位桁からの桁DPで実装すると、ものすごく楽に実装できました
なぜここまで楽に実装できるようになったかがわかりません
そこで質問なのですが、上位桁からの桁DPか下位桁からの桁DP、どのような判断基準で選ぶのが最適でしょうか？
繰り上がりが発生するときは下位桁からの桁DPのほうがいいのかな？と思ったり思わなかったり…
回答よろしくお願いします
あまりの場合分けの多さに途中で投げ出してしまいました
しかし、すぬけさんの実装を真似て下位桁からの桁DPで実装すると、ものすごく楽に実装できました
なぜここまで楽に実装できるようになったかがわかりません
そこで質問なのですが、上位桁からの桁DPか下位桁からの桁DP、どのような判断基準で選ぶのが最適でしょうか？
繰り上がりが発生するときは下位桁からの桁DPのほうがいいのかな？と思ったり思わなかったり…
回答よろしくお願いします
858仕様書無しさん
2020/06/28(日) 17:16:45.58 どうせ仕事でJava覚えないといけなくなるで
859仕様書無しさん
2020/06/28(日) 17:18:07.90 PythonとかいうPyPyのおかげで市民権得てるクソ言語
と言いつつオーバーフロー考えなくていいのが便利すぎて他に移る気になれない
と言いつつオーバーフロー考えなくていいのが便利すぎて他に移る気になれない
860仕様書無しさん
2020/06/28(日) 17:35:01.22 昨日のEですが、Aiがiと等しくないより、iと等しい、の方が考えやすいので余事象を考える、
となる思考過程がいまいちわかりません(考えやすい、という感覚)。解けた方はどうやって余事象を考えようと思って、包除に帰着しましたか。
となる思考過程がいまいちわかりません(考えやすい、という感覚)。解けた方はどうやって余事象を考えようと思って、包除に帰着しましたか。
861仕様書無しさん
2020/06/28(日) 17:41:34.03 両方考えるだけ
862仕様書無しさん
2020/06/28(日) 17:44:51.31 感覚的な話になるからアレだけども
A_i = i かつ A_j = j の場合の数は簡単に求められるけど A_i != i かつ A_j != j は求めにくいということからA_i = i から攻めたいという気持ちになれるかって点がある
https://mathtrain.jp/montmort
ここの最後の包除原理を用いた導出が参考になるかも知れん
A_i = i かつ A_j = j の場合の数は簡単に求められるけど A_i != i かつ A_j != j は求めにくいということからA_i = i から攻めたいという気持ちになれるかって点がある
https://mathtrain.jp/montmort
ここの最後の包除原理を用いた導出が参考になるかも知れん
864仕様書無しさん
2020/06/28(日) 17:54:44.54865仕様書無しさん
2020/06/28(日) 18:05:21.66 すみません、昨日のEについての質問をしたものですが、
もしatcoderかこどふぉなどに類題が有れば教えていただけないでしょうか。
もしatcoderかこどふぉなどに類題が有れば教えていただけないでしょうか。
866仕様書無しさん
2020/06/28(日) 18:13:28.74 今日はIntroduction to Heuristics Contestだぞみんな出るよな
867仕様書無しさん
2020/06/28(日) 18:15:41.44868仕様書無しさん
2020/06/28(日) 18:22:55.16 >>867 ありがとうございます！
870仕様書無しさん
2020/06/28(日) 18:45:15.28 ヒューリスティックコンテストはratedマラソンの準備と見て良いんだよな？
まーでも「参加してレートが下がらないようなシステムでやる」みたいなヌルいこと言ってるみたいだし、つまらんそう
負けたらレート下がるのが当たり前でしょ
まーでも「参加してレートが下がらないようなシステムでやる」みたいなヌルいこと言ってるみたいだし、つまらんそう
負けたらレート下がるのが当たり前でしょ
871仕様書無しさん
2020/06/28(日) 19:10:27.78 単純に上位取った回数を積み上げていく感じじゃないの
GPみたいな
GPみたいな
872仕様書無しさん
2020/06/28(日) 19:17:45.57873仕様書無しさん
2020/06/28(日) 19:24:46.69 他人の冷えを面白がれる人間ならさがるほうが面白いわな
875仕様書無しさん
2020/06/28(日) 19:47:02.44 むしろ初心者こそ出たほうが良さそう
877仕様書無しさん
2020/06/28(日) 19:51:37.78 肩慣らしにマラソンカテゴリの2〜8時間枠の問題やっとけとの話
878仕様書無しさん
2020/06/28(日) 19:52:26.71 なんで〜が化けてんだよ
2~8時間な
2~8時間な
879仕様書無しさん
2020/06/28(日) 20:05:50.37 将棋の藤井君タイトル取りそうだな
競プロ界にもこれ位のスターいないの？
競プロ界にもこれ位のスターいないの？
880仕様書無しさん
2020/06/28(日) 20:08:21.61 お前がなるんだよ
881仕様書無しさん
2020/06/28(日) 20:14:25.81 マラソン超初心者向けにアドバイスすると
while(時間が余ってる) { 解をランダムに改善する }
って書くから時間と乱数の書き方を調べとけ
while(時間が余ってる) { 解をランダムに改善する }
って書くから時間と乱数の書き方を調べとけ
882仕様書無しさん
2020/06/28(日) 20:16:37.80884仕様書無しさん
2020/06/28(日) 20:17:28.74 俺は競プロ基準じゃとっくのとうに高齢者の部類にはいる
886仕様書無しさん
2020/06/28(日) 20:21:34.68 validな解出して貪欲で改善でいいんじゃないか
887仕様書無しさん
2020/06/28(日) 20:40:25.80 日本最強はyutaka1999なのかな、日本人の金冠経験者この人だけだし
888仕様書無しさん
2020/06/28(日) 20:43:43.00 チョクダイに決まってる
889仕様書無しさん
2020/06/28(日) 20:46:32.68 りんごさんじゃねえの
890仕様書無しさん
2020/06/28(日) 20:49:46.78 りんごさんの実績がすごすぎて日本最強を名乗る人は出てこなそう
893仕様書無しさん
2020/06/28(日) 22:37:46.91 さあ今夜はDiv3
894仕様書無しさん
2020/06/28(日) 23:06:38.51 アルゴと順位表全然違って面白い
社会人勢が強いな
社会人勢が強いな
895仕様書無しさん
2020/06/28(日) 23:12:27.31 ACだったのに点数付いてないな
0点だったってことか
0点だったってことか
896仕様書無しさん
2020/06/28(日) 23:14:02.47 なんかダメな奴って言い訳ばかりなんだなあ。
毎回スコア低いのに言い訳ばかり。それ実力。
毎回スコア低いのに言い訳ばかり。それ実力。
897仕様書無しさん
2020/06/28(日) 23:18:15.96 ひえーなんもわからん
898仕様書無しさん
2020/06/28(日) 23:20:48.52 チー牛「なんかダメな奴って言い訳ばかりなんだなあ。
毎回スコア低いのに言い訳ばかり。それ実力。」
毎回スコア低いのに言い訳ばかり。それ実力。」
899仕様書無しさん
2020/06/29(月) 00:23:32.94 最近のABC-E,Fってそこそこな頻度でこの前みたいな高度典型が出てると思うんだけど、
こういうの知らないのもおおくて全然できないんだけど何解けば身につくの。
一応令和ABCのEとratedABCのDは78割埋めてるけど、特に平成のDは高度典型というよりアドホックが多くていまいち練習にはならなかった
やっぱりこどふぉ？でも夜遅いの無理だし、精進となると問題数多すぎてどこから優先的に手をつければいいのかわからない…
こういうの知らないのもおおくて全然できないんだけど何解けば身につくの。
一応令和ABCのEとratedABCのDは78割埋めてるけど、特に平成のDは高度典型というよりアドホックが多くていまいち練習にはならなかった
やっぱりこどふぉ？でも夜遅いの無理だし、精進となると問題数多すぎてどこから優先的に手をつければいいのかわからない…
900仕様書無しさん
2020/06/29(月) 00:28:28.38 drkenさんのAtCoder版！蟻本に載っている問題を全部やるといいよ。包除も当然ある。
901仕様書無しさん
2020/06/29(月) 00:31:18.84 ABC172で撃沈した奴は、いいからとにかく騙されたと思ってこどふぉのDiv3来い
902仕様書無しさん
2020/06/29(月) 00:37:17.84 確かにCDEはこどふぉっぽいな
904仕様書無しさん
2020/06/29(月) 00:49:12.48 基本的にDが解けるくらいならコドフォDiv3は割とええと思う
深夜やからリアタイ参加はハードル高いけど、ABCのある土日の昼に一本バチャするだけでもかなり強くなれる…はず
深夜やからリアタイ参加はハードル高いけど、ABCのある土日の昼に一本バチャするだけでもかなり強くなれる…はず
906仕様書無しさん
2020/06/29(月) 04:33:06.13 本質こそが大事だと、いつから錯覚していた・・・？
期待値から逃げるな
期待値から逃げるな
907仕様書無しさん
2020/06/29(月) 06:38:27.65 競プロは本質を楽しむ競技じゃないの？
期待値（本業）は順調で競プロは余暇だよ
そこ混ぜたら詰まらん
期待値（本業）は順調で競プロは余暇だよ
そこ混ぜたら詰まらん
908仕様書無しさん
2020/06/29(月) 09:40:00.41 本質を楽しむなら、何か作るか論文書いた方が良くね?
909仕様書無しさん
2020/06/29(月) 09:46:11.70 競プロってすごい時間とられない？どうやってみんな人生と両立してるの？
910仕様書無しさん
2020/06/29(月) 09:54:35.39 仕事中ヒマ潰しにやってる
911仕様書無しさん
2020/06/29(月) 11:03:43.68 ニートなので余裕
912仕様書無しさん
2020/06/29(月) 11:08:45.95 仕事中はすげえ
913仕様書無しさん
2020/06/29(月) 11:22:47.56 本質から外れすぎてるのがわかってるけど数学パズルは継続したいから、ヒューリスティックコンテストとかPASTを始めたのでは
916仕様書無しさん
2020/06/29(月) 12:29:21.99 俺も社内ニートのときは仕事中やってるな、プロジェクト制だから合間は暇なときあるのよね
917仕様書無しさん
2020/06/29(月) 12:32:51.73 干されて鬱になったりするよりよっぽど自己管理出来てるよ
ただし会社に勉強させてもらったって恩は忘れないように
ただし会社に勉強させてもらったって恩は忘れないように
919仕様書無しさん
2020/06/29(月) 12:39:29.22 一行目めっちゃ同意できるのに二行目がキツすぎる
920仕様書無しさん
2020/06/29(月) 12:41:07.23 干されて鬱になるのは自己管理の問題なのか？
921仕様書無しさん
2020/06/29(月) 12:55:44.55 干して仕事なくすのパワハラだぜ
922仕様書無しさん
2020/06/29(月) 12:57:30.48 窓際状態で勤務時間中に転職に繋がる勉強しとくのは当たり前だよなあ？(経験者並感)
925仕様書無しさん
2020/06/29(月) 13:06:31.39926仕様書無しさん
2020/06/29(月) 13:08:09.06 座ってるだけでログインボーナス金もらえて、好きな勉強ができるパラダイスや
928仕様書無しさん
2020/06/29(月) 14:00:28.16 類語って知らんのかな
929仕様書無しさん
2020/06/29(月) 14:04:46.27 さっさと辞めればいいと言っといてそれは草
930仕様書無しさん
2020/06/29(月) 14:10:32.82 嫌いじゃない
一言一句違わない引用以外は誤読という強い態度で生きていけ
一言一句違わない引用以外は誤読という強い態度で生きていけ
931仕様書無しさん
2020/06/29(月) 14:10:59.94 まあ高校生だろうなあ
932仕様書無しさん
2020/06/29(月) 14:23:32.32 自分の書いた文の再解釈は許さず相手の文はゴリゴリにオリジナル解釈するストロングスタイル
933仕様書無しさん
2020/06/29(月) 14:27:27.38 言い換え表現を許さないのはレスバ強いわ
935仕様書無しさん
2020/06/29(月) 15:20:35.94 高校生か。それなりに悩みはあるだろうけど、いい年代だ
936仕様書無しさん
2020/06/29(月) 15:26:51.00 高校生のお肌が欲しい(´・ω・`)
937仕様書無しさん
2020/06/29(月) 15:31:54.20 女子高生のお肌ペロペロしたい(´・ω・`)
938仕様書無しさん
2020/06/29(月) 16:19:25.31 chokudaiが言いそう
939仕様書無しさん
2020/06/29(月) 17:19:24.81 うーん、速攻なんて書いてなくない…？
普通ならそんな弄れた読み違いしないよね。みょーん
普通ならそんな弄れた読み違いしないよね。みょーん
940仕様書無しさん
2020/06/29(月) 17:31:14.01 競プロツイッタラーみたいな鳴き声やめろ
941仕様書無しさん
2020/06/29(月) 17:33:01.14 twitter見る限り変なこと言う人でも暖色だったりするんですよね
942仕様書無しさん
2020/06/29(月) 17:36:12.70 昨日のマラソンの解説上がってるな
943仕様書無しさん
2020/06/29(月) 17:50:34.04 競プロ界隈で、普段のツイートは吐き気を催すほど苦手なのに、プログラミングに関するツイートではすごい有益なことをどんどん呟くので、ミュートできないアカウントがいてやばい
944仕様書無しさん
2020/06/29(月) 17:54:45.49 学生はイキリがち
945仕様書無しさん
2020/06/29(月) 17:56:03.40 コンテスト後にtogetter見るので十分だろ
キモツイッタラーってホントにゴリゴリ精神削ってくるから切った方が良いよ
キモツイッタラーってホントにゴリゴリ精神削ってくるから切った方が良いよ
947仕様書無しさん
2020/06/29(月) 19:54:19.67 Twitterが全てみたいな奴多そうだしな
レス数が900を超えています。1000を超えると表示できなくなるよ。
ニュース
- 【速報】中国、高市氏答弁撤回求め国連に2度目書簡 ★2 [蚤の市★]
- 【テレビ】玉川徹「僕はマイナンバーカードを持っていない。不便だと感じたことは一回もない」「使いたい人だけにすればいい」 [冬月記者★]
- 【少子化】少子化は女のせい？男のせい？SNSで不毛すぎる議論が勃発…「産ませる発言」vs「淘汰される遺伝子」泥沼バトルへ ★4 [ぐれ★]
- 外国人の労働力「反対」59%…読売・早大共同世論調査 [蚤の市★]
- 【芸能】昭和ボーイが憧れた「ミニコンポ」、土田晃之がケンウッドでもパイオニアでもなく「電音」を選んだワケ [湛然★]
- 都心の2億円タワマンに住むのは…30代の中国人 「そこそこの富裕層」が日本へ「脱出」してきている [蚤の市★]
- ニュー速愛国保守、歓喜…タイフォン撤去で日本は平和になったトランプGJだね。フィリピンみたいにタイフォン常設は不要 [819729701]
- 【悲報】NHK、高市政権発足に忖度し米兵の沖縄での性犯罪報道を延期していた😭 [359965264]
- 3万円のギターと1000万円のギターって何が違うんだよｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
- ルビィちゃーん！はぁーい♡ナニが好き〜？
- 「私は『一つの中国』を支持します」と表明した日本人アーティスト、中国での大規模公演も全く支障なく成功→ネトウヨ「裏切り者！」 ★2 [314039747]
- 【高市悲報】公務員年7000人削減を！経済学者が警告wwwｗｗ [888298477]