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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/04/03(土) 01:29:17.60
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

※前スレ
競技プログラミングにハマるプログラマのスレ 44
https://medaka.5ch.net/test/read.cgi/prog/1616947196/
2021/04/03(土) 05:50:42.64
勝つのが楽しいやつしかおらん環境でどうすんだよ
2021/04/03(土) 05:53:00.28
>>133 その自明な主張に対してレスバが発生してる(?)のが謎だな〜と思っただけ
2021/04/03(土) 05:57:19.93
で？白カビはtouristに勝てんの？
2021/04/03(土) 05:58:51.67
白カピはGoogleに就職したことがある
touristはGoogleに就職したことがない

以上より、お茶が飲める白カピの勝ち
138仕様書無しさん
垢版 |
2021/04/03(土) 06:01:44.78
マジでカピカピうるせーな…
いい加減その話題やめろよ
2021/04/03(土) 06:02:41.82
touristはGoogleからのオファーを断ったんだよぁ〜
140仕様書無しさん
垢版 |
2021/04/03(土) 06:06:58.37
白カピさんもGoogle蹴って大学にいるから
2021/04/03(土) 06:30:24.53
センター現代文満点だった俺様からすると悪意を持ってぶつかったのは直大が先に見えるけどな
要約するとGoogle入るのに必要な要素の数を10とすると競プロだけで賄えるのは1とか2なのに
競プロ界隈の喧伝を真に受けてリソースの8割9割振ってる人が居るよね。やばいよねって感じと思われるが
その辺はもう同じ事を言っていて直大のブログは反論というよりただの同調記事

唯一の問題点が「我々が始めてしまった競技プログラミングを我々が終わらせる」だが
「Q. ここでいう競技プログラミングが指すものを答えよ」で
競プロ＝AtCoderだからAtCoder！と答えたら普通に落ちるでしょ
なんで終わらせたいサービスを読者に勧めてるんだよってなる
かと言って正確な正解は俺でも解らなかったが、少なくとも不正解であることは自明
それであんな突っかかり方をするのはまた稚拙で夫婦喧嘩は犬も食わないって感じ
142仕様書無しさん
垢版 |
2021/04/03(土) 06:35:13.35
>>141
白カピさんリスペクトなのか知らんが、センター国語満点なら解読困難な文章を書かないでくれ
2021/04/03(土) 06:37:07.49
>>141
競プロ⊃atcoderだから競プロ終わらせるに対して終わらせられる対象に含まれるchokudaiが反応するのは当然じゃね？
白カピと言いお前と言い何で=扱いしてるのか分からん
2021/04/03(土) 06:41:25.59
いや正直言うと俺も最初はAtCoderのことを指していると思ったが
オススメ本に蟻本を挙げて「AtCoder の ABC 4問時代の C 問題くらいを埋めることをおすすめしています」と書かれているのを見て誤読を疑った
自分の読みたいように文章を読んだら現代文は点取れないぞ
145仕様書無しさん
垢版 |
2021/04/03(土) 06:42:28.14
>>143
なんであんな怪文に平然とレスできるんだお前
しかも>>141は「競プロ=atcoderとするのは誤り」と書いてあるように見えるぞ…
146仕様書無しさん
垢版 |
2021/04/03(土) 06:51:11.16
>>144
ああ、これを見てやっと>>141の論旨がわかったわ
それが主張なら冒頭の文を「盛大に誤読してたのはchokudai」としろよ
chokudaiの悪意の議論が全くできてないぞ
センター現代文満点ならまともな文章書けカス
2021/04/03(土) 06:55:03.35
センター古文満点だった俺が現代語に翻訳すると

競プロ始めた俺たちは皆優秀だったから競プロ以外も何でも出来てGoogleにもお茶飲むくらい余裕で入社出来たけど
そのせいで出来の悪い後輩たちが競プロだけで入社出来ると勘違いしちゃった
競プロ始めた優秀すぎる俺たちに責任があるからその幻想を終わらせよう

こういう事です
2021/04/03(土) 07:01:09.14
　　いいぜ ヘ(^o^)ヘ
　　　　　　　　|∧
　　　　　　　 /
競プロで
Googleに思い通りに
入れるってなら
　　　　　　　　　／
　　　　　 (^o^)／
　　　　　／(　)
　　　　／ ／ ＞

　　　(^o^) 三
　　　(＼＼　三
　　　＜　＼　三
`＼
(／o^)
( ／　まずは
／く　そのふざけた
　　　幻想をぶち殺す
2021/04/03(土) 07:40:02.40
>センター国語満点
こんなこと言う時点でどの方向の輩かよくわかるわなw
150仕様書無しさん
垢版 |
2021/04/03(土) 07:49:27.36
非競プロerが二本目の記事を読んだときに、大半の人は白カピ氏に否定的な見解を持つんじゃないかな
これに対して下手にレスすると泥沼化しそうで時間がもったいないし
競プロ界隈の人々もそれを理解してスルーしそうな気がする
2021/04/03(土) 08:10:43.60
スレ消費早いなと思ったら....
5chっぽいくだらない内容で素敵やん
152仕様書無しさん
垢版 |
2021/04/03(土) 08:24:22.79
統合失調症が疑われる人間の話はもうやめだ
それよりも今週コンテストがない つまらん うんち
2021/04/03(土) 08:27:11.49
こっちもすこれ
https://twitter.com/chunjp/status/1377544913831612420
https://twitter.com/5chan_nel (5ch newer account)
154仕様書無しさん
垢版 |
2021/04/03(土) 08:38:23.10
>>153
こっちはド正論をド直球で投げてるから特に議論することないな
その通りとしか言いようがない
155仕様書無しさん
垢版 |
2021/04/03(土) 09:07:26.01
E8氏すごく有能なのにスレの話題上がらんな
156仕様書無しさん
垢版 |
2021/04/03(土) 09:15:18.40
ゴミ溜めに話題が上がらないことは良いことだろ
本当に良いものはここではスルーしとけよ
頭白カピか？
2021/04/03(土) 09:23:14.10
同じ布教者であるけんちょんは赤になったことがないことを指摘されることも多かったが、E8くんはその点も乗り越えており最強感がある
2021/04/03(土) 09:27:02.42
なんで今日ABCないんや。それならARC今週に回せや
2021/04/03(土) 09:36:21.38
chokudaiももう穏便に収める方向に行ってるし、終わりでしょ
完全にそういう人だとわかってしまった
2021/04/03(土) 10:00:19.80
自分ぐらいの競プロ好き度だとatcoder problemsが終わったら同時に競プロ自体辞めると思う
けんこうさんほど界隈に影響与えてる人いなそう
2021/04/03(土) 10:05:23.56
暇潰しにコンテスト参加してる程度の好き度なので逆にやめるという発想が湧いてこない
2021/04/03(土) 10:10:57.80
chokudaiさんは反論するにしてもあくまで一般向けに発信してると思うぞ
>>153もだけど相手からだけじゃなくて周囲からどう見えるかというのも重視してる
2021/04/03(土) 10:11:13.64
このスレ、C++でeinsum実装できる人いる？
2021/04/03(土) 10:21:49.82
対談配信とかしたらどうなんでしょ
2021/04/03(土) 10:24:08.28
片方が他人の補助がないと文章書いちゃあかんと思うタイプだと判明したので、LIVEはちょっと怖い
2021/04/03(土) 10:29:05.14
普通にこれで終わりでいいと思うな
正直新しく出た記事はかなり詭弁が混ざってて苦しい
これ以上話してもなにか得られるとも思えない
2021/04/03(土) 10:30:34.22
>>163 質問の意味がわからない
アインシュタインの縮約記法のことでしょ？
2021/04/03(土) 10:45:24.39
白カピさん盛り上がりすぎワロタ
とりあえず自分がGoogleいければそれでいいや
2021/04/03(土) 10:47:36.85
記事自体の質はどっちもうんこだけど、内容自体はGoogleに入る上ではかなり有益な情報だから、君はあのうんこを食った方がいいと思う
2021/04/03(土) 11:01:57.48
numpyのeinsum相当のものを実装できるかという意味だろう
やればできる、としか言いようがないが
2021/04/03(土) 11:05:03.25
>>169
そうか？白カピもchokudai言ってるが、そもそも常識的な話だろ
全然異なる分野から来て、初めてのプログラムをAtCoderで書くみたいな人間には良い情報だけど
2021/04/03(土) 11:09:17.13
愚直にやるだけじゃないのか
ただやるんなら簡単なparseとloopだけでできるように見えるが…
173仕様書無しさん
垢版 |
2021/04/03(土) 11:12:55.58
東大理系の平均は農学部なら茶、工学部なら緑、医学部なら青
2021/04/03(土) 11:23:13.38
>>171
基本をしっかり抑えればいいってのを明示したことに価値があるよ
2021/04/03(土) 11:28:50.00
競プロに限らずなにかで尖ることを求めるよりはリファラルもらって常識的な内容を満遍なく理解する
大学入試よりは院試に似てる気がする
2021/04/03(土) 11:47:16.04
google入ったらああ言うばかを相手にせにゃならんかと思うと微妙だろ
2021/04/03(土) 11:50:19.73
>>163,170,172
そもそも多次元配列をどう持つか (メモリ上の要素の並び方) とか、行列行列積に焼き直してホットスポットはBLASに任せるか、とかいろいろあるので速いものをとなると何気に根深い感じがする
2021/04/03(土) 11:51:11.53
それが分かったこともまた有益
2021/04/03(土) 11:55:35.86
>>177
愚直ならできるけど、numpyみたいにBLASとかを使った効率のいい実装ができるかというとわからん
それこそプロの領分になってくる
2021/04/03(土) 12:11:34.92
einsumなんてそもそも計算領空演算でもないし、それ単体で最適化すること自体微妙だわ
2021/04/03(土) 12:20:25.32
>>180
すまん計算量空演算ってなんだっけ
2021/04/03(土) 12:22:35.87
競プロにはプロが含まれてるのでプロじゃなくてはならない
2021/04/03(土) 12:23:10.28
>>113
うまいこと変えてるみたいでなんだかなぁ…となる
最後に至ってはなんか幼稚園児か小学生みたいに見えるし
184仕様書無しさん
垢版 |
2021/04/03(土) 12:36:47.14
競プロが学歴より強いは流石に草
競プロやってたら頭おかしくなるんか
2021/04/03(土) 12:39:33.23
学歴とは全く別の評価軸だよね
なんちゃら工業大学とか会津大学みたいな嘘みたいなゴミ大学でも競プロ強い奴なぜかいるし
2021/04/03(土) 12:40:18.37
レスバで疲れたのか変なこと言ってるな
2021/04/03(土) 12:41:43.58
ポテンシャル採用の軸として競プロが出てきたというのは間違ってないんだろうけど、強度として学歴より強くなったということを言うのは相手が悪すぎるというか無謀
2021/04/03(土) 12:50:40.60
文脈がわからんが、比較次第な気もする
「MARCHで特になし」と「日東駒専でオンサイト大会優勝」だったら
学歴で前よりも競プロで後ろだろうし

これは別に競技プログラミングだけじゃなくて
インパクトある証拠があればと言う話だが
2021/04/03(土) 12:59:54.78
競プロなんてやめて院ロンダしろでよろしいか
2021/04/03(土) 13:01:31.27
正直東大の院ロンダなんてちょっと専門科目頑張れば割と簡単にできるからな

受験して一から入るより圧倒的に簡単
2021/04/03(土) 13:02:47.14
院ロンダって言葉聞くたび思うが、院を豪華にしたところで学部の学歴は全く隠せてないしロンダになってねえだろ
2021/04/03(土) 13:05:50.25
>>191 ろくに就活したこともなければ、社会も知らないアホは流してやれよ
5chで耳年増になってるだけなんだから
2021/04/03(土) 13:12:04.55
>>191
確かに大学から東大だから分からんわ
2021/04/03(土) 13:14:29.00
プログラミング始めて競プロも始めてみたけどABCも難しすぎて競プロ向いてないのかもしれん。
でも皆楽しそうだからもうちょっと頑張りたいわ。
2021/04/03(土) 13:15:51.84
>>194
ここ見てて楽しそうって思うってどこか麻痺してるよ
196仕様書無しさん
垢版 |
2021/04/03(土) 13:17:44.63
>>195
すまんTwitter見てて面白そうだなと思ったんだ。
言葉足らずだった。
2021/04/03(土) 13:19:17.59
草
そりゃ燃えそうなネタとヲチの話題しかしてないここ見て楽しそうと思うわけないわな
2021/04/03(土) 13:19:25.85
>>194
俺も底辺だけどたまにABCのD解けたとき脳汁出るから続けてる
2021/04/03(土) 13:20:07.76
他の方でもいいので計算領空演算の意味教えてほしい
おそらく誤字か独自の造語だと思うが、わからん
2021/04/03(土) 13:21:05.77
計算量食う
2021/04/03(土) 13:21:11.05
では？
2021/04/03(土) 13:22:46.41
>>200
あーーーー
でも多次元配列の積 (あるいはテンソルの縮約) ってめっちゃ計算量大きくないか
そこがボトルネックになることもしばしばだと思うが……
2021/04/03(土) 13:31:16.84
>>202
その辺りはGPU処理が向いてることを考えると並列化の実装が絡むんじゃない
2021/04/03(土) 13:32:32.64
>>202
本人がどんな気持ちで書いたかは知らんが
普通に(?)計算機科学の文脈的に言って行列の計算系だと
分解系とか計算量を気にするのとは違うんとちゃう？
2021/04/03(土) 13:33:02.72
>>185
これ謎だよね
暖色レベルの頭なら最低でも早慶くらいは楽に入れると思うんだけど
2021/04/03(土) 13:38:03.88
>>203
>>180の
> それ単体で最適化すること自体微妙だわ
の「単体」とは並列化と区別してそう言ってるということか


>>204
特異値分解はザックリ言って行列の長さの3乗の計算量だが、行列行列積はもっと安いじゃん、ということ？
ん〜テンソルテンソル積として見ればすごいexpensiveな計算にもなりうるから、「einsumは単体で最適化するほどのもんじゃない」っていうのは同意できないなあ
2021/04/03(土) 13:38:24.45
頭良くても受験勉強興味0だったとか遠い大学には通えないとか色々あるでしょ
2021/04/03(土) 13:39:35.45
悪く言えば、数学要素も強いだけのパズルの上手さでしかないからなぁ
テトリスがどんなに凄くても大学入試には関係ないぐらいに関係ないだろ
2021/04/03(土) 13:40:10.72
>>185,205
わかる
数学に限って言えば東大も全く夢じゃないと思う
2021/04/03(土) 13:43:18.39
>>206
そもそもふわっとした話に
>expensiveな計算にもなりうるから
とか言われても知らんよ、誰もさすがに
2021/04/03(土) 13:45:14.75
>>210
ハァ
じゃあ全く同じ理由で「einsumなんてそもそも計算領空演算でもないし、それ単体で最適化すること自体微妙」ではない
2021/04/03(土) 13:46:17.51
>>209
アホなんか知らんが、お前らの言ってることはだいぶとち狂ってるぞ
2021/04/03(土) 13:48:44.83
>>211
君がそう思うならそれでいいよ。
2021/04/03(土) 13:49:13.94
東大で水色しかなれなくてコンプだったんだけど、ここまでの話を踏まえると気にしなくていいってことだよね？
2021/04/03(土) 13:51:12.53
そりゃそうだろ
東大でも潜在的に水より下なんてそこそこいるし、仮に東大基準で競プロ下手くそだったとしても苦手なゲームが一つあるって話でしかない
2021/04/03(土) 13:51:23.12
>>213
？？？
あなたは、
> einsumなんてそもそも計算領空演算でもないし、それ単体で最適化すること自体微妙
だとは思うけど
> テンソルテンソル積として見ればすごいexpensiveな計算にもなりうる
とは思わないということ？
2021/04/03(土) 13:52:40.65
>>214 気にしても、しなくてもいい。
ただ普通に言って水色なら、東大でも上出来でしょ。
2021/04/03(土) 13:53:56.27
教育は親の経済力で決まるってそれいちばん言われてるから
cf. 松岡亮二『教育格差』
2021/04/03(土) 13:53:56.75
>>216
どっちも思ってない。
2021/04/03(土) 13:54:10.04
ありがとう、なんか今日のお前らは優しいな
もっと罵ってくれてもいいんだぞ
2021/04/03(土) 13:54:29.38
>>219
じゃあわざわざ入ってくんなビンボー人
2021/04/03(土) 13:56:01.20
>>218 その人の本は知らんけど、普通に言われているのは
教育は(母)親の最終学歴で決まる　でそもそも経済力は割と誤差多かったはず。
2021/04/03(土) 14:11:38.20
高卒だけどやっぱここ東大とか旧帝クラスの人が多いの？
2021/04/03(土) 14:13:15.34
高校生以下もいるだろ
2021/04/03(土) 14:29:03.77
実は全部中卒ニートの妄想
2021/04/03(土) 14:29:11.13
>>223
ここに多いかはまた微妙な話だけど
基本的に競プロの層が >>72を見ればわかる通りだから
2021/04/03(土) 14:49:38.11
全員ニートと言いたいところだが、実際多いだろうな
2021/04/03(土) 15:06:53.57
俺はニートだから安心しろ
2021/04/03(土) 15:11:48.45
自称ニートの7割は大学生、フリーター、主婦であることが知られている
230仕様書無しさん
垢版 |
2021/04/03(土) 15:32:50.61
スレを覗くくらい競プロにハマれる時点でニートである確率は限りなく低いだろうな

競プロがネトゲなのはそうだが、やはり他のネトゲとは性質が違いすぎる
もなみのストーカーみたいなリアル社会不適合者なんてほぼいないだろうし
2021/04/03(土) 15:33:16.35
>>226
ほえー高学歴でも灰茶くらいの人結構いるんだね
俺も希望持って頑張るわ
232仕様書無しさん
垢版 |
2021/04/03(土) 15:49:19.41
競技プログラミングの名前を変えろ、というのはかなり分かるな
アルゴリズム実装競技、略して競アルでいいんじゃね
英語がcompetitive programmingなのがめんどくさいけど
233仕様書無しさん
垢版 |
2021/04/03(土) 15:49:19.60
競技プログラミングの名前を変えろ、というのはかなり分かるな
アルゴリズム実装競技、略して競アルでいいんじゃね
英語がcompetitive programmingなのがめんどくさいけど
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況