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

レス数が900を超えています。1000を超えると表示できなくなるよ。
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(土) 21:53:07.52
ノーミス全完きたー
10万円おめでとう
2021/11/27(土) 22:02:34.65
ruteくんレートあがるか？
809仕様書無しさん
垢版 |
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
マジで？
問題文だけ読んで最小カットかと思った
816仕様書無しさん
垢版 |
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
得意のアルゴリズムで書き込みを辺で繋げよ
820仕様書無しさん
垢版 |
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で出てくるようになったかと思って実装したあとサンプル合わなくて気づいた
827仕様書無しさん
垢版 |
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ぐらいある
840仕様書無しさん
垢版 |
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人切ったよ
867仕様書無しさん
垢版 |
2021/11/27(土) 23:45:24.26
知ってた
2021/11/27(土) 23:45:56.57
この前のセットが糞みたいな出来だっただけで平常運転に戻った
2021/11/27(土) 23:46:03.88
>>860
交換して反証を示せばいいので自明
870仕様書無しさん
垢版 |
2021/11/27(土) 23:46:14.34
今回周りで冷えてる友達多いんですけど
2021/11/27(土) 23:48:45.60
難易度配置のうまさでwriterにランクやレートつけたら面白そう
2021/11/27(土) 23:49:17.17
>>868
この時点で笑うんだよな
内情知ってる人間としては
873仕様書無しさん
垢版 |
2021/11/27(土) 23:51:01.05
writer全員で難易度決めてるんだから、みんなランク一緒になるじゃん
バカなの？
2021/11/27(土) 23:51:04.54
内情に自信ニキ現る
2021/11/27(土) 23:51:50.48
内情(笑)
実装より振る舞いで判断しろよ
876仕様書無しさん
垢版 |
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
俺も内情に詳しいけど、競プロは役に立たないって
880仕様書無しさん
垢版 |
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の難化が気になる
894仕様書無しさん
垢版 |
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くんまたあてずっぽうしてて草
900仕様書無しさん
垢版 |
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問解いてよくて黄色、下手すりゃ青すら怪しいみたいなやつが平気でのさばってて、そんなやつが多いのを見て低レベルなやつがさらに勘違いし運営にクレームつけたりする
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況