競技プログラミングにハマるプログラマのスレ 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:17:41.22
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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/
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
テンプレ続き

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/
16: https://medaka.5ch.net/test/read.cgi/prog/1534548265/
17: https://medaka.5ch.net/test/read.cgi/prog/1540997394/
18: https://medaka.5ch.net/test/read.cgi/prog/1548601907/
19: https://medaka.5ch.net/test/read.cgi/prog/1557609166/
20: https://medaka.5ch.net/test/read.cgi/prog/1563667469/
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
社会人にとっては来週末の日経コンこそが本番
オンサイト参加の大チャンス
14仕様書無しさん
垢版 |
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
助かった
21仕様書無しさん
垢版 |
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
23仕様書無しさん
垢版 |
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
王座戦の持ち時間かな
29仕様書無しさん
垢版 |
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だな
少なくとも今回は
33仕様書無しさん
垢版 |
2019/11/04(月) 12:27:37.75
>>29ですが水パフォなかったわ…
天才以外お断りコンテストなんやなって
34仕様書無しさん
垢版 |
2019/11/04(月) 14:24:40.58
AGCはすんなり解けないならnosub撤退が基本
ツイッターで出ろ出ろ言ってるのは低レートの点数を餌にするハイエナだぞ
気を付けろ
35仕様書無しさん
垢版 |
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撤退が考慮に入ってない感じ
38仕様書無しさん
垢版 |
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
こどふぉ出ようず
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
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況