競技プログラミングにハマるプログラマのスレ 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/26(金) 13:29:54.26
低レベル帯の解説をちゃんと読んでみると論理的に間違ってはないが粗や過度の省略はそこそこ見付かるので、弱い人にはこの辺りわからなくて大変だろうなと思うことは結構ある
2021/11/26(金) 13:35:25.24
>>671
これ
ボランティアの算数パズルオタクに期待するところが大きすぎる
自分で金払って解説雇えよ
2021/11/26(金) 13:44:37.60
問題には僅かに責任あるかもしれないけど、解説はボランティアだからwriterはとやかく言われる筋合いないよね
ボランティアでまかなう方針のAtCoderの運営自体を叩くのはどんどんやっていいと思うけど
2021/11/26(金) 13:51:40.43
ruteくんを青色にすればeditorialわかりにくい問題は解決するよ
2021/11/26(金) 13:56:19.69
あっとこ社は競プロフレンズをABC解説専門要員として囲ってほしい
2021/11/26(金) 13:57:03.86
結局、無料で出されたものにはクレームがつくけど、金を払ってでもいい解説がほしいという方向に行かないところが競プロの限界なんだよな
大学受験とか社会的に評価される士業の資格試験の解説なら大枚はたいて買うやつもいるのに
2021/11/26(金) 13:57:12.14
あーだーこーだーで言ってたよ、ABCwriterって数千円なんだって。あの高学歴なら他でも十分稼げるのに寸志みたいな金額で頑張ってるのに文句言われたらそりゃ可哀想になるわ
2021/11/26(金) 13:58:30.75
解説って名前をやめて、想定解とその証明って名前にすれば文句もでない
2021/11/26(金) 14:01:38.55
競プロに限らず個人tutorみたいなのもっとカジュアルに流行ってもいいかもなとは思うわ
独学で壁にぶち当たってる人って思ったよりずっと多いし
聞くことで節約できる時間を考えると奇特な行動というわけでもない
2021/11/26(金) 14:04:36.00
AtCoderには期待できないから解説ほしい人が暖色を雇えばwin-winじゃない
これに関しては市場原理導入していいじゃないの、ボランティアで叩かれるやつも少なくなる
2021/11/26(金) 14:04:49.10
というか公式解説に名前出してるのやめればいいのにと毎回思う
運営はwriter守るつもりないんだろうな、かわいそすぎる
2021/11/26(金) 14:07:17.82
paizaとか過去問の演習コンテンツで月額料金とってるのにな
2021/11/26(金) 14:09:09.52
まあ、解説はポジティブな評価を受けることもあるから、writerの著作物として名前を出すことはあくまでも当人を尊重した措置なんだけどな
あまり時間がないときに急ぎで書いたようなものも名前を出されると晒し上げみたいになっちゃうが
2021/11/26(金) 14:11:42.33
英語版editorialくそわかりやすいときあるけど工程別なの
2021/11/26(金) 14:17:39.36
>>685
例えばどの問題？
2021/11/26(金) 14:23:17.88
昔は友達感覚でコンテスト開いてたみたいだけど、もう今のコンテスタントは一顧客になってるから、社長ツイッターとかあーだこーだとかやめた方がいいわ安易な発言が多すぎる。コンテスタントも社長との敷居が低く感じるからお気持ち大量発生したんだろうし、いつまでたっても舐められるんじゃないの
2021/11/26(金) 14:24:37.37
リアルの知り合いに競プロを家庭教師に聞いてるやついるわ、社会人で
別に競プロのためだけにその家庭教師雇ってるわけじゃないっぽいから競プロオンリーの需要があるのかは知らないけど、そういう人も普通にいるよ
2021/11/26(金) 14:26:23.24
>>686
どの回か忘れたけどりんごさん、evimaさんが英語版のeditorial書いてた
690仕様書無しさん
垢版 |
2021/11/26(金) 14:27:35.42
最近の燃え具合も、前にdiff解消しますって言ったもんだから違うじゃんってキレられてる。するって言ったことが全然されないんだから。writerもとばっちり食うことなかっただろうに
2021/11/26(金) 14:30:23.38
>>689
日本語解説ばかり焦点当たってるけど英語のeditorial間違いが多いし、なんなら日本語版よりひどい。あれ英語チェックできる人いないからいい加減に書いても大丈夫ってスルーされてる感じする
2021/11/26(金) 14:31:51.99
問題は面白ろかったとしても何やってるか理解できないと意味ないんだよな
2021/11/26(金) 14:34:17.87
なんかTwitterで競プロカテキョ募集してた人昔いたな
2021/11/26(金) 14:35:09.04
>>676
新人の臭いするぜ
2021/11/26(金) 14:42:34.63
>>685
昔のAGCとかだとrngさんが書いてたりしてるからそういうこともある
2021/11/26(金) 14:43:34.42
>>684
レート見たら優秀かどうかわかるのに、日本語力テストの優劣とか見ても意味ないじゃん、特に最近の雰囲気じゃネガティブしかない
2021/11/26(金) 14:48:56.80
ABC writerってそんなにしょっぱいのか
AGCとか企業コン決勝とは2桁は違いそう
2021/11/26(金) 14:56:09.02
ちゃんとした解説は立派な作品でその評価はレートと独立なんだがな
ただボランティアでそんな意識でやってる人の方が少ないか
2021/11/26(金) 15:02:45.75
有志コン開いたことあるけど、問題作成や解説にかなり時間取られる1日とか二日とか
それで結局文句しか返ってこないんだから
対価が数千円ならモチベも保ちにくいよね、俺なら絶対受けないわ笑
2021/11/26(金) 15:03:12.94
せやな
立派な作品が見たかったら金払わんと
2021/11/26(金) 15:13:25.19
はまやんに感謝
702仕様書無しさん
垢版 |
2021/11/26(金) 15:16:04.26
はまやんありがとう
2021/11/26(金) 15:16:47.54
どレベルの人が解説に不満持ってるのかな。水くらいまでいけばあの解説で分からんなんてなさそうだから茶緑かな？
2021/11/26(金) 15:23:32.67
【次期スレ長、模試の採点にお気持ち表明】
2021/11/26(金) 15:23:37.39
そのへんかもね、atcoderに出る前に他で勉強したほうがいい層が、いきなりコンテスト出て解説わかんねって言ってるからどうしようもない
2021/11/26(金) 15:23:39.81
こないだのARC-Cで思ったんだけど、
多角数定理みたいな高校数学では出てこなさそうな、
それでいて線形代数でも解析学でも出てこなさそうなやつって、
どうやって調達するの？
ガチ系のアルゴリズム本とかなら載ってたりするんすか？
2021/11/26(金) 15:31:25.83
普通に貪欲で通した(かなり急速に減衰するので貪欲でどうにかなる)から解説見てなかったけど三角数定理なんて便利なのがあったのか
まあこの程度ならコンテスト中にググって見つけるのも不可能じゃないんじゃね
2021/11/26(金) 15:33:59.86
多角数定理って構築もできるの？存在性しか言えなくない？
2021/11/26(金) 15:41:09.92
Nの平方根が10^3程度なんだから適当に探索すりゃO(N)ぐらいで見つけられるだろ
ABC-Cレベル
2021/11/26(金) 15:56:23.78
O(N)ってどうやるの？
2つ決め打ちして二分探索とかすれば準線形で解けるけど
あと大きいNやk角数で構築はやっぱ不可？
2021/11/26(金) 15:58:29.74
あーテーブル作っとけば可能だな
2021/11/26(金) 16:07:11.19
配列かかunordered_setに二つの三角数の和で表せるN以下の整数を記録しとけ
2021/11/26(金) 16:13:50.91
証明に構築に使えそうなアイデアがつまってるからO(1)は難しくても結構計算量落とせそう
2021/11/26(金) 17:10:28.53
次期スレ長って誰
2021/11/26(金) 17:11:15.16
書籍版典型90の続報まだか
2021/11/26(金) 17:34:58.88
三角数　分割　[検索]

これでいいのにな
2021/11/26(金) 17:46:10.56
た単語すら知らないものは調べてもいいもの見つけられるとは思えん
2021/11/26(金) 18:09:05.48
コンテストにおけるあまり明文化されることのない小さいテクはたくさんあるんだが、無料で教えるのめんどいな
2021/11/26(金) 19:02:43.13
えびちゃんキレッキレで面白い
2021/11/26(金) 19:14:02.43
やたらと出てくる名前だけど誰だよそいつ
2021/11/26(金) 19:20:37.94
スレ長とかchokudaiみたいなカリスマ性あるやつ以外の名前を急に出すのは基本ストーカーか私怨だから
2021/11/26(金) 19:22:20.59
Ruteくんはどっち
2021/11/26(金) 19:24:59.35
黄色青反復してるゴリみたいなやつだよ
2021/11/26(金) 19:28:02.53
スレ長が黄青反復してるみたいな紛らわしい言い方はやめろ
2021/11/26(金) 19:28:41.95
スレ長、社長、塾長
カリスマ性のある人物にはみんな称号がある
R君もなにかないのか
726仕様書無しさん
垢版 |
2021/11/26(金) 19:34:15.55
バカ
2021/11/26(金) 19:40:00.66
勝つたびに恨みを買う
いい顔をし続けることはできない
恨みを引き受けて別のところの恨みを和らげる
結局どうやったっておなじなんだ
2021/11/26(金) 21:04:23.04
競技プログラミングは役に立たない！！！１１１１１
2021/11/26(金) 21:20:46.91
ruteくん配信して
2021/11/26(金) 21:33:28.60
ruteくんの配信は役に立たない！！！１１１１１
2021/11/26(金) 21:35:24.80
>>730
癒されるから役に立つ
2021/11/26(金) 22:24:10.27
AtCoder、過去問埋めに時間がかかり過ぎるわ、他のことができなくなる
埋めるペース以上に新規問題が増えるから、永遠に埋め終わらない
2021/11/26(金) 22:32:36.16
典型９０だけでよくね
2021/11/26(金) 22:57:55.43
1日3コンテスト分埋めろ
2021/11/26(金) 23:16:11.70
>>716
これ俺もどこまで計算料落とせるか気になる
2021/11/26(金) 23:32:46.24
競プロはコスパ悪いからやめたほうがいいよ仕事に役に立つのってどんくらいか知ってんの？あくまでネトゲなんだから、もっと時間の使い方考えろよ
737仕様書無しさん
垢版 |
2021/11/27(土) 00:31:10.94
一般的に競技プログラミングよりも競技プログラミング不要論に関する議論のほうが時間の無駄とされます
738仕様書無しさん
垢版 |
2021/11/27(土) 01:04:32.64
別に役立てたくて競プロやってるわけじゃないんだよな　ネトゲ楽しんでるだけなんだからバカは口出さなくていいよ
2021/11/27(土) 01:37:17.17
その割に社会レートの話になると必死でイキっちゃうところが悲しきモンスターなのよな
2021/11/27(土) 02:02:15.19
Rutism は競プロ社会典型の1つにはなってるのでは
741仕様書無しさん
垢版 |
2021/11/27(土) 02:32:30.64
社会レートの話でイキる、一体どこで何を見ての発言なんだ
2021/11/27(土) 06:55:14.07
オミクロン株爆誕
743仕様書無しさん
垢版 |
2021/11/27(土) 07:02:14.46
仕事に役立たない→自分ができないからそうであってほしい
744仕様書無しさん
垢版 |
2021/11/27(土) 07:28:13.53
どんな技術もそれに有用性を与えるのはそれを用いる目的を創り出す想像力で鯖寿司
それがないもんだから中途半端な技術もて余してkプロやって時間を無駄に消費して訳で鱒寿司(´・ω・｀)
2021/11/27(土) 07:51:54.41
「競技プログラミングは役に立つのか」論争、
企業コンテストの歴史を見れば結論は自明
2021/11/27(土) 07:53:19.92
企業基準で考えるとゴルフとかもすげー役に立ってることになるが
あれってなんの役に立つんだ？
2021/11/27(土) 08:14:15.25
もしも「ある方法」で「欲しいもの」が手に入ったら、
その意思決定主体は「ある方法」を続けることを選ぶでしょう
「欲しいもの」を欲する限り、辞めることはないでしょうし、
ましてや、「別の方法」に切り替えることもないでしょう
2021/11/27(土) 08:35:53.47
月刊
2021/11/27(土) 09:15:16.91
急に社会レートの話を持ち込むの何
嫌な事でもあったんか
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でさえ日本法人だとドカタらしいやん
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況