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あたりにテンプレ続く
0061仕様書無しさん
垢版 |
2018/02/10(土) 02:57:15.70
プロプライエタリな言語は言語開発会社がちょくだいに金払って優遇させる恐れがある
0062仕様書無しさん
垢版 |
2018/02/10(土) 03:54:59.75
d言語やRustも最近見る
せめてトップコで使えるようになればいいが
0063仕様書無しさん
垢版 |
2018/02/10(土) 04:26:17.00
一問一言語トライアル

ACした場合、それに用いた言語はそれ以降同開催内で使用が認められない
0065仕様書無しさん
垢版 |
2018/02/10(土) 10:57:17.59
AtCoderに先日初挑戦したんだけど、特定のテストケースでWAになっちゃって
原因がわからずにいるんだけど、テストケースって今後もずっと非公開なの？
0067仕様書無しさん
垢版 |
2018/02/10(土) 11:57:59.85
>>66
㌧㌧
こんなのあったのかー、見つけられなかった。
AtCoder Petrozavodsk Contest 001
だったので、
APC001
っていうフォルダができるのを待ってたらいいのかな？
0068仕様書無しさん
垢版 |
2018/02/10(土) 12:14:36.19
テストケースアップロードされるの割と忘れられがちなので
待つよりかはtwitterとかでリプライ飛ばしてあげたほうがいい
0069仕様書無しさん
垢版 |
2018/02/10(土) 13:58:45.95
特定のテストケースだけ通らないときは大体インプットの境界値入れたときのアウトプットがおかしい場合が多い希ガス
自分だけかもしれんが
0070仕様書無しさん
垢版 |
2018/02/10(土) 14:04:38.55
>>68
ありがとう。
FBでメッセージ送ってみた。

>>69
そうなのかも。

>>66
このページって、どう辿ったら行けるの？
見つけられん。。
0071仕様書無しさん
垢版 |
2018/02/10(土) 14:23:02.85
APCってテストケース弱かったやつじゃん
テストケースに頼らず通す練習したほうがいいぞ
0072仕様書無しさん
垢版 |
2018/02/10(土) 14:37:41.33
>>71
「テストケース弱い」ってのはどういう状態？

テストケースに頼らず通す練習したいけど、
なんで通らなかったのかわかんないので
まずはそれを知りたいのよ。
0073仕様書無しさん
垢版 |
2018/02/10(土) 15:51:36.23
弱いってのは嘘解法でも簡単にACしちゃう状態
テストケース見ずに落ちた原因見つけるのが練習なんだがなあ
自分の書いたコードにバグがあるのは明らかなんだからそんぐらい自分で見つけろと思うが
0074仕様書無しさん
垢版 |
2018/02/10(土) 16:29:34.44
まあコンテスト中はテストケース見れないし、テストケース見てACっていうのは確かにあんまり意味がない気がする
テストケースでコーナーが網羅されてるわけじゃないし、ハックのことも考えればなおさら
テストケースは公開されれば御の字ぐらいの気持ちで解法に穴がないかバグはないかって手を動かしてみるほうが実力はつくよね
0075仕様書無しさん
垢版 |
2018/02/10(土) 16:54:55.49
ある程度はテストケースを見ないでデバッグすることに時間を使う方が良いと思うが、
どこかの時点で諦めてテストケースを見るのは効率面で良いと思うけどな。
何時間も同じ問題の解法を考えるよりは解説を見た方が良いのと同じで。
0076仕様書無しさん
垢版 |
2018/02/10(土) 16:56:52.06
>>73
> 弱いってのは嘘解法でも簡単にACしちゃう状態
なるほど。

> テストケース見ずに落ちた原因見つけるのが練習なんだがなあ
それはそうなんだけど、いろいろ探してみた結果、原因わからず。
0077仕様書無しさん
垢版 |
2018/02/10(土) 17:37:19.08
どうしても無理そうなら知り合いに自分のコード見てもらうとかSNSで助け求めるとかって選択肢もある
今後続けていくなら自力で解決できる力が必要になってくるけど、初心者ならその1問でうんざりしてモチベなくなるよりはマシだと思う
0078仕様書無しさん
垢版 |
2018/02/10(土) 19:40:33.93
強い人は自分でテストケースジェネレータ書いてストレステストとかしてるよ
計算量の悪い愚直解と比較したり、コンテスト後なら合ってる人の出力と比較したり
0079仕様書無しさん
垢版 |
2018/02/10(土) 20:58:47.09
>>75
>>77
うん、そう思ってテストケース探してる感じ。
っていうか、テストケースがないなら、この問題はもうギブアップって感じ。

>>78
ひょっとして生成したテストケース持ってたりする？


デタラメでもいろんなケースを自作してみたら、ACな人のコードと差が出るのかも
ってことか。
やってみるかなー。
0080仕様書無しさん
垢版 |
2018/02/10(土) 22:11:51.71
>>70
ん、
atcoder テストケース
とかでググればでてきたけど。そういう問題ではない？？
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さんかなり気使って書いてるからきっとユーザ調べた結果そういう結論になったんでしょ
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況