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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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:40:35.48
おまえ
2021/04/18(日) 23:47:07.07
解説の1行目余計だな
5点減点して115点です
590仕様書無しさん
垢版 |
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黄色以上でも日本語読めない人は要らないかな
599仕様書無しさん
垢版 |
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
凸守ちゃん何か喋って
605仕様書無しさん
垢版 |
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しちゃったやべーｗとかツイートしたり解法の話してる奴は晒し上げろ
609仕様書無しさん
垢版 |
2021/04/19(月) 00:28:03.12
それでは次スレからその方針でいきましょう
2021/04/19(月) 00:28:43.48
スレタイに〜1999rated入れちゃうか
2021/04/19(月) 00:29:44.24
>>609
お前が書き込めなくなるじゃん
612仕様書無しさん
垢版 |
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
のいみがいる
623仕様書無しさん
垢版 |
2021/04/19(月) 01:02:38.13
多項式補間か
賢い
624仕様書無しさん
垢版 |
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
お前らが灰茶バカにしてるからだぞ
631仕様書無しさん
垢版 |
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
日本はともかく海外のコンテストまで衰退してなくなるってことは
さすがになさそうだけど
648仕様書無しさん
垢版 |
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
素朴な疑問なんだけど、ああいう最適化って機械学習と比べて社会の需要はどんなもんなんかね
2021/04/19(月) 12:53:00.45
そんなになち
2021/04/19(月) 12:54:22.26
学生コンの状況みて不安を感じたがそれは俺が頭悪いだけらしいから安心したよ
2021/04/19(月) 12:54:52.31
>>666
無いよ
そもそも競技プログラミングのスキルが実務で直接活きるなんて稀だよ
2021/04/19(月) 12:57:36.41
いわゆる競技プログラミング的なコーディングしたらプルリク通らないしな
671仕様書無しさん
垢版 |
2021/04/19(月) 12:58:58.67
>>666
本質的には同等に近いくらいの需要があってもいいはずだけど、機械学習と変わらず一部の超優秀な人がやれば良いのでポジションは少ない
機械学習の方が派手だからビジネスとしては大きくしやすいのは強いかも
kaggle評価で有名なDENAはマラソン評価も考えてるらしい
2021/04/19(月) 13:01:10.53
DeNAの業務Kaggleシステムはうらやましいなあって思ってたけどマラソンでもやってくれるのか
それは朗報だな
機械学習も最適化もまず問題に落とし込む人ありきだよね
機械学習の方がそのあたりができる人がずっと多そうなイメージ
2021/04/19(月) 13:01:34.12
いや、無いわけじゃないが
そんなコンテストでのポッとでよりも、ちゃんと研究室で体系的に学んだを採るでしょ
まだまだ歴史浅すぎて、好き好んでよく分からんコンテストの成績を重視する理由がない
674仕様書無しさん
垢版 |
2021/04/19(月) 13:03:29.77
マラソン自体は別に全然歴史浅くないけど
atcoder=競プロと思ってる白カピ系の人？
2021/04/19(月) 13:06:37.97
まずりんごさんっていう国際的に競プロで認められた人がいたからAtCoderに権威が生じて栄えたと理解してるんだけど、マラソンだとchokudaiがそういう枠になるの？
マラソンの古い歴史を引き継ぐという話ならその辺は大事な気がする
676仕様書無しさん
垢版 |
2021/04/19(月) 13:07:41.12
>>672
機械学習はやっぱkaggleの存在がデカすぎるな
アレで数強がコード書けてプロジェクト管理まで出来るようになってるから
atcoderも数強自体は集まってるからマラソン加速はかなりのナイス判断な気がする
2021/04/19(月) 13:10:05.74
コード管理とかプロジェクト管理みたいな力をつけたいんなら、公開カーネルシステムとかチームシステムみたいなのはそれをブーストする制度として参考になる
ただ、競技の純粋性を損なうからAtCoderユーザーの性格に合うんかなという疑問もある
2021/04/19(月) 13:11:42.03
topcoderがオワコンだから新しいマラソンプラットフォーム作れば覇権とれる気がするな
679仕様書無しさん
垢版 |
2021/04/19(月) 13:14:00.05
>>677
ratedになった以上プロジェクト管理しないとまともなレートでないようにすぐなるでしょ
特に上位が評価されるレーティングシステムだしな
2021/04/19(月) 13:16:07.59
マラソンなんか競プロerでさえ大部分はやらないコンテンツ。電通的には余計なことして遊んでるのが気に食わないだろうな
2021/04/19(月) 13:20:25.43
また、基地外が湧き出てきたのか....
2021/04/19(月) 13:24:20.80
上位陣にモデルケースみたいにコンテスト後にコーディングの軌跡を公開してくれたら教育的によさそう
長期コンテスト用に合理的なコーディングをしているのを見てもらえれば競プロerの印象も少しは変わるんじゃないかな
2021/04/19(月) 13:24:40.18
上位陣に→上位陣が
2021/04/19(月) 13:28:48.95
んー？プロジェクト管理=きれいなコード書く=業務で使える、みたいな発想なのかな
マラソンもkaggleもなんなら業務もやったことなさそうだが大丈夫か
2021/04/19(月) 13:31:29.59
実際俺はやったことないよ
ただ、短期間で仕上げることに最適化したコーディングよりは、長期間弄ることを念頭においたコーディング様式の方が業務に近そうなんだけどその認識から間違ってるの？
2021/04/19(月) 13:35:11.34
抽象的な否定レスをするやつは本人もなんならよくわかってないことが多い
５ちゃんあるあるな
687仕様書無しさん
垢版 |
2021/04/19(月) 13:39:39.30
>>685
そりゃアルゴに比べりゃちょっとは綺麗でちょっとは近いだろうが…
それでも業務のコーディングとはまるで別物だし、そこがマラソンの評価ポイントだと思ってるならズレすぎ
まずやったこともないのに語るなよ、と思うが
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況