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

**仕様書無しさん** · 2021/04/06(火) 20:44:06.98

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.gi...hub.io/AtCoderClans/

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

**仕様書無しさん** · 2021/04/18(日) 23:23:02.89

気分的には各解説にはそれぞれ独立していてほしいからBCDの解説の最初の一行は余計だと感じたわ
それはそうと解説自体は丁寧でありがたい。給与面で報われてほしい

**仕様書無しさん** · 2021/04/18(日) 23:23:16.89

>>566
嫌味通じてなくてワロタ

**仕様書無しさん** · 2021/04/18(日) 23:23:20.20

CD出遅れた人間が復活できるように700点ぐらいの問題配置してほしかった

**仕様書無しさん** · 2021/04/18(日) 23:23:32.14

ずっとCやってたな
> 上のブロックの整数は ?(p1+p2)mod3 になっているのです。

テーブル作った時に、なんか法則性ありそう、までは思った

**仕様書無しさん** · 2021/04/18(日) 23:23:32.39

この解説にはお金投げてもいい

**仕様書無しさん** · 2021/04/18(日) 23:23:55.72

俺のレートが上がる問題が出てほしかった

**仕様書無しさん** · 2021/04/18(日) 23:24:24.32

のいみ出た？

**仕様書無しさん** · 2021/04/18(日) 23:24:44.71

900点の崖はARCとしてはダメだろ

**仕様書無しさん** · 2021/04/18(日) 23:26:08.20

赤以上はnosubが戦略として正式に認められてるんだよね

**仕様書無しさん** · 2021/04/18(日) 23:27:22.14

nosubは勝手にやればって感じだけど解けてたアピールしたがる奴はイミフ。じゃあ出せば

**仕様書無しさん** · 2021/04/18(日) 23:28:14.64

E8君というホープがクソみたいな事象で潰されなくて本当にﾖｶｯﾀ…

**仕様書無しさん** · 2021/04/18(日) 23:29:38.88

こんなちゃんとした解説書けて就活力下位は絶対ないわって思った

**仕様書無しさん** · 2021/04/18(日) 23:29:43.74

配点がかなりdiffに沿っててすごいな

**仕様書無しさん** · 2021/04/18(日) 23:31:09.75

Bからやって50分かかったからnosubだわ
Cもmod3までは気づいたけど二項係数訳分からんかった

**仕様書無しさん** · 2021/04/18(日) 23:31:16.29

ながたかなさんレベルでも橙は2年弱かかると考えると恐ろしい

**仕様書無しさん** · 2021/04/18(日) 23:31:20.15

NoSub批判しながらNoSubして解けてた自慢する
やはり大人物になるにはそのぐらいのメンタルが欲しい

**仕様書無しさん** · 2021/04/18(日) 23:32:47.29

ながたかなさんちゅっ

**仕様書無しさん** · 2021/04/18(日) 23:34:01.15

ながたかなさんちゅっ

**仕様書無しさん** · 2021/04/18(日) 23:34:02.50

今回nosubは低レートも言い訳出来ないぞ

**仕様書無しさん** · 2021/04/18(日) 23:36:33.90

かなちゃん橙うれしい

**仕様書無しさん** · 2021/04/18(日) 23:38:05.76

nosubnosubって誰の話をしてるの？

**仕様書無しさん** · 2021/04/18(日) 23:40:35.48

おまえ

**仕様書無しさん** · 2021/04/18(日) 23:47:07.07

解説の1行目余計だな
5点減点して115点です

**仕様書無しさん** · 2021/04/18(日) 23:48:18.45

おらっ！nosubクソ野郎を晒しちまえっ！

**仕様書無しさん** · 2021/04/18(日) 23:52:37.94

難易度傾斜もEくらいまで良くできてるな

**仕様書無しさん** · 2021/04/19(月) 00:04:37.18

凸守、嘘だよな？

**仕様書無しさん** · 2021/04/19(月) 00:11:09.97

よく分からない緑か水色かがnosubしたかどうかとか死ぬほどどうでもいい情報誰も興味ないから
黄色未満は書き込み禁止って言ってんだろ

**仕様書無しさん** · 2021/04/19(月) 00:14:21.91

文句があるなら黄色専用スレでも立ててそこでシコってな？

**仕様書無しさん** · 2021/04/19(月) 00:15:47.76

それを言うなら黄色以上スレだろ
低能の嫉妬が凄まじすぎて馬鹿に拍車がかかってるなw

**仕様書無しさん** · 2021/04/19(月) 00:16:53.19

実際橙以上ってスレにいるの？

**仕様書無しさん** · 2021/04/19(月) 00:17:27.99

寒色を嗤うな　きた道だもの
暖色を妬むな　ゆく道だもの

**仕様書無しさん** · 2021/04/19(月) 00:18:46.14

AtCoder黄色以上でも日本語読めない人は要らないかな

**仕様書無しさん** · 2021/04/19(月) 00:18:59.82

黄色未満が虐げられるのが嫌なら、競技プログラミングbeginnerスレでも作れば？

**仕様書無しさん** · 2021/04/19(月) 00:21:45.53

黄色未満は書き込み禁止ってどこに書いてあるの

**仕様書無しさん** · 2021/04/19(月) 00:22:28.27

自分を黄と思い込んでる灰の妄想

**仕様書無しさん** · 2021/04/19(月) 00:22:51.85

黄色未満だけどガンガン書き込むよ

**仕様書無しさん** · 2021/04/19(月) 00:23:26.02

自分を暖色だと思い込む異常者が多いスレ

**仕様書無しさん** · 2021/04/19(月) 00:23:47.88

凸守ちゃん何か喋って

**仕様書無しさん** · 2021/04/19(月) 00:24:26.03

黄色未満のbeginnerがデカイ顔してんじゃねえよ
初心者はシコシコ精進してろっての

**仕様書無しさん** · 2021/04/19(月) 00:24:27.18

どきんさんおやすみ、ちゅっ

**仕様書無しさん** · 2021/04/19(月) 00:26:34.04

書き込み禁止にしたいならスレタイにでも制約書いとけアホ

**仕様書無しさん** · 2021/04/19(月) 00:27:57.99

NoSubしたくせにNoSubしちゃったやべーｗとかツイートしたり解法の話してる奴は晒し上げろ

**仕様書無しさん** · 2021/04/19(月) 00:28:03.12

それでは次スレからその方針でいきましょう

**仕様書無しさん** · 2021/04/19(月) 00:28:43.48

スレタイに～1999rated入れちゃうか

**仕様書無しさん** · 2021/04/19(月) 00:29:44.24

>>609
お前が書き込めなくなるじゃん

**仕様書無しさん** · 2021/04/19(月) 00:30:12.61

2000～ratedな

**仕様書無しさん** · 2021/04/19(月) 00:31:31.83

書き込みから地頭の悪さが垣間見えて微笑ましい

**仕様書無しさん** · 2021/04/19(月) 00:34:20.23

わかる
黄色にもなれないやつの地頭って相当悪いんだろうな

**仕様書無しさん** · 2021/04/19(月) 00:34:39.50

この同レベルの言い合い見て地頭が～とか言っちゃうの頭悪そう

**仕様書無しさん** · 2021/04/19(月) 00:36:18.11

>>608
なんで他力本願なんだよ
お前が検索して晒してろよ

**仕様書無しさん** · 2021/04/19(月) 00:38:16.35

普通に黄色がメイン層だし書き込み禁止とかしなくていいだろ
凸盛があまりにどうでもいい話なのは同意するけど

**仕様書無しさん** · 2021/04/19(月) 00:43:01.20

TLで見かけたやつ

N要素の広義単調増加数列Aが与えられる。
次の条件を満たすN要素の広義単調増加数列Bは何通りあるか。
・1<=i<=Nを満たすすべてのiにおいて、Bi<=Ai

これ制約どの程度で解ける？
O(Nmax(A))のDPが一瞬で思いついたあと進展がない

**仕様書無しさん** · 2021/04/19(月) 00:44:51.14

ながたかなさんちゅっ

**仕様書無しさん** · 2021/04/19(月) 00:46:08.83

B の誤読ver だ
同様の計算量までしか今は解けてないや

**仕様書無しさん** · 2021/04/19(月) 00:54:35.37

N が小さければ
https://codeforces.com/contest/1295/problem/F
とほぼ似た問題になって, O(N^4)とかで解ける
提出見てたらO(N^3) な解答もあるっぽい

**仕様書無しさん** · 2021/04/19(月) 00:56:04.58

>>596
のいみがいる

**仕様書無しさん** · 2021/04/19(月) 01:02:38.13

多項式補間か
賢い

**仕様書無しさん** · 2021/04/19(月) 01:16:34.18

暖色コーダーのアナルなめたら私も暖色になれますか？？？

**仕様書無しさん** · 2021/04/19(月) 01:19:23.77

>>621
へーすごい
座圧してうまくdpか

**仕様書無しさん** · 2021/04/19(月) 02:20:52.40

>>624
　 ∧__∧
　(´∀｀)　＜いちばんやさしい赤コーダーです
　 (⊃⌒*⌒⊂)
　　/_ノωヽ_)

**仕様書無しさん** · 2021/04/19(月) 02:21:24.11

G1馬と赤コーダーってどっちが凄い？
流石に赤コーダー？

**仕様書無しさん** · 2021/04/19(月) 03:38:56.64

G1やろ、詳しくないけど最低でも賞金で億稼いで初めてのラインやろ
赤コーダーの大半でも賞金に本業の生涯年収入れても
尚も足りなそうな世界やぞ

赤コーダーが競プロで破格に凄いのは確かだがあくまで競プロだからの話で
他の世界と付き合わせたらまだまだマイナーもマイナーな遊び

**仕様書無しさん** · 2021/04/19(月) 03:50:11.62

コンテスト参加者で見ると普及どころか衰退してるのが心配
あっとコーダー潰れたら赤コーダーすら無価値

**仕様書無しさん** · 2021/04/19(月) 03:52:57.51

お前らが灰茶バカにしてるからだぞ

**仕様書無しさん** · 2021/04/19(月) 04:07:19.48

atcoderで赤になれるような連中はGCJでも良い成績残せるから関係ないだろ
Googleはそう簡単には潰れまい

**仕様書無しさん** · 2021/04/19(月) 04:14:23.98

GCJ参加したこと無さそう

**仕様書無しさん** · 2021/04/19(月) 07:54:46.60

俺tourist

**仕様書無しさん** · 2021/04/19(月) 09:15:30.86

>>633
やぁ

**仕様書無しさん** · 2021/04/19(月) 09:49:48.91

レーティング変動でソートすると転生組と思われる中国インド勢がたくさんいるな

**仕様書無しさん** · 2021/04/19(月) 10:14:36.27

昨日も冷えたと思ってたのに微増してた

**仕様書無しさん** · 2021/04/19(月) 10:51:50.10

アカウントの譲渡売買は禁じられているけどまぁ裏では横行しているだろうね
地域や国によっては就活にレートがかなり有効だったりするそうだし

**仕様書無しさん** · 2021/04/19(月) 11:00:35.27

去年の4月とかABCの提出者1万人超えてたときもあったのに今年はダメそうだな

**仕様書無しさん** · 2021/04/19(月) 11:04:29.65

対面レベルの監視しか究極的には不正防止につながらないと思うんだけど、競技規模に対して監視の届く範囲が小さすぎる

**仕様書無しさん** · 2021/04/19(月) 11:07:30.26

学生コンは人を集めるにはいろいろミスりすぎてるからノーカンとしてもまあ減ってはいる
コロナバブルからの揺り戻しかね
俺は楽しめてるけどみんながみんな楽しめる競技とはいいがたいからな

**仕様書無しさん** · 2021/04/19(月) 11:08:54.55

不正防止方法は面接で議論するテーマとしては良いかもな。

**仕様書無しさん** · 2021/04/19(月) 11:12:31.36

このスレも寒色は書き込み禁止だし
そういう排他的な雰囲気が人を寄せ付けない原因になってそう

**仕様書無しさん** · 2021/04/19(月) 11:16:47.54

学生コンの空気感凄かったなあ

いつもと同じ時間帯にしなかったのはスポンサーの説明とか、エキシビジョンの関係か？

**仕様書無しさん** · 2021/04/19(月) 11:21:20.40

とりあえず真面目にみんな働いているという前提で考えると人足りてなさそう
そもそも個人のとんでもない能力前提で動いてる企画が多くて、他のベンチャーと比べても異様な業態ではある
一方で凡人でもできそうな業務がそんなに円滑に進んでない

**仕様書無しさん** · 2021/04/19(月) 11:23:14.38

学生が中心になってるから持続性がない

**仕様書無しさん** · 2021/04/19(月) 11:32:51.66

とりあえず、俺が赤になるまで最低でもあと三年はかかりそうだからそれまでに競プロという競技が衰退したら悲しい

**仕様書無しさん** · 2021/04/19(月) 11:37:35.47

日本はともかく海外のコンテストまで衰退してなくなるってことは
さすがになさそうだけど

**仕様書無しさん** · 2021/04/19(月) 11:38:47.03

その辺の創業数十年の普通の会社にはできないことができる一方で、
そういった会社が普通にできることができてない印象
まあそこはできなくてもいいぐらいに考えてそう
スタートアップあるあるやな
とはいえ創業して10年近く経ってるならその辺もそろそろ意識して人採ったほうがいいと思う
今のAtCoderの社員って多分皆普通の会社に勤めたことない人たちでしょ

**仕様書無しさん** · 2021/04/19(月) 12:01:26.79

>>647
AtCoderが弱くなったら日本のコミュニティも冷えきりそうで、そうすると赤コーダーになっても張り合いがなさそうなのがちょっとやだ

**仕様書無しさん** · 2021/04/19(月) 12:06:19.81

社員の同質性が高いからカバーが効かず基礎的な部分で取りこぼしがありそうな一方で、同質性が高いからこそ回ってるところもありそう
大企業の病理みたいに言われてるものは多様な人が働くために工夫して頑張った結果生じる必要なコストだったりする

**仕様書無しさん** · 2021/04/19(月) 12:07:49.15

>>649
皮算用すぎる

**仕様書無しさん** · 2021/04/19(月) 12:08:39.54

時代の流れ的に競プロが廃れることはないだろう

**仕様書無しさん** · 2021/04/19(月) 12:08:54.80

業務を言語化して属人化を極力廃するみたいな業務合理化や
一般的な事務・営業・企画進行の部分を現AtCoderメンバーは苦手としてそう
とはいえそこをカッチリやりすぎると仕事がつまらなくなって創業メンバーが離れがち
属人化こそが差別化を生んでる部分もあるし難しい
chokudaiもそのへんの思想は社員間でも意見が異なるって言ってたな

とはいえやっぱりその辺の会社に比べると企画進行とか広報とかめちゃ弱いのはjsc見てても思うし
その辺レベルアップしないと会社の規模が大きくならない
規模が小さいままだとユーザに提供できるサービスも限界がでてくる

とはいえ現状は良質な問題の作問システムの構築および作問者の確保ができているので
同レベルの競合サービスが出てくることは短期的にはまずない
故に直ちに潰れたりはしなさそう

ただ、昨日もあったとおり、大抵の人は就職・結婚・出産・介護等によって、いつかは競プロから離れるわけで
そう考えると、常にある程度の新規ユーザを獲得し、ある程度の期間続けて貰う必要がある
そこの意識がないと村自体が衰退に向かっちゃうかも

もちろんAtCodeとしてrもアクティブユーザが非アクティブになるまでのコンテスト回数とかその辺のデータ取って
年間のアクティブユーザの喪失見込みはX人だから、新規ユーザはY人は必要だとか
その辺はKPIで管理してるとは思うけど

いずれにせよ、E8くんみたいな、頼んでもないのに新規向けに良質な記事書いてくれる人ってめっちゃくちゃ貢献度高いし尊敬する
一方で寒色以下は書き込み禁止とか言ってる人って自分で自分の首絞めてることに気づいているのかな

**仕様書無しさん** · 2021/04/19(月) 12:09:44.53

3行で頼む

**仕様書無しさん** · 2021/04/19(月) 12:22:57.01

そろそろ企業として方向を見定めた変化が必要な時期になってきた

**仕様書無しさん** · 2021/04/19(月) 12:23:11.85

>>651
おいおい、競プロerならみんな赤コーダーになる予定で競プロをやるものだろ？

**仕様書無しさん** · 2021/04/19(月) 12:25:28.95

長すぎ

**仕様書無しさん** · 2021/04/19(月) 12:30:06.20

今のatcoderは高学歴の多さが集金装置だからアクティブユーザーとか指標として重視してないでしょ
atcoderはpaizaを目指してるわけじゃないから
バカ相手にする気はないし、してもブランドが崩れるだけ

**仕様書無しさん** · 2021/04/19(月) 12:41:06.50

選民しかできないすごそうなゲーム感を演出するのが勝利シナリオ
ただの業務と関係ないパズルオタクのコミュニティで「あれこれなら学歴採用するのと変わらなくね？」って思われるのが敗北シナリオ

**仕様書無しさん** · 2021/04/19(月) 12:43:27.65

多分日本とか米国あたりは学歴が競合コンテンツとして強すぎるんだよな
それで時代の流れに乗じてみたいなことが難しそう

**仕様書無しさん** · 2021/04/19(月) 12:43:53.59

変わらなくね？ならマシで、学歴の方が総合力測ってると言えるし歴史もあるから学歴より劣った指標と見なされる予感しかない

**仕様書無しさん** · 2021/04/19(月) 12:44:09.47

まあ青コーダーだから優秀と東大だから優秀は似たような感じだからな
訳あり低学歴の救済には役立つけど

**仕様書無しさん** · 2021/04/19(月) 12:44:46.76

現状ブランディングは超絶上手いし何も心配することないでしょ
九大の件みたいに教育連携コースの道も開いてる
だから安心して黄色未満書き込み禁止って言えるわけよ、頭の悪い心配はビギナースレでやれ

**仕様書無しさん** · 2021/04/19(月) 12:46:37.15

マラソンも始まるし杞憂すぎ

**仕様書無しさん** · 2021/04/19(月) 12:51:15.32

アクティブユーザーよりJobs掲載企業の質や量が改善してるかどうかが直接的に大事な気がしてきた

**仕様書無しさん** · 2021/04/19(月) 12:52:31.62

素朴な疑問なんだけど、ああいう最適化って機械学習と比べて社会の需要はどんなもんなんかね