競技プログラミングにハマるプログラマのスレ 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/
662仕様書無しさん
垢版 |
2018/07/27(金) 00:04:23.65
よしこーなー
663仕様書無しさん
垢版 |
2018/07/27(金) 02:17:44.95
div2
A アルファベット小さい順に貪欲
B 日にち固定して全探索
C ルート逆順に燃料加算してくだけ
D n回1固定で真偽調べてから2分探索
664仕様書無しさん
垢版 |
2018/07/27(金) 09:43:36.74
二分法と二分探索って別物？
2018/07/27(金) 10:47:03.95
日本勢による大量のupvoteとdownvoteを目撃した
2018/07/27(金) 10:48:42.89
>>665 これな

https://codeforces.com/blog/entry/60727?#comment-447076
2018/07/27(金) 13:50:07.99
マラソン上位を日本勢が独占してしまったためこいつら解法共有してるんじゃね？と疑われてしまったわけか…
2018/07/27(金) 14:47:11.48
ワイらにはatcoder MMしかね〜
2018/07/27(金) 18:27:12.10
a bit(=微レ存)って言ってるのにフルボッコされて可哀想なレッドコーダー
670仕様書無しさん
垢版 |
2018/07/27(金) 18:45:56.38
今夜22:20からyukicoderコンテストあるぞー

https://yukicoder.me/contests/203
2018/07/27(金) 19:06:27.75
http://codeforces.com/contests/1012,1013

次のコンテストwritersが赤・橙が並んでいて綺麗ね
672仕様書無しさん
垢版 |
2018/07/27(金) 19:15:54.87
この土日、どのコンテストに参加するか考えておけよ

ほれコンテストリストだ
https://clist.by
2018/07/27(金) 19:18:55.38
世の中のコンテストきつすぎね
１時間じゃソートも通す自信ない
674仕様書無しさん
垢版 |
2018/07/27(金) 19:28:43.74
コンテストってだいたい１時間半〜２時間のが多いが
その時間内で数問通せるようになるのはざっくり言えは"慣れ"が全てだ
2018/07/27(金) 19:32:49.81
一週間かけて分からん問題もあってマダマダ
2018/07/27(金) 19:36:20.42
毎月数十問は過去問をこなすくらい競プロ修行してるなら半年後くらいには別人になってるだろうが
月あたり数回のコンテスト参加程度の競プロ頻度じゃ1ヶ月10問も解いてないだろうし実力があがるのは何年もかかるだろうな
2018/07/27(金) 19:43:20.40
競プロのレベルアップに必要な勉強量・練習量は
競プロを始める前から元々持っている基礎学力や地頭に反比例する
(要出典)
2018/07/27(金) 19:44:05.31
ニートしてたときだいぶがんばったが
ほとんどコーディング能力あがらんかったぞ…

いくつかの解法のテンプレ覚えただけ
2018/07/27(金) 19:51:35.44
touristのレーティングが無限に上がっていくわけではないように
すでに限界に到達してる人の限界が上がるようなことはない
680仕様書無しさん
垢版 |
2018/07/27(金) 19:53:31.97
良記事もそれなりあるしアドベントカレンダーの競プロ記事をこの夏読み漁ろうぜ！

https://adventar.org/calendars/2437
https://adventar.org/calendars/2221
https://adventar.org/calendars/1466
https://adventar.org/calendars/1625
https://adventar.org/calendars/850
https://adventar.org/calendars/1165
2018/07/27(金) 19:53:44.24
ちくしょう
こういうのに適した関数型言語とかないのか
2018/07/27(金) 20:00:04.51
結局いるのはプログラミング能力より数学力
2018/07/27(金) 20:01:17.77
>>680
https://qiita.com/takapt0226/items/b2f6d1d77a034b529e21

競プロerたちは1145141919810という数字が好きなの？
2018/07/27(金) 20:07:51.42
情報科学・計算機科学・情報工学・計算機工学・情報学・システム工学・ソフトウェア工学


競プロは情報科学・計算機科学の一部か
2018/07/27(金) 20:16:16.57
一部の情報系の学生と一部の数学系の学生およびそれらの卒業生の心の拠り所なのが競プロ
それ以外は部外者の扱い
2018/07/27(金) 20:21:22.89
内輪でいちゃいちゃするのはどこの世界でも界隈でも普通なので
内輪の人たちと縁のない人たちから見ると疎外感を感じたりすることはない
2018/07/27(金) 20:24:06.82
競プロってレーティングのレベル別に必要な勉強や練習が違うような気がしますよ
2018/07/27(金) 20:28:51.03
https://twitter.com/chokudai/status/1022733408248578048

SoundHoundコン本戦のオープンコンテストあるって言うけど
参加者らの実力分布からして出題される問題の難易度を考えると
気軽に参加できるようなものではないのでは…
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だけか
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況