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

**仕様書無しさん** · 2020/07/25(土) 20:52:15.42

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/

**仕様書無しさん** · 2020/07/25(土) 21:32:52.63

>>1
テンプレちゃんと貼れゴミ

**仕様書無しさん** · 2020/07/25(土) 21:33:39.60

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 27
https://medaka.5ch.net/test/read.cgi/prog/1593447074/

**仕様書無しさん** · 2020/07/25(土) 21:34:09.97

テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

**仕様書無しさん** · 2020/07/25(土) 21:34:28.49

テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2020/07/25(土) 21:35:23.44

**仕様書無しさん** · 2020/07/25(土) 21:35:42.61

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
https://medaka.5ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ

**仕様書無しさん** · 2020/07/26(日) 18:03:11.41

競技プログラマなんて賢そうな人が集うわりには頭の悪いテンプレやな

**仕様書無しさん** · 2020/07/26(日) 19:31:47.19

前スレナマポ競プロer斬新だな

**仕様書無しさん** · 2020/07/27(月) 02:18:20.60

立て乙

**仕様書無しさん** · 2020/07/27(月) 03:21:14.74

おはうく～

**仕様書無しさん** · 2020/07/27(月) 08:20:02.02

>>1乙

**仕様書無しさん** · 2020/07/27(月) 16:11:11.87

まだ予選終わってないのにあの記事出して大丈夫なの？

**仕様書無しさん** · 2020/07/27(月) 19:06:09.94

なんの予選でなんの記事やねん

**仕様書無しさん** · 2020/07/27(月) 21:03:35.33

>>8
競技プログラミングはほぼ仕事に役立たないからな
やっているやつは単なる趣味

**仕様書無しさん** · 2020/07/28(火) 13:45:28.14

インターン今のところ10社ほど全落ちで、来年本当に就職できるか不安なのだが
今日明日連絡来なかったらいよいよ夏ニート

**仕様書無しさん** · 2020/07/28(火) 14:29:27.82

レベル感を誤ってるか人間性か

**仕様書無しさん** · 2020/07/28(火) 14:48:23.04

>>14
終わったから書くが、FHCのQualification Round中に投稿されたこのブログ記事のこと
https://beet-aizu．hatenablog．com/entry/2020/07/27/141235
問題D2を解くにはこれを気を付けなきゃいけなくて、実際かつっぱ氏を含めて複数の人がこれに引っ掛かっているんだよ
直接的にしろ間接的にしろラウンド終了前に答えに関する情報を出すのは禁止されてる

**仕様書無しさん** · 2020/07/28(火) 15:23:22.36

今時オンラインジャッジならサイズが100万の木で再帰DFSできると考えるのか

**仕様書無しさん** · 2020/07/28(火) 15:24:20.23

その主張の妥当性は抜きに考えてその人に直接言った方がいいと思いますよ

**仕様書無しさん** · 2020/07/28(火) 19:45:37.48

pypyのローカル環境構築したいけどよく分からん
どっかまとめてるブログとかないかな

**仕様書無しさん** · 2020/07/29(水) 11:42:49.57

企業コンじゃないABCきたーやったー

**仕様書無しさん** · 2020/07/29(水) 15:51:14.59

どっちでもよくね？

**仕様書無しさん** · 2020/07/29(水) 16:58:27.01

chokudaiは作問基準同じと言ってたけど、企業コンがやたら難しくなりがちなのは何なんだろうな

**仕様書無しさん** · 2020/07/29(水) 17:04:52.55

ARCAGCはいつだよ

**仕様書無しさん** · 2020/07/29(水) 18:49:36.89

俺のAGAは今なんだよ…

**仕様書無しさん** · 2020/07/29(水) 19:00:51.64

また髪の話ししてる……

**仕様書無しさん** · 2020/07/29(水) 19:06:37.04

この前の5週連続の貯金がまだあると思ってそう

**仕様書無しさん** · 2020/07/29(水) 20:38:01.94

単純な疑問なんだけどなぜ貴重なAGCARCをあんなに連続でやったんだろう
企業コンはしょうがないとしても

**仕様書無しさん** · 2020/07/29(水) 20:49:12.84

春に開催する予定がコロナの影響でずれ込んだとかなんとか

**仕様書無しさん** · 2020/07/29(水) 20:57:33.23

もう毎週とか無理は言わないから1ヶ月は空けないで欲しいなあ

**仕様書無しさん** · 2020/07/29(水) 21:52:40.13

企業はARC級より人が集まるABC級で開催したいってのは分かるけど
だったらARCを普通に開催するようにしてほしいわ
ARCが企業コンでしか開催されないのは根本的におかしい

**仕様書無しさん** · 2020/07/29(水) 21:56:26.65

rng_58って進路chokudaiの下僕なの？
いくらなんでも才能の無駄遣いすぎない？

**仕様書無しさん** · 2020/07/29(水) 22:25:35.01

それは全競プロerが思ってるけど言うな

**仕様書無しさん** · 2020/07/29(水) 22:31:10.50

主語がデカい

**仕様書無しさん** · 2020/07/29(水) 22:32:01.11

それは俺も思ってるけど言うな

**仕様書無しさん** · 2020/07/29(水) 22:45:29.67

そう遠くないうちにAtCoder辞める気がしている

**仕様書無しさん** · 2020/07/29(水) 23:08:15.44

atcoder社役員の皆さん儲かってんのかな

**仕様書無しさん** · 2020/07/29(水) 23:17:06.48

儲かってると思いますか？

**仕様書無しさん** · 2020/07/29(水) 23:29:00.50

ＡｔＣｏｄｅｒ株式会社の情報
https://catr.jp/companies/78574/32888

**仕様書無しさん** · 2020/07/30(木) 00:28:19.53

>>33
会社に大きな貢献をしたことは間違いないが、違う選択肢があったとは思う

**仕様書無しさん** · 2020/07/30(木) 00:33:03.19

去年は3億円賞金コンテストで盛り上がってたが、お金どこにいったんだろう

**仕様書無しさん** · 2020/07/30(木) 01:10:51.86

じゃあどういうところならあの才能が生かせるかといったら難しい

**仕様書無しさん** · 2020/07/30(木) 04:20:55.34

atcoder社も役員ならまあええと思うよ。一応経営者だし、仕事はちょろそうだし

**仕様書無しさん** · 2020/07/30(木) 08:14:00.19

競プロ現役続けたいから役員っていうなら分かるけど引退状態だし
あーだこーだーも出ないのかな

**仕様書無しさん** · 2020/07/30(木) 10:20:51.37

すぬけさんもりんごさんも、PなりGなり行ったら能力活かせると思うけど、本人がやりたいことやるのが一番でしょう
あっとこがうまく行かなくてもどこでもやっていけるだろうし

**仕様書無しさん** · 2020/07/30(木) 12:22:16.16

P&G定期

**仕様書無しさん** · 2020/07/30(木) 12:54:55.06

adminの世代交代してる最中だけど交代が終わったらどうするのかはちょっと気になる

**仕様書無しさん** · 2020/07/30(木) 17:16:58.63

chokudaiぷよぷよ界隈にも噛み付いてんのかよ

**仕様書無しさん** · 2020/07/30(木) 22:01:22.34

物事には言い方ってもんがあるんだけどね…
某、さすがに〇〇れまくってるだけあって、
人間性はお察しレベル

**仕様書無しさん** · 2020/07/30(木) 22:14:07.13

だれ

**仕様書無しさん** · 2020/07/30(木) 22:36:08.27

よくわかんないけどトーンポリシング？

**仕様書無しさん** · 2020/07/31(金) 12:36:37.74

特殊牛丼でしょ

**仕様書無しさん** · 2020/07/31(金) 15:18:36.41

危険牛丼第四類

**仕様書無しさん** · 2020/07/31(金) 15:27:19.45

chokudaiさんおこじゃん
まあ勝手にサービス使われたら怒るのはわかるけど

**仕様書無しさん** · 2020/07/31(金) 16:09:20.32

勝手に使われることに対する非難は妥当だろうけどTwitterの、しかも裏垢に愚痴のように書くことじゃないよねえ

**仕様書無しさん** · 2020/07/31(金) 17:52:08.17

裏垢見られないから分からないんだけど、LAPRASの件？

**仕様書無しさん** · 2020/07/31(金) 19:06:16.90

裏垢興味ないからフォローしてないけどまた怒ってんのか

**仕様書無しさん** · 2020/07/31(金) 20:16:05.28

顔と声は笑いながら怒ってそう

**仕様書無しさん** · 2020/07/31(金) 21:29:00.19

てかこれ無断でやられてたんか

**仕様書無しさん** · 2020/07/31(金) 22:26:22.03

Codeforces の問題のタグとして使われている implementation は、
どういった意図で使われているのでしょうか？
日本語だと「実装」という意味ですが、もし実装であれば
ほとんどすべての問題にこのタグが付けられても不思議ではないように思います。

**仕様書無しさん** · 2020/08/01(土) 01:00:39.58

コドフォのタグ、レート制限とか無いからなあ
これ実装重いなって思った人がいたとか、これ考えることなくて実装するだけだなと思った人がいたとか
その程度の情報量

**仕様書無しさん** · 2020/08/01(土) 01:46:20.16

あのタグってライターとかテスターとかあの辺がつけてるもんだと思ってた

**仕様書無しさん** · 2020/08/01(土) 04:14:57.45

2つの意味で使われてるイメージ
1:問題文に書かれていることをそのまま実装するだけの問題所謂「やるだけ」
2:効率的な実装や、複雑な実装が求められる問題所謂「実装問題」や「重実装」
低得点は大体1で、高得点は大体2

**仕様書無しさん** · 2020/08/01(土) 12:12:52.01

この前のF
https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_f

これなんかまさに高難度タイプの実装問題ってイメージがあるな、横からぶつかるか正面からぶつかるかの判定をすればいいというのと、それを二分探索でうまくやればよいというのは水あれば気づける気がするけど、実装がクソ面倒なので黄diffになってる

**仕様書無しさん** · 2020/08/01(土) 15:10:25.03

>>62 >>64
「実装が重い」だけでなく「やるだけ」も含まれるのですね
回答ありがとうございました

**仕様書無しさん** · 2020/08/01(土) 15:28:14.72

>>65
二分探索じゃなくて場合分けでは

**仕様書無しさん** · 2020/08/01(土) 16:30:48.03

場合分けしてから二分探索が必要

**仕様書無しさん** · 2020/08/01(土) 16:59:25.57

場合分けしてるなら二分探索いらなくないか

**仕様書無しさん** · 2020/08/01(土) 17:11:40.40

確かに必要はない
でも実装を考えるなら二分探索のほうが簡単そうだな

**仕様書無しさん** · 2020/08/01(土) 17:45:38.53

ソートして隣接を比較のほうが簡単

**仕様書無しさん** · 2020/08/01(土) 19:01:44.08

そんな言い切るほどの差があるとは思えないが
二分探索から書かないといけない言語は除く

**仕様書無しさん** · 2020/08/02(日) 13:44:43.55

AGC生えてる

**仕様書無しさん** · 2020/08/02(日) 13:56:30.12

旭硝子はAGC

**仕様書無しさん** · 2020/08/02(日) 14:17:38.97

毎回とりあえず110分って書いてるの馬鹿なん？

**仕様書無しさん** · 2020/08/02(日) 14:32:34.91

なんだしなんだしAGCきたな

**仕様書無しさん** · 2020/08/02(日) 15:19:09.08

日曜日コンテストやめてくれ
半沢直樹見れない

**仕様書無しさん** · 2020/08/02(日) 15:45:48.70

> 腕に覚えがある人も、まだまだプログラミングは始めたばかりという人も、一度参加されてみてはいかがでしょうか？

はい沼

**仕様書無しさん** · 2020/08/02(日) 17:37:48.21

kyopro_friendsの問題苦手なので鬱。

**仕様書無しさん** · 2020/08/02(日) 21:57:59.48

おまえらやってないやろ

**仕様書無しさん** · 2020/08/02(日) 22:00:30.17

30分前に終わった

**仕様書無しさん** · 2020/08/02(日) 22:04:08.66

はやいな
俺は20分前だ

**仕様書無しさん** · 2020/08/02(日) 22:28:54.53

全完多いっすね

**仕様書無しさん** · 2020/08/02(日) 22:40:04.02

なんだこのC問題！？(驚愕)

**仕様書無しさん** · 2020/08/02(日) 22:42:26.97

Cの問題がわからなかった
入力が7の場合答えは何になるの？

**仕様書無しさん** · 2020/08/02(日) 22:45:35.62

>>85
1じゃないの

**仕様書無しさん** · 2020/08/02(日) 22:49:26.17

A
初心者なんだがなにがだめなん？
https://i.imgur.com/mZjwvRx.jpg

**仕様書無しさん** · 2020/08/02(日) 22:50:48.71

if(-40 <= X <= 40)
を消せ

**仕様書無しさん** · 2020/08/02(日) 22:52:35.77

>>88
消してやってもみた気がするんだが

**仕様書無しさん** · 2020/08/02(日) 22:52:39.21

scanfの中&dじゃなくて%dでは

**仕様書無しさん** · 2020/08/02(日) 22:52:59.98

Fはググるとまんま同じ問題がspojで出ててdrkenさんがソース公開してるから、入力の順番だけ入れ替えてコピペすると通るぞ

**仕様書無しさん** · 2020/08/02(日) 22:54:00.09

あと大体のジャッジでは通る気もするけど最後に改行した方が良い

**仕様書無しさん** · 2020/08/02(日) 22:54:26.53

うしさんのコードは壊れててけんちょんさんのコード貼るとACってそりゃないよ

**仕様書無しさん** · 2020/08/02(日) 22:54:34.31

通常ABCなのに1万人切ってるのか
人減ってきたな

**仕様書無しさん** · 2020/08/02(日) 22:54:49.21

>>90
これだったわ

**仕様書無しさん** · 2020/08/02(日) 22:55:15.62

うわあ
これ受かっときたかったわ

**仕様書無しさん** · 2020/08/02(日) 22:56:23.88

ライブラリ公開してる人がコンテスト中にコード変えて動かなくしたら面白いだろうな

**仕様書無しさん** · 2020/08/02(日) 22:57:14.18

うしさんのやつ手元では動いたんだけどatcoder上では全然違う値が出てきた
なんでだろ

**仕様書無しさん** · 2020/08/02(日) 22:57:28.03

>>86
77も777も7の倍数だよね
数列の制限はどこから導けば良かったの？

**仕様書無しさん** · 2020/08/02(日) 23:01:27.54

"初めてkの倍数が登場するのは何項目ですか？"で7は7の倍数なんだから1項目が答えでしょ
それ以上なにが疑問なんだ

**仕様書無しさん** · 2020/08/02(日) 23:02:33.69

>>92
ありがとう