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

**仕様書無しさん** · 2019/10/30(水) 18:17:10.32

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/

競技プログラミングにハマるプログラマのスレ 20
https://medaka.5ch.net/test/read.cgi/prog/1563667469/

**仕様書無しさん** · 2019/10/30(水) 18:18:26.57

テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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)
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2019/10/30(水) 18:19:13.77

**仕様書無しさん** · 2019/10/30(水) 18:19:43.14

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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からここまでテンプレ

**仕様書無しさん** · 2019/10/30(水) 18:59:00.92

立て乙

**仕様書無しさん** · 2019/10/31(木) 16:02:57.75

あーここか、ええやん。気に入ったわ

**仕様書無しさん** · 2019/11/01(金) 15:49:58.57

明日土曜14時から8時間マラソンのHTTF
明後日日曜24時（月曜0時）からAGC

HTTFはアマギフのために少し参加
AGCは社会生活ある日本勢には厳しくない？

**仕様書無しさん** · 2019/11/01(金) 16:10:47.71

月曜休みじゃん

**仕様書無しさん** · 2019/11/01(金) 16:11:51.17

てか社会がどうとか言ってる奴はAGC出なくて良いよ

**仕様書無しさん** · 2019/11/01(金) 16:20:50.45

AGCは競プロ廃人向けコンテンツ

**仕様書無しさん** · 2019/11/01(金) 16:25:14.94

AGCを正式にdiv1として参加可能レートを2000以上にするとかしないのかな

**仕様書無しさん** · 2019/11/01(金) 16:31:15.31

社会人にとっては来週末の日経コンこそが本番
オンサイト参加の大チャンス

**仕様書無しさん** · 2019/11/01(金) 16:34:24.26

>>11
競プロerには575の俳人が多い

**仕様書無しさん** · 2019/11/01(金) 16:35:21.90

Div2にあたるのを同時開催するのが厳しくないか？
合計12問用意するくらいならABC・AGCとして別日に開催した方が嬉しいそうだし
かといって問題を一部共通にするとABCがABCじゃなくなるかAGCがAGCじゃなくなる

**仕様書無しさん** · 2019/11/01(金) 16:45:20.01

開催頻度が維持できるならABC・ARC同時開催してほしいけどね

**仕様書無しさん** · 2019/11/01(金) 19:25:05.15

>>12
CFのdiv1勢からの新規参加者に必要

**仕様書無しさん** · 2019/11/02(土) 23:29:30.07

ビジュアライザの行番号が0-40の連番じゃなくてぐちゃぐちゃに表示されてるの俺だけ？

**仕様書無しさん** · 2019/11/02(土) 23:33:00.72

ブラウザの横幅が足りない

**仕様書無しさん** · 2019/11/02(土) 23:40:53.51

>>19
助かった

**仕様書無しさん** · 2019/11/03(日) 10:52:58.81

ABC081A を VB.net でやっているのですが、
Console.WriteLine(s.Count(Function(x) x="1"))
が CE になります。
C# だったら、
Console.WriteLine(S.Count(x => x=='1'));
が通るのですが、どこかまずいところあります？

**仕様書無しさん** · 2019/11/03(日) 12:01:38.13

これかな？
https://social.msdn.microsoft.com/Forums/sqlserver/ja-JP/5d70c924-5696-4154-8820-51de769ecd21/listlinqcount?forum=vbgeneralja

**仕様書無しさん** · 2019/11/03(日) 13:17:58.16

>>22
ありがとうございます

Console.WriteLine(s.Where(Function(x) x="1").Count)
ってやっても駄目でした。
VB.netに挑戦するには人生は短すぎる

**仕様書無しさん** · 2019/11/03(日) 17:21:52.19

AtCoderでこんな深夜にコンテストやったこと今まであった？

**仕様書無しさん** · 2019/11/03(日) 17:31:17.46

AtCoder Petrozavodsk Contestというコンテストが23:00-04:00にあった

**仕様書無しさん** · 2019/11/03(日) 17:51:33.75

そんな遅い時間に長時間のがratedであったのかよ
AGCの方がマシだな

**仕様書無しさん** · 2019/11/03(日) 21:45:37.68

まず個人5時間ratedってめちゃくちゃ珍しいな

**仕様書無しさん** · 2019/11/03(日) 21:57:43.70

王座戦の持ち時間かな

**仕様書無しさん** · 2019/11/04(月) 01:35:29.26

粘ってもB解けなさそう、1完だな
Aは40分弱で解けたし水パフォあるかな

**仕様書無しさん** · 2019/11/04(月) 03:22:47.02

ABCはDまで解けるようになったけど未だにAGCはAも通せない
なんで300点なんだ

**仕様書無しさん** · 2019/11/04(月) 03:39:40.65

実装は非常に軽くてデータ構造の知識も不要でちょっと考えれば分かるので300点です

**仕様書無しさん** · 2019/11/04(月) 11:07:55.06

緑ですら0完が多いので明らかにAGCのA＞＞＞ABCのC,Dだな
少なくとも今回は

**仕様書無しさん** · 2019/11/04(月) 12:27:37.75

>>29ですが水パフォなかったわ…
天才以外お断りコンテストなんやなって

**仕様書無しさん** · 2019/11/04(月) 14:24:40.58

AGCはすんなり解けないならnosub撤退が基本
ツイッターで出ろ出ろ言ってるのは低レートの点数を餌にするハイエナだぞ
気を付けろ

**仕様書無しさん** · 2019/11/04(月) 16:23:11.66

入力サイズが10^5だからこれはO(nlogn)とか
推測するのが得意なクソコーダの諸君、こんばんは！

**仕様書無しさん** · 2019/11/04(月) 17:58:39.93

すまんな

**仕様書無しさん** · 2019/11/04(月) 19:29:27.44

AGC040Aのdifficultyが243はさすがにおかしいな
nosub撤退が考慮に入ってない感じ

**仕様書無しさん** · 2019/11/04(月) 19:34:14.90

そりゃ考慮に入れようがないもの

**仕様書無しさん** · 2019/11/04(月) 20:40:37.84

nosub撤退戦略嫌いだわ
逃げるは恥だが役に立つってか？
まじめに頑張った奴が損をするって世界、ええんか？

**仕様書無しさん** · 2019/11/04(月) 20:50:39.64

対応は運営の仕事

成果を出しているのに不真面目だからと評価を下げるは
プログラマーの精神に反する

**仕様書無しさん** · 2019/11/04(月) 20:50:56.26

nosub撤退するつもりは無いんだけど
サンプルすら合わず苦闘してるあいだに時間切れでnosubで終わる…

**仕様書無しさん** · 2019/11/04(月) 20:56:11.33

スコアがそのまま能力や人間の評価である必要もないしね

**仕様書無しさん** · 2019/11/04(月) 21:08:22.42

サンプルが合わなくてWAすることが確実に分かっていても無駄な提出がジャッジの負荷を上げることになっても提出しろという主張には同意出来ない
サンプルくらい合うロジック実装しろ

SRMなら問題文を見ただけでrating対象なので安心のTopcoder

どこぞのコンテストでは参加登録しただけでrating対象で参加忘れるとレート下がるらしいな

**仕様書無しさん** · 2019/11/04(月) 21:19:36.14

AGC参加者として、nosub撤退するような腰抜けの雑魚どもには興味ないので話題にするの不毛、そんなことよら楽しい面白い問題についてその性質について語り合おう
ABC参加者として、nosub撤退なんて全体の参加数からすれば誤差みたいなもん、つか競プロの初歩レベルしか出題されないのに全完できないことを恥じて精進でもしたら？

**仕様書無しさん** · 2019/11/04(月) 21:49:57.92

まじめに頑張るなら撤退戦略含めてレーティングを最大化する努力をするべきだね

**仕様書無しさん** · 2019/11/04(月) 22:33:35.99

1位以外だとレート下がるtouristの取るべき戦略はnosub撤退

**仕様書無しさん** · 2019/11/04(月) 22:45:18.90

TOEICとかなんかうまいことやってると聞いたが

**仕様書無しさん** · 2019/11/04(月) 22:54:28.41

海外勢がコンテスト直前に互いに言葉をかけ合う

good luck & have fun

これが競プロの本質なんだよ

お前らは英語分からんだろうから訳してやると

『雑魚どもがせいぜい頑張れよ』だ

競技ってのはガチンコ勝負なんだぜ

お前らも本気出せ

**仕様書無しさん** · 2019/11/04(月) 23:09:45.80

赤でも問題見たけどnosubいるんだよな

**仕様書無しさん** · 2019/11/04(月) 23:17:19.10

急用が発生したとか寝落ちしたとか持病の発作で失神したとか自然災害に巻き込まれたとか
結果的にnosubになる人のことは考慮しなくていいので参加登録だけしたnosubな人全員0点としてレート下げろ

**仕様書無しさん** · 2019/11/04(月) 23:25:00.42

他者のnosub撤退を気にする人
失敗者のレート吸い上げたいという理由で？

**仕様書無しさん** · 2019/11/04(月) 23:29:04.56

参加登録だけして当日一切参加せず別のことやってた人と
参加して問題見たけどnosub撤退した人と

外から見たとき区別つかなくない？
何でみんなそんなにキレてるのか分からないよ

**仕様書無しさん** · 2019/11/04(月) 23:51:59.54

こどふぉ出ようず

**仕様書無しさん** · 2019/11/05(火) 00:31:01.14

>>53
サーバーどうにかしてくれ

**仕様書無しさん** · 2019/11/05(火) 00:36:43.25

>54
http://m1.codeforces.com/
てかまだやってんのかな、

**仕様書無しさん** · 2019/11/05(火) 00:42:54.53

いや成績が見たいんだ
ちょうど順位を見ようとしたところで落ちたから、もやもやしたままなんだ

**仕様書無しさん** · 2019/11/05(火) 00:47:07.82

いまだに繋がらないから諦めるしかないな

**仕様書無しさん** · 2019/11/05(火) 17:15:54.87

上位勢のnosubくらい対策してもよさそうだけどね……
A解かないとB以降問題見れないとか

**仕様書無しさん** · 2019/11/05(火) 19:24:59.44

nosubかどうかってどう判断してんの？本人がそうツイートでもしてんの？

**仕様書無しさん** · 2019/11/05(火) 19:55:33.76

競プロ適正チェック
2019年11月相洋中学校【算数】 | 日能研シカクいアタマをマルくする。
https://www.nichinoken.co.jp/shikakumaru/201911_sa
これを２分以内に解ければ黄色

https://twitter.com/rng_58/status/1191659717619175424
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2019/11/05(火) 19:58:04.77

>>59
してる時もあるよ

**仕様書無しさん** · 2019/11/05(火) 22:00:59.40

不参加とnosubに本質的違いなんてないしどうでもよくね？

**仕様書無しさん** · 2019/11/05(火) 22:08:09.66

毎回fizzbuzzを解いて提出しないと問題セット見れないというのはありじゃね？

**仕様書無しさん** · 2019/11/05(火) 22:19:50.98

明示ルールにも暗黙ルールにもnosub撤退を禁止とはしてないしルール上の問題ない十分にフェアな戦略だと思うよnosub撤退
許せない言ってるの美学の話だよね
日本柔道の美学に反するルールに則った小賢しいポイント稼ぎの戦いかたする海外勢に文句撒き散らしてるのと構図同じ

nosub撤退嫌いならTopCoderのSRMだけやってろよ

**仕様書無しさん** · 2019/11/05(火) 22:30:52.89

まぁchokudai氏がnosub撤退とか潜伏を良くないって思ってるみたいだから今後変わる可能性は十分あると思うけどな
今そうなってないのは単に実現が難しいからってだけで

**仕様書無しさん** · 2019/11/05(火) 22:36:51.06

atcoderのスコア方式が諸悪の根源
ペナルティ気にせず何度も提出して答え合わせゲームする奴ばかりになるのも
nosub撤退戦略もtouristのような潜伏戦略も

**仕様書無しさん** · 2019/11/05(火) 22:47:18.83

各問でFA者起点で時間減少するスコア方式にしろ
スコアに下限値設けて1個下の問題のFAスコア下回らないようにして、各問のFAスコアもなるたけバラつかせて、
どの問題から解くのが自分にとってベストかの戦略があり競技性も出て楽しいだろ

**仕様書無しさん** · 2019/11/05(火) 22:48:46.19

https://twitter.com/chokudai/status/1089928707672686595
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2019/11/05(火) 22:55:48.24

パフォの計算式よく知らないけど、全員がnosub撤退の判断を完璧にできると仮定したら、誰もレート上がらないし下がらなくなるんじゃ？
今のところは大した問題になってないけど、レーティングシステム上の欠陥だと思う。

**仕様書無しさん** · 2019/11/05(火) 22:56:05.49

低レートには関係ねーや(鼻ほじ)

**仕様書無しさん** · 2019/11/06(水) 00:06:30.70

nosub撤退してる人って開けたらratedになったとしても複垢作るだけじゃないの？
SRMみたいにdivision別れてないと上手く働かないよね

**仕様書無しさん** · 2019/11/06(水) 00:09:52.91

さすがにそれは純然たる不正だし自発的な歯止めはかかるだろう

**仕様書無しさん** · 2019/11/06(水) 10:46:11.85

蟻本初版をもってたけど、キンドルで第2版がセールだから買っちまった。

**仕様書無しさん** · 2019/11/06(水) 15:41:58.87

学校に競プロの部活やサークルが出て来てるらしいし
不要になった競プロ本を寄贈するOBがそのうち出てきたりするんかね
かつてこのスレで使わない本あげるとか言ってた人がいたような

**仕様書無しさん** · 2019/11/06(水) 15:54:01.99

学校の図書館/図書室に寄贈するか
競プロやってる/やりそうな部やサークルに寄贈するか
はたまた地域の図書館に寄贈するか

**仕様書無しさん** · 2019/11/06(水) 19:31:58.96

フォローにエンジニアはいても競プロerはいなかったはずなのにいつの間にか彼らが競プロ始めてて関連のツイートしだした…

**仕様書無しさん** · 2019/11/06(水) 19:51:43.75

競プロ自体は好きでも界隈が好きではない人ってたまにいるね

**仕様書無しさん** · 2019/11/06(水) 20:34:53.87

そんな人は競プロ勢だって名乗らなきゃ無問題

**仕様書無しさん** · 2019/11/06(水) 22:29:37.67

DPの問題ってだいたいが計算時間オーダー酷いけど制約大きくしたらそのまんまマラソンの問題になったりしないのかな

**仕様書無しさん** · 2019/11/06(水) 22:36:30.80

一時間半後からコドフォだよ
ちゃんとレジったかい？

GoodLuck&HaveFun!!

競プロでBreak Your Life!

**仕様書無しさん** · 2019/11/07(木) 01:00:58.34

競プロ界隈は初めは陰キャの割合が多かったのに、最近は知名度が上がって陽キャが増えてきた

**仕様書無しさん** · 2019/11/07(木) 02:04:49.65

ウェーイｗｗｗ勢に負けたらﾌﾞｯﾁﾁﾌﾞﾘﾘﾘｨｯしそう

**仕様書無しさん** · 2019/11/07(木) 16:31:34.60

やつらが競プロは陰キャがやるものと言ってる未来が見える

**仕様書無しさん** · 2019/11/07(木) 22:46:57.18

"身内"ってやつ
chokudaiの鍵垢にリプライしてる連中の集合か？この集合全員とFFになってるのも含むが鍵のは捕捉できないな

**仕様書無しさん** · 2019/11/07(木) 23:08:31.51

hentai

**仕様書無しさん** · 2019/11/08(金) 01:21:53.35

hitachi

**仕様書無しさん** · 2019/11/08(金) 01:24:26.33

hokudai

**仕様書無しさん** · 2019/11/08(金) 17:46:26.98

三井住友信託銀行??

**仕様書無しさん** · 2019/11/08(金) 18:16:42.45

メガバンク様とは無縁の世界だと思っていたがそうでもないようだ

**仕様書無しさん** · 2019/11/08(金) 22:27:18.50

ﾊﾝﾈを連呼するのやめて

**仕様書無しさん** · 2019/11/08(金) 22:29:00.87

金払いが悪いとABC流用されるのかな

**仕様書無しさん** · 2019/11/08(金) 22:55:06.31

学生向け企業コンならABC級で十分

**仕様書無しさん** · 2019/11/08(金) 23:53:07.50

【悲報】a2ojが今年を持って終了

https://codeforces.com/blog/entry/71249

I'm sadly announcing that a2oj.com (A2 Online Judge) will be retiring by end of 2019, I'll shut it down at midnight on New Year's Eve. It was something I took care of for about 10 years.

**仕様書無しさん** · 2019/11/08(金) 23:54:48.21

日立北大コンにウクライナ人が参加してるけど賞金とか大丈夫なのか？

**仕様書無しさん** · 2019/11/09(土) 00:03:30.02

yukicoderのpeing応答眺めてたけど
peing内の広告が5ちゃんみたいにエロ広告ばかりになるんだけど
これは広告スクリプトが俺に最適化してるだけ？

**仕様書無しさん** · 2019/11/09(土) 00:14:42.48

>>93
世界規模では競プロって衰退期？

**仕様書無しさん** · 2019/11/09(土) 00:21:35.70

これ面白そう

https://twitter.com/codera_iroha/status/744066352630104064
IPSCは、競技プログラミングを少し拡張して、割となんでもありな感じにしたコンテストですね！
CTF的な要素も多少あり、入力が音声ファイルや動画ファイルだったりもあり、出題内容が普通の超巨大クロスワードパズルだったりもあり、って感じです！
要求される競プロ力もかなり高いですよ！
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2019/11/09(土) 00:31:33.82

今更？

**仕様書無しさん** · 2019/11/09(土) 00:33:55.95

今日の日経コンは海外勢は賞金ないのか…カワイソス

**仕様書無しさん** · 2019/11/09(土) 00:35:43.36

>>97
https://ipsc.ksp.sk

**仕様書無しさん** · 2019/11/09(土) 00:35:46.88

>>97
https://ipsc.ksp.sk

**仕様書無しさん** · 2019/11/09(土) 00:43:15.49

上位には届きそうもないし学生でもないから
個人情報入力なしでコンテスト参加させて欲しいわ