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あたりにテンプレ続く
0355仕様書無しさん
垢版 |
2018/03/08(木) 00:37:32.93
払うと再提出時の減点が半分になるとか特典欲しいゾ
0358仕様書無しさん
垢版 |
2018/03/08(木) 02:59:44.05
>>351
オンラインジャッジ導入で使える言語これだけとは厳しいな
> Qualification Round: Bash, C, C++, C# (mono), Go, Haskell (ghc), Java 8, Javascript (nodejs), Python2, Python3, PHP, and Ruby.
0361仕様書無しさん
垢版 |
2018/03/08(木) 07:23:27.49
>>358
コンテストで使用可能な言語はこれでは？

https://code.google.com/codejam/terms

4. Problems.

4.1 Editor and Programming Language.

(B) Programming Language. You may use the following programming languages to solve a problem or sub-problem for Code Jam:

(1) C, C++, Python, Java, Bash and Go; and
(2) any other languages communicated to you by Google via email or on the Contest website.
0363仕様書無しさん
垢版 |
2018/03/08(木) 22:37:30.97
>>353
128人という数ならMM慣れている日本勢なら全員Tシャツ取れそうだな

残り日数4日も無さそうだから参加するなら土日で決めるしかないな
https://clist.by
0365仕様書無しさん
垢版 |
2018/03/08(木) 22:55:26.99
Topcoderの魅力が無くなったからTopcoderMMで日本人以外の参加率が悪いだけでMM系強い人世界にたくさんいると思う
0366仕様書無しさん
垢版 |
2018/03/08(木) 23:18:07.59
次のratedは明日の夕方のコドフォか
CodeChefのMarch Challenge 2018というratedコンテストも開催中ではあるが
0367仕様書無しさん
垢版 |
2018/03/08(木) 23:42:34.09
レッドコーダーのなりやすさ
出題の難易度のほかに
ratedコンテストの開催回数もあるな
ほとんど開催されないSRMやdiv2onlyばかりじゃ赤にはなれない
0370仕様書無しさん
垢版 |
2018/03/09(金) 10:52:06.20
競プロ最近始めたから上級者がTopcoder終わったなと言ってるのを理解できないんだが
今と昔で何が変わったの？
0373仕様書無しさん
垢版 |
2018/03/09(金) 20:00:30.82
topcoderオワコン言ってるのって10年以上やってるオッサンばっかでしょ？
オッサンの得意技は『昔は良かった』とぃう懐古スキルで思い出は美化されがちな事実を見ていない
0375仕様書無しさん
垢版 |
2018/03/09(金) 21:28:13.48
参加者が全盛の半分以下
サイトのデザイン改悪
トラブル多発でunrated回が増えたりトラブル発生してるのにratedにしたり
TCOの小規模化
挙げれば色々出てくるけど今でも好きだよ
0379仕様書無しさん
垢版 |
2018/03/10(土) 00:23:09.36
コードのスタイルに特徴ある人がキャラなりきりをやったらすぐ特定されそう
0381仕様書無しさん
垢版 |
2018/03/10(土) 01:20:21.42
将棋の棋譜から対局者を当てるみたいなのかな
山崎八段ぐらいの特徴があれば分かるんだが、普通は無理だよな
0388仕様書無しさん
垢版 |
2018/03/11(日) 00:08:14.06
マラソンは体力あったほうが有利そう
chokudaiさんも元野球少年だし
0392仕様書無しさん
垢版 |
2018/03/11(日) 00:33:24.79
http://codeforces.com/

コドフォ、流石にVKのだからコドフォらないよね？
0395仕様書無しさん
垢版 |
2018/03/12(月) 22:22:28.72
提出コードにサイズ制限があるときに
ソースコードを難読化するツールを使うことで変数名などが1文字化するなどあったりしますが
コンテストルールによっては使用が禁止されてたりもします
0397仕様書無しさん
垢版 |
2018/03/14(水) 19:41:03.04
4時間後からCSAcademy Round #73 (div2only) です！
14時間後からTopcoder MM99です！

https://clist.by/

ところでこのリストのcontest.pizzaが気になりませんか
0399仕様書無しさん
垢版 |
2018/03/15(木) 03:15:41.51
CSAの根つき木の一致を調べる問題、嘘解法が通ったりしてたりしない？大丈夫なの？
0401仕様書無しさん
垢版 |
2018/03/15(木) 09:14:59.45
【偽装請負多重派遣搾取犯罪者追放のお願い】

犯罪者個人に対して告訴状を偽装請負・偽装出向・多重派遣の被害者が作成(刑事告訴は無料)　or 司法書士が代筆（料金は5万円ぐらい）
↓
告訴状を【検察の直告班】に郵便局の内容証明付で送付（疎明資料・証拠にはＩＣレコーダー、スマホによる録音が適しています）
↓
審査　→　不受理　→　告訴状再提出または刑法 第193条で訴えを起こす
↓
受理　→　告訴事実を認め示談交渉（↓）　→示談成立　　→法廷相場50〜100万円の示談金　※示談拒否が良い
↓　　　　　　　　　　　　　　　　↓
事案化　←←←←←←　示談不成立（↓）　→示談外交渉　→犯罪者の年収半額×最大懲役年数の和解金支払い※推奨
↓　　　　　　　　　　　　　　　　↓
↓　　　　　　　　　　　　　　　起訴　　→公判　　→罰金刑＝前科（起訴事実を認めてるため）→追討ち民事訴訟
↓　　　　　　　　　　　　　　　　　　　　
審査　→　起訴（強制捜査・留置場）→　公判　→　懲役刑などの厳罰（反省が認められないため）→追討ち民事訴訟
↓
不起訴、起訴猶予
↓
検察審査会法第３０条（検察審査会へ申し立て）→　起訴　→　起訴後は同上
刑法 第193条（公務員職権濫用）で検察事務官を刑事告訴　→　同上

◎告訴→告訴受理→示談交渉→厳罰を求め示談不成立→示談外交渉→和解金支払い・和解契約（公正証書・即決和解で秘密保持契約）
◎偽装請負・出向・違法派遣事件では派遣・出向先両方の代表者、役員、現場責任者に告訴できます。
前科がついた犯罪者が法人の代表であれば公的な入札からの排除、取引先や顧客との契約解除など社会的制裁・批判に晒されることから辞職または解任が妥当、役員・社員であれば懲戒を想定。
◎事業者内部の加害関係者による刑事告発（刑事訴訟法239条1項）も可能です。
加害者本人、管理間接部門の社員が刑事告発に踏み切る場合も和解金による解決が妥当です。

注意：告訴が受理されない理由
●３年間（※）の時効が過ぎたもの　※違法派遣
●同一事実について過去に告訴取消しがあったもの
●関連する民事訴訟を有利に導く目的の場合
●証拠が希薄なもの　※被害者が契約時に違法派遣・偽装請負・多重派遣と知っていても刑事告訴は有効です。
0404仕様書無しさん
垢版 |
2018/03/15(木) 22:14:05.82
>>402
公式テスターのない回か
1週間でテスター自作までするとなると参加率落ちそうだね
0405仕様書無しさん
垢版 |
2018/03/15(木) 23:10:40.82
競プロもそうだけどマラソンマッチも非現実的な背景設定の問題多いよね
前回のMM98は怪物だらけの洞窟に何故か姫が大量にいたりしたし
0408仕様書無しさん
垢版 |
2018/03/15(木) 23:45:54.78
きりかさんCSAcademyの赤は簡単だと言ってて
CodeChefもそのうち赤になりそうだから
CodeChefとCSAcademyのどっちが赤になりやすいかそのうち語ってくれそう
0409仕様書無しさん
垢版 |
2018/03/15(木) 23:58:56.97
div2においては
競プロの勉強・練習した時間 = 競プロのrating
だと思うのよ
0412仕様書無しさん
垢版 |
2018/03/16(金) 00:17:37.63
2ch見たりツイートしたりする暇があるなら1問でも多く過去問を解きなさい
0413仕様書無しさん
垢版 |
2018/03/16(金) 00:26:01.06
ツイッターのなりきりアカウントが競プロのアカウントを持っていて中の人も自分の競プロアカウントを持っているならば1つのコンテストに同時に参加することはないはずだから参加者リストを見れば特定が可能なのでは
0414仕様書無しさん
垢版 |
2018/03/16(金) 00:31:51.64
普通にツイッターのTL上でなりきりが喋りだしたら発言が無くなる人が中の人でしょう
0415仕様書無しさん
垢版 |
2018/03/16(金) 00:39:43.24
友だちに誘われて競技プログラミングやりたいと思ったんだけど
C++が全くの素人
何からやればいいか分からんからオススメの勉強法教えて

Javaは多少かける
0416仕様書無しさん
垢版 |
2018/03/16(金) 01:29:45.73
とりあえずこの前できたAtcoder Beginners Selectionを全部解けるようになろう
0418仕様書無しさん
垢版 |
2018/03/16(金) 03:07:55.83
「java 競技プログラミング」でググれば何かしら入門的なの出てくるっしょ
0419仕様書無しさん
垢版 |
2018/03/16(金) 03:32:34.84
uwiさんのコードを参考にすればJavaで大体の問題は解けると思うよ
0420仕様書無しさん
垢版 |
2018/03/16(金) 20:52:15.90
競プロの入り口がどこか1つに集約されたほうがよさそう
0427仕様書無しさん
垢版 |
2018/03/17(土) 04:42:41.14
Virtual Judge(vjudge)という便利なサイトがあったんですね https://vjudge.net/

>>1-2のテンプレに入れておくのもいいかもしれませんね
0428仕様書無しさん
垢版 |
2018/03/17(土) 06:41:56.58
MM99のstandingsの色の人数が赤＋黄＞緑になっているのヤバい
0429仕様書無しさん
垢版 |
2018/03/17(土) 17:15:25.21
この1週間のみなさんの精進が今日のABC/ARCに反映されるといいですね！
0431仕様書無しさん
垢版 |
2018/03/17(土) 17:50:06.62
yosupoさん回とは相性がいいので今日こそ青に上がる意気込み
0433仕様書無しさん
垢版 |
2018/03/17(土) 18:32:51.17
競プロSlackのAtCoderチャンネルはchokudaiさんが立てたみたいだけど当のchokudaiさんの反応をあまり見かけないですね
0437仕様書無しさん
垢版 |
2018/03/17(土) 18:54:14.11
Atcoderは英語に切り替えるとコンテストページに配点が表示されるのか
0438仕様書無しさん
垢版 |
2018/03/17(土) 19:03:35.46
逆に考えればABCで全完すると1ページ目に名前が載ることが確定
0440仕様書無しさん
垢版 |
2018/03/17(土) 20:50:38.49
難しいからこそ全完さえすれば1ページ目に乗れるかもってことでしょ
ほんとに乗れるかは知らんけど
0445仕様書無しさん
垢版 |
2018/03/18(日) 00:14:25.42
300点問題までしか解けない...
ここからステップアップするにはどうすればいいんだろう
0448仕様書無しさん
垢版 |
2018/03/18(日) 04:35:57.45
中学受験用の算数の参考書を読めばいいのかな？
0450仕様書無しさん
垢版 |
2018/03/18(日) 12:13:57.75
>>445 今回もそうだけど、ARC併設回のC,Dは荒れることがあるから、あまり気にしすぎない方がいい(今回のDは500点以上の難度だと思う)
ABC onlyのC/Dは難易度が安定していて、蟻本初級編の知識があれば解けるはずなので、まずはそこから勉強してみるといいのでは
0452仕様書無しさん
垢版 |
2018/03/18(日) 17:03:20.09
Dの解説読んでも意味不明な俺には根本的に向いてないのかな
特に「重要な考察」のあたり
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況