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

[1 仕様書無しさん 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/

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>958
おめおめ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

サンクス

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

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

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

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

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

お前煽ってんの？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

夢見すぎ

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

ただの煽りじゃね

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

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

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

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

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

なにその謎ルール

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

インターネットやめろ

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

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

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

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

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

1000ならNNT