競技プログラミングにハマるプログラマのスレ 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(土) 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

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

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

難易度配置のうまさでwriterにランクやレートつけたら面白そう

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

>>868
この時点で笑うんだよな
内情知ってる人間としては

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

writer全員で難易度決めてるんだから、みんなランク一緒になるじゃん
バカなの？

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

内情に自信ニキ現る

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

内情(笑)
実装より振る舞いで判断しろよ

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

>>873
なにいってんだこいつ

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

僕以外は温まっててもうだめかもしれん

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

けんちゃん怖い

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

俺も内情に詳しいけど、競プロは役に立たないって

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

は？全員で難易度決めてるって某がツイで言ってたが？
本物バカなの？

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

強い人とお友達になれないから知らないんじゃない？ほっとけ

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

人がARC/AGCなどとコンテストを表記するのはその人がARCはAGCより上位のコンテストだと思ってるからなんだよな

**仕様書無しさん** · 2021/11/28(日) 00:02:03.71

一時期は本当にひどかったがこれでもだいぶ難易度調整はマシになった方

**仕様書無しさん** · 2021/11/28(日) 00:02:44.39

競プロが役に立たないというより、競プロerが役に立たない

**仕様書無しさん** · 2021/11/28(日) 00:02:58.43

今回は難易度調整そんな悪くないっしょ

**仕様書無しさん** · 2021/11/28(日) 00:04:13.52

E緑中位なのか...

**仕様書無しさん** · 2021/11/28(日) 00:04:37.44

ABCという低品質問題ごみ捨て場から卒業すらできない自分の無能さを恨め

**仕様書無しさん** · 2021/11/28(日) 00:05:59.84

最近ほんとにレベル上がったわ
ランキング見ると昔からやってる人の色が1つ落ちてることよくある

**仕様書無しさん** · 2021/11/28(日) 00:09:11.56

ABCのゴミ問生産writer vs ゴミ問すら解けない真性ゴミ

**仕様書無しさん** · 2021/11/28(日) 00:11:47.05

ruteくんの悪口はそこまでだ

**仕様書無しさん** · 2021/11/28(日) 00:12:25.42

ARCの難化の方が気になるな
同じ点数でも昔もうちょっと簡単だった覚えがあるが

**仕様書無しさん** · 2021/11/28(日) 00:13:52.97

writerは普通に時間や労力に比べたら報酬激安だからなあ
面白がってあんまいじめんなよ

**仕様書無しさん** · 2021/11/28(日) 00:15:01.09

俺はAGCの難化が気になる

**仕様書無しさん** · 2021/11/28(日) 00:15:45.98

内情erと繋がりたい

**仕様書無しさん** · 2021/11/28(日) 00:17:53.63

赤コーダー以上だと勉強量が他と比べて多いから、それで競争成り立たせるためにはどんどん難易度上げる必要があるんじゃね、知らんけど

**仕様書無しさん** · 2021/11/28(日) 00:19:30.81

AB難化は意図通りというか、作問方針変えたのかな？
完全な虚無問を出すことをやめたというか

**仕様書無しさん** · 2021/11/28(日) 00:20:28.83

Copilot対策というのは本当なのかな

**仕様書無しさん** · 2021/11/28(日) 00:23:01.76

コンテストなのに脳死コピペで解ける問題が存在してたのが変だったのかもしれない

**仕様書無しさん** · 2021/11/28(日) 00:24:24.99

Ruteくんまたあてずっぽうしてて草

**仕様書無しさん** · 2021/11/28(日) 00:24:59.28

copilotのせいで灰色全員死にかけそうだからなんとかしろ！！！って言ってたけどこんな事になるとは思っていませんでしたごめんなさい

**仕様書無しさん** · 2021/11/28(日) 00:26:30.91

鶴崎さん、AtCoderとCodeforcesを合わせても800問ぐらいしか解いてなくてレート2200

**仕様書無しさん** · 2021/11/28(日) 00:27:33.23

運営人の長年の怒りをひしひしと感じるなあ

**仕様書無しさん** · 2021/11/28(日) 00:28:02.35

内情erすこ

**仕様書無しさん** · 2021/11/28(日) 00:28:26.17

eは類題がこの前出たばっかやからね

**仕様書無しさん** · 2021/11/28(日) 00:29:41.81

ruteくん、かたくなにランジって読むやん

**仕様書無しさん** · 2021/11/28(日) 00:30:05.89

英語灰色

**仕様書無しさん** · 2021/11/28(日) 00:31:46.22

競プロやるべきなのは本来鶴崎さんぐらいセンスのあるやつだけなんだよな
2000問解いてよくて黄色、下手すりゃ青すら怪しいみたいなやつが平気でのさばってて、そんなやつが多いのを見て低レベルなやつがさらに勘違いし運営にクレームつけたりする

**仕様書無しさん** · 2021/11/28(日) 00:37:38.24

AC数多い割にレートがそんなに伸びてない人は軒並み歪んでる印象がある

**仕様書無しさん** · 2021/11/28(日) 00:38:14.68

ゴリ！？

**仕様書無しさん** · 2021/11/28(日) 00:39:08.52

てか鶴崎さん、もう3年もAtCoderやってて800とかしか解いてないのか
全くといっていいほど練習してないな

**仕様書無しさん** · 2021/11/28(日) 00:40:34.88

俺のフォロワーにもいるね、こいつ口ばっかりじゃんって思うしツイート内容も性格悪い
友達のフリするけど心の中では軽蔑してる。おまえのことだよ！

**仕様書無しさん** · 2021/11/28(日) 00:40:50.55

今見たけど最後にコンテスト出たの去年だな

**仕様書無しさん** · 2021/11/28(日) 00:41:39.69

頭のいい人の娯楽だったころはそんな調子でやってた人のが多かった気がする

**仕様書無しさん** · 2021/11/28(日) 00:41:50.84

鶴崎さん、引退勢なのにYouTubeでネタにしてるのか・・・

**仕様書無しさん** · 2021/11/28(日) 00:42:10.25

次世代のRuteくん、Neunくんをよろしくお願いします

**仕様書無しさん** · 2021/11/28(日) 00:42:21.58

>>907
まあ寒色のお気持ちなんて、暖色からしたらキモイだけなんだよな