競技プログラミングにハマるプログラマのスレ 14

レス数が950を超えています。1000を超えると書き込みができなくなります。
1仕様書無しさん
垢版 |
2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
2018/05/05(土) 21:36:15.68
そんな卑下しなくていいじゃないか、おめでとう
2018/05/05(土) 22:05:59.48
ありがとう！
2018/05/05(土) 22:08:35.31
一緒にTシャツ目指そうなおっさん
2018/05/05(土) 22:42:16.61
>>852
おめでと。

ABCはやっぱりDが解けないな(´・ω・｀)
2018/05/05(土) 22:48:31.95
D問題は方針がよく分からず、風呂で数十分悩んだあと
合成数でwikipedia調べたら一瞬で解けたわ
プログラミング以前に
整数論に詳しいかどうかだけなんじゃないのかこれ
2018/05/05(土) 22:50:16.48
合成数の定義問題文に書いてるし、整数論の知識なんか1mmも使わなかったよ
2018/05/05(土) 22:52:51.28
今回っていつもより簡単だった？
2018/05/05(土) 23:04:05.63
D問題でテンパりすぎて埋め込み提出...
なかなか気づけないものだな
2018/05/05(土) 23:06:01.60
>>859
簡単だったと思う
どっかで見たような問題ばっかりだった
2018/05/05(土) 23:08:39.55
>>857
風呂はいるとか余裕ありすぎやろｗｗｗ
2018/05/05(土) 23:33:56.26
今回のABCは解説にソースコードあってよかったっすね
2018/05/05(土) 23:48:12.61
>>863
本当ありがたい
2018/05/05(土) 23:56:14.56
整数論に詳しい(modがとれる)
2018/05/06(日) 00:40:19.25
touristが101Hack54に参加してたの
もしかするとtouristはこのスレを見ていて
HackerRankではtouristは2位だなんて言ったから参加する気になったのかも？
2018/05/06(日) 01:00:22.03
日本語で書かれていてもチェックを欠かさないエゴサ界のtourist
868仕様書無しさん
垢版 |
2018/05/06(日) 23:33:01.95
http://codeforces.com/contest/977/standings
コドフォのDiv3って強者らにとっては本当にタイピングゲームなんだな…
レッドコーダーのDarkestLight氏が20分で全完
他上位も似たようなものだし…
2018/05/06(日) 23:39:25.74
エデュフォ形式か
2018/05/07(月) 00:12:38.15
お試し的な実験コンテストだと思ってたけど積極的に参加する人多いんだね
2018/05/07(月) 01:15:48.55
それを見極めるために参加するのよ
2018/05/07(月) 01:49:41.19
clist見れない
873仕様書無しさん
垢版 |
2018/05/07(月) 07:51:55.94
【貧困】３億円以下低生涯所得者は辞めろ【非婚】

☆不利益で迷惑だから料金増やすか生産減らせ☆

時間外労働違反して離職率上げるな！
料金以上に生産して利益率下げるな！

偽装請負多重派遣業界SEは3億円以下の低生涯収入

[NTTデータの例]

設立年月日
1988年5月23日

平均年齢
38.0歳

平均年収
8,120千円

https://m.finance.yahoo.co.jp/stock/fundamental?code=9613.T
2018/05/07(月) 11:52:00.02
日本人にとってはリーディングコンテスト
2018/05/07(月) 12:02:41.59
英語速読コンテストか
TOEIC力が試されるな
2018/05/07(月) 23:08:11.22
小説家でもない素人個人の英作文を読む大会
2018/05/08(火) 01:56:06.94
小説家に競プロ問題文書かせたらそれはそれで悲惨なことになりそう
2018/05/08(火) 02:12:59.41
文学的レトリック多用されたらイミフになるゾ
2018/05/08(火) 12:49:14.57
アルゴリズムって皆暗記してる？
何も見ないで実装できる？
2018/05/08(火) 13:20:36.86
必要に応じて調べてる
2018/05/08(火) 13:49:57.40
理解してたら実装できるだろ
2018/05/08(火) 13:56:33.12
>>880
>>881
まだ自分はアルゴリズムを勉強し始めたばかりなんだけど、柴田のC言語のアルゴリズムより蟻本の方が簡単に思える…
ただアルゴリズム実装出来るか分からん
2018/05/08(火) 14:58:39.92
実装も訓練が必要だし段階的に理解していけばいいけどそらで書けるぐらいじゃないと応用できないでしょ
884仕様書無しさん
垢版 |
2018/05/08(火) 15:13:41.41
柴田のC言語のアルゴリズムでは、
競技プログラミングのためのアルゴリズムには言及されていない。
885仕様書無しさん
垢版 |
2018/05/08(火) 18:46:13.66
勉強会あるらしい

競プロ勉強会〜マラソン形式〜#01
https://future.connpass.com/event/87582/
2018/05/08(火) 18:50:43.44
(空で書けないアルゴリズムがわりとある)
2018/05/08(火) 19:14:30.86
http://codeforces.com/contests/980
http://codeforces.com/blog/entry/59322
今夜コドフォDiv2ある
rated対象が2100未満に変更されたんだってね
888仕様書無しさん
垢版 |
2018/05/08(火) 19:26:50.44
>>885
参加希望が定員超えてても大丈夫らしいですね(希望多ければ会場を大きくするみたいです)

https://twitter.com/tsukammo/status/993791572813664257
https://twitter.com/tsukammo/status/993797475424059392
2018/05/08(火) 20:25:17.28
マラソンってそんな人気あるのか
2018/05/08(火) 20:32:42.00
あんまり参加人数多くなると行く意味なさそう
2018/05/08(火) 21:59:23.71
個人的には勉強会は10〜20人程度が理想かな
複数部屋で人分けて大型モニターとカメラで部屋間をつなぐとかなら50人くらいでもアリだけど
2018/05/08(火) 22:06:04.46
どんだけ参加したいひとがいるんだ
2018/05/08(火) 22:08:58.12
https://twitter.com/tsukammo/status/993821352736931840
> 枠増やしました。最大70人まで座れますが、余裕を持ってこれくらいで


勉強会って何をするものなのか存じませんが
70人が入れる部屋て講演でもやるんでしょうかね
2018/05/08(火) 22:17:19.63
勉強会の体裁を保てなかったらただのオフ会だな
2018/05/08(火) 22:21:57.88
こどふぉdiv2onlyの参加上限が上がることによるrating変化の影響ってどんなだろう
2018/05/08(火) 22:35:36.78
満員バスや満員電車は座席数を越えての乗車なので勉強会も座席数を超えての参加もありえます
2018/05/08(火) 22:50:31.98
許容アクセス数を超えてのアクセスでコドフォの鯖が落ちることをコドフォると言います
2018/05/08(火) 23:02:27.61
atcoderも人数増えてきてるらしいしそのうち他所と同じように鯖落ちが茶飯事に
899仕様書無しさん
垢版 |
2018/05/08(火) 23:05:52.96
tourist、去年初頭をピークにレートがガタ落ちしてません？どうしたんですかtourist！

http://codeforces.com/profile/tourist
900仕様書無しさん
垢版 |
2018/05/08(火) 23:41:40.18
それよりMMやってよatcoder
2018/05/08(火) 23:43:53.16
AtcoderMM今年中に実現は厳しいみたいなこと言ってたような
2018/05/08(火) 23:58:24.90
２位だとレートが下がる男
2018/05/09(水) 00:07:18.56
('-') ('o')
2018/05/09(水) 02:05:26.59
予想できてはいたがcodeforces, div3できたことによってdiv2ちょいと難しくなった気がする...
2018/05/09(水) 02:26:57.79
自分はそうは感じなかったかな
2018/05/09(水) 03:04:12.44
まじかよ俺がクソ雑魚なだけか
2018/05/09(水) 06:02:04.27
コドゲって過去にぷよぷよ似のゲームのAIコンテストがあったのだな

https://www.codingame.com/multiplayer/bot-programming/smash-the-code
2018/05/10(木) 04:33:52.08
10年後を考えるとchokudaiさんは40歳のオッサン
30歳はオッサンはオッサンでも若いオッサン
30歳と40歳では印象がだいぶ違う

よりオッサンと化していくchokudaiさんの魅力はいつまで続くだろうか
(ジャニーズのオッサンアイドルの人気が続くのとは違うと思う)

20代半ばくらいの強者で誰かをAtCoderの公認エバンジェリストとしてAtCoderの顔として出していったりするのだろうか
909仕様書無しさん
垢版 |
2018/05/10(木) 11:05:50.79
競プロは、オッサンばかりの世界でしょ。
2018/05/10(木) 11:31:18.67
chokudaiさんの魅力の心配よりそもそも10年後もAtcoderが続いてるかどうかだな
911仕様書無しさん
垢版 |
2018/05/10(木) 12:03:09.01
10年後にはAtcoderが競プロの天下を取っているかも

こどふぉを超えるか？
2018/05/10(木) 13:42:13.94
>>909
2018/05/10(木) 15:16:53.80
もっと多様なコンテストを開いてほしい
平日夜　簡単早解き　ICPCぽい長時間コン　マラソン
914仕様書無しさん
垢版 |
2018/05/10(木) 16:32:14.10
TopCoder Open 2018のマラソンマッチRound1が今日の午前10時から始まってます！(参加は18歳以上です)
1週間マッチです！！
https://community.topcoder.com/longcontest/


コンテスト参加登録
https://community.topcoder.com/longcontest/?rd=17153&;module=ViewReg

問題文
https://community.topcoder.com/longcontest/?compid=63555&;rd=17153&module=ViewProblemStatement

テスター/ビジュアライザーとそのソースコードと提出コード例
http://www.topcoder.com/contest/problem/RoadsAndJunctions/manual.html

順位表
https://community.topcoder.com/longcontest/?rd=17153&;module=ViewStandings

フォーラム(clar受付や問題文やテスターの修正情報など)
http://forums.topcoder.com/?module=ThreadList&;forumID=626529

上位50位まではTCOポイントを得られます！(1ポイントでも獲得すればTシャツを得られる可能性が高いです！)
2018/05/10(木) 16:40:40.31
Topcoder側が年齢確認をちゃんと行っているか怪しい
2018/05/10(木) 16:45:13.40
そういえば競プロ界のコミュニティ用語が使われてるラノベが書籍化で話題になってますね

https://twitter.com/sashimiwiki/status/994191718688829442
> 何故かガチプロtouristやDEGwer構文など競プロ用語が含まれる。
2018/05/10(木) 16:49:57.52
TCOは18歳制限だけどAlgoのほうのRoundに18歳未満が参加していそうな予感
2018/05/10(木) 16:52:29.46
きゅうりさんのコメントです

https://twitter.com/kyuridenamida/status/992160617296379904
> TCOは18禁、SRMは13禁
2018/05/10(木) 18:34:22.18
競プロerって男ばかりなの？
女性へのアファーマティヴアクションは要らないの？
2018/05/10(木) 19:05:06.84
単純に競争を好む闘争本能が強いのは性差で男性のほうが多いというだけでは
2018/05/10(木) 19:23:11.40
SNSで女性であると出すと変な輩に絡まれるから女性であること隠してる競プロerどれくらいいるのだろう
2018/05/10(木) 19:24:35.90
女子大や女子高で競プロを流行らせるんだ！
2018/05/10(木) 19:27:18.13
女性もいるでしょは知らないけど
2018/05/10(木) 19:35:27.40
プログラマ、情報系学生全般に言えることな希ガス
2018/05/10(木) 19:54:17.02
競い合いが、とかじゃなくてそもそもパズル的な趣味って女性が少ない傾向があるよね、将棋とかもそうだけど
やっぱオタクっぽくて地味だからかな
2018/05/10(木) 20:02:54.05
>>925
反面、囲碁では女性も多いようですよ
2018/05/10(木) 20:09:47.06
男女比の差がある程度減るまで女性への認知度を上げるため名目で女性限定のオンサイトコンテストをニコニコでの生放送と同時にでもやれば増えそう？



なおHackerRankにはWomen's CodeSprintという謎の公式のunratedコンテストが

Women's CodeSprint 5
https://www.hackerrank.com/womens-codesprint-5
2018/05/10(木) 20:16:13.65
競プロとは直接関係ないけどTopCoderも女性活用に積極的なんだよ…
https://twitter.com/search?f=tweets&;vertical=default&q=women%20from%3Atopcoder&src=typd
http://topcodr.co/2lE7RHf
2018/05/10(木) 20:32:01.54
野郎を集めるための客寄せパンダに過ぎない
2018/05/10(木) 20:32:38.97
女性競プロerらが女性の友人に競プロを勧めるにあたって障害となっていることのうち
男性が男性に競プロを勧める際の障害との違いの部分が女性に競プロが広まらない真相
2018/05/10(木) 20:42:47.78
月刊競プロは役に立たないって部分とあまり華が無いって部分で女性ウケは良くなさそう（偏見）
2018/05/10(木) 20:42:56.95
去年200人規模のオンサイトコンテストで、競技に参加している女性を4人くらい見かけたよ。
わりと整った顔立ちの人ばかりだったと思う。
オンサイトに出てくるのは、容姿に自信がある人が多いのかもね。
2018/05/10(木) 20:49:49.75
写真撮影あるしお化粧頑張ったんだろう（化粧は頑張れば本当に化けるので）
2018/05/10(木) 20:58:42.78
女性競プロer
TopcoderMMやcodeforcesでwriterなども勤めるNickolasさんなどもいらっしゃいますし
女性競プロerのみなさん頑張ってください

https://twitter.com/sudoster/status/922250277884792833
http://codeforces.com/profile/Nickolas
https://www.topcoder.com/community/stories/nickolas/
2018/05/10(木) 20:59:52.17
男性が女性の容姿に関する話をしたらセクハラになるのが現代社会
2018/05/10(木) 21:08:13.77
競プロのサイトはどこもサイトのデザインを軽視しすぎだから第一印象悪くて競プロerが増えにくい一因となっている気がする
2018/05/10(木) 21:20:19.78
パソコン甲子園2018
http://web-ext.u-aizu.ac.jp/pc-concours/

コンピュータ理工学が専門の会津大学等によって主催・運営されるパソコン甲子園は、
高校生と高等専門学校生（3年生まで）がプログラミング能力をはじめ、
情報処理技術におけるアイデアや表現力等を競い合い、
その経験を通して知識と技術を高めるICT分野の全国大会です。


2018.5.7 ● パソコン甲子園２０１８の参加申込み及び作品募集を開始しました！今年もたくさんのご応募をお待ちしております！
938仕様書無しさん
垢版 |
2018/05/10(木) 23:02:15.19
最近のマラソン、アルゴのレッドコーダーが何人か新規参入してるように見える
2018/05/10(木) 23:24:45.47
時代の風を捉えろ
2018/05/10(木) 23:27:34.45
https://ei1333.github.io/beet/average.html

このツールはAtCoderでの平均成績が分かるらしい
2018/05/11(金) 00:10:15.72
https://twitter.com/kobae964/lists/atcoder
↑そのままリストを表示されるとリツイートも表示される、リスト内の人同士のリプを見られる

https://twitter.com/search?f=tweets&;vertical=default&q=list%3Akobae964%2Fatcoder&src=typd
↑リストの検索結果の形にするとリツイートは表示されなくなる、リスト外の人へのリプも見られる
942仕様書無しさん
垢版 |
2018/05/11(金) 02:39:04.49
>>914
スコアの計算方式に変更があったようです
テスター(ビジュアライザ)にもアップデートがあったようです

https://apps.topcoder.com/forums/?module=Thread&;threadID=917852&start=0
2018/05/11(金) 03:09:39.12
TCOのMMなのにchokudaiさんが撤退したりしてて今回のMMは何かヤバそうな予感
2018/05/11(金) 04:35:20.98
chokudaiさん撤退は偽情報だったか

https://twitter.com/chokudai/status/994624959879118848
https://twitter.com/hogeover30/status/994630513288622080
https://twitter.com/chokudai/status/994661845045690373

https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=17153
945仕様書無しさん
垢版 |
2018/05/11(金) 09:55:05.66
競プロはおっさんばかりの世界

ぱいじょの霧島さんたちは実在しなかった。
946仕様書無しさん
垢版 |
2018/05/11(金) 10:09:49.84
双子とか科オリ金の子とかいなかったっけ若いの
947仕様書無しさん
垢版 |
2018/05/11(金) 10:24:00.76
【貧困】３億円以下低生涯所得者は辞めろ【非婚】

☆不利益で迷惑だから料金増やすか生産減らせ☆

時間外労働違反して離職率上げるな！
料金以上に生産して利益率下げるな！

偽装請負多重派遣業界SEは3億円以下の低生涯収入

[NTTデータの例]

設立年月日
1988年5月23日

平均年齢
38.0歳

平均年収
8,120千円

https://m.finance.yahoo.co.jp/stock/fundamental?code=9613.T
948仕様書無しさん
垢版 |
2018/05/11(金) 21:10:33.76
女装もお化粧を気合入れて頑張ればかなり化けるので男子校でモテモテも間違いなしだよ
競プロerのみなさんは女装大好きでしょ
2018/05/11(金) 21:13:26.33
touristまたMMに出てる…
950仕様書無しさん
垢版 |
2018/05/11(金) 23:41:05.61
ここのスレ住人は、yukicoderには関心無しかな
951仕様書無しさん
垢版 |
2018/05/12(土) 00:24:23.02
なるほど、yukicoderのAは(A+B+A)〜(A+B+B)にある3の倍数の個数を出すだけでO(1)なんだな
952仕様書無しさん
垢版 |
2018/05/12(土) 00:25:13.97
yukicoderは参加人数が少ないし特定されやすそう
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況