X
競技プログラミングにハマるプログラマのスレ 15
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
0802仕様書無しさん
垢版 |
2018/08/04(土) 22:38:30.86
賞金付きコンテストのwriterって作問料いくらぐらい貰っているんだろう
コンテスト参加権(賞金を得る権利)を失っているのだからそれなりの金額を貰えないとやってられなさそう(上位に入らなくても金を貰えると思えば楽なのか？)
0803仕様書無しさん
垢版 |
2018/08/04(土) 22:42:34.66
2時間で終わるコンテストに対して作問は1問あたりどれくらいの時間を使うかを考えると割に合わなそうなイメージ
0806仕様書無しさん
垢版 |
2018/08/04(土) 23:53:29.23
Writing a book on geometry, need some feedback
https://codeforces.com/blog/entry/56773

上がってたからチラっと眺めてみたけど
日本語でもこういう本を書いてくれる人出てくるといいね、と思いました。

ガッツリとした内容の専門書って英語から日本語への訳書は多いけど始めから日本語で執筆されたガッツリ専門書というのをあまり見かけない気がするのは気のせいでした
0807仕様書無しさん
垢版 |
2018/08/05(日) 00:07:26.27
>>730
CLASH128回で止まってるからtourist飽きたのかと思ってたが135回になってて2位に浮上してるな…
0808仕様書無しさん
垢版 |
2018/08/05(日) 00:45:53.01
MUJINコンF問題の解説がさっぱりわからないんだけど
>グループのサイズの大 きさごとにまとめて、大きい方からグループを増やすことを考えます。
大きいグループから作るって意味でいいのか？
>DP[i][j] を、a が i 以上の人の中から、サイズ i 以上のグループまでを作って、j 人どのグループにも属さずに余っているようなグループ分けの場合の数とおきます
“a が i 以上の人の中から”ってのはj にもかかってる？
なんかj はa関係なくグループに入っていない人数を表すようにも読めるんだけどこの後の文章といまいち繋がらない
0812仕様書無しさん
垢版 |
2018/08/05(日) 21:56:03.02
ABC、B問題で1問間違えてWA
ABだけでもクリアしたい‥
C問題は諦めた
0814仕様書無しさん
垢版 |
2018/08/05(日) 22:33:04.45
暇な人は前回のABCと正当者数比較でもしましょう
0816仕様書無しさん
垢版 |
2018/08/05(日) 22:43:39.04
Cって貪欲法？
0820仕様書無しさん
垢版 |
2018/08/05(日) 23:04:13.34
Cはパッと見DPだと思ったけどCでDPは出ないよなあと頑張って考えてたけど何も浮かんでこず結局DPで解いた…
0826仕様書無しさん
垢版 |
2018/08/06(月) 09:11:43.02
私も精進しよ。aojのベータ版サイトにもコース問題あるね。ssl化されてるのでオススメ
0827仕様書無しさん
垢版 |
2018/08/06(月) 09:42:59.13
【不健康】無能時間外労働違反の追放【高離職】
☆不利益で迷惑だから料金増やすか生産減らせ☆
無能実態派遣残業する高稼働低所得者は辞めろ！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死
0835仕様書無しさん
垢版 |
2018/08/07(火) 06:51:00.32
東大生じゃないと実質青になれないのか。萌える
0837仕様書無しさん
垢版 |
2018/08/07(火) 17:26:13.06
今週はABCあったのか忘れてた
あとで勉強せな
0840仕様書無しさん
垢版 |
2018/08/07(火) 20:23:15.14
明日コドフォ#502

今日のコンテストは何もないのか？

- Topcoder の TCO MM R4 に飛び入り参加
- CodeChef の Long Challenge に飛び入り参加
- CodinGame のコンテストに飛び入り参加


蟻本やります
0843仕様書無しさん
垢版 |
2018/08/08(水) 22:24:04.72
あと40分ちょっとでコドフォ(div1+div2の混合らしい)

https://codeforces.com/blog/entry/61061
https://codeforces.com/contests/1017

ある国で競プロ布教にとても貢献したらしいLeopoldo Taravilseという人が亡くなった追悼コンテストになってるらしい

このコンテストでは上位30人に$133のアマギフorビットコインが貰えるらしいけど、受け取らず追悼の寄付にすることも出来るらしい

ちょっと前のSRM735でも同様の追悼コンテストで賞金をそんまま寄付できる賞金付きコンテストだったらしい
https://codeforces.com/blog/entry/60205
0848仕様書無しさん
垢版 |
2018/08/09(木) 19:06:22.75
>>775
はじまた
0849仕様書無しさん
垢版 |
2018/08/09(木) 20:52:39.85
これ怪しいコンテストってことで、このスレの認識は一致か
0850仕様書無しさん
垢版 |
2018/08/09(木) 22:21:53.98
金くれるってんならソースコードくらいくれてやんよ
むしろ著作権もろもろまるっと譲渡したっていいぜ
0851仕様書無しさん
垢版 |
2018/08/10(金) 01:16:23.88
コンテストを装ったクラウドソーシング＆人材発掘なだけで怪しくなんかないよ！
0852仕様書無しさん
垢版 |
2018/08/10(金) 19:18:19.13
GCJ/DCJ 2018 Advancers
https://codeforces.com/blog/entry/59927

GoogleがCodeJam開催する理由ってなんなんだろうな
決勝メンバーの一覧見ると全員競プロerだし優秀な人材欲しいだけならレッドコーダーかたっぱしからスカウトすればいいだけに見えるし
0854仕様書無しさん
垢版 |
2018/08/10(金) 19:24:31.70
>>852
ただのスカウトよりオンサイトに直接招いて接待して引き入れる
0866仕様書無しさん
垢版 |
2018/08/11(土) 00:44:10.80
https://clist.by

今日は

21:00からAtCoder ABC105
22:35からCodeforces #503 (div1,div2)

だね
0867仕様書無しさん
垢版 |
2018/08/11(土) 00:49:06.58
>>865
GCJのlive放送あるけど
競技プログラミングしてる姿を眺めてどうしろというのだろう
萌えろと？
0868仕様書無しさん
垢版 |
2018/08/11(土) 00:54:15.24
レッドコーダーらのインタビューとかあるのなら見てみたいが英語は聞き取れないので日本語字幕が欲しい
0869仕様書無しさん
垢版 |
2018/08/11(土) 01:08:08.18
英語分かるとなあ
YouTubeとかのアルゴリズムとかの解説動画を見るなど勉強方法の選択肢が増えて嬉しいんだよなあ
0870仕様書無しさん
垢版 |
2018/08/11(土) 01:27:13.70
>>865
そろそろ始まる
今年はスレで実況してスレ民に迷惑かけることはしないように静かに見ます
0874仕様書無しさん
垢版 |
2018/08/11(土) 09:31:24.52
りんごさん3位おめです！tourist優勝おめです！Errichtoさんもおめです！
0880仕様書無しさん
垢版 |
2018/08/11(土) 11:04:18.07
ABCじゃレート変わらないし
AGCじゃ天才じゃないからレート危ないし
ARCの開催が強く望まれる
0881仕様書無しさん
垢版 |
2018/08/11(土) 11:08:51.19
中学受験をする小学生はDPの問題を解くという

小学生に分かるなら小学生よりも年上な俺に出来ないわけがない！

この夏、典型DP問題を埋めよう！

Typical DP Contest
https://beta.atcoder.jp/contests/tdpc
0883仕様書無しさん
垢版 |
2018/08/11(土) 19:52:04.73
競プロで覚えた英単語

Unfortunately
0892仕様書無しさん
垢版 |
2018/08/11(土) 22:45:41.42
続けてコドフォに出てる人たちいるのか…タフだね
0893仕様書無しさん
垢版 |
2018/08/11(土) 22:45:44.13
Sorry, we add English statements later.This match will be unrated. 問題 A 「AtCoder Crackers」において、
問題文が日本語のみ提供されておりました。このコンテストはUnrated (レーティング変動はなし) とします。
0894仕様書無しさん
垢版 |
2018/08/11(土) 22:45:53.77
久々にやってC解けなかったけど、変な問題すぎるので別に解けないでPGやってても良い気がした・・・
0896仕様書無しさん
垢版 |
2018/08/11(土) 22:57:25.08
>>891
強い人たちにとってABCの難易度だとタイピングゲームなのそのとおりなのだな
0897仕様書無しさん
垢版 |
2018/08/11(土) 22:59:42.12
解法は間違ってないのにバグらせまくってCすら終わらなかった
0898仕様書無しさん
垢版 |
2018/08/11(土) 23:00:26.89
Cは明らかに端から決まるやつでDは典型だから慣れてる人なら速い
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況