X

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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2019/05/12(日) 06:12:46.93
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/


※前スレ
競技プログラミングにハマるプログラマのスレ 18
https://medaka.5ch.net/test/read.cgi/prog/1548601907/
2019/06/14(金) 00:04:00.73
>>437
このオフ会まだ全席埋まってなかったのか
他の競プロのオフ会はキャンセル待ちが続出だというのに
topcoderの人気衰退を晒しているようなもんだな
2019/06/14(金) 00:10:53.43
オワコンtopcoderの話はtopcoderスレでやれや
440仕様書無しさん
垢版 |
2019/06/14(金) 00:54:16.82
https://clist.by

6月14日
18:00 5h Codeforces Gym 2019 KAIST RUN Spring Contest
21:20 2h yukicoder contest 215
6月15日
02:00 72h Facebook Hacker Cup Online Qualification Round
21:00 2h AtCoder diverta 2019 Programming Contest 2
23:30 1h30m LeetCode Biweekly Contest2
6月16日
01:00 1h HackerEarth HourStrom #12
11:30 1h30m LeetCode Weekly Contest 141
18:35 2h Codeforces Round #567 (Div2)
21:00 1h40m AtCoder Beginner Contest 130

6月20日
10:00 10d Topcoder Marathon Match 111
6月22日
00:30 9d HackerEarth June Circuits '19
01:35 2h Codeforces Round #568 (Div1/Div2)
6月23日
00:00 2h Topcoder SRM 761
6月24日
01:00 2h30m CodeChef June Cook-Off 2019
6月26日
23:35 2h Codeforces Round #569 (Div3)
6月29日
23:00 2h30m CodeChef June Lunchtime 2019
6月30日
02:00 24h Facebook Hacker Cup Online Round 1
2019/06/14(金) 00:59:48.70
topcoder がオワコンになったのは rng_58 さんが topcoder SRM の coordinator をやめて AtCoder に移籍したからなのですか？
2019/06/14(金) 01:09:58.38
このSRMの参加人数のグラフを見ると5年以上前から減少傾向が見て取れる
りんごさんは関係ないのでは

https://twitter.com/takepan/status/1080426712796557313
https://twitter.com/5chan_nel (5ch newer account)
2019/06/14(金) 01:54:26.93
2014年上半期ごろを最後にSRMが2000人超えなくなる、人数減少傾向
https://www.topcoder.com/tc?module=MatchList&;sc=&sd=&nr=200&sr=201

2015年5月時点のSRM 659でりんごさんはまだcoordinator
https://codeforces.com/blog/entry/17856
444仕様書無しさん
垢版 |
2019/06/14(金) 04:29:41.84
Facebook Hacker Cup


Qualの通過はAtCoder緑以上あれば十分なので記念参加するべし


参加にはFacebookのアカウントが必要


例年の出力形式はGoogle Code Jamと同じくテストケースの番号の出力が必要

Case #1:


例年の提出形式は
入力のテストケースのファイルをダウンロード
自分のPCで実行し出力をファイルにする
出力ファイルとソースコードの両方を提出

ダウンロードしてから6分以内の制限時間の間に提出を完了させる
6分以内なら何度でも提出できるが過ぎると二度と提出は不可能
テストケースをダウンロードする前に問題を解いて実装して実行可能な状態にしておく必要がある


tourist, Petr, rng_58などの強者らも参加


TシャツはRound2の上位500名
Google Code Jamより参加人数は少ないためTシャツの権利獲得の難易度は少し下がる
Tシャツの送付が忘れ去られることがあるためTシャツの受取難易度は高い
2019/06/14(金) 04:37:58.78
Facebookのアカウント必要なのかー
2019/06/14(金) 11:46:00.09
本名とHNをあんまり繋げたくないんだけどそういう人でも問題なくできるのかが気になる
2019/06/14(金) 14:39:35.21
名前は普通に本名（登録名）で出るからHNを明かさなければ良いのでは？
2019/06/14(金) 16:44:55.59
ダメじゃん
ＨＮで出れなくちゃ
2019/06/14(金) 22:33:27.27
去年のFHCで診断人さんがHNで出ていませんでしたっけ？
2019/06/14(金) 23:30:40.03
本名で好成績とればリアルの付き合いでの評価を上げることもできるだろ！
2019/06/14(金) 23:49:46.02
facebookで垢BANされる人は何か悪いことでもしてるのかな？ハッカー？
2019/06/15(土) 00:07:48.84
finalまで進出するとコドフォで本名とアカウントが晒される

https://codeforces.com/blog/entry/16728
2019/06/15(土) 00:28:34.14
AtCoderの企業コンはARC相当
頑張ろうな
2019/06/15(土) 00:30:46.04
リベンジとは物騒な

https://atcoder.jp/contests/diverta2019-2?lang=ja
今回はリベンジも兼ねて2回目を開催させていただきます。
455仕様書無しさん
垢版 |
2019/06/15(土) 00:35:59.17
IOIやICPCに出る人は本名バレるんだし気にする必要ないんじゃない
2019/06/15(土) 00:41:17.93
>>450
AtCoderのレートはAtCoderJobs経由じゃないと本人証明できないが
facebookならアカウント=本人で就活有利！
2019/06/15(土) 00:53:07.32
FHC頑張ろうぜ

https://www.facebook.com/hackercup/posts/
2019/06/15(土) 05:27:04.53
Python 競技プログラミング高速化tips (PythonでAtcoderをやる際に個人的に気を付けてること) - じゅっぴーダイアリー
https://juppy.hatenablog.com/entry/2019/06/14/Python_競技プログラミング高速化tips_(PythonでAtcoderをやる際に個
2019/06/15(土) 10:30:56.12
pythonっていちいちそんなこと気にしながら書かなきゃいけないのかよ
2019/06/15(土) 13:01:13.51
アホくさ
c++なら脳死で通るのに可哀相
2019/06/15(土) 14:32:16.94
大して強くもないのに偉そうな記事書いてそれがそこそこ影響与えてるの普通に気持ち悪いな、別にこの記事に対して言ってるわけじゃなくて最近感じてることなんだけど
2019/06/15(土) 14:39:58.32
内容が間違ってなければいいじゃん
2019/06/15(土) 14:43:38.67
Pythonの限界に挑んでたときは標準ライブラリの実装コードを探索して高速化ネタを探したりもした。
Pythonのパージョンが上がると、標準ライブラリの関数のオプションの引数が増えて、多機能になるかわりに低速になったりする。ラッパー関数の中で呼び出してるCの外部関数を直接呼び出すと数倍速くなることもあった。
競プロの本筋から離れていくのを自覚してPythonを断念した。
きっとみんなc++に収束するよ。
2019/06/15(土) 16:26:17.10
C++に慣れ過ぎるとPython逆に使い辛杉内
2019/06/15(土) 16:43:57.59
そりゃ慣れた言語から離れたら書きづらくなるでしょ
2019/06/15(土) 20:14:31.85
ディバータコン
A 100
B 300
C 500
D 600
E 800
F 900

お前ら何完狙う？
2019/06/15(土) 20:42:56.53
5
2019/06/15(土) 21:59:22.35
1
2019/06/15(土) 23:04:48.66
ちょっと前まで5000人規模だったのに今回3500人弱か
ブーム去ったか？
2019/06/15(土) 23:14:36.67
氏名登録が必要だからか？
471仕様書無しさん
垢版 |
2019/06/15(土) 23:53:57.20
必須だったから俺は避けた
2019/06/15(土) 23:55:34.34
3500人だと？SRMの何倍の参加人数だと思ってる？大盛況じゃないか！
2019/06/16(日) 00:00:40.58
いずれレッドコーダーになるつもりだから本名なんてフリー素材だと思っている
2019/06/16(日) 00:13:22.19
計算時間オーダーの見積もりとスクリプト言語の速度感覚は競プロの問題をたくさん解いていれば身につく
たくさん練習してればスクリプト言語でTLEが問題を見ただけで分かるようになる日がいずれ来る
ひたすら精進しろ
2019/06/16(日) 00:26:29.96
氏名なんてHNを分割して書いたけど
2019/06/16(日) 00:33:57.65
facebook hacker cupのそのノリでイクのカイ？
日本人名だと不自然だから外国人を名乗るのカイ？
2019/06/16(日) 00:42:11.74
ARCもAGCも難しそうだからABCだけ出てる
2019/06/16(日) 02:47:41.32
Fゴミかと思ったけど構成綺麗だったな
2019/06/16(日) 15:51:59.55
すみません
昨日のCのREが取れないので助けてほしいです

https://atcoder.jp/contests/diverta2019-2/submissions/5946802

配列外にならないように100010で配列用意してみたり
vectorのsizeで何回も取得してるところとか
makepairを疑いましたが

わかりませんでした
2019/06/16(日) 16:17:50.40
unsigned型(pos.size()とか)を引き算して負のオーバーフローしてるんじゃね
2
-1 -1
とか
2019/06/16(日) 18:43:07.77
通りました！ありがとうございました。
i<(pos.size())-1;って書いてあるのにforループの中に入っていって
まじか…ってなりました

たぶんこれは実装の方針がそもそも間違ってる感じがあるので
他の人の提出を見てみます
2019/06/16(日) 19:18:12.30
なんのために
最初に+を一つ確保しておいたのだろうｗｗｗ
まったく活かせてなくて無駄なことしてました
2019/06/16(日) 19:44:22.00
レッドコーダーの上位のレベルの人の参考にしないのかな？
2019/06/16(日) 23:01:51.45
新ABCは割と教科書的な問題がそのまま出るな
2019/06/16(日) 23:35:47.80
解説放送にアレな奴いるな
ブロックしちゃった…
2019/06/17(月) 00:09:00.34
TOKIコンテストかわいそう
おそらく永遠にAtCoderと時間重なる

https://codeforces.com/blog/entry/67544
2019/06/17(月) 00:18:02.20
The Grand Contest 2019
ICPC形式のチーム戦コンテスト
上位20チームにTシャツ
2〜3人でチーム作る
6月22日(土)の16時から5時間

https://codeforces.com/blog/entry/67709
2019/06/17(月) 00:29:57.30
コンテストの各問題を参加者ら解くのにかかった時間の分析してまとめて公開する人出てこないかな
過去問を解くのに問題ごとに解くための制限時間の目安がほしい
2019/06/17(月) 01:14:18.86
駆け出し文系webプログラマ(笑)もatcoderやるようになったんだなー
ろくに調べもしらないで、変な質問ばっかして気持ち悪かった
2019/06/17(月) 02:36:55.71
今回のABC提出者は5,000人超えてたぞ。
2019/06/17(月) 18:25:49.16
http://is2011.2-d.jp/moin/moin.cgi/amylase/icpc

Point intersect(const Line& p, const Line& q) {
Point vp = p.second - p.first;
Point vq = q.second - q.first;
Point c(cross(vp, p.first), cross(vq, q.first));
return Point(cross(c, Point(vp.real(), vq.real())), cross(c, Point(vp.imag(), vq.imag()))) / cross(vp, vq);
}

この直線の交点を対称な形式で求める式の意味がわかりません。いったいなにをやっているのでしょうか？
crossはクロス積です。
2019/06/17(月) 18:28:07.07
cross : a, b が張る平行四辺形の面積。三角形の面積とか。a, b を通る直線上の点 x が cross(x, b) = cross(a, b) を満たすことから、abの法線を軸としたパラメータとの解釈もある。

上記についてこの記述の意味もわかりませんでした。分かる方、ご教示お寝ごいします。
2019/06/17(月) 18:36:03.84
https://www.kristakingmath.com/blog/symmetric-equations-for-the-line-of-intersection-of-planes

1個目の質問はこのリンクの次元を落としたものと関係あるなかと今は見ています
2019/06/17(月) 20:22:54.20
まず>>492の内容は誤りかと
解釈については
https://www.ioi-jp.org/camp/2017/2017-sp_camp-hide.pdf
の22ページ目あたりが参考になる
2019/06/17(月) 23:07:25.93
ICPCの問題ってそんななのか
東大チームが強い理由がよくわかる…
2019/06/17(月) 23:22:52.52
昨日のE
解説pdfの
si,tjを取ると決めるやり方は理解できたけど

dp[i][j]
si,tjまでみたときの場合の数のやり方が意味不明だった
確かにテーブルつくるとそういう遷移になってるけど
意味がとおらないような…
2019/06/17(月) 23:27:45.84
LCSとほぼ一緒だから分からないならまずそっちを勉強したほうがいい
2019/06/17(月) 23:33:07.77
lcsはわかってるつもりなんですけど…
出直してきます
2019/06/17(月) 23:35:50.48
良さそうなブログ見つかったので読みます
2019/06/18(火) 00:28:23.94
包除原理に触れたことがあれば分かりそう
2019/06/18(火) 00:52:35.88
部分列のすべての組み合わせから
整数列として等しくなる対応がない部分列を引くんですか？
2019/06/18(火) 01:03:14.57
というか引いてるのは単純にダブって数えてるところを引いてるだけでは
2019/06/18(火) 01:21:03.30
ああ、ベン図の足し引きとやってること同じだよって
ことですか…
504仕様書無しさん
垢版 |
2019/06/18(火) 06:46:41.21
大学のアカウントにかっこいい写真で晒されているtouristかっこいい

https://twitter.com/spbifmo_en/status/1139194727906062337
https://twitter.com/spbifmo_en/status/1125802974649802752
https://twitter.com/5chan_nel (5ch newer account)
2019/06/18(火) 07:00:37.97
FHC2019qualの問題をコドフォで解こう！
https://codeforces.com/gym/102249

editorial
https://www.facebook.com/notes/facebook-hacker-cup/hacker-cup-2019-qualification-round-solutions/2797355073613709/
2019/06/18(火) 07:13:51.09
>>505
茶色コーダーでも予選通過余裕そうな難易度の問題だな
2019/06/18(火) 08:08:48.42
FHCはGCJと同じでqual -> R1 -> R2 -> R3 -> final(オンサイト)
qualだけならhello worldレベルでも突破可能
508仕様書無しさん
垢版 |
2019/06/18(火) 21:01:02.08
hello worldは言い過ぎでそ
2019/06/18(火) 21:07:04.88
Facebook Hacker Cupの予選ラウンド通過された皆さん
おめでとうございます
益々のご活躍をお祈りいたします
2019/06/18(火) 21:12:07.63
明日のオフ会、枠が40人に増えてるが埋まっていないな
参加の多くがレッドコーダーか？レッドコーダーのオフ会？


Topcoder & More 競技プログラマー Meetup Vol.0！ : ATND
https://atnd.org/events/106127
2019/06/18(火) 22:13:37.38
>>510
平日の19時からって参加する人たちは18時ごろには業務終わってるってこと？
512仕様書無しさん
垢版 |
2019/06/18(火) 22:30:36.23
e理解できましたありがとうございました
2019/06/18(火) 22:31:24.50
平日深夜コンテストに参加している社会人競プロerは翌日の仕事に支障はないわけ？
2019/06/18(火) 22:43:41.41
午後出勤がデフォみたいな人結構見るイメージだけど
2019/06/18(火) 22:48:09.09
深夜コンテストに出て午後出勤で19時のオフ会に間に合うホワイティ企業
2019/06/18(火) 23:58:07.97
>>515
レッドコーダーはそれくらいの待遇がなくちゃね
2019/06/19(水) 00:32:16.05
>>510
未成年も参加OKで
参加登録の半数くらいがレッドコーダー経験者


競プロブームが来ているというわりにはレッドコーダーたちと会えるチャンスを活かさない若い子が多い
2019/06/19(水) 00:44:20.40
独身レッドコーダーが集まるなら
レッドコーダー狙いの婚活女子は大チャンス
2019/06/19(水) 00:58:06.09
東京でばかり競プロイベントだと田舎人にとっては辛いところだね
2019/06/19(水) 01:10:15.35
FHCのRound1は24時間コンテストだから深夜に起きてなくても大丈夫
2019/06/19(水) 01:53:36.06
競プロslack
https://competitiveprogramming.info/slack
https://comp-prog-jp.slack.com/

yukicoder slack
https://yukicoder.me
https://yukicoder.slack.com

競プロdiscord
https://twitter.com/men_cotton/status/1107633437769236485

5ch.net
https://medaka.5ch.net/test/read.cgi/prog/1557609166/l50


競プロ日本語コミュニティ最強はどれか?
https://twitter.com/5chan_nel (5ch newer account)
2019/06/19(水) 02:08:42.32
忘れられがちな日本語競プロコンテスト PG BATTLE 2019
開催日時 2019/9/28（土）

賞品が豪華！1位が24万円！

https://products.sint.co.jp/pg_battle_2019
2019/06/19(水) 02:15:43.87
日本からの参加が多い謎のコンテスト ICFP Programming Contest 2019

6/21の19時から72時間

https://icfpcontest2019.github.io

今年はchokudai率いるUnagiチーム優勝できるか？

chokudaiがいなくてABC131は大丈夫なのか？
2019/06/19(水) 02:31:43.80
>>523
最強のプログラミング言語を決めるためのコンテスト

AtCoderのPython勢はこれに参加してPythonが最強であることを証明すればいい
2019/06/19(水) 09:47:24.23
いいかも
https://youtu.be/QA_OGpKQ_po
526仕様書無しさん
垢版 |
2019/06/19(水) 18:09:34.65
ABC130のE問題でこのコードだと3割ぐらいWAになるんだけど，どこが原因かご教授願いたい
SとTは0オリジン，dpとsumは1オリジンです
https://pastebin.com/gVGvy4Gn
2019/06/19(水) 18:46:58.08
「技術的にバカなことは言わない方が良いと思いました。」が酷いことだと思わず、それに対する「馬鹿にするのはやめた方が良いですよ？」が相手を怒らせる行為だと思うのであれば、もちろん構いませんよ。
https://twitter.com/chokudai/status/1141269349191208960
お、やっとるな
https://twitter.com/5chan_nel (5ch newer account)
2019/06/19(水) 18:50:41.58
>>526
> sum[i+1][j+1] = (sum[i+1][j] + sum[i][j+1] - sum[i][j] + dp[i+1][j+1]) % MOD;
ここでオーバーフローとかしてそう
529仕様書無しさん
垢版 |
2019/06/19(水) 19:04:43.40
>>523-524
wikipediaに歴代の最強に選ばれたプログラミング言語が掲載されている

https://en.wikipedia.org/wiki/ICFP_Programming_Contest#Prizes
2019/06/19(水) 19:06:48.80
>>528
それだ！
と思ってlong longに張り替えてもWA数変わらなかった
2019/06/19(水) 19:10:37.33
>>523-524
chokudaiさんのレッドコーダーチームのUnagi
単独参加で上位に入るshinhさん
業務扱いでホテル缶詰するらしいRCO社員チーム
チーム名でお遊びする学生や若い社会人たちのチーム
お祭りコンテスト
2019/06/19(水) 19:11:23.56
>>530
じゃあ和が負になってるとか？
533仕様書無しさん
垢版 |
2019/06/19(水) 19:11:29.62
>>530
引き算のところで負になったときは考えてる？
2019/06/19(水) 19:29:52.21
それ解法正しいの？
2019/06/19(水) 19:39:29.88
引いた後に+modしてない馬鹿
modint使った方がいいぞ
2019/06/19(水) 19:46:02.34
>>532
>>533
それだあああああ
AC取れましたありがとうございました
dp部分しか見てかなったから、負数になったり32bit超えたりするのに気づかなかった
>>535
このへんのマクロあるのね　勉強になる
2019/06/19(水) 19:46:10.03
C++の剰余は誰もが通る道
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況