競技プログラミングにハマるプログラマのスレ 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(月) 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++は飛躍しすぎじゃね？
間に何か適当な入門書挟んだほうがいいと思う
2021/04/19(月) 17:22:52.23
実用目指すんならそもそもC++である意味が大半の人にとってそんなになさそう
768仕様書無しさん
垢版 |
2021/04/19(月) 17:25:22.24
C++極めたら相当需要はあるとは思うけど
やっぱ今だとその労力割くならRustやった方がいいなと思っちゃうね
769仕様書無しさん
垢版 |
2021/04/19(月) 17:28:38.88
ACLの実装を参考にしながらライブラリ整備するだけでもかなり勉強になるのでは？
2021/04/19(月) 17:28:47.48
そもそもC++の一部機能を利用するのが一応今の競プロの主流だけど、C++のスペシャリストになるのが競プロerの目指す方向性として正しいのか冷静にわからなくなってきた
2021/04/19(月) 17:31:36.81
まあC++でさえちゃんとやろうとしたら学び直すんだし、C++をやる必然性はないんじゃないかという話はわかるが
2021/04/19(月) 17:33:35.45
動機抜きにしてC++をもっと勉強するにはって話題について話してたわけで、実用的にどうとかはまた別の話じゃないか
2021/04/19(月) 17:35:48.58
ライブラリ整備で勉強ってC++をそれなりに書けるようになってるなら良いけど、競プロよりもちゃんと使うようにするって動機だと微妙だと思うなあ
2021/04/19(月) 17:36:22.94
速度がいる現場はなんだかんだ今でもC++でやってるわけで別にミスマッチじゃないんじゃないの？
2021/04/19(月) 17:38:23.85
実務でC++使わないからなんもいえねえ
776仕様書無しさん
垢版 |
2021/04/19(月) 17:38:34.61
オナニーライブラリはヤバいけど、ACL参考にしながらなら次のステップとしてはそんなに悪くなくね？
2021/04/19(月) 17:43:26.49
組み込みはc/c++以外見たことない
Webとか業務アプリは知らんがモデル層ではそこそこc++使いそう
2021/04/19(月) 17:45:26.84
そもそもITの世界自体レベルの高低も分野も多様だから、このスレで言われてる業務ってやつがちゃんと同じものを指してるのか怪しいもんだな
2021/04/19(月) 17:45:32.95
そもそも競プロerはエンジニアになりたいのか？
2021/04/19(月) 17:48:12.07
Rustはindexがusizeかつ暗黙の型変換がないせいで時々asまみれになる
2021/04/19(月) 17:48:57.72
C++はクソ言語だとリーナスも言っている
2021/04/19(月) 17:52:35.80
暗黙の型変換はクソだと思ってるんだけど
2021/04/19(月) 17:56:53.11
Rustに暗黙の型変換が存在したら誰も使わない
2021/04/19(月) 18:00:01.63
珍しくプログラマ板っぽいスレになってて草
2021/04/19(月) 18:03:10.41
折角C++使わずにここまで来れたのに今更使わなくても
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況