X



競技プログラミングにハマるプログラマのスレ 14
レス数が900を超えています。1000を超えると表示できなくなるよ。
0001仕様書無しさん
垢版 |
2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
0825仕様書無しさん
垢版 |
2018/05/04(金) 00:16:29.58
はむこさんとけんちょんさんの 1/n mod m の話を眺めててたら頭がオーバーヒートしてぶっこわれた
(>>3のこば(kobae964)さんのリストで眺めてた)
0826仕様書無しさん
垢版 |
2018/05/04(金) 00:27:04.82
普通に考えたら頭の良い人がレベル低い人のつぶやきとか書き込み見る理由はないからなあ
0827仕様書無しさん
垢版 |
2018/05/04(金) 00:27:35.31
プロたちの会話を理解するには数学やアルゴリズムなどの知識や理解が足りてない
0831仕様書無しさん
垢版 |
2018/05/04(金) 03:48:34.54
そんなことよりコドフォが大変なことになってるぞ!

Codeforces: Updates in rating and rounds
http://codeforces.com/blog/entry/59228


Div3の登場!!
0832仕様書無しさん
垢版 |
2018/05/04(金) 04:10:29.66
yukicoderがyukiさんの個人運用だから機能追加や要望による変更が頻繁に起きるけど
Codeforcesは実質MikeMirzayanovさんの個人運用みたいなものだからシステムの変更の自由度が高いのだろうか(semi-ratedみたいに)
0835仕様書無しさん
垢版 |
2018/05/04(金) 04:36:02.27
今日の16時半から
CodeChefのratedコンテストのLong Challenge (コンテスト名 May Challenge 2018 )がある

http://www.codechef.com/MAY18

10日間のコンテストで好きなタイミングで好きな時間だけ参加できるコンテスト
0837仕様書無しさん
垢版 |
2018/05/04(金) 04:42:27.31
コドフォ日本勢でLGMのrating3000超えは非アクティブのantaさんだけだね
0838仕様書無しさん
垢版 |
2018/05/04(金) 04:59:21.56
MM100のstatisticsをブラウザのページ内検索で検出された各国の件数を見ると
Japanは92件
United Statesは27件
Russian Federationは24件
Chinaは15件
South Koreaは10件
Polandは10件
Inidaは9件
ほかの国はこれ未満

https://apps.topcoder.com/forums/?module=Thread&;threadID=917387&start=0&mc=7

圧倒的日本勢
0839仕様書無しさん
垢版 |
2018/05/04(金) 05:33:48.64
一部の競プロer
無茶な生活スタイルしてるし早死にするんじゃないか?
0841仕様書無しさん
垢版 |
2018/05/04(金) 09:35:54.45
【料金搾取】SEの結婚障害原因【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負多重派遣会社に高額搾取金を提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害のない相手と共働き生活をして、数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0842仕様書無しさん
垢版 |
2018/05/04(金) 09:46:52.36
>>836
Specialist水色人権なしDiv3か
0843仕様書無しさん
垢版 |
2018/05/04(金) 09:50:35.71
AtCoderの水色はアルゴリズム人材なのにな
0845仕様書無しさん
垢版 |
2018/05/04(金) 10:03:22.24
実力がもっと細かく測れるようになるならいいことだ
0846仕様書無しさん
垢版 |
2018/05/04(金) 11:09:28.87
ブロンズ聖闘士
シルバー聖闘士
ゴールド聖闘士に分かれるのか…
0847仕様書無しさん
垢版 |
2018/05/04(金) 13:17:12.05
CとDの壁が大きいきがするなぁ。
似たような人たくさんいるみたいだし。
0848仕様書無しさん
垢版 |
2018/05/05(土) 02:32:38.14
>>805
雷ラウンドは上位50位までのTCOポイントの対象外のようです

https://apps.topcoder.com/forums/?module=Thread&;threadID=913896&start=0&mc=10
> 1) Top 50 in each of the "regular" (non-lightning) rounds will get at least 1 point, rather than just 30. (This is partially because we're giving out 150 t-shirts)
0850仕様書無しさん
垢版 |
2018/05/05(土) 10:22:36.68
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8
0852仕様書無しさん
垢版 |
2018/05/05(土) 20:57:31.02
レベルが低かったんだと思うけど、おっさんになって数年前から毎年GCJだけ出てたんだが、初めてR1突破出来たみたいだ。地味に嬉しい!
0853仕様書無しさん
垢版 |
2018/05/05(土) 21:36:15.68
そんな卑下しなくていいじゃないか、おめでとう
0857仕様書無しさん
垢版 |
2018/05/05(土) 22:48:31.95
D問題は方針がよく分からず、風呂で数十分悩んだあと
合成数でwikipedia調べたら一瞬で解けたわ
プログラミング以前に
整数論に詳しいかどうかだけなんじゃないのかこれ
0858仕様書無しさん
垢版 |
2018/05/05(土) 22:50:16.48
合成数の定義問題文に書いてるし、整数論の知識なんか1mmも使わなかったよ
0860仕様書無しさん
垢版 |
2018/05/05(土) 23:04:05.63
D問題でテンパりすぎて埋め込み提出...
なかなか気づけないものだな
0863仕様書無しさん
垢版 |
2018/05/05(土) 23:33:56.26
今回のABCは解説にソースコードあってよかったっすね
0866仕様書無しさん
垢版 |
2018/05/06(日) 00:40:19.25
touristが101Hack54に参加してたの
もしかするとtouristはこのスレを見ていて
HackerRankではtouristは2位だなんて言ったから参加する気になったのかも?
0867仕様書無しさん
垢版 |
2018/05/06(日) 01:00:22.03
日本語で書かれていてもチェックを欠かさないエゴサ界のtourist
0868仕様書無しさん
垢版 |
2018/05/06(日) 23:33:01.95
http://codeforces.com/contest/977/standings
コドフォのDiv3って強者らにとっては本当にタイピングゲームなんだな…
レッドコーダーのDarkestLight氏が20分で全完
他上位も似たようなものだし…
0870仕様書無しさん
垢版 |
2018/05/07(月) 00:12:38.15
お試し的な実験コンテストだと思ってたけど積極的に参加する人多いんだね
0873仕様書無しさん
垢版 |
2018/05/07(月) 07:51:55.94
【貧困】3億円以下低生涯所得者は辞めろ【非婚】

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

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

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

[NTTデータの例]

設立年月日
1988年5月23日

平均年齢
38.0歳

平均年収
8,120千円

https://m.finance.yahoo.co.jp/stock/fundamental?code=9613.T
0877仕様書無しさん
垢版 |
2018/05/08(火) 01:56:06.94
小説家に競プロ問題文書かせたらそれはそれで悲惨なことになりそう
0879仕様書無しさん
垢版 |
2018/05/08(火) 12:49:14.57
アルゴリズムって皆暗記してる?
何も見ないで実装できる?
0882仕様書無しさん
垢版 |
2018/05/08(火) 13:56:33.12
>>880
>>881
まだ自分はアルゴリズムを勉強し始めたばかりなんだけど、柴田のC言語のアルゴリズムより蟻本の方が簡単に思える…
ただアルゴリズム実装出来るか分からん
0883仕様書無しさん
垢版 |
2018/05/08(火) 14:58:39.92
実装も訓練が必要だし段階的に理解していけばいいけどそらで書けるぐらいじゃないと応用できないでしょ
0884仕様書無しさん
垢版 |
2018/05/08(火) 15:13:41.41
柴田のC言語のアルゴリズムでは、
競技プログラミングのためのアルゴリズムには言及されていない。
0891仕様書無しさん
垢版 |
2018/05/08(火) 21:59:23.71
個人的には勉強会は10〜20人程度が理想かな
複数部屋で人分けて大型モニターとカメラで部屋間をつなぐとかなら50人くらいでもアリだけど
0894仕様書無しさん
垢版 |
2018/05/08(火) 22:17:19.63
勉強会の体裁を保てなかったらただのオフ会だな
0895仕様書無しさん
垢版 |
2018/05/08(火) 22:21:57.88
こどふぉdiv2onlyの参加上限が上がることによるrating変化の影響ってどんなだろう
0896仕様書無しさん
垢版 |
2018/05/08(火) 22:35:36.78
満員バスや満員電車は座席数を越えての乗車なので勉強会も座席数を超えての参加もありえます
0897仕様書無しさん
垢版 |
2018/05/08(火) 22:50:31.98
許容アクセス数を超えてのアクセスでコドフォの鯖が落ちることをコドフォると言います
0898仕様書無しさん
垢版 |
2018/05/08(火) 23:02:27.61
atcoderも人数増えてきてるらしいしそのうち他所と同じように鯖落ちが茶飯事に
0899仕様書無しさん
垢版 |
2018/05/08(火) 23:05:52.96
tourist、去年初頭をピークにレートがガタ落ちしてません?どうしたんですかtourist!

http://codeforces.com/profile/tourist
0900仕様書無しさん
垢版 |
2018/05/08(火) 23:41:40.18
それよりMMやってよatcoder
0901仕様書無しさん
垢版 |
2018/05/08(火) 23:43:53.16
AtcoderMM今年中に実現は厳しいみたいなこと言ってたような
0904仕様書無しさん
垢版 |
2018/05/09(水) 02:05:26.59
予想できてはいたがcodeforces, div3できたことによってdiv2ちょいと難しくなった気がする...
0908仕様書無しさん
垢版 |
2018/05/10(木) 04:33:52.08
10年後を考えるとchokudaiさんは40歳のオッサン
30歳はオッサンはオッサンでも若いオッサン
30歳と40歳では印象がだいぶ違う

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

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

こどふぉを超えるか?
0913仕様書無しさん
垢版 |
2018/05/10(木) 15:16:53.80
もっと多様なコンテストを開いてほしい
平日夜 簡単早解き ICPCぽい長時間コン マラソン
0914仕様書無しさん
垢版 |
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シャツを得られる可能性が高いです!)
0915仕様書無しさん
垢版 |
2018/05/10(木) 16:40:40.31
Topcoder側が年齢確認をちゃんと行っているか怪しい
0917仕様書無しさん
垢版 |
2018/05/10(木) 16:49:57.52
TCOは18歳制限だけどAlgoのほうのRoundに18歳未満が参加していそうな予感
0919仕様書無しさん
垢版 |
2018/05/10(木) 18:34:22.18
競プロerって男ばかりなの?
女性へのアファーマティヴアクションは要らないの?
0920仕様書無しさん
垢版 |
2018/05/10(木) 19:05:06.84
単純に競争を好む闘争本能が強いのは性差で男性のほうが多いというだけでは
レス数が900を超えています。1000を超えると表示できなくなるよ。

ニューススポーツなんでも実況