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

**仕様書無しさん** · 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/

**仕様書無しさん** · 2018/07/23(月) 01:53:27.28

遅延評価セグ木とかいうのどこが遅延評価してるんだ
対応するノードに情報もたせてるだけとちゃうんか

**仕様書無しさん** · 2018/07/23(月) 02:24:46.32

FHCのRound1
問題ざっと眺めた感じだと水色コーダーなら通過なのかな
約3700人中約2400人も通過していてこれの何人くらいが競プロ経験者なんだろうか

https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;offset=2400

**仕様書無しさん** · 2018/07/23(月) 02:25:14.86

std::sortにラムダ式渡す手もある
sort(begin(v), end(v), [](pair<int,int> a, pair<int,int> b){return a.second < b.second;});

**仕様書無しさん** · 2018/07/23(月) 02:53:43.98

>>593
去年のRound1は約5000人中約2400人通過だな
https://www.facebook.com/hackercup/scoreboard/1825579961046099/?filter=everyone&;offset=2400

**仕様書無しさん** · 2018/07/23(月) 02:55:07.16

lazy propagation なので遅延伝播が正しいと思う

**仕様書無しさん** · 2018/07/23(月) 03:04:18.07

https://twitter.com/anta_prg/status/378197976541192192

**仕様書無しさん** · 2018/07/23(月) 03:08:01.15

>>597
antaさんが引用ツイートしてるツイート主の人ヤバない？
https://twitter.com/kou_miyam/status/971017539097583617

**仕様書無しさん** · 2018/07/23(月) 09:15:01.10

C++メンドイからpython3つこてる

**仕様書無しさん** · 2018/07/23(月) 12:14:10.11

>>591>>594
ありがとう
今後参考にします！

>>598
atcoderjobsやpaizaの求人見れば分かるじゃん
企業が求めてるのはアルゴリズム力がある『新卒』
あるいはアルゴリズム力なんて適当でいいから奴隷になってくれるSIer
前者に該当せず、後者を拒むならばろくな仕事はない

**仕様書無しさん** · 2018/07/23(月) 12:44:47.83

pythonは速度さえ何とかなればなあ
とはいえ前回のABC-Dくらいなら普通に通るんだけど

**仕様書無しさん** · 2018/07/23(月) 13:08:29.36

レート1500位までならpythonで行けるんじゃないかと思ってる

**仕様書無しさん** · 2018/07/23(月) 13:22:54.25

SIerの仕事がロクでもないのだが。もっと下があるとは

**仕様書無しさん** · 2018/07/23(月) 13:47:04.50

考えられるのはポスドクか

**仕様書無しさん** · 2018/07/23(月) 19:25:17.81

>>593
緑コーダーの俺でも24時間コンテストなら35点分余裕な問題だな

**仕様書無しさん** · 2018/07/23(月) 20:09:42.93

>>602
pythonで青になった人はいるよ

**仕様書無しさん** · 2018/07/23(月) 20:54:31.56

この分野もマウンティング厨だらけだな
atcoderの高橋直大もマウンティングつぶやきしまくってたしな

**仕様書無しさん** · 2018/07/23(月) 21:17:15.04

迷子？

**仕様書無しさん** · 2018/07/23(月) 21:36:38.46

確かにatcoder立ち上げる前はオレツエーの人って言われてたな

**仕様書無しさん** · 2018/07/23(月) 21:44:33.81

pythonでTLEで顔が青になった人はいるよ

**仕様書無しさん** · 2018/07/23(月) 21:49:08.18

aojに入力データが多すぎてC++でもscanf使わないとTLEになる問題があったな

**仕様書無しさん** · 2018/07/24(火) 00:20:50.00

>>598
komiyamさんのマラソンマッチの感想記事でMasa-Y(hogeover30)さんとyowaさんの名前が出てますね

http://d.hatena.ne.jp/komiyam/20141207/1417935218

**仕様書無しさん** · 2018/07/24(火) 18:58:17.00

hackerearth
一問submit停まってるw
長いコンテストだからのんびり待つ

**仕様書無しさん** · 2018/07/24(火) 19:04:31.31

チノちゃんが参加しろというのならマラソンコンテスト参加します

https://twitter.com/chino_procon/status/1021631589120323584

**仕様書無しさん** · 2018/07/24(火) 19:15:20.21

https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=2000

ICFPCガチ勢のchokudaiさんやtanakhさんはFHCに出なかったみたいだね
ICFPC合宿にいたはずのuwiさんはしっかり全完していらっしゃるけど 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)

**仕様書無しさん** · 2018/07/24(火) 19:30:09.36

https://csacademy.com/forum/14/language-suport

CSAのRust導入は進んでいるのだろうか

**仕様書無しさん** · 2018/07/24(火) 19:56:41.82

この夏休みに圧倒的精進をして友達を驚かそう！

**仕様書無しさん** · 2018/07/24(火) 20:14:01.69

この夏でレート200くらい上げたい

**仕様書無しさん** · 2018/07/24(火) 20:54:12.47

転職に役に立たなそうだけど競プロにハマってる。atcoderのレートは600だぜい

**仕様書無しさん** · 2018/07/24(火) 20:56:13.91

今週abcないのか～。kaggleに往ってくる

**仕様書無しさん** · 2018/07/24(火) 22:21:23.19

また新たなコンテストカレンダーサイトが出来たみたいっすね

Competitive Programming Contests Schedule
https://codeforces.com/blog/entry/60798

https://www.kontests.net/

せやかて工藤

**仕様書無しさん** · 2018/07/24(火) 22:22:11.71

無人コンテストには出ないのか？

**仕様書無しさん** · 2018/07/24(火) 22:31:01.12

無人コンテスト・・・バチャコンというやつかな

AtCoderだと https://not-522.appspot.com このサイトでバチャコンできる

AOJもバチャコンできる https://onlinejudge.u-aizu.ac.jp/beta/arena.html がある

VJudgeというバチャコンのサービスもある https://vjudge.net

CodeforcesとCSAcademyは標準でバチャコンの機能がある

**仕様書無しさん** · 2018/07/24(火) 22:32:37.81

コドフォのマラソンにtouristはまだ登録してないようだな…

https://codeforces.com/contestRegistrants/1014?order=BY_RATING_DESC

**仕様書無しさん** · 2018/07/24(火) 22:58:10.89

ICFPCの結果発表は9月の24,25,26なのかな、chokudaiさんのUnagiチーム優勝しているといいね

ICFP 2018
https://conf.researchr.org/home/icfp-2018/

**仕様書無しさん** · 2018/07/24(火) 23:19:51.47

AtCoderのratedコンテストまだ予定1つもないのか
今週末にABC/ARCあるといいなあ

https://beta.atcoder.jp/contests/
https://beta.atcoder.jp/calendar

**仕様書無しさん** · 2018/07/24(火) 23:23:59.85

無人って8/4のmujin社がatcoderのプラットフォーム上でやる。unratedなコンテストのことやろ

**仕様書無しさん** · 2018/07/24(火) 23:43:13.01

今年のmujinは誰でも参加可能なのか？(難易度的に)

https://beta.atcoder.jp/contests/mujin-pc-2017/standings
https://beta.atcoder.jp/contests/mujin-pc-2016/standings

**仕様書無しさん** · 2018/07/24(火) 23:53:48.52

「我が社は黄色未満、いや黄色以下の競プロerには興味ありません」コンテスト

**仕様書無しさん** · 2018/07/25(水) 00:02:59.33

今年のMUJINは簡単な問題も出るらしいぞ
https://twitter.com/chokudai/status/1019587990136295424

**仕様書無しさん** · 2018/07/25(水) 00:08:03.86

何故今年は難易度を下げたのか

https://twitter.com/search?f=tweets&;q=mujin%20list%3Akobae964%2Fatcoder&src=typd

**仕様書無しさん** · 2018/07/25(水) 08:22:28.13

https://topcoder.g.hatena.ne.jp/
最新の日記、今月一気に増えたね

**仕様書無しさん** · 2018/07/25(水) 08:28:25.52

https://topcoder.g.hatena.ne.jp/about
TopCoder部、参加人数は609人のようだけど

https://topcoder.g.hatena.ne.jp/task/
このページ見ると609人もいるようには見えないね

**仕様書無しさん** · 2018/07/25(水) 08:35:07.26

>>632
記事にコメントが付いても最新扱いになっててスパムコメントが大量についてるだけだった

**仕様書無しさん** · 2018/07/25(水) 14:38:58.73

5年くらいこんな感じじゃない?

**仕様書無しさん** · 2018/07/25(水) 14:53:07.26

スパムコメントひどいな
ものすごい量だし

**仕様書無しさん** · 2018/07/25(水) 15:00:09.07

https://topcoder.g.hatena.ne.jp/task/
では153人か

**仕様書無しさん** · 2018/07/25(水) 23:15:27.19

>>624
yosupo先輩単独からチームに変わってる・・・

**仕様書無しさん** · 2018/07/25(水) 23:22:47.61

こどふぉマラソン、1位～40位の間に結構日本勢いますねえ
そして相変わらずhakomoさん強い流石TCMMのレッドコーダー

https://codeforces.com/contest/1014/standings

**仕様書無しさん** · 2018/07/25(水) 23:45:25.16

この夏で蟻本を読破し圧倒的精進を

**仕様書無しさん** · 2018/07/26(木) 00:13:02.26

わからないことがあったら何でもこのスレで質問するのじゃぞ

**仕様書無しさん** · 2018/07/26(木) 00:32:57.36

この夏で蟻本を購入して圧倒的成長を

**仕様書無しさん** · 2018/07/26(木) 03:59:03.42

競プロベテラン勢がいるhotpepsiさんの競プロslackのほうが蟻本の質問に向いてそう(yukicoderさんのslackでも間に合いそうだけど)

**仕様書無しさん** · 2018/07/26(木) 04:11:28.56

TwitterAPIの仕様変更らしいけど
TwitterログインのできるyukicoderとかTopCoderとか対応どうなるんだろうね

**仕様書無しさん** · 2018/07/26(木) 04:40:09.77

コドゲの4時間sprint、夏休みの学生が参加するのは分かるが社会人の人まで参加してるとはすごいなあ

**仕様書無しさん** · 2018/07/26(木) 05:11:07.87

コドゲ4時間sprintは鯖がコドフォってヤバかったらしい

**仕様書無しさん** · 2018/07/26(木) 05:16:36.31

ホワイト企業勤め競プロerは
有給休暇を任意に取れたり、
出社退社時間を任意に調整できたり、
コンテスト参加を業務扱いにできたり、
コンテスト主催できたり、
そういうことなんだろうなあ

**仕様書無しさん** · 2018/07/26(木) 05:22:51.21

tourist(Gennady)がコドゲ4時間sprintに出ていたらしいと(koyumeishiさん情報)

https://www.codingame.com/leaderboards/challenge/legends-of-code-and-magic/global?column=scountry&;value=by
https://www.codingame.com/profile/286351b59186cdc004bf4d00d19157453389201

**仕様書無しさん** · 2018/07/26(木) 05:24:54.74

tourist、MM、Q#に飽き足らずとうとうbotAIコンテストにまで進出か

**仕様書無しさん** · 2018/07/26(木) 05:37:01.55

touristコドゲのコンテストでも上位に入るの本当バケモノ

**仕様書無しさん** · 2018/07/26(木) 06:03:01.26

エゴサしてたらこんなもん出てきたけどこれヤバない？

https://pastebin.com/EEqUVBJs

**仕様書無しさん** · 2018/07/26(木) 07:37:08.47

マラソン勉強会の人々はどこに消えてしまったのか
2人チームも可能なコドフォマラソンに参加しないのか
ついでに今夜のコドフォ#499にも出ような

https://codeforces.com/contests/1014
https://twitter.com/search?f=tweets&;vertical=default&q=%E3%83%9E%E3%83%A9%E3%82%BD%E3%83%B3%E5%8B%89%E5%BC%B7%E4%BC%9A&src=typd

**仕様書無しさん** · 2018/07/26(木) 08:11:32.78

https://twitter.com/CodeFestival/status/1022052225017737217

コドフェス情報だよ

**仕様書無しさん** · 2018/07/26(木) 19:17:33.93

https://twitter.com/chokudai/status/1022353929357549568

やばい

**仕様書無しさん** · 2018/07/26(木) 19:44:33.65

このtouristって本物？

http://herbert.tealang.info/user.php?id=tourist

**仕様書無しさん** · 2018/07/26(木) 20:04:03.37

>>639
上位日本人が詰まってて草

**仕様書無しさん** · 2018/07/26(木) 20:41:11.23

TwitterのツイートのURLってアカウント名の部分を記号に置き換えても見られるんだね

https://twitter.com/*/status/646649444314714112
https://twitter.com/-/status/581292135044894721
https://twitter.com/~/status/606121683838115841

**仕様書無しさん** · 2018/07/26(木) 23:37:58.62

IEとNGのヤバイってサーバの内部エラーってこと?WAにもならないダメ回答って意味だったら泣ける

**仕様書無しさん** · 2018/07/26(木) 23:38:55.84

コドフォ#499の準備は出来てるか～い？

https://codeforces.com/contests/1010,1011

**仕様書無しさん** · 2018/07/26(木) 23:48:29.08

IEやNGはサーバー側のトラブルだから社長さんに報告して欲しいってことでしょ

**仕様書無しさん** · 2018/07/26(木) 23:50:37.77

ユーザーの報告を期待しちゃうって運用体制大丈夫なのか^^;

**仕様書無しさん** · 2018/07/27(金) 00:04:23.65

よしこーなー

**仕様書無しさん** · 2018/07/27(金) 02:17:44.95

div2
A アルファベット小さい順に貪欲
B 日にち固定して全探索
C ルート逆順に燃料加算してくだけ
D n回1固定で真偽調べてから2分探索

**仕様書無しさん** · 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(=微レ存)って言ってるのにフルボッコされて可哀想なレッドコーダー

**仕様書無しさん** · 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が赤・橙が並んでいて綺麗ね

**仕様書無しさん** · 2018/07/27(金) 19:15:54.87

この土日、どのコンテストに参加するか考えておけよ

ほれコンテストリストだ
https://clist.by

**仕様書無しさん** · 2018/07/27(金) 19:18:55.38

世の中のコンテストきつすぎね
１時間じゃソートも通す自信ない

**仕様書無しさん** · 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のレーティングが無限に上がっていくわけではないように
すでに限界に到達してる人の限界が上がるようなことはない

**仕様書無しさん** · 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コン本戦のオープンコンテストあるって言うけど
参加者らの実力分布からして出題される問題の難易度を考えると
気軽に参加できるようなものではないのでは…

**仕様書無しさん** · 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を上げることに繋がるのだから当然出るよね