競技プログラミングにハマるプログラマのスレ 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/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
そりゃアルゴに比べりゃちょっとは綺麗でちょっとは近いだろうが…
それでも業務のコーディングとはまるで別物だし、そこがマラソンの評価ポイントだと思ってるならズレすぎ
まずやったこともないのに語るなよ、と思うが
2021/04/19(月) 13:44:04.71
業務のコーティングと別物は言い過ぎだか
POCフェーズだと場合によってはそういうコーディングをするかもしれないし
でもコーディング自体が評価されるものではないわな
2021/04/19(月) 13:51:30.20
マラソンの評価ポイントってそもそもなに？というのがあるな
実際社会の需要もそんなにないし未だにアルゴでよくね感を感じている
2021/04/19(月) 13:55:57.12
競馬ではステイヤーとスプリンターではステイヤーの方が圧倒的に評価高いみたいだけど、
競プロでも早解きコンテスト勢とマラソン勢ではマラソン勢の方が圧倒的に評価高い？
691仕様書無しさん
垢版 |
2021/04/19(月) 13:58:50.21
これだけAIが持て囃されてる時代に最適化が社会の需要がないって思っちゃうのがすごいな
やっぱ黄色未満は書き込み禁止で
2021/04/19(月) 13:59:37.92
なんでもAIとかロボット使って自動化みたいな社会になったら
需要爆上がりするのかもしれんけど
法整備とか考えたら俺らが生きてる間くらいにはそういうのはなさそう
2021/04/19(月) 14:02:09.17
「そんなにない」と「ない」が一緒だと思ってるの黄色どころか茶色もないんじゃないか
2021/04/19(月) 14:04:43.17
頭悪すぎて草生えた
休憩中に笑いをありがとう
こんな面白い書き込みは暖色にはとてもできないからやっぱ黄色未満も書き込みOKでいいわ
2021/04/19(月) 14:04:43.85
>>693
そんなに勘違いされたくなかったら定量的な指標で明示しろよ殺すぞ馬鹿
2021/04/19(月) 14:04:45.28
>>693
いつも湧いてる池沼だから、かまっちゃダメだよ
2021/04/19(月) 14:07:12.87
マラソンも業務もやったことない奴が教育的かどうかとか競プロerの印象とか語ってるのが一番のギャグ
2021/04/19(月) 14:08:59.08
学生主体コミュニティの競プロのスレで平日から業務マウントとるの楽しいぞー
2021/04/19(月) 14:11:40.27
実際業務のコーディングとマラソンのコーディングは違うし、最適化人材みたいなポストも少ない
そんなに期待しないことだよ
2021/04/19(月) 14:12:00.22
学生でもちゃんとCS勉強しててインターン行くなりプロダクト作るなりしてれば、競プロのコーディングの特異性くらい分かるのでは？
これ以上言うと白カピになっちゃうから言わないけど自分のレベルの低さは自覚した方が…
2021/04/19(月) 14:13:13.83
競プロのコーディングの話にここで飛ぶのは本物感あるな
2021/04/19(月) 14:13:39.42
最適化の度合いだな
100のものを90に切り詰める場合はコストとの兼ね合いになる
10000のものが100になるなら考えるまでもなくやれ
2021/04/19(月) 14:14:20.68
>>700
これは>>685への言及ね
2021/04/19(月) 14:16:17.32
日本語灰…
705仕様書無しさん
垢版 |
2021/04/19(月) 14:17:41.71
マラソンの最適化は機械学習と違って、データこねこね係とか正解丸つけ係みたいな周辺の仕事が少なさそうなのはネックかも？
MLもコアな業務に従事できるポストはかなり限られてるけど、ML環境にはいろんな仕事あるね
706仕様書無しさん
垢版 |
2021/04/19(月) 14:20:39.16
>>704
自分の日本語灰が辛いのか？おーよしよし
2021/04/19(月) 14:21:10.20
最適化の需要あるといってるやつもないといってるやつもお気持ちみたいなレベルの話しかしてなくて草
AIの時代とか言っててまともなデータひとつ出てこないのか
2021/04/19(月) 14:25:07.86
パズルじゃデータに基づいた議論をする実力は培われないからね、しょうがないね
2021/04/19(月) 14:25:26.76
オンライン地頭算数バトルのスレでなぜプログラミングの話が？
710仕様書無しさん
垢版 |
2021/04/19(月) 14:26:45.36
まともなデータを5chに貼るやつが一番社会の需要ない
711仕様書無しさん
垢版 |
2021/04/19(月) 14:33:34.88
>>708
これかなり痛いよな
基本的な統計すら分かってないのに、自分はなんか強いと思ってる勘違い君が大量発生してそう
2021/04/19(月) 14:36:26.94
>>711
算数パズルができるだけなのにプログラミングができると思ってるやつが多くて困るってどこかの人が言ってた
2021/04/19(月) 14:37:18.28
最適化人材のデータとか実際あるんかね
AtCoder社はクライアントに説明するためにどういう情報を収集してるんだろうか
714仕様書無しさん
垢版 |
2021/04/19(月) 14:38:53.19
ついこの前もレッドコーダーがオカルト理論展開してたしそんなもんだろうな
2021/04/19(月) 14:39:35.13
オカルト理論って誰の話
けんちゃんならレッドコーダーじゃないぞ
2021/04/19(月) 14:39:38.50
最適化界隈、めちゃくちゃ狭いぞ。。下手なこと話すと身バレするくらい。
2021/04/19(月) 14:40:01.07
chokudaiもヒューリスティックのほうがとか言ってるけど、しょせん実務経験ない人間のポジショントークだからね。まともに受け止める方がおかしい
2021/04/19(月) 14:40:14.32
最適化人材のデータを得るためにIT企業のAtCoderとの交渉の窓口になってAtCoder社がまとめている資料を閲覧するテクニック
2021/04/19(月) 14:41:17.74
正直算数パズルやって数学強いも、競プロやってプログラミング強いも、どっちも許せる勘違いだけど
競プロやってC++できると勘違いして調子乗ってる奴は時々殺したくなる
2021/04/19(月) 14:41:29.17
AtCoderとの交渉窓口になるんならそんぐらい自分で集めて検証できるようにしとけとも思うが…
2021/04/19(月) 14:42:52.32
そもそも最適化界隈ってどこに宿ってるんだ？
学会？ある一部の特定研究室が強いとか？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況