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あたりにテンプレ続く
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の解説読んでも意味不明な俺には根本的に向いてないのかな
特に「重要な考察」のあたり
0460仕様書無しさん
垢版 |
2018/03/18(日) 23:35:51.11
分からない言う人の中には紙とペンで図などを描いたりしない人が多そう
0464仕様書無しさん
垢版 |
2018/03/19(月) 00:29:10.54
少なくともそのC問題は、図の左から順に見て最初に見つけた青をこれまで見た範囲内の赤のうち最も上にある赤とペアにする、を繰り返す貪欲で解ける
0465仕様書無しさん
垢版 |
2018/03/19(月) 21:07:39.65
C問題解けなかったッス。(´・ω・｀)
青より内側にある赤が複数あったらどうしたら
いいんじゃらホイとかいうので悩んで＼(^o^)／
0467仕様書無しさん
垢版 |
2018/03/20(火) 00:24:49.17
きりかさん次のCodeChefのLunch Timeで赤入りしそうだね
0472仕様書無しさん
垢版 |
2018/03/21(水) 00:13:42.76
貪欲法を苦手としてる人たちって正しいか証明が難しいから苦手ってことなのかな

正しいかどうか分からないけれどもどこかで見た貪欲法的アプローチそのまま当てはめたらたまたま答えが合ってたのでそのまま提出したってことばかりやってるけどダメなのかな
0476仕様書無しさん
垢版 |
2018/03/21(水) 02:56:22.40
美少女なりきりアカウントの中の人ってchokudaiをリスペクトしてそう
0477仕様書無しさん
垢版 |
2018/03/21(水) 03:18:45.44
そもそもchokudaiさんをリスペクトしてない競プロerとかいないでしょ
0478仕様書無しさん
垢版 |
2018/03/21(水) 06:55:25.25
競プロとの出会い方次第ではchokudaiさんを知らないという可能性もあると思うけど
0479仕様書無しさん
垢版 |
2018/03/21(水) 14:04:42.06
今はスマホは得意でもPC持ってない新入社員ってのが増えていて教育係を困らせるそうな

その内競プロ得意だけどchokudai知りません世代が台頭するんだろう
0481仕様書無しさん
垢版 |
2018/03/21(水) 14:38:13.37
従来PCを使っていたが、スマホがPCを置き換えた、という関係にあてはめると、
従来chokudaiだったものが競プロに置き換えられた、という関係が期待されるが、ちょっと当たらない。
PCやスマホを使ってネットアクセスすると捉えるならば、
chokudaiや何かを通じて競プロを知るという関係に類似性を認めたのだろうと推測できる。
で、その何かって何よ？
0482仕様書無しさん
垢版 |
2018/03/21(水) 15:02:02.99
例え話厳密構造解析おじさんに見つかってしまった
0483仕様書無しさん
垢版 |
2018/03/21(水) 18:51:42.39
他人に競プロを紹介して誘うときにchokudaiの名前を出すことはないな
0485仕様書無しさん
垢版 |
2018/03/21(水) 22:34:01.42
CSA延期っぽいんだけど、どうなっちゃってんだ...?
0487仕様書無しさん
垢版 |
2018/03/22(木) 20:14:18.32
生活を犠牲にしてまで深夜コンテストに積極的に参加してる人たちやマラソンマッチに参加してる人たちは趣味としての度を超えている廃人競プロerなのでは
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況