X



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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/
2018/08/02(木) 00:36:20.47


8/2 10:00 Topcoder TCO18 Marathon Round 4 (7d) RATED
8/3 00:00 HackerRank HourRank 29 (1h) RATED
8/3 18:30 CodeChef Long Challenge (August Challenge 2018) (10d) RATED
8/3 23:35 Codeforces Educational Round 48 (2h) div2-rated
8/4 21:00 AtCoder Mujin Programming Challenge 2018 (2h)
8/5 02:00 Facebook Hacker Cup Round2 (3h)
8/5 03:00 Topcoder SRM (TCO Parallel Round) (2h) RATED
8/5 10:30 LeetCode Weekly COntest 96 (1h30m)
8/10 01:30 Google Ditributed Code Jam 2018 Finals (4h)
8/11 01:30 Google Code Jam Finals 2018 (4h)
8/16 00:00 Topcoder SRM736 (2h) RATED
8/18 01:00 HackerRank Univercity CodeSprint (2d) rated?
8/19 02:00 Facebook Hacker Cup Round3 (3h)
8/20 01:00 CodeChef Cook-Off (2h30m) RATED
8/25 21:05 TOKI Reglar Open Contest #2 (2h) rated?
8/25 23:00 CodeChef Lunchtime (3h) RATED
8/26 01:00 Topcoder TCO18 Algorithm Wildcard Round (2h) rated?
8/26 14:00 Google Kickstart 2018 RoundE (3h)
758仕様書無しさん
垢版 |
2018/08/02(木) 03:50:33.50
悲しいね


Question about CODEFESTIVAL 2018
https://codeforces.com/blog/entry/60958
2018/08/02(木) 03:56:07.23
日本旅行を楽しみにしていた海外勢の期待を裏切るR社マジ許さん!むしろ高校生クイズみたいに決勝を海外舞台にして日本勢を海外に連れてゆけ!!
2018/08/02(木) 04:15:41.31
>>758
翻訳サイト使って確認までするなんて
すごく期待してたんだろうな…
2018/08/02(木) 04:31:33.21
SnackDown2018はあるのか無いのかはっきりしないな

https://discuss.codechef.com/questions/125710/when-snackdown-18
2018/08/02(木) 19:02:15.14
今日はHourRankだけか
2018/08/02(木) 22:01:05.01
>>756
おお、確かにそれだと精度よくいけるかもしれない
double の内部表現の勉強ついでに実験してみます、ありがとうございます
764仕様書無しさん
垢版 |
2018/08/02(木) 22:26:54.72
8/5にABCが発生

https://beta.atcoder.jp/contests/
https://beta.atcoder.jp/contests/abc104
2018/08/02(木) 23:20:48.29
茶色コーダーなので当然ABC参加します
2018/08/03(金) 00:05:03.42
https://www.hackerrank.com/contests/hourrank-29/leaderboard

hourrankにいろはちゃんが出ている!?
2018/08/03(金) 00:08:07.31
>>766
当たり前だけどtourist(Gennady)強いなあ
2018/08/03(金) 00:16:31.70
いろはちゃん大ボケ(過労か?

https://twitter.com/codera_iroha/status/1022485258468356096


https://twitter.com/codera_iroha/status/1009703741312778240
https://twitter.com/codera_iroha/status/1009704861342920704
2018/08/03(金) 00:19:25.97
>>766
I_love_Tanya氏グーグル社員マジ?
2018/08/03(金) 00:25:43.77
https://twitter.com/search?f=tweets&;q=hourrank%20OR%20hackerRank%20lang%3Aja&src=typd

HackerRank一部で人気か(AtCoderがコンテスト時しか解けないというツイートがあるが?)
2018/08/03(金) 00:36:29.16
>>766
コドフォマラソンの主催でD言語普及erのGassa氏も参加してる…まさか彼もtourist同様にこのスレで情報を…!?
2018/08/03(金) 00:45:42.59
コンテスト実況してる暇があるのなら己の精進をしたまえ
2018/08/03(金) 01:14:24.58
hourrankヤバかったらしいな
参加してTシャツ狙いに行けばよかったぜ
2018/08/03(金) 01:46:43.55
IOIでボランティア募集してるってさ(OG・OBまたは競プロ経験者を募集らしいぞ)
参加して履歴書にボランティア経験として書くか

https://twitter.com/icpc18yokohama/status/1024994340144177152
2018/08/03(金) 01:51:18.47
>>757
8/9からの怪しいコンテストが抜けてるぞ

第1回 Asprovaプログラミングコンテスト
https://www.asprova.com/jp/procon/procon1.html
2018/08/03(金) 04:26:20.12
>>774
この競プロer募集枠は実質オフ会か
2018/08/03(金) 07:49:01.46
上記受賞者は賞金を受領すると同時に、受賞プログラムの著作権(著作権法第27条および第28条に
規定する権利を含む)を主催者に移転し、著作者人格権を行使しないものとします。
778仕様書無しさん
垢版 |
2018/08/03(金) 08:04:34.72
ソースコードを賞金の額で売るってことかな
779仕様書無しさん
垢版 |
2018/08/03(金) 08:04:55.13
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな!
SEのリストラの対策を考えろ!

[時間外労働違反追放のお願い]

時間外労働違反

偽装請負多重派遣搾取

低技術

低収入

結婚難

孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
780仕様書無しさん
垢版 |
2018/08/03(金) 08:11:01.33
プログラミング禁止のMathMashコンテストの告知をプログラミングのためのサイトであるCodeforcesで宣伝することをCodeforcesの住民は誰も怒らないのかな?不思議である

MathMash — Round 27
https://codeforces.com/blog/entry/60985

今夜2時からだよ
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はいつも過去問だけしかやってなかったけど、
今夜のコンテストはやってみるかな

1時間だけってどんなんだろ???
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の色付けは他の競プロサイトと違い赤色(O(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を!
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況