X
競技プログラミングにハマるプログラマのスレ 17
レス数が950を超えています。1000を超えると書き込みができなくなります。
0001仕様書無しさん
垢版 |
2018/10/31(水) 23:49:54.41
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/
0899仕様書無しさん
垢版 |
2019/01/18(金) 20:50:18.14
りんごさんって本来なら外資に勤めてたんだろうな‥
0902仕様書無しさん
垢版 |
2019/01/18(金) 22:46:10.09
りんごさんがAtCoderから引き抜かれたらどうなるんだろう
0903仕様書無しさん
垢版 |
2019/01/18(金) 22:50:12.38
>>896
adminって問題の質への寄与大きいの？
単純に400〜500半ばまでが良問の海だと思ってた
0905仕様書無しさん
垢版 |
2019/01/18(金) 23:32:50.07
質問したいけど文章で伝えるの難しすぎるので配信したみがある
0906仕様書無しさん
垢版 |
2019/01/18(金) 23:35:49.20
クソ問ってなんや
すぐ方針立つけど、実装くそ重いやつとかか？
0907仕様書無しさん
垢版 |
2019/01/18(金) 23:53:18.51
topcoderからのT-shirtスパムメールが来てるってツイートいくつか見つけたけど
おそらく>>355のやつだよなプレゼント企画まったく認知されてないばかりかスパム扱いtopcoderの人集め作戦は水泡に帰す
0908仕様書無しさん
垢版 |
2019/01/19(土) 00:28:49.29
Tシャツプレゼントがスパム扱いとかtopcoder信用されなさ過ぎワロタ
0909仕様書無しさん
垢版 |
2019/01/19(土) 03:56:36.31
atcoderのtouristのプロフィールページにtouristがたくさん並んでいる件
0911仕様書無しさん
垢版 |
2019/01/20(日) 22:40:35.32
今日コドフォもあったのか
優しい時間少ないし出とけば良かった
0912仕様書無しさん
垢版 |
2019/01/21(月) 14:41:17.39
昨日のatcoder見てびっくりしたんだけど、すぬけとりんごさんって兄弟なの？
なんか本人かと思ってた
0913仕様書無しさん
垢版 |
2019/01/22(火) 00:07:29.18
特定個人のヲチ寒過ぎワロス

ブルー以下の奴らには競技プログラミングは難し過ぎたか
0915仕様書無しさん
垢版 |
2019/01/22(火) 01:53:05.31
>>914
いや、特定個人へのヲチ行為をこの場ですることこそアンチ行為だろ
0917仕様書無しさん
垢版 |
2019/01/22(火) 03:06:34.95
ヲチ否定に対してアンチの烙印を押すような奴が「論理論理」ってヤバない
0919仕様書無しさん
垢版 |
2019/01/22(火) 06:13:55.75
アンチかどうかは知らないけどスレに即した話題にケチをつけてレッテル貼りをしているので荒らし行為には違いない
>>1を見て納得できないのなら出ていくのが吉
0920仕様書無しさん
垢版 |
2019/01/22(火) 06:34:15.70
すぬけくんさんて実在するのか。問題文の中の人だとおもてた
0921仕様書無しさん
垢版 |
2019/01/22(火) 10:42:19.60
topcoderってCOMPETEとLEARNとかあるんですけど、どれから始めるのが良いでしょうか？
0922仕様書無しさん
垢版 |
2019/01/22(火) 10:51:37.71
普通ここで話題になるのは SRM (single round match) と MM (marathon match) だよ

それらはおそらくCOMPETEってやつに属する
0923仕様書無しさん
垢版 |
2019/01/23(水) 07:23:36.80
競技プログラミング好きってフレームワークとか嫌いなの？
0924仕様書無しさん
垢版 |
2019/01/23(水) 07:43:18.45
フレームワーク本質的じゃない所で難しいし、人にやらされてる感がある
0925仕様書無しさん
垢版 |
2019/01/23(水) 07:48:28.63
別に嫌いではないが、普通よりチョイ下くらい

誰でもできる仕事ご苦労さん、ってとこかな
0927仕様書無しさん
垢版 |
2019/01/23(水) 10:07:29.98
多くのプログラマは、自分だけにできる最高の仕事をしてるだろ。
0929仕様書無しさん
垢版 |
2019/01/23(水) 10:46:11.38
フレームワーク使わない仕事なんてほぼ無いし嫌う理由はない
0930仕様書無しさん
垢版 |
2019/01/23(水) 10:56:34.35
フレームワークにビジネスロジック埋め込む仕事はつまらないからやらない
0931仕様書無しさん
垢版 |
2019/01/23(水) 10:58:30.47
自分は要件定義と設計して人にフレームワーク使って実装させるのは好き
0935仕様書無しさん
垢版 |
2019/01/23(水) 14:18:38.90
競技プログラマーについて話してるんだから、関係あるでしょ
0937仕様書無しさん
垢版 |
2019/01/23(水) 16:28:42.27
>>933
客と折衝する人間は大事だぞ。
人に使われたくなかったら、自分が要件定義から実装までできるようになれ。
有能な奴は調査設計をメインにして、実装は人にやらせるのが組織にとって得になるからほぼ必然
0938仕様書無しさん
垢版 |
2019/01/23(水) 19:30:57.35
>>937
要件定義から実装は既にやってるよ
その中で得た経験は要件定義と設計しかしない奴はゴミだってこと
0939仕様書無しさん
垢版 |
2019/01/23(水) 19:31:54.98
>>937
開発をしないやつはシステムに詳しくならないし、居ても邪魔なだけではある
0940仕様書無しさん
垢版 |
2019/01/23(水) 19:52:01.81
つーか質問の意図がわからないんだけど
なんでいきなりフレームワークの話をした？
0942仕様書無しさん
垢版 |
2019/01/25(金) 05:56:30.17
すみません
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
0943仕様書無しさん
垢版 |
2019/01/25(金) 09:28:17.53
j+a, k+aの範囲
0944仕様書無しさん
垢版 |
2019/01/25(金) 19:52:23.18
ああああああ
初歩的すぎて恥ずかしい
ありがとうございました
0945仕様書無しさん
垢版 |
2019/01/27(日) 17:16:13.65
19:00から日経コンですね
配点は1-2-4-5-8-12
0946仕様書無しさん
垢版 |
2019/01/27(日) 17:16:55.09
あ、21:00ね
0950仕様書無しさん
垢版 |
2019/01/27(日) 23:35:21.28
>>948
AやBも類似問題がどっかの競プロサイトに転がってると思うので大量の練習あるのみ
0951950
垢版 |
2019/01/27(日) 23:36:49.26
ごめん>>950踏んでしまったけど今スレ立て規制食らってて立てられないんだ
誰かが頼んだ
0954仕様書無しさん
垢版 |
2019/01/28(月) 01:41:43.51
皆なんでそんなにオンサイト出たがるの？
なんか凄いものでも貰えるの？
0955仕様書無しさん
垢版 |
2019/01/28(月) 01:55:26.57
オンサイトに出たという実績がステータスになる
0956仕様書無しさん
垢版 |
2019/01/28(月) 02:00:18.53
コミュ障なのでオンサイトは行かない
賞金も取れるレベルじゃないしな
0957仕様書無しさん
垢版 |
2019/01/28(月) 04:58:03.31
オンサイトって参加賞のグッズ(ステッカーとか)が貰えるんじゃないの
思い出の品にもなるし競プロ友達に自慢もできるし
0958仕様書無しさん
垢版 |
2019/01/28(月) 05:22:26.23
タダで飯が食えて粗品が貰えるから学生には嬉しいんじゃないの
ついでに実績にもなる
0960仕様書無しさん
垢版 |
2019/01/28(月) 07:52:39.17
こないだのDDCC, コミュ障だけどオンサイト行った
誰とも会話せず飯食ってお話聞いてコンテスト冷えて帰るだけになった
でもまあちょっとしたお出かけになったと考えればコミュ障でもオンサイト目指す意味はあると思う
0962仕様書無しさん
垢版 |
2019/01/28(月) 09:31:05.25
勇気出して声かけてコミュ障克服のために互いに叩き台になりあうのだ
「Ｙｏメン！さっきのＣ問題ここが分からなかったんだけど〜？」「Ｈｅｙブラザーここはこう解くのさ！」
0964仕様書無しさん
垢版 |
2019/01/28(月) 11:02:47.41
「ｽｽｽ…すみません、C問題解けなかったんですけど分かりますか？」

想定される回答
・（何やこのキモい奴…、スルーしよ）
・（相手も分からなかった場合）「私も分からないです」「そうですよね…」（気まずい沈黙）
・（相手がレッドコーダーだった場合）「こんなんやるだけでしょ」「…」
・（相手もコミュ障だった場合）「ｱｯｱｯ」「ｱｯ…」

上手くいくビジョンが見えねえ、こういうこと考えちゃうからコミュ障なんだよな
0967仕様書無しさん
垢版 |
2019/01/28(月) 12:10:38.50
俺「シー問題？ あぁ、ツェー問題のことね(威圧)」
0969仕様書無しさん
垢版 |
2019/01/28(月) 17:34:45.87
いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ
0972仕様書無しさん
垢版 |
2019/01/28(月) 19:40:44.84
共通の話題があるんだから適当に話しかければよくないか
0974仕様書無しさん
垢版 |
2019/01/29(火) 00:40:39.29
医学的に診断されてのコミュニケーション障害とネットスラングとしてのコミュ障は違うものだぞ
0976仕様書無しさん
垢版 |
2019/01/29(火) 19:32:40.15
うへへ日経通過してたぜ
コミュ障クリーチャーだが参加するぜ
0978仕様書無しさん
垢版 |
2019/01/30(水) 19:35:52.77
#日経コンテストでお話しよう
コミュ障のお前らに配慮してちょくだいさんがハッシュタグ作ってくれたぞ
0981仕様書無しさん
垢版 |
2019/01/30(水) 20:56:44.29
そのタグエゴサしやすくするためだろ
コミュ障が使うわけねえ
0983仕様書無しさん
垢版 |
2019/01/31(木) 19:09:42.86
エンジニア界隈でよく批判されてるタダ飯おじさんじゃん
0984仕様書無しさん
垢版 |
2019/01/31(木) 20:00:29.24
日経コンだとタダ飯食うにも実力かなり要るのよな
0986仕様書無しさん
垢版 |
2019/02/03(日) 22:45:07.75
初めてコンテスト出てみた。atcoderのABC。過去問解いててCが解けるか解けないかくらいだったけど案の定解けずに終わり
どーしてもWAがいくつか消えないの。問題文の例に対しては全部正答返すのに……ひどいわほんと。プログラマ名乗れないね。
0987仕様書無しさん
垢版 |
2019/02/03(日) 22:52:43.26
何か見落としがあるのよ。
入力が全部同じとか1つだけとかな特殊なケースとか、入力の量が増えたケースはサンプルにワザと入ってないので、そこを見切れると安定する
0989仕様書無しさん
垢版 |
2019/02/03(日) 23:24:17.67
バグらせた嘘解答書いてWAもらった後正しい探索解書いたからセーフ
0990仕様書無しさん
垢版 |
2019/02/03(日) 23:24:26.80
コンテストも練習もノートやチラシ紙の裏などに考察書きならがらやりなさーい
0992仕様書無しさん
垢版 |
2019/02/03(日) 23:29:26.06
>>988
今回１番の人がまさにそれ
わざと通るようにしているんだろうけど、釈然としない
0993仕様書無しさん
垢版 |
2019/02/03(日) 23:35:15.40
わざとってことは無いだろうけどなんですぐ思いつくような嘘解法を落とすテストケースが入ってないのかは気になるな
0994仕様書無しさん
垢版 |
2019/02/04(月) 00:06:36.95
自分のAC提出に嘘解法マークを付けられるような仕組みになれば
きゅうりさんの不正を誰も参考にしなくなる
0995仕様書無しさん
垢版 |
2019/02/04(月) 04:13:54.32
過半数は嘘解法で通してるだろうし最早嘘ではなく本解答や
0996仕様書無しさん
垢版 |
2019/02/05(火) 23:35:24.55
海外勢がAtCoderへの参加率悪いのは解説PDFに英語の解説がないことが多いせいでしょ
レス数が950を超えています。1000を超えると書き込みができなくなります。
ニューススポーツなんでも実況