競技プログラミングにハマるプログラマのスレ 15

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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/
781仕様書無しさん
垢版 |
2018/08/03(金) 19:14:47.05
https://twitter.com/chokudai/status/1025298639608995840
> 明日のMUJINさんのプロコン、ABC+ARCを8問に引き伸ばした感じ
https://twitter.com/5chan_nel (5ch newer account)
782仕様書無しさん
垢版 |
2018/08/03(金) 19:53:59.24
今夜yukicoderのコンテストあるよ！
22:20から23:20の1時間だけみたい！

https://yukicoder.me/contests/204
2018/08/03(金) 19:57:52.85
そういえばCodeChefのLong Challenge始まってるね
10日間のratedコンテストだよ

コンテストページ
https://www.codechef.com/AUG18

告知ページ
https://codeforces.com/blog/entry/60982
2018/08/03(金) 20:04:46.19
今夜の23:35からのエデュフォ(div2 rated)あるぞい！

https://codeforces.com/contests/1016
2018/08/03(金) 20:11:36.49
yukicoderはいつも過去問だけしかやってなかったけど、
今夜のコンテストはやってみるかな

１時間だけってどんなんだろ？？？
2018/08/03(金) 23:35:16.81
ゆきこ出損ねたのでコドフォやる
2018/08/04(土) 01:21:57.43
大手前プロコンというコンテストが今日の13時からあるらしい

https://twitter.com/small_onions/status/1024268780048769025
https://twitter.com/5chan_nel (5ch newer account)
2018/08/04(土) 01:30:33.41
これって>>775の詳細なん？(どっかの大学の掲示板？)

https://twitter.com/rian_tkb/status/1024507600895799296
https://twitter.com/5chan_nel (5ch newer account)
2018/08/04(土) 01:35:10.17
東工大だろ
2018/08/04(土) 01:39:01.73
東工大には説明会関係なく詳細情報を掲載していたのか
2018/08/04(土) 05:01:50.26
>>790
東工大で説明会をしたらしいぞ

https://twitter.com/asprocon1
https://twitter.com/5chan_nel (5ch newer account)
2018/08/04(土) 05:06:38.31
そんなことよりCodeChefのSnackDown2018のアナウンス来たぞ！

SnackDown is here!
https://blog.codechef.com/2018/08/02/snackdown-is-here/

CodeChef Snackdown 2018 announced
https://codeforces.com/blog/entry/60998
2018/08/04(土) 05:09:35.97
FHC R2のスレ2つあるけど
どっちメインで使うんだろう

https://codeforces.com/blog/entry/60999
https://codeforces.com/blog/entry/60997
2018/08/04(土) 05:15:44.21
AtCoderの企業コンに興味持たれても日本語だけなの悲しいね


Mujin Contest 2018?
https://codeforces.com/blog/entry/61002
2018/08/04(土) 05:18:36.17
>>758も>>794もいずれもレッドコーダーなのレッドコーダーはコンテストに飢えている
796仕様書無しさん
垢版 |
2018/08/04(土) 09:24:43.79
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先資金の費用削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・不利益な依頼は断れ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8
2018/08/04(土) 09:25:56.36
海外の人は海外のコンテストで活躍してリクルートする方がatcoderより良いのでは
2018/08/04(土) 09:27:41.56
リクルートとかどうでもいいだろ
2018/08/04(土) 09:30:49.73
企業としてはありがたくなさそう
800仕様書無しさん
垢版 |
2018/08/04(土) 18:54:32.89
https://twitter.com/chokudai/status/1025665713908797440

50位まで賞金、100位までTシャツは魅力的に見える
https://twitter.com/5chan_nel (5ch newer account)
2018/08/04(土) 22:19:06.23
mujinリタイア。各種典型問題の勉強しよ
2018/08/04(土) 22:38:30.86
賞金付きコンテストのwriterって作問料いくらぐらい貰っているんだろう
コンテスト参加権(賞金を得る権利)を失っているのだからそれなりの金額を貰えないとやってられなさそう(上位に入らなくても金を貰えると思えば楽なのか？)
2018/08/04(土) 22:42:34.66
2時間で終わるコンテストに対して作問は1問あたりどれくらいの時間を使うかを考えると割に合わなそうなイメージ
2018/08/04(土) 23:04:32.43
汚ねえコードだがE通せてよかった
2018/08/04(土) 23:19:15.43
2完なのでエンジョイ勢です
2018/08/04(土) 23:53:29.23
Writing a book on geometry, need some feedback
https://codeforces.com/blog/entry/56773

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

ガッツリとした内容の専門書って英語から日本語への訳書は多いけど始めから日本語で執筆されたガッツリ専門書というのをあまり見かけない気がするのは気のせいでした
2018/08/05(日) 00:07:26.27
>>730
CLASH128回で止まってるからtourist飽きたのかと思ってたが135回になってて2位に浮上してるな…
2018/08/05(日) 00:45:53.01
MUJINコンF問題の解説がさっぱりわからないんだけど
>グループのサイズの大 きさごとにまとめて、大きい方からグループを増やすことを考えます。
大きいグループから作るって意味でいいのか？
>DP[i][j] を、a が i 以上の人の中から、サイズ i 以上のグループまでを作って、j 人どのグループにも属さずに余っているようなグループ分けの場合の数とおきます
“a が i 以上の人の中から”ってのはj にもかかってる？
なんかj はa関係なくグループに入っていない人数を表すようにも読めるんだけどこの後の文章といまいち繋がらない
809仕様書無しさん
垢版 |
2018/08/05(日) 18:14:03.28
解説放送は見てみましたか？

https://twitter.com/atcoder/status/1025743772234047491
https://twitter.com/5chan_nel (5ch newer account)
2018/08/05(日) 19:21:48.16
今夜ABC

https://abc104.contest.atcoder.jp/
2018/08/05(日) 19:27:53.74
TCO MM 4参加人数少ないってことは50位以内のTシャツチャンスでは？

https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=17230
2018/08/05(日) 21:56:03.02
ABC、B問題で1問間違えてWA
ABだけでもクリアしたい‥
C問題は諦めた
2018/08/05(日) 22:29:14.61
BとCで落差ひどくね？
2018/08/05(日) 22:33:04.45
暇な人は前回のABCと正当者数比較でもしましょう
2018/08/05(日) 22:42:16.58
AとBしか解けなかった
816仕様書無しさん
垢版 |
2018/08/05(日) 22:43:39.04
Cって貪欲法？
2018/08/05(日) 22:52:52.15
Cはコンプするやつを全探索
818仕様書無しさん
垢版 |
2018/08/05(日) 22:52:57.83
>>816
https://twitter.com/evima0/status/1026100718535499782
https://twitter.com/5chan_nel (5ch newer account)
2018/08/05(日) 22:58:53.56
緑脱出厳しい＞＜
2018/08/05(日) 23:04:13.34
Cはパッと見DPだと思ったけどCでDPは出ないよなあと頑張って考えてたけど何も浮かんでこず結局DPで解いた…
821仕様書無しさん
垢版 |
2018/08/05(日) 23:09:15.89
解説動画

https://twitter.com/atcoder/status/1026105766602661888
https://twitter.com/5chan_nel (5ch newer account)
2018/08/05(日) 23:13:14.77
もう1時間あれば全完できてたのに
2018/08/05(日) 23:26:37.84
今回の問題は英語解説ないのは辛そうね

atCoder ABC104 discussion
https://codeforces.com/blog/entry/61036
2018/08/06(月) 00:06:52.97
緑に上がるの難しい
2018/08/06(月) 00:14:11.96
糞雑魚なのでAOJのコース問題を埋めて精進してる

http://judge.u-aizu.ac.jp/onlinejudge/course.jsp#all
2018/08/06(月) 09:11:43.02
私も精進しよ。aojのベータ版サイトにもコース問題あるね。ssl化されてるのでオススメ
827仕様書無しさん
垢版 |
2018/08/06(月) 09:42:59.13
【不健康】無能時間外労働違反の追放【高離職】
☆不利益で迷惑だから料金増やすか生産減らせ☆
無能実態派遣残業する高稼働低所得者は辞めろ！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死
2018/08/06(月) 11:37:26.60
aojのベータ版コースってこれか

https://onlinejudge.u-aizu.ac.jp/courses/list
2018/08/06(月) 16:07:57.86
https://twitter.com/tsukammo/status/1026354307707285504

社会人競プロerのコンテスト来るのか？
https://twitter.com/5chan_nel (5ch newer account)
2018/08/07(火) 00:21:06.29
https://codeforces.com/contests

8/8 23:05 #502 (div1,div2)
8/10 17:05 #503 (div1,div2)

8/12 17:05 VK final
2018/08/07(火) 00:29:24.28
コドフォに競プロと関係ない記事あるな

Help Us | Bangladeshi Students aren't safe | share and Do something Please.
https://codeforces.com/blog/entry/61022

これ関連ぽいけど

バングラ当局、携帯のネット接続を遮断 学生デモの鎮圧目的に
http://www.afpbb.com/articles/-/3185009
2018/08/07(火) 00:31:56.17
>>831 書き忘れたけどコドフォの記事は閲覧注意な(遺体の写真ある)
2018/08/07(火) 00:34:58.71
https://twitter.com/kirika_comp/status/1026486602078408705
きりかさんの青以上フォロバってAtCoderの青だけなのかな
TopCoder/Codeforces/CSAcademy/CodeChef/ etc... で青の難易度違う気がするけど
https://twitter.com/5chan_nel (5ch newer account)
2018/08/07(火) 00:52:18.95
修行
https://shugyo.hadrori.jp/
2018/08/07(火) 06:51:00.32
東大生じゃないと実質青になれないのか。萌える
2018/08/07(火) 08:06:02.46
どこをどう読んだらそうなるんだ
837仕様書無しさん
垢版 |
2018/08/07(火) 17:26:13.06
今週はABCあったのか忘れてた
あとで勉強せな
2018/08/07(火) 17:46:41.45
HackerRankの色付けは他の競プロサイトと違い赤色（Ｏ(N))であるレッドコーダーになれる難易度は低い

https://www.hackerrank.com/leaderboard
https://www.hackerrank.com/leaderboard?country=Japan&;page=1

O(1)緑 > O(logN)青 > O(N)赤 > O(N^2)紫 > O(2^N)灰
緑が一番強い
2018/08/07(火) 17:54:34.35
>>838
レートランキングの色表示が無くなっている？

コンテストの順位では色出てるのだが
https://www.hackerrank.com/contests/hourrank-29/leaderboard
2018/08/07(火) 20:23:15.14
明日コドフォ#502

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

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


蟻本やります
2018/08/07(火) 22:40:42.64
次のSamurAI Codingまで半年切ったのだな

https://twitter.com/IpsjSamurAI/status/1026440437265879041
https://samuraicoding.info/index-jp.html
https://twitter.com/5chan_nel (5ch newer account)
842仕様書無しさん
垢版 |
2018/08/08(水) 11:59:07.50
https://twitter.com/
843仕様書無しさん
垢版 |
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
2018/08/08(水) 22:27:04.56
らしい
2018/08/08(水) 23:41:19.50
コドフォ落ちてて草
寝るか
2018/08/09(木) 00:03:32.19
まぁ賞金付きコンテストじゃそりゃ落ちるよな
2018/08/09(木) 07:16:00.50
賞金付けるよりサーバ強化しなくちゃ
848仕様書無しさん
垢版 |
2018/08/09(木) 19:06:22.75
>>775
はじまた
2018/08/09(木) 20:52:39.85
これ怪しいコンテストってことで、このスレの認識は一致か
850仕様書無しさん
垢版 |
2018/08/09(木) 22:21:53.98
金くれるってんならソースコードくらいくれてやんよ
むしろ著作権もろもろまるっと譲渡したっていいぜ
2018/08/10(金) 01:16:23.88
コンテストを装ったクラウドソーシング＆人材発掘なだけで怪しくなんかないよ！
852仕様書無しさん
垢版 |
2018/08/10(金) 19:18:19.13
GCJ/DCJ 2018 Advancers
https://codeforces.com/blog/entry/59927

GoogleがCodeJam開催する理由ってなんなんだろうな
決勝メンバーの一覧見ると全員競プロerだし優秀な人材欲しいだけならレッドコーダーかたっぱしからスカウトすればいいだけに見えるし
2018/08/10(金) 19:23:02.44
実質レッドコーダーたちのオフ会
2018/08/10(金) 19:24:31.70
>>852
ただのスカウトよりオンサイトに直接招いて接待して引き入れる
2018/08/10(金) 20:33:48.29
>>852
touristってベラルーシの人だったんだ
2018/08/10(金) 20:37:49.26
中国の人がTakanashiRikkaってCF Handleを！
2018/08/10(金) 21:16:21.74
日本人も多いね
2018/08/10(金) 22:00:02.57
君他人のこと話すの好きだね
2018/08/10(金) 22:21:44.58
俺のことを知りたいのなら教えてやろう
2018/08/10(金) 22:37:43.31
今夜ゆきこだコンテスト無しか
861仕様書無しさん
垢版 |
2018/08/10(金) 22:40:09.30
なんだこれ


Topcoder's New Arena ? Inviting Proposals - Codeforces
https://codeforces.com/blog/entry/61107
862仕様書無しさん
垢版 |
2018/08/11(土) 00:19:51.30
https://codeforces.com/blog/entry/61087#comments

downvote攻撃受けてる？ほとんどのコメントがマイナスになってる
863仕様書無しさん
垢版 |
2018/08/11(土) 00:26:58.84
TCO MM R4もう最終結果が出ているマジ？

http://community.topcoder.com/longcontest/stats/?module=ViewOverview&;rd=17230
864仕様書無しさん
垢版 |
2018/08/11(土) 00:35:02.73
>>863
日本勢はtomerunさんatsT5515さんhakomoさんがTCO MM Final進出？

https://apps.topcoder.com/forums/?module=Thread&;threadID=922207&start=0&mc=8
865仕様書無しさん
垢版 |
2018/08/11(土) 00:40:27.31
あと50分くらいでGoogleCodeJamファイナルだね
日本勢はrng_58さんsemiexpさんの2人

https://codejam.withgoogle.com/2018/
https://www.youtube.com/watch?v=urT6rDu60h4
866仕様書無しさん
垢版 |
2018/08/11(土) 00:44:10.80
https://clist.by

今日は

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

だね
2018/08/11(土) 00:49:06.58
>>865
GCJのlive放送あるけど
競技プログラミングしてる姿を眺めてどうしろというのだろう
萌えろと？
2018/08/11(土) 00:54:15.24
レッドコーダーらのインタビューとかあるのなら見てみたいが英語は聞き取れないので日本語字幕が欲しい
2018/08/11(土) 01:08:08.18
英語分かるとなあ
YouTubeとかのアルゴリズムとかの解説動画を見るなど勉強方法の選択肢が増えて嬉しいんだよなあ
2018/08/11(土) 01:27:13.70
>>865
そろそろ始まる
今年はスレで実況してスレ民に迷惑かけることはしないように静かに見ます
2018/08/11(土) 01:41:20.15
GCJツイッターでfinalistたちの顔写真晒してるね

https://twitter.com/googlecodejam
https://twitter.com/5chan_nel (5ch newer account)
2018/08/11(土) 08:57:05.17
昨夜はめちゃ書き込みが多いな
2018/08/11(土) 09:12:02.13
rng_58さん3位のようだ
2018/08/11(土) 09:31:24.52
りんごさん3位おめです！tourist優勝おめです！Errichtoさんもおめです！
2018/08/11(土) 09:38:12.36
touristだけ呼び捨てとな
2018/08/11(土) 09:58:04.28
tourist、遠目アングルだと少年みたいにも見える
2018/08/11(土) 10:33:24.26
http://tco18.topcoder.com/marathon/leaderboard/

これ日本人多そう
ところで63位と67位が同じ人に見えるけど
2018/08/11(土) 10:39:23.67
>>877
41位の人も掲載ミスでは
2018/08/11(土) 10:59:20.26
https://codeforces.com/blog/entry/61002
コドフェスとMUJINは海外勢を怒らせた…か？
2018/08/11(土) 11:04:18.07
ABCじゃレート変わらないし
AGCじゃ天才じゃないからレート危ないし
ARCの開催が強く望まれる
2018/08/11(土) 11:08:51.19
中学受験をする小学生はDPの問題を解くという

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

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

Typical DP Contest
https://beta.atcoder.jp/contests/tdpc
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況