X
競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
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あたりにテンプレ続く
0081仕様書無しさん
垢版 |
2018/02/10(土) 23:40:25.49
>>80
AtCoderのサイトをトップからあちこち探してたので。
普通にググって探した方がいいんだね。
何にしてもありがとう。
0082仕様書無しさん
垢版 |
2018/02/11(日) 01:20:28.81
テスト駆動開発とか何やらを勉強すれば自分でテストケース自動生成して、
どのケースで条件を満たせないのか知れるんじゃないの？（知らんけど）

アルゴリズマの範疇じゃないけど、プログラマになるならできないといけないスキルちゃうん？（知らんけど）
0083仕様書無しさん
垢版 |
2018/02/11(日) 01:51:24.51
Test Case Contestの開催が近い
0085仕様書無しさん
垢版 |
2018/02/11(日) 10:16:08.07
日本橋マラソンまでにJavaのセットアップを済ませておこう
0090仕様書無しさん
垢版 |
2018/02/11(日) 20:31:16.82
複数の会社に籍を置いてる人は全部列挙しているのだろうか
0091仕様書無しさん
垢版 |
2018/02/11(日) 20:37:31.42
自営業や個人事業主で店名や事業社名を持たず個人名で仕事してる人とか
専業主婦や定年退職などの引退老人なども所属がないわけだが
0092仕様書無しさん
垢版 |
2018/02/11(日) 20:44:32.61
所属があるってことは大事
その所属組織によってその人物が存在してることを証明してくれる（身分を保証してくれる）
どんなに巨額の不労所得を得たとしても会社を退職してはならぬ、組織に所属しつづけろ
0093仕様書無しさん
垢版 |
2018/02/11(日) 20:46:15.90
たった4時間で2問分のマラソンのコードを書くのは大変そう
みなさん根性あるね
0101仕様書無しさん
垢版 |
2018/02/12(月) 10:49:04.93
ハーフマラソン面白かったけど圧倒的なマラソン経験値不足を感じた
0102仕様書無しさん
垢版 |
2018/02/12(月) 10:55:51.15
とりあえず、Javaのコンパイル環境を整えて
GitHubの使い方を覚えるところまでで今回は終わり。
0105仕様書無しさん
垢版 |
2018/02/12(月) 13:20:02.75
GitHubの使い方って何
コンテスト中にプルリク送るの？
強い
0107仕様書無しさん
垢版 |
2018/02/12(月) 16:34:23.53
GitHubは意外と奥が深い
多人数運用なんて胃に穴が開く
0108仕様書無しさん
垢版 |
2018/02/12(月) 17:50:37.07
>>105
ワロタ
0109仕様書無しさん
垢版 |
2018/02/12(月) 21:35:36.87
マラソンって名称は期間が長いのが本質だと思うので
単に組合せ最適化の問題ってだけなら別の分かりやすい名称が欲しい
0111仕様書無しさん
垢版 |
2018/02/13(火) 00:17:57.74
AtCoder赤、CodeChef赤、Codeforces赤、CSAcademy赤、Topcoder赤 （アルファベット順）

これを赤になる難易度順に並べるとどうなる？
0114仕様書無しさん
垢版 |
2018/02/13(火) 00:49:17.50
CodeChef以外ではCSAcademyが頭一つ抜けて簡単です >赤
0115仕様書無しさん
垢版 |
2018/02/13(火) 01:06:20.63
CSA頭なくても赤取れると聞いて俄然やる気出てきた
0117仕様書無しさん
垢版 |
2018/02/14(水) 00:18:25.99
単にCodeChefやったことがなくて分からなかっただけです
0118仕様書無しさん
垢版 |
2018/02/14(水) 00:22:03.80
↓にTopCoder(とAtCoderとGCJ)の文字あるけど>>110と関係ある？

LINE Corporation | 募集職種一覧
https://linecorp.com/ja/career/position/911




日本アイディアスケールIdeaScaleとTopcoderが、1月25日にイノベーションイベント「Road to Open Nation(Innovation as a Service)」を開催｜日本アイディアスケールのプレスリリース
https://prtimes.jp/main/html/rd/p/000000001.000023904.html

QUANTUMと世界最大級のテクノロジスト・コミュニティ「Topcoder」を展開するTC3、大企業を中心とした新規事業開発におけるデジタル分野のサポート強化に向け業務提携｜株式会社QUANTUMのプレスリリース
https://prtimes.jp/main/html/rd/p/000000010.000024667.html
0119仕様書無しさん
垢版 |
2018/02/14(水) 00:48:48.16
↓ここもTopCoderやAtCoderの名前が書いてある
https://c.rikunabi.com/internship/detail/?jbOffrNo=000272&;isc=IISL0002
https://careerindex.jp/job_offers/22693670

↓競プロ枠ってストレートやな
機械学習インターン(競プロ枠) Light Transport Entertainment, Inc. Medium
https://medium.com/@lte/%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E3%82%A4%E3%83%B3%E3%82%BF%E3%83%BC%E3%83%B3-%E7%AB%B6%E3%83%97%E3%83%AD%E6%9E%A0-dc531bbf0ec2

↓LINEは競プロer好きなの？
https://linecorp.com/ja/career/position/817

↓ABC全完者を募集してるらしいが
https://www.careertrek.com/jobs/view/456110/
https://careerindex.jp/job_offers/21044912
https://shoukai.type.jp/shoukaientry/job/204918.html?m=3&;v=2003001100030

↓paizaやAtCoderがオススメらしい
https://www.onecareer.jp/companies/74/experiences/2018/216/43470
0120仕様書無しさん
垢版 |
2018/02/14(水) 01:08:41.67
↓AtCoderでなくTopCoderであるとこが草
https://job.rikunabi.com/2018/company/r137040012/employ/
https://about.yahoo.co.jp/hr/job-info/role/0005/
https://job.mynavi.jp/18/pc/search/corp73204/employment.html
https://www.se-planner.com/products/detail.php?product_id=4162
https://recruit.pkshatech.com/
https://jp.indeed.com/viewjob?jk=d2f091bbf218fe0b&;from=serp&vjs=3

↓この求人サイト、topcoderというチェック項目作ってるので無駄に検索に引っかかる
https://acaric.jp/modules/acaricuserpub/?action=viewComInfoPub&;cid=97767&func=4
https://acaric.jp/modules/acaricuserpub/?action=viewComInfoPub&;cid=33310&func=2
https://acaric.jp/modules/acaricuserpub/?action=viewComInfoPub&;cid=2104&func=2
https://acaric.jp/modules/acaricuserpub/?action=viewComInfoPub&;cid=95293&func=4
https://acaric.jp/modules/acaricuserpub/?action=viewComInfoPub&;cid=72483&func=2

↓Topcoderのswift技術者を10倍にするのが目標らしいｗｗ
https://www.careertrek.com/jobs/view/174822/search
0121仕様書無しさん
垢版 |
2018/02/14(水) 01:23:29.23
https://clist.by/

次のratedコンテストは
今から約19時間半後のCodeforces Round #462
今から約22時間半後のCSAcademy Round #69 (div2)
今から約33時間半後のTopcoder Marathon Match 98
0123仕様書無しさん
垢版 |
2018/02/14(水) 23:08:59.15
CSAまでの１時間をどう過ごすかによって運命が決まる
0124仕様書無しさん
垢版 |
2018/02/14(水) 23:34:29.86
システムテストは別サーバーでやって
コンテスト終了後も提出できるようになって
0125仕様書無しさん
垢版 |
2018/02/15(木) 00:36:01.95
ABC全完って水色くらいか
それで年収330万って安くね
0127仕様書無しさん
垢版 |
2018/02/15(木) 02:24:28.35
結局、プログラマでたどり着ける限界が４００万ぐらいでしょ
0128仕様書無しさん
垢版 |
2018/02/15(木) 03:50:50.07
もしかしてプログラマをPGと表記しPGとSEが分かれてる業界？
0129仕様書無しさん
垢版 |
2018/02/15(木) 07:33:39.41
いまだにSIの狭い業界の視点しかない人って多いよね
0130仕様書無しさん
垢版 |
2018/02/15(木) 08:32:10.38
WEB系でもPG・SEわかれるぞ
そしてSIと違って独自解釈による新開発手法で滅茶苦茶になってる
0131仕様書無しさん
垢版 |
2018/02/15(木) 08:40:43.74
ソフトウェアエンジニアとシステムエンジニアで略称が一緒なのが困るといえば困る
0132仕様書無しさん
垢版 |
2018/02/15(木) 10:02:56.78
ゲームプログラマーやAI開発や機械学習データサイエンティストなどはどのジャンル
0133仕様書無しさん
垢版 |
2018/02/15(木) 10:08:48.30
強いなりきりアカウントが参加してるコンテストでなりきりでない強い人が参加してない場合その強い人がなりきりアカウントの中の人である可能性が少しある
0134仕様書無しさん
垢版 |
2018/02/15(木) 10:23:05.47
アットコjobsでも年収の現実を見せられると萎える人いそうだな
0135仕様書無しさん
垢版 |
2018/02/15(木) 11:30:28.26
日本の経営者から見たらプログラマも工場作業のライン工も同じなんでしょ
0136仕様書無しさん
垢版 |
2018/02/15(木) 17:07:12.13
結局はお前の自己満足ツールでしかない
このツールを使えと言われてもその複雑怪奇な
使い方を覚えるよりも手作業でやったほうが格段に早い

使い物にならない物をツールとは呼ばないんだよ
0138仕様書無しさん
垢版 |
2018/02/15(木) 17:30:16.27
AtCoder jobsによって日本のアルゴリズム人材の相場が一般化されそう
0139仕様書無しさん
垢版 |
2018/02/15(木) 19:13:57.20
Marathon Match 98 始まりましたね！（１週間マッチです！）


参加登録
https://community.topcoder.com/longcontest/?rd=17086&;module=ViewReg

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

テスター・ビジュアライザー（Topcoder未登録の人でもダウンロードできます！）
http://www.topcoder.com/contest/problem/PrincessesAndMonsters/manual.html

コンテスト一覧（コード提出用のリンクもありまし）
https://community.topcoder.com/longcontest/?module=ViewActiveContests

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

フォーラム（質問やアナウンス等）
http://forums.topcoder.com/?module=ThreadList&;forumID=622070


↓こんな感じになるらしいです！
http://www.topcoder.com/contest/problem/PrincessesAndMonsters/1.gif
0140仕様書無しさん
垢版 |
2018/02/15(木) 19:38:21.32
１週間あるしゆっくりと時間かけて取り組みますわ
0144仕様書無しさん
垢版 |
2018/02/16(金) 00:20:53.94
>>139
今回のマラソンは上位５人とランダム５人にTシャツを貰えるのか
0145仕様書無しさん
垢版 |
2018/02/16(金) 00:28:51.38
>>100のマラソンマッチのチュートリアルにゲーム問題に関するもののあるがまだ読んでないので今回のMMで役に立つか分からんが
0148仕様書無しさん
垢版 |
2018/02/16(金) 01:13:16.08
CodeIQのスカウトメールでも思いましたが求人・人材業界も多重構造になっている気がしますね
求人企業→人材紹介会社に人材紹介依頼→人材紹介会社が求人広告企業で募集
　　　　　　　　　↑意味のない中間マージン発生！
0150仕様書無しさん
垢版 |
2018/02/16(金) 01:21:55.14
Div. 1 + Div. 2, combinedに参加してよい結果だった思い出が無い
0152仕様書無しさん
垢版 |
2018/02/16(金) 18:20:51.48
>>148
仲介業者は顧客の中で一番いい企業の会社情報を餌にして求人広告サイトにばら撒き釣れた求職者に他のしょぼい企業を提案してくる
0153仕様書無しさん
垢版 |
2018/02/16(金) 18:22:23.15
就職・転職したい企業のHPの採用情報から応募するのがよい
0159仕様書無しさん
垢版 |
2018/02/16(金) 19:50:51.53
水色は夏休み１ヶ月集中学習で到達できるレベル
0161仕様書無しさん
垢版 |
2018/02/16(金) 19:55:12.92
chokudaiさんかなり気使って書いてるからきっとユーザ調べた結果そういう結論になったんでしょ
0162仕様書無しさん
垢版 |
2018/02/16(金) 19:57:56.61
競プロは趣味でやってる人は長続きしててrating高めに出る
軽い程度の趣味でやってる人は精進スピード遅いのでrating低めに出る
ガチ気味でやってる人は精進スピード速いのでrating高い
趣味以外の理由でやってる人の精進スピードは理由次第
0163仕様書無しさん
垢版 |
2018/02/16(金) 20:01:52.91
日常の中でどの程度の競プロ精進時間を作るか次第な話で
競プロのratingで就職有利になるという話になったら軽趣味勢や非趣味勢も気合入って精進するかもしれないしrating分布が大きく変わる可能性ある
0164仕様書無しさん
垢版 |
2018/02/16(金) 20:06:26.62
俺水色だがコンテストにしか参加してないけどトータルで60回以上は出てるからコンテスト2時間とすると競プロ時間は120時間くらいになるな
0165仕様書無しさん
垢版 |
2018/02/16(金) 20:17:53.74
毎年学生が卒業し社会人になるので社会人競プロerは増える一方
学生の絶対数が少子化で年々減るので競プロ布教活動しても学生競プロer総数はあまり増えなさそう(むしろ減少していきそう)
0166仕様書無しさん
垢版 |
2018/02/16(金) 20:46:25.30
そうなると企業間で取り合いになるからより競プロerが評価されるようになる
0170仕様書無しさん
垢版 |
2018/02/16(金) 23:20:12.67
運が良ければTwilogとかにまだ残ってんじゃね？
0171仕様書無しさん
垢版 |
2018/02/16(金) 23:23:34.35
義務教育プログラミング必修化が実現すれば競プロerが一気に増えるとatcoderは見込んでそう
0172仕様書無しさん
垢版 |
2018/02/16(金) 23:36:07.01
コドフォのコンテスト、いくつか問題を眺めてから参加を決めればいいかなと思ってたけど
時間経過とともに点数下がり最初から参加したときより順位落ちる気がしてる
0173仕様書無しさん
垢版 |
2018/02/16(金) 23:48:19.99
2完できる人が早解きを頑張るよりも時間ギリギリでも3完できたほうが最終順位高いです
なので3完できるように日々勉強あるのみです
0174仕様書無しさん
垢版 |
2018/02/16(金) 23:52:33.57
エデュフォはHackでスコア稼げないのでratingが下がる
0176仕様書無しさん
垢版 |
2018/02/17(土) 00:05:03.42
>>165
競プロ界の高齢化に伴いマラソンマッチ人気が高まっているのか
0177仕様書無しさん
垢版 |
2018/02/17(土) 00:07:58.39
えでゅふぉは風呂で開始時間に間に合わなくて1時間以上遅れてもレジ可能
0178仕様書無しさん
垢版 |
2018/02/17(土) 00:19:34.52
えでゅふぉやCodeChefってICPC形式で順位付くのICPC経験ないので分かりにくい
0180仕様書無しさん
垢版 |
2018/02/17(土) 06:13:38.67
普通の競プロは早指し戦みたいなところあるから、歳取ると反射神経が鈍ってキツいんでしょ
時間たっぷり使った勝負だと年の功が活きてくる
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況