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

**仕様書無しさん** · 2021/08/07(土) 00:25:54.11

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

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

**仕様書無しさん** · 2021/08/15(日) 01:48:54.44

最大流とかグラフマッチングとか行列近似とか一切出て無いけどこれでアルゴリズム？？？

**仕様書無しさん** · 2021/08/15(日) 01:51:40.44

なぜ一切出てないと思ったのか

**仕様書無しさん** · 2021/08/15(日) 01:51:52.69

アルゴリズムじゃなくて数学パズルですから

**仕様書無しさん** · 2021/08/15(日) 01:52:53.49

アルゴリズム使いこなしコンテストではないんですね

**仕様書無しさん** · 2021/08/15(日) 01:54:09.55

そういうのはヒューリスティックにどうぞ

**仕様書無しさん** · 2021/08/15(日) 02:01:38.30

なんかAtCoderの問題って典型アルゴリズムをベースに作問されてそうな感があってそれがつまらないのかなあ

コドフォは問題があって解くためには典型アルゴリズムが必要になったりすることもある　って感じ。

UFとか全体的に出てきすぎじゃないか？コドフォだとほとんど出てこない気がする

**仕様書無しさん** · 2021/08/15(日) 02:07:18.28

>>722
ABCの問題はアルゴリズムからつくってそう

**仕様書無しさん** · 2021/08/15(日) 02:08:53.73

数オリ勢を囲ってライターにしてほしい

**仕様書無しさん** · 2021/08/15(日) 02:09:55.57

rngさんもうsrm時代の問題作れないのかなぁ

**仕様書無しさん** · 2021/08/15(日) 02:11:13.29

１年かけてtouristを満足させる問題を作ることに集中してる感じがある

**仕様書無しさん** · 2021/08/15(日) 02:11:22.79

数学数学言ってる割に、行列や微積をCSに応用した問題も一切でないけど大丈夫？？？

**仕様書無しさん** · 2021/08/15(日) 02:15:28.27

>>727
ずれてんなぁ

**仕様書無しさん** · 2021/08/15(日) 02:16:07.35

もうダメだろ
ライターがゴミしかいなくなったのか、adminがカス化してるのか知らんがもうあっとこはオシマイ

**仕様書無しさん** · 2021/08/15(日) 02:16:50.28

>>727
ネトゲなんだから楽しさの方が重要だよね
アルゴリズム実技検定はそういうのでやるべきだと思うけど

**仕様書無しさん** · 2021/08/15(日) 02:24:13.71

CSの修士号持ってる奴が解けない算数パズルだからいいんじゃんか

**仕様書無しさん** · 2021/08/15(日) 02:25:17.58

微積でadhoc要素あるパズル作れんの？

**仕様書無しさん** · 2021/08/15(日) 02:30:41.50

競技プログラミング自体がひろまりすぎて、だいたい既出になってるのがつらいな

**仕様書無しさん** · 2021/08/15(日) 03:30:42.71

こどふぉでありがちな謎貪欲とか謎ゴリ押しとかもっと入れてもいい気がするけどね

**仕様書無しさん** · 2021/08/15(日) 03:31:54.03

虚無貪欲嫌い

**仕様書無しさん** · 2021/08/15(日) 07:33:10.21

「500点問題を6問の時より簡単にする」って決めたのは誰なんだ?
そして何故簡単になっていないのか?
漫画連載における編集者みたいな人はいないのか

**仕様書無しさん** · 2021/08/15(日) 08:00:28.84

600点問題でこの難易度なら、700以上なんて自由色コーダーしか解けないだろ
来週のARC、参加見送ろうかな

**仕様書無しさん** · 2021/08/15(日) 08:03:47.04

優秀なんだからはよ便利なアプリ作れよ

**仕様書無しさん** · 2021/08/15(日) 08:28:14.59

ABCのwriter、もうkyopro_friendsさん1人でいいよ
問題が揃うまでコンテスト開催しなくていい

**仕様書無しさん** · 2021/08/15(日) 08:31:52.38

beetとかnoimiとかが全完してるから全部典型だよ

**仕様書無しさん** · 2021/08/15(日) 08:39:14.30

誤差問題だらけだった時はフレンズさんのライター回嫌なイメージあったけど、誤差問題少なくなってからは1番まともな気がする

**仕様書無しさん** · 2021/08/15(日) 08:42:32.93

競プロ不要論者を黙らせるには、AtCoder社自身が「高度アルゴリズム」を
豊富に駆使した覇権プロダクトを作るしかない
まずはRDBMSを作ってオ〇クルとガチンコ勝負だ!

**仕様書無しさん** · 2021/08/15(日) 09:00:49.70

>>703
編集が入って無駄な箇所カットしてるから
短くなってるけど洗練されたと思うよ

**仕様書無しさん** · 2021/08/15(日) 09:10:35.54

色落ちした人はちゃんとbio更新してね
虚偽申告はやめよう

**仕様書無しさん** · 2021/08/15(日) 09:12:24.37

>>742
ワロタw
あんなカオス問題集みたいなサイト作ってる連中が作ったdbmsなんて信じられねぇよ(´・ω・｀)

**仕様書無しさん** · 2021/08/15(日) 09:23:40.89

>>742
別にそこはatcoderが目指してるとこじゃなくね？

**仕様書無しさん** · 2021/08/15(日) 09:25:26.72

>>744
twitterの色別リストも更新してほしい

**仕様書無しさん** · 2021/08/15(日) 09:51:00.75

>>739
お前最近のコンテストしか出てないやつだな

**仕様書無しさん** · 2021/08/15(日) 09:52:17.68

なんか最近つまんねーわ
もうやめるわじゃーな

**仕様書無しさん** · 2021/08/15(日) 10:10:55.94

touristに問題つくってもらおうぜ

**仕様書無しさん** · 2021/08/15(日) 10:23:57.83

touristのAGCのA-C問題結構しゅき

**仕様書無しさん** · 2021/08/15(日) 10:34:25.13

問題ばかり作ったり解いたりしてないで
作品を作ろうよ

え？作れないの？

**仕様書無しさん** · 2021/08/15(日) 11:11:08.68

アンチスレは専用のがあるからそちらへどうぞ

**仕様書無しさん** · 2021/08/15(日) 11:11:30.24

間違えてARCに登録したのかと思ったわ

**仕様書無しさん** · 2021/08/15(日) 11:14:55.95

レッドコーダーとか目指してないし
教育教育うるせーおめーらの思想押し付けんな
「ビギナーコンテスト」ならもっとライトに解けて気持ちよくなれる問題出せや
高度典型の教育したいならARCで出せや
ホンマキモいわ

**仕様書無しさん** · 2021/08/15(日) 11:15:30.64

ARCだと灰３ないでしょ

**仕様書無しさん** · 2021/08/15(日) 11:35:21.62

昨日のC以降丸々6問がARCとして出てきてもまるで違和感ないな
AtCoder Beginnerはお呼びではない Contest

**仕様書無しさん** · 2021/08/15(日) 11:43:01.54

それはARCの6問をちゃんと見たことがないのでは
ARCの後半にHみたいな考察のいらない問題は出ない

**仕様書無しさん** · 2021/08/15(日) 11:44:03.71

社長、先週と今週はABCの難易度について何もコメントしてないけど、
順位表を見てないのかな?果たして社長の思惑通りの難易度なのか

**仕様書無しさん** · 2021/08/15(日) 11:44:27.56

AtCoder 没問 Contest

**仕様書無しさん** · 2021/08/15(日) 11:44:58.65

でも昨日のbレベルや、cレベルの問題がたくさん出ても、早ときクソゲーになりそう

d問題も1300人以上解けてるし、まーこんなもんなんじゃないの

**仕様書無しさん** · 2021/08/15(日) 11:46:10.44

>>758
考察のいらない問題のAC人数が14人しかいない理由は?
そして君はその14人に入っているの?

**仕様書無しさん** · 2021/08/15(日) 11:47:48.79

>>547
あの人の記事って問題の要を説明しますね(数式ダラー)
はい、コードはこれねって感じで初学者とか数式慣れしてないとはきつい
あと行ったり来たりが多い
①→②→③という実装のステップで②から説明がはいって①は簡略化してたりする

自分はうにだよさんの方が好きかな

**仕様書無しさん** · 2021/08/15(日) 11:49:13.00

数式慣れしてないやつは流石に対象外だろ

**仕様書無しさん** · 2021/08/15(日) 11:51:01.53

>>758
君が誰だか、バレてるよ
君の評判は最悪だよ、きっと君は知らないだろうけどね

**仕様書無しさん** · 2021/08/15(日) 11:54:49.38

>>765
かっけえ～～～～
特定して忠告するのマジでかっこいいな
俺もこうなりてえな～～～～

**仕様書無しさん** · 2021/08/15(日) 11:58:23.75

Youtubeで海外の人の解説動画を見てたりすると、初学者目線で説明を省いたりしないし、アニメーションを使って理解を助けてくれてたりすごい
英語がネックだけど

**仕様書無しさん** · 2021/08/15(日) 12:00:03.58

のいみたんちゅ

**仕様書無しさん** · 2021/08/15(日) 12:23:35.92

マウントを取りたい暖色はこっち行ってくれ、スレが荒れるから
https://mevius.5ch.net/test/read.cgi/tech/1627477128/l50

きっと昨晩～今朝にかけて書き込んだ連中が、
先週散々人を見下す発言をしてた人達だと思うから、きっと気が合うと思うよ

**仕様書無しさん** · 2021/08/15(日) 12:56:05.65

今のABCのターゲット層どこなんだろうな

**仕様書無しさん** · 2021/08/15(日) 12:57:24.05

>>770
青だろ

**仕様書無しさん** · 2021/08/15(日) 13:08:54.57

どうせRated対象は解けないから関係ないって主張の人、もし最後の2問が600点赤diffじゃなくて2000点金diffでも同じこと言ってられる？
それでも大多数に関係ないし解ける人は精進できて嬉しいからよくね？って言える？
それがビギナーコンテスト名乗ってることを何の抵抗もなく受け入れられる？

**仕様書無しさん** · 2021/08/15(日) 13:10:38.02

コドフォのdiv3とABCどっちが灰茶にすすめやすいか問題

**仕様書無しさん** · 2021/08/15(日) 13:13:20.49

AtCoder Basic Cotestでいいね
Basicなら土台とか不可欠な基礎という意味で必ずしも簡単という意味はない

**仕様書無しさん** · 2021/08/15(日) 13:14:00.82

コンテストに出たかどうかじゃなくて、adminがこれはコンテストに使える質だと判断した時点で給料払えばいいんちゃう？

もしかしてテストケースってコンテストの問題配置決めてからつくってるのか？

**仕様書無しさん** · 2021/08/15(日) 13:15:07.23

>>772に適切に答えられない人は結局自分が赤diff解けるくらいのレートだからそう言う主張してるだけで、自分ですら解けないし解説見ても理解不能な問題をビギナーコンテストとして出題されたら発狂しそう

**仕様書無しさん** · 2021/08/15(日) 13:18:01.47

競プロの未来がマジで分からん、今が踊り場なのか、時代のあだ花となるのか
最初は、義務教育にプログラミング導入となれば、一気に人気爆発するのでは?とか思ってたけど

最近の推移を見てて衰退してしまうのか?と思いきや、今週謎の参加人数増が起こるし
見切りをつけるか、ダラダラやるか、ガチでやるか、とても悩ましい
楽しいんだけど、やるからには何か実利が欲しいっすわ

**仕様書無しさん** · 2021/08/15(日) 13:18:06.06

毎週深夜まで残る日があってすぬけがかわいそう

**仕様書無しさん** · 2021/08/15(日) 13:21:24.21

>>777
やってることが競プロじゃなくて将棋やFPSゲームだったら実利がほしいとか思う？

**仕様書無しさん** · 2021/08/15(日) 13:25:58.83

昔ABCが簡単問ばっかりで構成されていた時、毎回早解きゲーになってさんざん文句言ってたの忘れたか。それともここにいるの新参者しかおらんのか

**仕様書無しさん** · 2021/08/15(日) 13:29:41.63

でも昔のABCの問題って簡単なのに茶、緑diffあったりするじゃん

**仕様書無しさん** · 2021/08/15(日) 13:30:21.21

>>776
2000点金difがどう見てもad hocだったらARC/AGCに出せば？とは思う
knowledge orientedだけどほぼ誰も知らないから2000点、でもこれから前提知識にしていくからおぼえてね、
ということであれば誰も解けなかろうがABCに出すのが適切かなと思う

**仕様書無しさん** · 2021/08/15(日) 13:31:36.30

>>765
掲示板で特定したとか、うわ～きめ～～～～
さすが粘着クソしかいねえのな
競プロやってるやつって

**仕様書無しさん** · 2021/08/15(日) 13:35:02.08

典型90出てから、問題の難易度が大きく変化したよな
半年前に緑だったものが今じゃ灰とかだから

**仕様書無しさん** · 2021/08/15(日) 13:35:03.84

やってれば成長できると思えるかだなぁ。解説に正当性だけでなく、初見で解くときのほぐし方みたいなのを書いてほしいな

**仕様書無しさん** · 2021/08/15(日) 13:37:08.94

競プロやってるやつみんな俺もだけど評判とか気にしてねえわ

**仕様書無しさん** · 2021/08/15(日) 13:40:54.82

全員が解ける簡単なコンテストおもしろいんか？タイピングの速さ競うだけじゃね？

**仕様書無しさん** · 2021/08/15(日) 13:40:58.04

>>782
あくまで「Rated対象が全く解けない問題であれば、どんな問題がビギナーコンテストにあっても良い」と言う主張の人に質問してるので、あなたはお呼びじゃないですよ、アスペさん
あと、何がad hocで何がknowledge orientedなのかは主観的な指標なので、定義も曖昧なまま主張されても困りますね
少なくとも俺は昨日のGかknowledge orientedとは思えなかったですね

**仕様書無しさん** · 2021/08/15(日) 13:41:16.52

典型９０をやりきった人の数

**仕様書無しさん** · 2021/08/15(日) 13:42:47.88

典型90なんてABC下位層でやってる人ほとんどいないから関係ないよ

**仕様書無しさん** · 2021/08/15(日) 13:44:16.87

いや、それはさすがに嘘
下位たくさん解いてるよ

**仕様書無しさん** · 2021/08/15(日) 13:47:17.64

典型解かないのに、ABCで全問解けるくらいの難易度がほしいって言ってるってこと？

**仕様書無しさん** · 2021/08/15(日) 13:49:13.02

>>788
「あと、何がad hocで～」は失当と思う
特定のコンテストに何を出題するべきか考える時の様々な基準(knowledge orientedかどうか、なども含む)
の多くはたいてい厳密な定義なんかなく間主観的に決まっているものだし、
定義が曖昧なまま主張されても困るとか言い出したら、何を出題すべきかなんて議論はほとんど不可能になるのでは

**仕様書無しさん** · 2021/08/15(日) 13:55:27.69

>>792
全問解けるかじゃなくて、「ビギナー」というタイトルから逸脱した難易度の問題を含めるなって言いたい
典型かad hocかでコンテストを分けるんなら、タイトルもおかしいしRated対象もおかしい
そもそも昔はABC/ARC/AGCは出題される問題の難易度のみを軸として区分けしてたはず
なのに、なぜか唐突に典型がad hocかっていう軸が混ざった結果、ABCの立ち位置が訳わからんくなってる、ってのが現状だろ

**仕様書無しさん** · 2021/08/15(日) 13:55:36.98

普通に時間伸ばしたらいいんじゃねえのか？時間足りないって上位勢すら言ってたしなぜ問題数ばかり増えて時間が増えないのかわからん

**仕様書無しさん** · 2021/08/15(日) 13:57:14.93

CかDあたりで絶望してる人たちが+20分されても
参加のハードルが上がるだけなんじゃないかな

**仕様書無しさん** · 2021/08/15(日) 14:02:38.74

>>772 から議論してる人が >>794 なの？
タイトルやrated対象に関する話は一理あると思うけど、まずそこの話だと伝わって無くないか

**仕様書無しさん** · 2021/08/15(日) 14:05:22.94

こういうことになるからマ板で議論する価値なし

**仕様書無しさん** · 2021/08/15(日) 14:05:24.14

rngさんの思想としてはABCはred coder目指してる人向けらしいけどな
作問陣とかが意識して作ってるのかは知らんし、chokudaiの想定もわからん

**仕様書無しさん** · 2021/08/15(日) 14:08:14.14

ABC週3開催とか言ってたけど無理っぽいな

**仕様書無しさん** · 2021/08/15(日) 14:08:47.28

俺は昔の早解きゲーは御免だな　あんな地獄また見たくない

**仕様書無しさん** · 2021/08/15(日) 14:09:31.75

問題余ってるから～ってARCとかAGC詰め込んで結局今スカスカになってるし
余ってる問題消化するためにABC8問にしてABCもスカスカになったら笑うな

**仕様書無しさん** · 2021/08/15(日) 14:09:51.29

解がわかってるのに遅いってだけでレートが下がるんだぜ

**仕様書無しさん** · 2021/08/15(日) 14:12:04.02

そりゃそうだろ

**仕様書無しさん** · 2021/08/15(日) 14:12:59.14

運営の認識は、ガチ勢養成プログラムをエンジョイ勢がつまんでるだけって感じなのか？

**仕様書無しさん** · 2021/08/15(日) 14:16:29.18

ライターが学生で今後も安定的に問題を供給してくれる保証がないのによくバンバン消費できるよね

**仕様書無しさん** · 2021/08/15(日) 14:16:41.56

エンジョイ勢ならゆきこあるし、レートかけた戦い真剣勝負でこいって感じなんかな

**仕様書無しさん** · 2021/08/15(日) 14:18:23.33

パズルつくって儲けてるのに、正社員のライターが少ないってやばいよな

**仕様書無しさん** · 2021/08/15(日) 14:18:54.37

>>806
知ってましたか？昨日で黄になった中二が二人もいるんですよ　黄以上の学生たくさんいて将来安泰ですね

**仕様書無しさん** · 2021/08/15(日) 14:19:31.44

chokudaiが現場とズレたこと勝手に言ってただけじゃねーの？

**仕様書無しさん** · 2021/08/15(日) 14:20:15.57

赤未満は初心者だし赤diff以下は全部典型だよねっていう運営側のスタンスが垣間見えてしまうな

**仕様書無しさん** · 2021/08/15(日) 14:21:52.18

>>810
あるかも　writer、tester、adminでチェックしててこれだから意図あるんだろな

**仕様書無しさん** · 2021/08/15(日) 14:23:15.25

chokudaiが先走ったり食い違った意見言ってるのはちょいちょい見るな
あの規模でそれが起きるのもどうなのよって話だが

**仕様書無しさん** · 2021/08/15(日) 14:23:29.71

会社の存続まで関わることだし、一人の独断で決めてるわけじゃないと思うよー

**仕様書無しさん** · 2021/08/15(日) 14:23:30.24

diffで典型かどうかなんてわからんだろ
ABCに出る奴は典型だけど

**仕様書無しさん** · 2021/08/15(日) 14:25:46.52

Golfはいまだにどういう典型に落とし込めば考察0になるのかわからないんだよな

**仕様書無しさん** · 2021/08/15(日) 14:26:12.32

chokudaiもABC出て全完できるかやってみてくれよ