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あたりにテンプレ続く
0620仕様書無しさん
垢版 |
2018/04/06(金) 08:18:32.23
Codeforces and Polygon Improvements (February ? April 2018) - Codeforces
http://codeforces.com/blog/entry/58737


コドフォがパワーアップしたみたいです
0621仕様書無しさん
垢版 |
2018/04/06(金) 08:23:43.79
Upcoming Marathon Match 100 - Codeforces
http://codeforces.com/blog/entry/58535

2012年以前にTopcoderに登録した人で１度でもマラソンマッチに参加したことがある人がMM100で50位以内に入るとヴィンテージTシャツが貰えるそうです
0622仕様書無しさん
垢版 |
2018/04/06(金) 22:10:25.97
>>589
Round1とRound2のそれぞれの優秀者の中から合計で128名にTシャツのようですね
それぞれのだいたい70位くらいまでがTシャツ圏内でしょうか
0625仕様書無しさん
垢版 |
2018/04/06(金) 23:02:59.56
明日のARCの配点は300-700-700-700だそうです

Google Code Jam 2018 Qualification Round より厳しそうですね
0626仕様書無しさん
垢版 |
2018/04/06(金) 23:09:36.94
yukicoderコンテストのない金曜日の夜はどうにも落ち着かないです
AtCoderの700点問題でも埋めてきます
0627仕様書無しさん
垢版 |
2018/04/06(金) 23:23:43.34
ABC/ARCのwriterは数オリの人
数学得意マンなら明日のABC/ARCで大逆転あるで
0633仕様書無しさん
垢版 |
2018/04/07(土) 00:19:52.53
GCJのQualは例年の難易度なら丸１日かければ緑コーダーでも通過できそうな気がします
0636仕様書無しさん
垢版 |
2018/04/07(土) 00:50:40.21
難しいと言われてる蟻本、読んだことないけど読むには数学の偏差値65以上くらいあったほうがいいのだろうか
0639仕様書無しさん
垢版 |
2018/04/07(土) 08:31:56.19
平日のバイトでしょ会社員が副業でやるには難しいような気がするが
0640仕様書無しさん
垢版 |
2018/04/07(土) 11:42:03.81
（土日は出勤日で平日が定休日な会社員もいるはず…！！）
0643仕様書無しさん
垢版 |
2018/04/07(土) 23:03:27.09
CのPDF解説からコードを書ける人はどんな頭しているのだろうか
0644仕様書無しさん
垢版 |
2018/04/07(土) 23:09:18.66
Cは上位10位以内のレッドコーダー、O(1)で解いてる人とブルートフォースっぽい解き方してる人といてカオス
0646仕様書無しさん
垢版 |
2018/04/07(土) 23:46:06.62
1時からコドフォあるよ

Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined)
http://codeforces.com/contests/960
0647仕様書無しさん
垢版 |
2018/04/07(土) 23:57:44.06
何で最善を尽くしたら非プログラマー呼ばわりされるんですかね
0648仕様書無しさん
垢版 |
2018/04/08(日) 00:09:32.35
数学出来ない人の僻みややっかみを真に受けぬよう
0650仕様書無しさん
垢版 |
2018/04/08(日) 21:05:11.14
数学者とプログラマの違いって突き詰めると
美しさを重視するか、クロックの波動を感じ取るかの差だと思う
0651仕様書無しさん
垢版 |
2018/04/08(日) 21:08:30.11
>>650
数学は定義・定理・証明がすべて、思考過程は一瞬
プログラミングのように積み重ねで端から片付けることができない
0652仕様書無しさん
垢版 |
2018/04/08(日) 21:16:09.27
>>650
数学者が扱うのはあくまでも数式や公式、定理の範疇で、プログラマはそれらを使ってロジックを組み立てるもの。
0657仕様書無しさん
垢版 |
2018/04/08(日) 23:28:35.50
高校課程修了までの数学なら満点取れるくらいまで鍛えれば競プロ青色もそう遠くはない？
0658仕様書無しさん
垢版 |
2018/04/08(日) 23:53:18.33
HackerRankがTシャツ狙いやすいとはAtCoder黄色以上のレベルの人たちの感覚なんでしょうか？
0661仕様書無しさん
垢版 |
2018/04/09(月) 12:32:11.47
出題されるの確率と組合せと整数と幾何くらいじゃない?題意が取れる数学力があればいいと思う
0662仕様書無しさん
垢版 |
2018/04/09(月) 13:49:23.54
青色なら大丈夫じゃない？
その先だと行列が頻繁に出てくる気がするが
0664仕様書無しさん
垢版 |
2018/04/09(月) 17:18:16.81
高校数学が得意な人ほどレート伸びやすいのは間違いないと思うけど
レート伸ばしたい人が高校数学をやり直すのは効率悪そう
0665仕様書無しさん
垢版 |
2018/04/09(月) 17:38:15.47
レートを上げたいなら得意な問題を出すコンテストでやった方がいい
作問してる人たちの感覚と自分の感覚が合ってないとレートは上がらない
0671仕様書無しさん
垢版 |
2018/04/09(月) 23:52:48.16
stringで入力→Nの桁数がMの桁数以下ならintに変える
しか思いつかん
0677仕様書無しさん
垢版 |
2018/04/10(火) 05:43:44.19
>>666
ああ、私の出した問題じゃん
こんなところまで広まってたのか
普通に筆算と同じ手順で計算すればO(logN)で終わるよ
0679仕様書無しさん
垢版 |
2018/04/10(火) 09:42:32.40
期待値の求め方なんて高校数学だし
DP書いちゃう競プロerなんて居ないでしょ
0680仕様書無しさん
垢版 |
2018/04/10(火) 11:24:39.68
繰り返しコインを投げて、
「表」→「裏」の順で出るまで繰り返した場合の回数の期待値と、
「表」→「表」の順で出るまで繰り返した場合の回数の期待値が
実は異なるという話。
0682仕様書無しさん
垢版 |
2018/04/11(水) 16:36:48.74
共同ツール 1

https://employment.en-japan.com/engineerhub/entry/2017/10/19/110000
https://trello.com/
ボードのメニュー → Power-Upsから拡張可能 Slack DropBoxなど
Trello Chrome拡張機能　elegant
ttp://www.kikakulabo.com/service-eft/

共同ツール 2
https://www.google.com/intl/ja_jp/sheets/about/

共同ツール 3
https://slack.com/intl/ja-jp
https://www.dropbox.com/ja/
https://bitbucket.org/
https://ja.atlassian.com/software/sourcetree
https://sketchapp.com/extensions/plugins/

ttp://photoshopvip.net/103903
0683仕様書無しさん
垢版 |
2018/04/11(水) 17:58:47.01
> Clone Contest to Mashup
> You can clone this contest to a mashup.

Codeforcesのこれ初めて見た
0684仕様書無しさん
垢版 |
2018/04/11(水) 20:06:15.34
今回のえでゅふぉだと解いた人数がA,B,Cと2000人を超えてて、Dで約半分の1200人、Eでさらに7分の1くらいの170人、Fが2桁Gが1桁と減っていくけど
これに限らずだいたいのコンテストで問題ごとの解いた人数のギャップ大きいのが気になる
地頭の差が如実に現れているということ？
0686仕様書無しさん
垢版 |
2018/04/11(水) 23:58:29.77
ある程度知識を身につけると解ける問題が一気に増えるとか？
0688仕様書無しさん
垢版 |
2018/04/13(金) 01:27:44.98
競プロ界で人気のimos法というのをそろそろ習得したい
0689仕様書無しさん
垢版 |
2018/04/13(金) 01:37:04.67
競プロサイトごとのアクティブ日本人数が気になる
0690仕様書無しさん
垢版 |
2018/04/13(金) 10:25:49.69
今夜のyukicoder

＞yukicoder contest 188 （仮） 問題一覧
＞2018-04-13 22:20:00〜2018-04-14 20:20:00のコンテストです。

いつもの
翌日 00:20:00 じゃなくて
翌日 20:20:00 なのかよ？
0694仕様書無しさん
垢版 |
2018/04/14(土) 20:13:16.88
AtCoder Regular Contest 095 と AtCoder Beginner Contest 094 が開催されます。

開始時刻： 4月14日（土曜日） 21:00
コンテスト時間： 100分
問題数： 4
writer：semiexp, nuip
レーティング変化： ARC は 2800 未満の人、ABC は 1200 未満の人にレートが付きます。
配点は未定です。
0695仕様書無しさん
垢版 |
2018/04/14(土) 22:52:19.96
たのしかった
0696仕様書無しさん
垢版 |
2018/04/14(土) 23:15:30.00
Cギリギリまでかかったわ(´・ω・｀)
成長しないなぁ
0697仕様書無しさん
垢版 |
2018/04/14(土) 23:23:40.42
みなさん毎日何時間くらい競プロの勉強・練習してます？
0698仕様書無しさん
垢版 |
2018/04/15(日) 03:21:49.69
競プロの上達方法のひとつとして優秀な人のコードを読めってあるけど
ABConlyやDiv2onlyのときは赤の人など多数が参加してて上位に良いコードがあるけど
ARCやDiv1が並行して実施されてる回はABCやDiv2の上位に良いコードが来ないのでは？
0699仕様書無しさん
垢版 |
2018/04/15(日) 05:33:01.89
atcoder以外ではeditorialにwriterコードが示されていることが多い気がします
0701仕様書無しさん
垢版 |
2018/04/15(日) 12:48:06.10
競プロの練習は週末に毎週4〜6時間くらいしかしてないです
0702仕様書無しさん
垢版 |
2018/04/15(日) 19:48:48.10
>698
ABCとARCとで共通の問題があるから、並列開催日でも、ARC上位のコードを参照すれば良いのでは？
ABCのA問題、B問題は、上位陣のコードがどうのというレベルではないし。
0703仕様書無しさん
垢版 |
2018/04/15(日) 22:32:14.08
C,Dも解けるなら見る必要あるかねぇ
解けないと見てもわからないし。
0704仕様書無しさん
垢版 |
2018/04/15(日) 23:48:06.77
就活・転職目的なら　TOEIC+paiza
が最強に思えるんだけど
一般的な競プロってオーバーワークではない？
0705仕様書無しさん
垢版 |
2018/04/16(月) 00:07:50.03
AtCoderは IPAアルゴリズムスペシャリスト試験新設を目指して一枚噛んで
0706仕様書無しさん
垢版 |
2018/04/16(月) 00:10:32.15
解けたからこそ上位陣のコードと見比べる価値があるんだが
0709仕様書無しさん
垢版 |
2018/04/16(月) 01:59:01.13
オーバーワークも何もそもそも就職目的でやるもんじゃないからなぁ
0710仕様書無しさん
垢版 |
2018/04/17(火) 09:29:55.13
＞荒らしが貼るスレが本スレのわけねーわ

当然の真理
本スレはここ
0711仕様書無しさん
垢版 |
2018/04/17(火) 09:53:43.84
実際にはAtCoderのABCが行ければ就職には充分な気はするね
0713仕様書無しさん
垢版 |
2018/04/18(水) 10:01:07.36
AtCoderのABCのＤ問題が行ければ充分な気はするね
0714仕様書無しさん
垢版 |
2018/04/18(水) 14:55:35.25
こどふぉから要約すると『お金ちょ〜だい！』ってメールが来た
0717仕様書無しさん
垢版 |
2018/04/18(水) 22:43:46.41
chokudai(高橋 直大)さんのツイート:
"AtCoderの点数と色に関する統計データ公開します。（りんご作）
個人的には、赤は練習する意味なし、オレンジは解けなかったら要復習（強い人のコードを見るのは良い）ってくらい。白のゾーンに取り組むのがとてもおすすめ。
青ゾーンはチャレンジゾーンで、黒はまだやらなくて良いところだと思う。
https://pbs.twimg.com/media/DbD4YInVMAA1mSW.jpg
https://twitter.com/chokudai/status/986561875344158720
0719仕様書無しさん
垢版 |
2018/04/19(木) 17:56:46.30
CSAやCodeChefは上位にPrize用意してること多いけどその資金はどこから得ているのだろう
0720仕様書無しさん
垢版 |
2018/04/19(木) 18:32:05.33
https://community.topcoder.com/longcontest/

MM100が始まりました！

50位以内でTシャツが貰えます！(また、Topcoder歴6年以上の人は特別なTシャツになるようです！)
1位は$250、2位は$150、3位は$75の賞金があります！



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

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

テスタ/ビジュアライザ https://www.topcoder.com/contest/problem/SameColorPairs/manual.html

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

提出 https://community.topcoder.com/longcontest/?compid=62857&;rd=17143&module=Submit

質問等 http://forums.topcoder.com/?module=ThreadList&;forumID=625343

賞品の詳細 https://www.topcoder.com/blog/marathon-match-100-prizes-t-shirts/

コドフォでの告知 http://codeforces.com/blog/entry/58535


今年の1月1日から4月10日までにTopcoderに新規登録した人でMM未経験者の中での最優秀者には$150の賞金があるようです 👀
Rock54: Caution(BBR-MD5:0be15ced7fbdb9fdb4d0ce1929c1b82f)
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況