競技プログラミングにハマるプログラマのスレ 17
レス数が950を超えています。1000を超えると書き込みができなくなります。
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/ 加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする) 特定個人のツイッターに暗黙的に基づいてレスするとか
頭悪!
お前ブルーコーダーだろ >>875です
chokudaiさんの話題出してすみません
それにレッドコーダーの人に弱いって言ってごめんなさい chokudaiさんはまごうことなき有名競プロerだから話題に出すのは問題無いでしょ
弱くなったっていうのも全盛期に比べてって話だったら別に誹謗中傷でも無いし
ちょっと信者の反感を買ったっぽいね、どんまい 500タイプ/minな人だからな。
野球選手が目が悪くなって打てなくなったようなもんかね >>881
いや、ツイッターに基づいて話されるのが腹立って仕方ないんだが
知らねぇよ、という ツイッターでの話題なら
ツイッターでやるなり自分のブログでやってくれ atcoder死んでんじゃん
chokudai働け visual studio使ってる人ってサンプルケースのテストどうやってます?
今は手動でやってます ツイッターの話でもなく、ブログにも書いてるし、講演でも散々言ってるけどな 「アットコーダースレ」などであるなら気持ちも分かるが topcoder srm って一番良問多いの何番台なの
最近はクソらしいじゃん 今はTopCoderは落ちぶれちゃったからね
普通にAtCoderの方が質が高い 質の問題もあるのかもしれんが、単純に難化してるからなぁ
700台と500台だったらEasyとMediumを比べるべきだ(言い過ぎ?)
競プロerは「虚無埋め」とかいう完全に無意味な行為やっちゃう層がヴォリュームだから、>>892も思考停止で全問コンプすれば良いのでは? rng_58さんがadminだった時期の問題がいいんじゃないの
500前半-600後半 >>597
それってどれ…
インタビューによると SRM520 からrng_58さんがadminやっていたらしい
http://fusharblog.com/an-interview-with-rng_58-our-new-srm-coordinator/
で、SRM683でコンテストに復帰しているから、520-682あたりの問題は質が保たれてるんじゃないのかな りんごさんがAtCoderから引き抜かれたらどうなるんだろう >>896
adminって問題の質への寄与大きいの?
単純に400〜500半ばまでが良問の海だと思ってた 質問したいけど文章で伝えるの難しすぎるので配信したみがある クソ問ってなんや
すぐ方針立つけど、実装くそ重いやつとかか? topcoderからのT-shirtスパムメールが来てるってツイートいくつか見つけたけど
おそらく>>355のやつだよなプレゼント企画まったく認知されてないばかりかスパム扱いtopcoderの人集め作戦は水泡に帰す Tシャツプレゼントがスパム扱いとかtopcoder信用されなさ過ぎワロタ atcoderのtouristのプロフィールページにtouristがたくさん並んでいる件 今日コドフォもあったのか
優しい時間少ないし出とけば良かった 昨日のatcoder見てびっくりしたんだけど、すぬけとりんごさんって兄弟なの?
なんか本人かと思ってた 特定個人のヲチ寒過ぎワロス
ブルー以下の奴らには競技プログラミングは難し過ぎたか >>914
いや、特定個人へのヲチ行為をこの場ですることこそアンチ行為だろ ヲチ否定に対してアンチの烙印を押すような奴が「論理論理」ってヤバない アンチかどうかは知らないけどスレに即した話題にケチをつけてレッテル貼りをしているので荒らし行為には違いない
>>1を見て納得できないのなら出ていくのが吉 すぬけくんさんて実在するのか。問題文の中の人だとおもてた topcoderってCOMPETEとLEARNとかあるんですけど、どれから始めるのが良いでしょうか? 普通ここで話題になるのは SRM (single round match) と MM (marathon match) だよ
それらはおそらくCOMPETEってやつに属する 競技プログラミング好きってフレームワークとか嫌いなの? フレームワーク本質的じゃない所で難しいし、人にやらされてる感がある 別に嫌いではないが、普通よりチョイ下くらい
誰でもできる仕事ご苦労さん、ってとこかな 多くのプログラマは、自分だけにできる最高の仕事をしてるだろ。 フレームワーク使わない仕事なんてほぼ無いし嫌う理由はない フレームワークにビジネスロジック埋め込む仕事はつまらないからやらない 自分は要件定義と設計して人にフレームワーク使って実装させるのは好き >>931
それって何もしてないじゃん
一番邪魔な人間だわ 競技プログラマーについて話してるんだから、関係あるでしょ >>933
客と折衝する人間は大事だぞ。
人に使われたくなかったら、自分が要件定義から実装までできるようになれ。
有能な奴は調査設計をメインにして、実装は人にやらせるのが組織にとって得になるからほぼ必然 >>937
要件定義から実装は既にやってるよ
その中で得た経験は要件定義と設計しかしない奴はゴミだってこと >>937
開発をしないやつはシステムに詳しくならないし、居ても邪魔なだけではある つーか質問の意図がわからないんだけど
なんでいきなりフレームワークの話をした? すみません
https://atcoder.jp/contests/abc054/tasks/abc054_d
で遷移前の枝刈りをサボるとREになるのですが原因はなんでしょうか?
具体的には92行あたりの
if (dp[i][j][k] == INF)continue;
があるのとないのとでREとACになります。
最小値をとる計算でINFを含む項は選ばれないし、計算量も
O(n^3*amax*bmax)=40^3 *10*10=6*10^6くらいで余裕だと思ったので
書かないでみたらREになってしまって原因がわからなくなくて困っています。
REのコード
https://atcoder.jp/contests/abc054/submissions/4081589
ACのコード
https://atcoder.jp/contests/abc054/submissions/4081587 ああああああ
初歩的すぎて恥ずかしい
ありがとうございました 19:00から日経コンですね
配点は1-2-4-5-8-12 >>948
AやBも類似問題がどっかの競プロサイトに転がってると思うので大量の練習あるのみ ごめん>>950踏んでしまったけど今スレ立て規制食らってて立てられないんだ
誰かが頼んだ 皆なんでそんなにオンサイト出たがるの?
なんか凄いものでも貰えるの? コミュ障なのでオンサイトは行かない
賞金も取れるレベルじゃないしな オンサイトって参加賞のグッズ(ステッカーとか)が貰えるんじゃないの
思い出の品にもなるし競プロ友達に自慢もできるし タダで飯が食えて粗品が貰えるから学生には嬉しいんじゃないの
ついでに実績にもなる こないだのDDCC, コミュ障だけどオンサイト行った
誰とも会話せず飯食ってお話聞いてコンテスト冷えて帰るだけになった
でもまあちょっとしたお出かけになったと考えればコミュ障でもオンサイト目指す意味はあると思う 勇気出して声かけてコミュ障克服のために互いに叩き台になりあうのだ
「Yoメン!さっきのC問題ここが分からなかったんだけど〜?」「Heyブラザーここはこう解くのさ!」 「ススス…すみません、C問題解けなかったんですけど分かりますか?」
想定される回答
・(何やこのキモい奴…、スルーしよ)
・(相手も分からなかった場合)「私も分からないです」「そうですよね…」(気まずい沈黙)
・(相手がレッドコーダーだった場合)「こんなんやるだけでしょ」「…」
・(相手もコミュ障だった場合)「アッアッ」「アッ…」
上手くいくビジョンが見えねえ、こういうこと考えちゃうからコミュ障なんだよな 俺「シー問題? あぁ、ツェー問題のことね(威圧)」 いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ 共通の話題があるんだから適当に話しかければよくないか 医学的に診断されてのコミュニケーション障害とネットスラングとしてのコミュ障は違うものだぞ レス数が950を超えています。1000を超えると書き込みができなくなります。