競技プログラミングにハマるプログラマのスレ 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/
689仕様書無しさん
垢版 |
2018/07/27(金) 20:31:02.72
>>688
ほぼARCレベルらしい

https://twitter.com/evima0/status/1022796928969453568
2018/07/27(金) 20:39:19.25
ratedでないコンテストに出る人は本当に競プロが好きなんだなあ
2018/07/27(金) 21:17:13.89
unratedに出ることは長期的な視点で見ればrateを上げることに繋がるのだから当然出るよね
2018/07/27(金) 22:06:58.74
全力で考えてから解説読むのは、漫然と過去問解くより勉強になると思う
2018/07/27(金) 22:08:29.20
物理系のワイは情報系の壁に風穴を開けようと挑んどる
2018/07/27(金) 22:10:05.33
場数こなしたいけどatcoder以外は夜遅すぎるので困る
2018/07/27(金) 22:35:13.66
CodinGameの約５分ごとに発生するコーディングバトルゲーム CLASH OF CODE

ゲームジャンルは３種類でランダム
- コードゴルフ
- 早解き
- 推測

https://www.codingame.com/multiplayer/clashofcode

さぁ楽しもう
2018/07/27(金) 22:40:09.01
unratedで１人でも寂しくないモン！な人はCSAの１時間ごとに発生する１時間バチャコンHourly Contestで精進しようぜ

Hourly ContestはCSA トップページから登録・参加できるぞい！ https://csacademy.com

誰かがHourlyやるとコンテスト結果ページにも結果が並ぶぞい！
https://csacademy.com/contests/
2018/07/27(金) 22:43:24.69
CSA HourlyContestのランダム問題が苦手ならCodeforceやCSAの通常ラウンドもバチャコンできるから全部埋めていこうぜ！
2018/07/27(金) 22:44:58.62
yukicoderなう
2018/07/27(金) 22:45:00.37
情報あざます。このスレ妙に充実してて重宝
2018/07/27(金) 23:08:31.54
出題者のアカウントが凍結中だと！？
2018/07/27(金) 23:14:17.24
フィボナッチ数列道場
２つ共わかんね
ので、もう寝る
2018/07/28(土) 00:24:59.01
フィボナッチ数列道場は簡単なほうのしか見てないけどOEISした
2018/07/28(土) 00:34:40.12
きりかさんの整数論
https://twitter.com/kirika_comp/status/973168368793542656

DEGwerさんの数え上げテク
https://twitter.com/chokudai/status/973794691018829832

これらは青色コーダーあたりからやればいいのかな？
2018/07/28(土) 01:05:48.07
コドゲの4週間コンテストが始まったようですね
参加者の皆さん頑張ってください

https://www.codingame.com/contests/legends-of-code-and-magic-marathon
https://www.codingame.com/leaderboards/challenge/legends-of-code-and-magic-marathon/country/jp
2018/07/28(土) 01:16:16.04
>>704
touristはsprintだけの参加じゃなく本格的にコドゲ参戦かよ
https://www.codingame.com/leaderboards/challenge/legends-of-code-and-magic-marathon/global?column=scountry&;value=by
2018/07/28(土) 01:27:01.03
>>705
touristって結構色々なプログラミングコンテストに出る

https://en.wikipedia.org/wiki/Gennady_Korotkevich
2018/07/28(土) 01:32:53.79
yukicoder の720,解説の方法より [[1,1],[1,0]]^m (=A) を計算した後に
http://d.hatena.ne.jp/komiyam/20120908/1347030073
の要領でA+A^2+...+A^n を計算するほうがわかりやすくない？
708仕様書無しさん
垢版 |
2018/07/28(土) 07:20:32.26
>>705
touristこの時間にsubmitしてて草
今日からのTCOMM大丈夫かよ
2018/07/28(土) 17:03:16.80
いやあratedなコンテストじゃなくて助かった
2018/07/28(土) 17:36:52.28
社会人最強はuwiさんに決定か
2018/07/28(土) 18:44:15.64
>>707
yukicoderの★3つ以上の問題分かる人このスレいるの・・・？
2018/07/28(土) 19:06:34.50
>>666
日本人ばかりが過剰反応している？日本人がレス合戦してる
2018/07/28(土) 20:52:14.60
今回のMMのお題シンプルで良いな
3日間というのが残念だが

https://community.topcoder.com/longcontest/
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;compid=66697&rd=17225
2018/07/28(土) 21:21:51.99
直接言及された日本人が反応するのは当たり前だろ
715仕様書無しさん
垢版 |
2018/07/28(土) 23:25:27.78
CodeChefのJuly Lunchtime 2018もう始まって30分以上経っているじゃないですかー
参加失敗しました(今からでも途中参加は可能だがレートが下がるので)

http://www.codechef.com/LTIME62
716仕様書無しさん
垢版 |
2018/07/28(土) 23:40:16.15
あいつ７月時点では水色だったのに１０月になったとたん黄色になってるぞ・・・どういうことだ？

その答えは・・・蟻本！蟻本を使って精進して圧倒的成長したのさ！さぁ君も蟻本を始めよう！
2018/07/28(土) 23:42:59.03
蟻本やチーター本ってどういう流れで出版に至ったのだろう
当時は競プロブームでもあったのか
2018/07/29(日) 00:24:22.87
TOKIって何だろうと思ったら初のratedコンテストが開かれたのか

TOKI Regular Open Contest #1
https://codeforces.com/blog/entry/60812
719仕様書無しさん
垢版 |
2018/07/29(日) 00:58:14.87
TCO Algorightm Round4出る人頑張れ〜決勝全員日本人にしような
2018/07/29(日) 01:30:49.36
競プロ売り出すのに出版したんでは。自分は夷藤のtopcoder記事で知ったけどそれまで競プロの存在自体知らんかったよ
2018/07/29(日) 01:31:38.13
敬称忘れた夷藤さんすんまそん
2018/07/29(日) 01:41:52.15
10年前は普通に競プロ関係が記事ネタになっているのに今はてんで無いのは何でだろうな

今年のGoogle Code Jam優勝者はロシアから - ITmedia NEWS
http://www.itmedia.co.jp/news/articles/0610/31/news015.html

TopCoderで世界と渡り合う日本IBMの異才――夷藤勇人 - ITmedia エンタープライズ
http://www.itmedia.co.jp/enterprise/articles/0703/01/news013.html
2018/07/29(日) 01:48:03.23
ピョートル・ミトリチェフってPetrのことか

このカタカナ名でググっていくつか引っかかるのびっくり

サンクトの学生がグーグルの開発者に勝利 - ロシア・ビヨンド
https://jp.rbth.com/science/2013/08/23/44723

国際プログラマーコンクールでロシア人優勝〜やはり強いコンドラチェフを生んだ土壌 | ままくんカフェ - 楽天ブログ
https://plaza.rakuten.co.jp/mamakuncafe/diary/201210070000/

GCJ(Google Code Jam) - マルチメディア／インターネット事典
https://www.jiten.com/dicmi/docs/g/27021s.htm
2018/07/29(日) 01:57:55.18
競技人口数万人のスポーツ相当に浸透したと考えれば妥当な露出かなあ
725仕様書無しさん
垢版 |
2018/07/31(火) 19:45:25.55
https://clist.by

今夜はコドフォDiv3 出る
明日はCSA 出る
2018/07/31(火) 19:54:01.60
touristが競プロと並行して参加して全体の16位前後に入ってるコドゲのコンテストもまだ開催期間中ですよ
まだ20日以上あるのでtouristに勝ちましょう

https://www.codingame.com/contests/legends-of-code-and-magic-marathon
https://www.codingame.com/leaderboards/challenge/legends-of-code-and-magic-marathon/global
2018/07/31(火) 22:07:22.16
1ヶ月くらいでS級になれるもの?
2018/07/31(火) 22:07:40.57
誤爆すまそ
2018/08/01(水) 00:41:51.32
>>726
表示名をGennadyからtouristに変更したね
730仕様書無しさん
垢版 |
2018/08/01(水) 19:19:36.52
>>648 >>695
やはりtouristのやつこのスレをチェックしてるな？
CLASHで7位に浮上してきた
https://www.codingame.com/leaderboards/clash/global
2018/08/01(水) 19:25:06.01
touristファンクラブ専用のスレが必要だな？
2018/08/01(水) 19:48:47.51
ななんと！日本語の掲示板までチェックだと！
2018/08/01(水) 19:51:51.63
IMTOのお友達に誘われただけやろ
2018/08/01(水) 19:53:04.53
typo
× IMTO
○ ITMO
2018/08/01(水) 20:17:45.54
1<=k, 0<a<1 なるk,a についてk*a の小数部分を精度よく求める方法ってなんかあるかな
k*a-[k*a] とかやったら桁落ちがやばそうだしバイナリ法的に加算していく方法しか思い浮かばないんだけども
2018/08/01(水) 20:26:33.36
書き忘れてた、kは自然数ね
2018/08/01(水) 21:38:32.40
素人並感だとBigDecimalで出来るのでは？
https://docs.oracle.com/javase/jp/7/api/java/math/BigDecimal.html
2018/08/01(水) 21:53:32.33
>>666
https://codeforces.com/blog/entry/60727?#comment-448585

日本でマラソンやAIのコンテストは多いのか？
2018/08/01(水) 22:00:09.71
アイコン一致
https://codeforces.com/profile/Ka55un0
https://twitter.com/semiexp
2018/08/01(水) 22:01:37.84
今年のコドフェス情報です

https://twitter.com/CodeFestival/status/1024617411129962496
2018/08/01(水) 22:03:14.88
今年は海外枠無くなったんだな
2018/08/01(水) 22:04:42.34
コドゲはフランスのサービスだからのフランス人参加が圧倒的多いのはわかるが
フランスでは競プロが流行ってないのか英語が嫌いなのかコドフォではフランス人少ない

https://codeforces.com/ratings/countries
2018/08/01(水) 22:08:09.50
新卒雇用が真の裏の目的のコドフェスで
雇えるか分からない海外勢の旅費・滞在費などを考えると日本人だけ対象にしたほうがいいという話だろうか？
今年のコドフェスはunratedか残念

https://beta.atcoder.jp/contests/
2018/08/01(水) 22:10:35.48
touristコドフェスのパーカー着ていたらしいしtourist残念がっているかもな


https://twitter.com/tomerun/status/1016319791957590016
2018/08/01(水) 22:12:12.14
AGCの上位者が招待される企画があったはず
それと分けたのでは
2018/08/01(水) 22:12:20.93
コドフォがdiv2やdiv3やエデュフォをあれだけ量産できるのにAtCoderはABCすら開催が厳しいのは残念すぎるのでは
2018/08/01(水) 22:16:00.63
>>737
いやそりゃ持たす精度あげればできるけどもそれ以外でなんかないのか思って
748仕様書無しさん
垢版 |
2018/08/01(水) 22:25:17.03
今夜のCSAはunratedなので気をつけて

https://csacademy.com/contest/round-85
2018/08/01(水) 22:29:36.12
けんちょん氏がまた競プロ記事を書かれたようで
けんちょん氏もういっそ新しい競プロ本を書いてしまえ

https://twitter.com/drken1215/status/1024640857276801024
2018/08/01(水) 22:38:23.40
https://twitter.com/kyopro_friends

このなりきりアカウント
１人で何役もこなしててて大変そう
2018/08/01(水) 22:44:33.38
>>730
現在3位…
2018/08/01(水) 22:53:31.84
誤植指摘しよう思ったら更新されてた
塁上
2018/08/01(水) 23:02:32.16
RustのイベントでAtCoderのライブコーディングがされたらしい

https://twitter.com/hashtag/Rust_JP?src=hash
2018/08/01(水) 23:05:10.71
ICFPCでUnagiをはじめ色々な日本勢のチームでRustが使われてRustブームが来そうだけど
一方でCodeforcesではyosupoさんGassaさんの取り組みでD言語の布教が始まっているようだ

https://codeforces.com/blog/entry/60890
2018/08/01(水) 23:13:58.66
https://twitter.com/cellovek_r/status/1007009102302793734

これどういうことですか！touristの目の前のグラスにストローが2本ささっているように見えるのですが！
2018/08/01(水) 23:32:01.30
>>747 指数部と仮数部に分けて普通のint64の掛け算にしてみたら？
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 &#8212; 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はいつも過去問だけしかやってなかったけど、
今夜のコンテストはやってみるかな

１時間だけってどんなんだろ？？？
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)
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況