競技プログラミングにハマるプログラマのスレ 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(土) 09:35:17.09
このスレにいるとゴルフと言われてもコードゴルフの方かと思ってまう
2021/11/27(土) 09:50:56.57
ゴルフは社会レートが高いジジイでもできるスポーツだから
サッカーとかは体の衰えで実力が激減するし、老人からしたら面白くないでしょ
2021/11/27(土) 11:27:27.30
やはり競技プログラミングは役に立たないな
2021/11/27(土) 11:39:36.06
自分寒色だけど開発してて自分の実装スピードおっせーなっていつも思うんだよな
暖色だと爆速なんだろな羨ましい
2021/11/27(土) 12:25:48.17
暖色だけど「このクラスどこのパッケージにしよう…とりあえずテスト書いて…ああああテスト通らねえなんでだよ、あ、アノテーションついてなかったわ」とか延々やってるぞ
2021/11/27(土) 13:51:39.16
アルゴリズム力必要って言われてる大手にいたことあるけど、社員全然競プロやってなかったし、緑行くかも怪しい人ばっかりだった
不要ってのは違うと思うけど、chokudaiの言うとおりカンストしてるよ
2021/11/27(土) 13:52:30.43
競技の意味でしか速くならん
競技でも慣れない処理を要求されると割と手が止まる
2021/11/27(土) 13:54:08.34
暖色はかっこいい
2021/11/27(土) 14:22:38.63
寒色(青上位)暖色(黄下位)
2021/11/27(土) 14:43:49.47
暖色がかっこいいのは当たり前、時代は寒色
2021/11/27(土) 15:05:12.26
現実はベンチマーク地道にとってキャッシュどうするかでほぼ速さが決まる。
2021/11/27(土) 15:06:53.80
今日はパリティが出るよ
2021/11/27(土) 15:40:43.05
パリティなんてしょっちゅう出てるだろ
2021/11/27(土) 15:57:55.94
現実の雑なシステムはもっと巨大で複雑だから、
どこがどんな条件でボトルネックになるのか簡単にはわからないことが多い
2021/11/27(土) 16:11:34.56
俺たちは虚偽プログラミングというゲームをしてるだけだから
2021/11/27(土) 17:38:30.03
てか今回のQuizKnockの動画で鶴崎さんのアカウントわかっちゃうな
2021/11/27(土) 17:39:38.27
＞競技プログラミングなんか、コード断片しか書けるようなしかならないのに、そこに逃避する三流若者多数。
＞今年の抱負は、バカ若者の競技プログラミング阻止、にしよう。
＞2012-01-02 17:05:32
2021/11/27(土) 17:47:23.33
>>766
十年前はこんなに責任感のある大人がいた
今だと界隈の勘違い勢に袋叩きにされてしまう
2021/11/27(土) 17:52:48.71
業務とのつながりでいえば昔は青でカンスト感あったけど、最近はレート難度が上がって水でほぼ事足りそう
算数パズル力でいえば寒色の時点でまだまだだが、算数パズル力の部分は業務と関係ないし
2021/11/27(土) 17:53:53.78
業務erの嫉妬きもちいいい
2021/11/27(土) 18:01:33.73
競プロできて仕事や研究ができる人はかっこいい
競プロできて仕事や研究ができない人はかっこ悪い
それだけ
2021/11/27(土) 18:02:13.33
そのうちみんな業務erになるんちゃうの。googleでさえ日本法人だとドカタらしいやん
2021/11/27(土) 18:06:19.77
どういう意味かわからんが、マネージャー以外はみんなドカタやぞ
2021/11/27(土) 18:06:33.54
protobuf詰め替え職人とか謙遜も入ってるだろうけど、巨大企業ほど属人性を廃した効率的システムができあがってるから、毎日解けるか解けないかのギリギリの難易度の問題を解くようなワクワクする仕事は基本ないとよね
かといってアカデミアに残ってもかなり運がよくなきゃ校務と申請書芸で忙殺されるだけだし
774仕様書無しさん
垢版 |
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
自分が茶だからわかるんだけど、茶って何でもできるぞ
796仕様書無しさん
垢版 |
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くんレートあがるか？
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
スレ長、一時期調子よかったけど最近普通にパフォーマンス死んでるな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況