競技プログラミングにハマるプログラマのスレ 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(月) 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
そもそも最適化界隈ってどこに宿ってるんだ？
学会？ある一部の特定研究室が強いとか？
2021/04/19(月) 14:43:28.43
うちweb屋だけど広告関係は最適化の潜在需要めちゃくちゃあると思うよ
データはないけど体感ね
723仕様書無しさん
垢版 |
2021/04/19(月) 14:44:28.53
>>721
東大の数理らへん
2021/04/19(月) 14:45:05.91
>>719
C++できますと臨んだコーティング面接でポインタわからなくて惨敗した人すき
2021/04/19(月) 14:48:24.35
伝統的なマラソンマッチとその東大数理の関係性とか気になるな
726仕様書無しさん
垢版 |
2021/04/19(月) 14:48:33.63
>>724
それを笑い話にしてたやつがムーブセマンティクス分かってなかった時はもっと殺したくなったけどな
2021/04/19(月) 14:50:13.95
ムーブわからん方がポインタわからんやつよりマシだわ
2021/04/19(月) 14:50:25.48
C++で他人をバカにしたり、自分はできると言ったりしたらその時点で負けなイメージ
2021/04/19(月) 14:54:19.98
でもお前ら就活とかでC++5段階でどのくらいできますか？って聞かれたら、一番上かその一個下選ぶだろ？
2021/04/19(月) 14:56:39.63
それこそ秋葉とかが専門のグラフ理論とか
大規模情報処理周りは東大数理と関係ありありじゃね？
（
2021/04/19(月) 14:57:13.82
C++って全部の仕様を理解するには複雑すぎて競プロ最適とも言い難いから、なんか別言語欲しいわ
2021/04/19(月) 14:58:09.59
Goお勧め
733仕様書無しさん
垢版 |
2021/04/19(月) 14:59:21.91
rustだろ
別に簡単な言語ではないけど
2021/04/19(月) 15:00:35.78
Rust は競プロで使う分には大して難しい言語じゃない
2021/04/19(月) 15:01:58.98
天才専用言語じゃないの
天才の人が使ってるのしか知らない
2021/04/19(月) 15:03:02.86
いくつか言語触った印象
C++ デファクトスタンダード
Go 標準でスライスとmapでしかないのはしんどい
Python TLEの雰囲気を感じとる嗅覚が必要
C# LINQがABCのCあたりに効きがち
Java 劣化C#
Rust 疲れる
2021/04/19(月) 15:03:31.52
C++お行儀よく書ければ簡単に移行できると聞いたけど
知らんけど
2021/04/19(月) 15:05:00.08
RustはC++に比べて厳格でかなり良いんだけど
C++のテキトー具合に慣れてるとそれがしんどいんだよな
2021/04/19(月) 15:05:47.30
LINQ調べてみたけどC#にはこんなもんがあるのか
面白いな
740仕様書無しさん
垢版 |
2021/04/19(月) 15:06:48.82
LINQにあってstdにない機能ってどんなの？
741仕様書無しさん
垢版 |
2021/04/19(月) 15:07:07.38
>>740
ごめんC++のstdね
2021/04/19(月) 15:10:44.23
C++をちゃんと使えてればRustは1日で始められるでしょう
2021/04/19(月) 15:11:22.81
c#、nim、crystalがトータルバランスで最強格
2021/04/19(月) 15:12:04.99
>>740
今の(?) c++のstdなら、ないんじゃね？
機能としては...

LINQはどっちかと言うと、使いやすさが理由で使うものだと思ってる
同様に抽象化が良いので異なるデータ構造でも見通しがいいとか
設計が楽になるとか。
2021/04/19(月) 15:12:58.01
NimってNimの問題を解くために最適化された謎言語じゃなかったんだよな
最近知った
2021/04/19(月) 15:15:12.53
言ってもC++が一番楽だよね
お手本が腐る程あるってのも強いしstdでなんだかんだ一通り揃うし
躓くだろう場所が知れてるので対処しやすいし
なによりもRustとかと比べて緩いのが競プロにはありがたい
747仕様書無しさん
垢版 |
2021/04/19(月) 15:22:48.03
C言語を、使おうね
748仕様書無しさん
垢版 |
2021/04/19(月) 15:39:33.12
jshell産まれてからもう少しjavaちゃん評価してもいいと思うの
2021/04/19(月) 16:00:11.94
なにがjshellだJ言語をやれ
2021/04/19(月) 16:04:39.29
perl使いおらんな
2021/04/19(月) 16:11:00.52
変数スコープ知らなくてもゴリゴリレート上げてる人もいるし
競プロのプロの部分はいい加減外した方が良さそう
競技アルゴリズム実装、CAI
それか競技算数パズル、CMP
2021/04/19(月) 16:12:48.25
競プロはプロの部分に集客効果がありそうだからそこを外すのはな
OMCとかあまり流行ってないし
2021/04/19(月) 16:15:55.96
プログラミングの勉強を目的として競プロ始めた人、コンテスト2, 3回参加してやめてそう
2021/04/19(月) 16:20:11.13
OMC を真面目にやろうと思うと数学の勉強やり直さないといけないっぽくて
そこまでの魅力は今は感じてないから2回目以降は参加してない
2021/04/19(月) 16:20:59.40
競プロで青より簡単なのでもいいからUnityでゲーム作ってましたとかサイト運営してましたの方が遥かにエンジニアとして信用できる
コストもそっちの方が圧倒的に軽いし競プロが本当に楽しくて仕方ない人以外を競プロに引き入れたり引き留めたりするのは罪でしかないわ
2021/04/19(月) 16:25:26.56
競プロで青取れるならそんなことお茶飲み程度の難易度でしかない
2021/04/19(月) 16:27:12.51
>>753
実際プログラミングの勉強が目的ならABC-C辺りまで解けるようになればひとまず及第点だしAtCoderはすぐ役目を終えるよな
見方によってはアルゴの沼にハマってるやつよりよっぽど上手く競プロを使えてると言えそう
2021/04/19(月) 16:32:13.64
Rustマラソンとかにはいいと思うけどアルゴだと冗長にならないか？慣れたらそんなことない？
2021/04/19(月) 16:36:10.49
OMCは幾何以外はどうにかなるんだけど、幾何だけは勉強し直す必要があってそれがネックだわ
2021/04/19(月) 16:41:45.13
お茶飲み程度のことを一度も試してないのにお茶飲みを仕事にしたいって何？ って話
2021/04/19(月) 16:55:54.38
どきんさんかっけえ
2021/04/19(月) 16:59:09.25
C++を極めるなら競プロの次は何やればいいの？
2021/04/19(月) 17:05:09.98
>>762
マジレスすると競プロ知識は何も役に立たないと思って1から学び直すのがいいよ
2021/04/19(月) 17:10:09.78
【ウイルスから身を守る！公衆トイレで守るべき7カ条(一部略)】

①外出する前に自宅のトイレを使う
②個室でもマスクを着用する
④流した後はすぐに退出する
⑦トイレでの滞在時間を減らす（スマホ厳禁！）

詳しい解説はこちら↓
実は感染リスクが高い公衆トイレで、新型コロナから我が身を守る7カ条｜FINDERS
https://finders.me/articles.php?id=2302
765仕様書無しさん
垢版 |
2021/04/19(月) 17:13:29.13
>>762
effective modern C++
2021/04/19(月) 17:15:21.49
競プロC++からEffective Modern C++は飛躍しすぎじゃね？
間に何か適当な入門書挟んだほうがいいと思う
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況