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

[0001 仕様書無しさん 2020/06/30(火) 01:11:14.00]

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

[0952 仕様書無しさん 2020/07/25(土) 20:52:48.30]

次スレ
競技プログラミングにハマるプログラマのスレ 28
http://medaka.5ch.net/test/read.cgi/prog/1595677935/

[0953 仕様書無しさん 2020/07/25(土) 21:01:53.09]

>>949
[。>＿<。]うぅ
どうゆうregular expression使う気なのかちゃんと教えてくれんと対応難しい

[0954 仕様書無しさん 2020/07/25(土) 21:48:21.02]

AtCoderJobsを作ってしまった以上、採用と関わりがある人から何か言われるのは当然ではあるし、部外者とも言えないのでは

[0955 仕様書無しさん 2020/07/25(土) 22:43:04.18]

D問題O(N)で解けるのになんでN<=80だったんだ
ブラフか?

[0956 仕様書無しさん 2020/07/25(土) 22:47:28.57]

企業コンだから数え上げやmodが避けられた

[0957 仕様書無しさん 2020/07/25(土) 22:48:49.71]

初めて1000位以内とれた
Dまで完答で400位台〜3400位台
まだまだスピードが足りないわ

[0958 仕様書無しさん 2020/07/25(土) 22:52:53.87]

Cが初めてコンテスト中に解けた！
いやー他のCと比べて簡単だったかもしれないけど率直にうれしい

[0959 仕様書無しさん 2020/07/25(土) 22:58:17.23]

爆死の末に色まで変わったのに次のコンテストの予定がないのだが？

[0960 仕様書無しさん 2020/07/25(土) 23:06:07.05]

終わった後にTwitterでみんなが出来不出来について盛り上がる雰囲気がいい
こんなに楽しくプログラミングの勉強のモチベーションが保てるコンテンツが他にあるか？

[0961 仕様書無しさん 2020/07/25(土) 23:21:18.73]

>>958
おめおめ

[0962 仕様書無しさん 2020/07/25(土) 23:25:00.51]

EF両方黄色か
そりゃあD早解きで青パフォ出るわけだ

[0963 仕様書無しさん 2020/07/25(土) 23:25:10.32]

今回のはEducationalな感じがした
爆死したけど

[0964 仕様書無しさん 2020/07/25(土) 23:36:14.78]

C問題、bigintを落としてほしい気持ちだけどこの問題じゃ無理なのかな

[0965 仕様書無しさん 2020/07/25(土) 23:48:25.02]

このDが茶色なので、やはり採用目的だと今の問題だと茶色くらいで十分

[0966 仕様書無しさん 2020/07/25(土) 23:48:57.70]

>>955
答えが2^(N/2)レベルになるからね

[0967 仕様書無しさん 2020/07/26(日) 00:31:26.32]

>>955
Nが大きいと全部買うか売るかでよいことが丸わかりだからね

[0968 仕様書無しさん 2020/07/26(日) 00:36:20.02]

>>966
あっ、そっかぁ…
A={100, 200, 100, 200…}のとき所持金が2日で2倍になるから答えが1000*2^(n/2)になるわけか

サンクス

[0969 仕様書無しさん 2020/07/26(日) 01:13:17.19]

Dが茶difなのは絶対適当に解いた人が多いからだろw(最近のEのxorのやつもそう)

[0970 仕様書無しさん 2020/07/26(日) 01:53:30.05]

茶色でABDの3完だったけどDってどこが難しいポイントだったん？

[0971 仕様書無しさん 2020/07/26(日) 01:54:27.81]

お前煽ってんの？

[0972 仕様書無しさん 2020/07/26(日) 02:03:47.08]

Cってどこが難しいポイントだったん？

[0973 仕様書無しさん 2020/07/26(日) 02:29:24.42]

>>971
どんだけ余裕ないんだお前

[0974 仕様書無しさん 2020/07/26(日) 06:59:37.22]

貪欲はdiff低くなりがちじゃね
今回のは題材も考えやすかったのもありそう

[0975 仕様書無しさん 2020/07/26(日) 10:23:07.02]

AtCoderの次のコンテスト告知あくしろよ

[0976 仕様書無しさん 2020/07/26(日) 11:07:39.56]

昔の問題解いてるんだが、難易度評価今と色ひとつ分くらい違う感じするな

[0977 仕様書無しさん 2020/07/26(日) 12:01:38.69]

2,3年前と比べて0.5〜1色分はインフレしてるのは間違いないと思う

[0978 仕様書無しさん 2020/07/26(日) 13:12:27.47]

じゃあ緑のおれは実質水色だな！ガハハ

[0979 仕様書無しさん 2020/07/26(日) 13:18:38.63]

それはインフレじゃなくてデフレでしょ

[0980 仕様書無しさん 2020/07/26(日) 13:57:29.76]

半年か一年前くらいに双子のどっちかが丁寧な分析して「200くらいデフレしてる」みたいなデータを公開してたけどそれ見てchokudaiさんは「一時期のレートが高すぎただけ」みたいなこと言って否定してたな

[0981 仕様書無しさん 2020/07/26(日) 14:10:17.60]

2020年代は競プロ弱者は就職できない時代になるだろうね

[0982 仕様書無しさん 2020/07/26(日) 14:17:08.51]

夢見すぎ

[0983 仕様書無しさん 2020/07/26(日) 14:25:08.42]

ただの煽りじゃね

[0984 仕様書無しさん 2020/07/26(日) 15:04:28.69]

>>977
https://twitter.com/Rubikun_pro/status/1287257466594422785
暖色コーダー様がなんか言ってるぞ
https://twitter.com/5chan_nel (5ch newer account)

[0985 仕様書無しさん 2020/07/26(日) 15:22:30.29]

赤未満を晒すのはやめようね

[0986 仕様書無しさん 2020/07/26(日) 15:50:47.78]

なにその謎ルール

[0987 仕様書無しさん 2020/07/26(日) 16:05:05.99]

社長からして晒上げ大好きだから…

[0988 仕様書無しさん 2020/07/26(日) 16:08:22.85]

競プロerじゃない人も晒し上げる社長

[0989 仕様書無しさん 2020/07/26(日) 17:06:53.85]

>>984
将来就活で自分の色使ってやると思っているのかもしれないが、
○色ですがインフレしてますって言いそうも何も
そもそもそこまで細かい色のレベル気にしてるところはほぼなさそうなので安心したまえ
（今年就活した人並感）

[0990 仕様書無しさん 2020/07/26(日) 17:11:40.43]

未だにNNTなんだけどどうすりゃ良いの

[0991 仕様書無しさん 2020/07/26(日) 17:25:56.67]

無職でもいいじゃん
気楽に生きて行こうよ

[0992 仕様書無しさん 2020/07/26(日) 17:38:45.33]

いや生きるのに金いるから職が欲しいんだが

[0993 仕様書無しさん 2020/07/26(日) 17:47:08.39]

内定がないなら進学すればいいじゃない

[0994 仕様書無しさん 2020/07/26(日) 17:53:59.43]

結局就職できる奴はできるし、できない奴はできない
競プロは関係ない

[0995 仕様書無しさん 2020/07/26(日) 18:04:59.41]

生活保護+障害年金のコンボで暮らしてるよ

[0996 仕様書無しさん 2020/07/26(日) 18:08:22.79]

競プロしかやってなかったら自業自得、そうじゃないならどんまい

[0997 仕様書無しさん 2020/07/26(日) 19:39:16.64]

インターネットやめろ

[0998 仕様書無しさん 2020/07/26(日) 23:58:38.64]

facebookのコンテストやってるぞ

[0999 仕様書無しさん 2020/07/27(月) 00:20:32.54]

きーたの記事宣伝うざいな

[1000 仕様書無しさん 2020/07/27(月) 00:21:47.42]

1000ならNNT