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

**仕様書無しさん** · 2021/11/20(土) 02:43:43.44

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

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

**仕様書無しさん** · 2021/11/27(土) 18:02:13.33

そのうちみんな業務erになるんちゃうの。googleでさえ日本法人だとドカタらしいやん

**仕様書無しさん** · 2021/11/27(土) 18:06:19.77

どういう意味かわからんが、マネージャー以外はみんなドカタやぞ

**仕様書無しさん** · 2021/11/27(土) 18:06:33.54

protobuf詰め替え職人とか謙遜も入ってるだろうけど、巨大企業ほど属人性を廃した効率的システムができあがってるから、毎日解けるか解けないかのギリギリの難易度の問題を解くようなワクワクする仕事は基本ないとよね
かといってアカデミアに残ってもかなり運がよくなきゃ校務と申請書芸で忙殺されるだけだし

**仕様書無しさん** · 2021/11/27(土) 18:06:48.16

井の中の蛙だから、ここで教えてあげてもこいつら何も変わらない
無駄な時間だったとある日気付くまで放置するしかない

**仕様書無しさん** · 2021/11/27(土) 18:08:41.08

社会人で始めた業務erだけど趣味だし全く無駄な時間とは思わないな
学生時代に出会いたかったわ

**仕様書無しさん** · 2021/11/27(土) 18:10:21.95

研究は難問に数ヶ月から数年かけて取り組むような感じだから、競プロerの気質にあってなさそうだよね
数日で集中力切れてそう

**仕様書無しさん** · 2021/11/27(土) 18:10:40.73

暖色になるより国際学会で1本発表するほうが簡単でしょうか？

**仕様書無しさん** · 2021/11/27(土) 18:13:22.64

>>775
趣味で割り切ってるならいいよね、そうじゃないのが散見される

**仕様書無しさん** · 2021/11/27(土) 18:14:17.80

まともな研究室に所属しているという仮定の下、暖色erがモチベを管理できれば普通に投稿できると思うよ
ただ数十分単位頑張ればACが出てドーパミンドパドパ出るタスクじゃないと想像以上にモチベ管理できないやつ多い

**仕様書無しさん** · 2021/11/27(土) 18:16:40.54

競プロは趣味
赤コーダーレベルになると別なのかな

**仕様書無しさん** · 2021/11/27(土) 18:17:49.78

辞める辞める詐欺もいる

**仕様書無しさん** · 2021/11/27(土) 18:20:13.76

競プロの問題は普通に楽しいところなんだよね
だから意識的にやる時間を抑えてる

**仕様書無しさん** · 2021/11/27(土) 18:25:56.05

単純にパズルを楽しむことができなくなって、色やレートに固執したら悲劇しか生まない

**仕様書無しさん** · 2021/11/27(土) 18:47:42.89

競プロは悲劇しか生まない

**仕様書無しさん** · 2021/11/27(土) 19:05:31.72

適度に色やレートを気にするくらいの方が楽しくね？
次期スレ長候補は苦しんでるみたいだがレアケースだろ

**仕様書無しさん** · 2021/11/27(土) 19:12:23.22

ゲームのレート戦みたいな感じなのに就活とか絡めるから苦しむ人がいるんじゃないか？

**仕様書無しさん** · 2021/11/27(土) 19:13:15.28

じゃあAtCoderのせいじゃん

**仕様書無しさん** · 2021/11/27(土) 19:19:36.37

競プロできなくて仕事や研究ができる人はかっこいい
競プロできなくて仕事や研究ができない人はかっこ悪い
それだけ

**仕様書無しさん** · 2021/11/27(土) 19:22:38.62

仕事や研究ができて競プロできない人はかっこ悪い
それだけ

**仕様書無しさん** · 2021/11/27(土) 19:26:26.28

実際論理的には間違ってるけど
競プロが強い→社会で役に立つ就職できる
っていう方向性に持っていこうとすると
競プロが弱い→社会で役に立たない
みたいな思考になる人は一定いそうだし、自分が社会で役に立つかはそれなりに大きな問題だからやめることもできずにヘラる人も増えるってのはありそう

**仕様書無しさん** · 2021/11/27(土) 19:26:35.27

仕事笑

**仕様書無しさん** · 2021/11/27(土) 19:29:46.35

職業プログラマなら緑色は最低限必要
数学や情報系学科を出てるなら青色はないとおかしい

**仕様書無しさん** · 2021/11/27(土) 19:36:20.94

b問題解ければ立派な戦力

**仕様書無しさん** · 2021/11/27(土) 19:42:28.96

自分が緑だからわかるんだけど、緑って何もできんぞ

**仕様書無しさん** · 2021/11/27(土) 19:45:27.81

自分が茶だからわかるんだけど、茶って何でもできるぞ

**仕様書無しさん** · 2021/11/27(土) 19:47:28.83

仕事で頭使わないから頭の体操になる

**仕様書無しさん** · 2021/11/27(土) 19:52:10.07

そんなんだから日本のプログラマは年収が低いのだ
青色必須にしよう

**仕様書無しさん** · 2021/11/27(土) 20:39:50.24

ABCでます

**仕様書無しさん** · 2021/11/27(土) 20:44:25.41

日本電気株式会社（NEC）が主催する、オンラインプログラミングコンテストです。

**仕様書無しさん** · 2021/11/27(土) 20:54:39.85

Atcoderの知名度ってそんなになくね？

**仕様書無しさん** · 2021/11/27(土) 20:56:05.57

ガイジスレ終了

**仕様書無しさん** · 2021/11/27(土) 21:00:22.18

仕事で使えるってのを押し出さないと金を引っ張ってこれないからしゃーない。
他にマネタイズさせるとしたらカグルみたいに実際の問題をコンテストにするか、
もしくは競技自体をesportsみたいに観客が見て楽しくするか。

**仕様書無しさん** · 2021/11/27(土) 21:21:27.19

今日は実況しよう
7完一人きました

**仕様書無しさん** · 2021/11/27(土) 21:22:16.59

ほぼ同時に7完3人に

**仕様書無しさん** · 2021/11/27(土) 21:40:25.02

7完17人
全完まだなし

**仕様書無しさん** · 2021/11/27(土) 21:51:37.39

Hを解いた2人が残りの問題を解いて逆転なるか

**仕様書無しさん** · 2021/11/27(土) 21:53:07.52

ノーミス全完きたー
10万円おめでとう

**仕様書無しさん** · 2021/11/27(土) 22:02:34.65

ruteくんレートあがるか？

**仕様書無しさん** · 2021/11/27(土) 22:36:29.00

今回も。。もうだめだ。。。うう

**仕様書無しさん** · 2021/11/27(土) 22:38:45.60

解けた！

になりそうでならない。イライラ

**仕様書無しさん** · 2021/11/27(土) 22:41:33.12

今回簡単すぎじゃね？
5完が1700人、4完が2700人もいるやん
6問目もただの最大カットだし

**仕様書無しさん** · 2021/11/27(土) 22:42:16.85

>>811
最小カットだわ
5完なのがばれた

**仕様書無しさん** · 2021/11/27(土) 22:42:47.70

は？ Fは普通のDPだろ

**仕様書無しさん** · 2021/11/27(土) 22:43:35.03

Rute君安定の三冠

**仕様書無しさん** · 2021/11/27(土) 22:44:08.63

マジで？
問題文だけ読んで最小カットかと思った

**仕様書無しさん** · 2021/11/27(土) 22:44:11.43

ケンカ売ってんのか

**仕様書無しさん** · 2021/11/27(土) 22:44:20.86

そういや最大カットってどうやって求めるんだ？

**仕様書無しさん** · 2021/11/27(土) 22:45:29.76

このスレ安価つける人少ないよな
自分に向けた発言かわからない

**仕様書無しさん** · 2021/11/27(土) 22:46:23.48

得意のアルゴリズムで書き込みを辺で繋げよ

**仕様書無しさん** · 2021/11/27(土) 22:47:26.59

lunch time 出ます

**仕様書無しさん** · 2021/11/27(土) 22:48:31.98

今回もAが絶妙な難しさだな

**仕様書無しさん** · 2021/11/27(土) 22:48:46.96

>>811
工作員みたいなのいらんし

**仕様書無しさん** · 2021/11/27(土) 22:49:43.36

A問題から最小カットは驚いた
#同士を辺で繋いで任意の二点対の最小カットが1以上であるかどうかを判定って結構ムズい

**仕様書無しさん** · 2021/11/27(土) 22:50:53.54

DP下手すぎてF問題永遠にバグらせていた

**仕様書無しさん** · 2021/11/27(土) 22:51:30.71

oj-prepareのD問題のジェネレータが優秀でびっくりした

**仕様書無しさん** · 2021/11/27(土) 22:55:36.09

遂にナップサックDPがCで出てくるようになったかと思って実装したあとサンプル合わなくて気づいた

**仕様書無しさん** · 2021/11/27(土) 22:56:34.01

過学習でもほどがあるだろ

**仕様書無しさん** · 2021/11/27(土) 22:57:55.20

それは俺も思ったW＝3*10^8で気づいたけど

**仕様書無しさん** · 2021/11/27(土) 23:00:20.28

A問題をDFSBFSで解くやつとC問題をdptで解くやつは過学習？

**仕様書無しさん** · 2021/11/27(土) 23:00:35.12

おれも、なんだこの巨大な制約なDPは・・・、こんなん解けるんだっけ、やべえって一瞬だけ思った

**仕様書無しさん** · 2021/11/27(土) 23:00:55.87

CはDPじゃTLE

**仕様書無しさん** · 2021/11/27(土) 23:01:13.76

灰色だけど今回は5完できた
数学が難しいやつがなくて典型って感じがした
低学歴からすると今回のEよりも227Cとかのほうが拒絶反応出る

**仕様書無しさん** · 2021/11/27(土) 23:02:40.28

Ruteくんの解説動画はじまってた

**仕様書無しさん** · 2021/11/27(土) 23:03:18.29

A問題にDFSは草

**仕様書無しさん** · 2021/11/27(土) 23:05:44.99

A問題はどんなに難しそうなことが書いてあってもif文連打で通すと決めてる

**仕様書無しさん** · 2021/11/27(土) 23:07:44.99

同じ過学習erかもしれんがC問題はフラクショナルナップサックじゃんと貪欲で解いた

**仕様書無しさん** · 2021/11/27(土) 23:08:02.24

A問題、灰コーダーはクソ方針選んでそのまま0完してそう

**仕様書無しさん** · 2021/11/27(土) 23:09:23.63

Aで探索するの賢いな

**仕様書無しさん** · 2021/11/27(土) 23:13:58.54

ただの虚無DPをわざわざフローの問題に帰着させるの難しい
橙diffぐらいある

**仕様書無しさん** · 2021/11/27(土) 23:14:26.98

Ruteくん本当に向いてないんだなって思う

**仕様書無しさん** · 2021/11/27(土) 23:16:08.45

C問題みたいな一瞬エグい問題と勘違いするギャグ系易問すき

**仕様書無しさん** · 2021/11/27(土) 23:16:08.80

1完の人見るとパターン全部羅列してるのもあるし最悪そうなるだけ
if以外思いつかなくて逆に変な解き方しようとしないでしょ多分

**仕様書無しさん** · 2021/11/27(土) 23:20:45.41

A問題は一時間前にプログラミングの勉強始めたレベルの人向けの問題だと思ってるからもうちょっと簡単な方がいいと思ってるけど、長年やっててこれにハマるやつがいるのは草だな

**仕様書無しさん** · 2021/11/27(土) 23:21:42.08

rangeをらんじと読むRuteくんすこ

**仕様書無しさん** · 2021/11/27(土) 23:21:50.84

次のトピックは
オミクロン株 vs. 暖色 vs.ゴリラ、か
忘年会当日は日数が少なくて何も起きそうもないな

**仕様書無しさん** · 2021/11/27(土) 23:22:40.00

ABが最近難化してない？
ここ最近のABはプログラミング学びたてで初参加だったら解けないかもしれない

**仕様書無しさん** · 2021/11/27(土) 23:22:54.39

スレ長、いよいよ明日入水かな

**仕様書無しさん** · 2021/11/27(土) 23:23:44.11

falseのことファルスって読む人を見た時は笑いそうになった
phallus…

**仕様書無しさん** · 2021/11/27(土) 23:24:05.50

テラファルスｗ

**仕様書無しさん** · 2021/11/27(土) 23:24:08.95

スレ長、一時期調子よかったけど最近普通にパフォーマンス死んでるな

**仕様書無しさん** · 2021/11/27(土) 23:25:28.67

現場に入った直後はいつもダニングクルーガー効果で調子が良い

**仕様書無しさん** · 2021/11/27(土) 23:25:50.77

最近Rute君がかわいい

**仕様書無しさん** · 2021/11/27(土) 23:27:42.63

おらんじらんじ

**仕様書無しさん** · 2021/11/27(土) 23:29:12.73

解説中なのにB問題が解けないなんて

**仕様書無しさん** · 2021/11/27(土) 23:30:18.02

他人の解法だからしょうがない

**仕様書無しさん** · 2021/11/27(土) 23:30:24.35

スレ長が心配

https://twitter.com/miamalan/status/1464286066903552001?s=19
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2021/11/27(土) 23:31:18.88

Ruteくん「弘法も筆の誤り」

**仕様書無しさん** · 2021/11/27(土) 23:31:23.92

習近平→WHOに忖度されウイルスの命名規則を超越する
スレ長→いもすさんに忖度され忘年会参加資格を書き換える

**仕様書無しさん** · 2021/11/27(土) 23:32:26.53

R君vtuberやめたん？

**仕様書無しさん** · 2021/11/27(土) 23:36:30.42

RuteくんCが貪欲でいい証明ちゃんとして？

**仕様書無しさん** · 2021/11/27(土) 23:37:42.33

ABがやや難であること以外は結構理想的な難易度だったんじゃね、今回

**仕様書無しさん** · 2021/11/27(土) 23:37:52.06

鶴崎さん黄色か

**仕様書無しさん** · 2021/11/27(土) 23:41:33.69

難易度はあくまで目安って言ってんのにまだ拘ってんのかよ
しつこいな

**仕様書無しさん** · 2021/11/27(土) 23:42:26.74

崖がとかdiffとか連呼するやつマジできしょい

**仕様書無しさん** · 2021/11/27(土) 23:43:36.06

R君ここ見てるんか

**仕様書無しさん** · 2021/11/27(土) 23:43:59.46

誰も触れてないけど6000人切ったよ

**仕様書無しさん** · 2021/11/27(土) 23:45:24.26

知ってた

**仕様書無しさん** · 2021/11/27(土) 23:45:56.57

この前のセットが糞みたいな出来だっただけで平常運転に戻った

**仕様書無しさん** · 2021/11/27(土) 23:46:03.88

>>860
交換して反証を示せばいいので自明

**仕様書無しさん** · 2021/11/27(土) 23:46:14.34

今回周りで冷えてる友達多いんですけど