競技プログラミングにハマるプログラマのスレ 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(土) 03:49:52.27
白カビ使ってjoechtr煽るか
84仕様書無しさん
垢版 |
2021/04/03(土) 03:50:31.18
>>77
>>72の人はちゃんと表記揺れ含めて集計してるからわりと信頼性高いよ
2021/04/03(土) 03:51:47.34
>>80
個人的には悪趣味だけど大好き
業績は凄いのにホンマに中学2年生な感性残したままなの凄い
86仕様書無しさん
垢版 |
2021/04/03(土) 03:54:59.68
>>82
正しいけど、そもそも早慶程度でもセンター満点すら取れない学生が多くて、その水準と比較したら大きな差はあるわけで…

白カピ論法なら東大未満と比較はしないので差はないだろうが?
2021/04/03(土) 03:55:48.34
ランキングのも年齢からだと大学生ちゃうやろみたいな人も....
2021/04/03(土) 03:57:54.54
>>85
Google入るのなんてお茶飲めてすごい程度の凄さなのに業績凄いんか?
89仕様書無しさん
垢版 |
2021/04/03(土) 03:58:21.24
所属が大学であっても、大学生とは限らないし
2021/04/03(土) 04:00:05.85
>>85
煽ってるみたいに書いてしまったけど
本当にあの感性残してるの凄い

個人間の先輩後輩関係が残るのは分かるけど
感性までその時のまま残るって普通なくない?
91仕様書無しさん
垢版 |
2021/04/03(土) 04:00:07.64
>>88
凄くなきゃ医学部の特命特任准教なんてなれない
2021/04/03(土) 04:00:26.02
>>86
本当に白カピみたいなこというけど、競プロに役立つかどうかという一点だけで評価してて
センター満点とってても組み合わせ論とか競プロに出てくるレベルのことに即応できない人もいるし
逆に別にセンター満点取れてなくても競プロの勉強をすれば解けるようになる
まとめると東大生標準レベルの数理的能力じゃ結局勉強し直さなきゃいけなくてあんまアドないんじゃね?って感じかな
2021/04/03(土) 04:04:54.55
>>72
左の方にある大学の留年すれすれの落ちこぼれだけど暖色だから成績はそんな関係ないよ
2021/04/03(土) 04:05:02.25
>>91
”特任”はむしろアカデミア的には微妙だぞ
それは別として実績も調べられないアホもアホだが
95仕様書無しさん
垢版 |
2021/04/03(土) 04:10:22.30
>>92
それをアドとしないのが白カピ論法なんだよね

その理屈なら大半の大学生は結局勉強し直さなきゃいけないわけで、となると「センターレベルの数学を完璧にこなせる能力(≠数理的能力)」があるのは圧倒的なアドなんだよね

そもそも何故か無関係ってことになってるけど、センターレベルでもほとんどの範囲は競プロに直接生きる分野だし… 微積とかほぼ使わないのもあるけどさ
2021/04/03(土) 04:16:03.48
お前が
そう思うんなら
そうなんだろう

   / ̄ ̄ ̄ ̄\
  /  / | ヽ ヽ\
 / / /|||ハ||ヽ>
`/ /ィ-トノレ| N十トハ||ヽ
/V レ/テヾ |/ /テヾ||||
レ∧ |ヒOソ|  ヒOソiNV
|  ヽ ̄  `  ̄ ハ(
ヽ|ヽ \  ̄  人ソお
 ヽレ\_≧ー-イレソ 前
  / ̄ ̄ ̄\\  ん
  / / ̄ ̄\_ヽ) 中
 |(    )ヽヽ で
  ヒ∧  \/ |゚| は
  ||   ヽ | | な
2021/04/03(土) 04:16:34.84
>>95
センターは粗いパターン認識で行けるし、競プロの問題より簡単め
で、粗いパターン認識(過学習)でセンターこなした東大生が競プロで再現よく他大生よりうまくやれるとは限らないという感じかな、スタートラインが同じだと
そりゃ傾向的には優れてるだろうけどあまり劇的なものにはならないと思っている
2021/04/03(土) 04:17:07.17
ふと過激な主張をしたいときに「白カピみたいなこと言うけど」と付けるとなんだか良さそう
2021/04/03(土) 04:18:21.05
白カビみたいなこと言うけど競技プログラミングは役に立たない
2021/04/03(土) 04:20:01.66
>>99 それはむしろ みんなが言ってる事やろ
2021/04/03(土) 04:24:30.46
わかりやすさについては、どっかの大学の先生が熱心に読んでもらうために文字を小さく書くみたいなの思い出したわ
関係ないかもしれんけど
102仕様書無しさん
垢版 |
2021/04/03(土) 04:25:00.21
>>97
どうかな、競プロも黄色くらいまでは粗いパターン認識能力がかなり効きそうだしなんとも
傾向的に優れてるのは明確なアドだとおもうが、じゃあそれがどの程度劇的かと言われると俺も具体的な主張はできないのでおわりで
2021/04/03(土) 04:29:07.71
ホコリ被ってそうなAAの後に
本当にその内容に合わせた様な言い出すのは、芸人としての血が騒いだのかな?
2021/04/03(土) 04:29:31.71
ICPCみたいなトップ同士対決じゃなくて、平均レベルが勝敗を左右するような大学対抗戦があったら面白そうではある
2021/04/03(土) 04:32:29.41
>>104
普通につまらんやろ
何が何処が面白そうなんだ?
2021/04/03(土) 04:32:30.17
>>103
そんなこと言ったら今ある統計的事実以外全部これになるけどな
そんな議論のなかこのAAみたいなこと言い出すのがナンセンスなんだよ
2021/04/03(土) 04:33:25.05
殺伐としたスレに云々
108仕様書無しさん
垢版 |
2021/04/03(土) 04:33:36.62
あんな怪文書のタイトルに自分の名前入れられたchokudaiが一番可哀想だわ
触れないわけにもいかないと思うが、触れても一切得がなさそう、どうすんだろ
心痛察するところがある
109仕様書無しさん
垢版 |
2021/04/03(土) 04:39:21.51
煽るわけじゃないけど5chに適さない人は
素直に5chはやめたほうがいいぞ

5chにしか居場所がないわけでもあるまい
競プロは他で幾らでも情報得られて十分に意見交換もできるのだから
110仕様書無しさん
垢版 |
2021/04/03(土) 04:39:38.86
>>105
ああ、これだと平均レベルのプレイヤーが戦うように見えるな
そうじゃなくてプレイヤーの平均値が高い方が有利な対抗戦があると盛り上がりそうだなと
大人数チーム戦みたいな、競プロだと設計難しいけど
2021/04/03(土) 04:42:26.96
ガチ勢とエンジョイ勢が噛み合わなくなって終わりな気がする
俺もチームのために精進とかめんどくさそうであんましたくないし
2021/04/03(土) 04:42:55.75
>>110
自分が出ない方が有利になる下半分の気持ち考えられないのは白カピ的発想だな
113仕様書無しさん
垢版 |
2021/04/03(土) 04:43:06.34
直大
https://twitter.com/ainsophyao/status/1202951923634077697

↓chokudaiブチギレ

直大さん
https://twitter.com/ainsophyao/status/1208068151839084545?s=21

↓再び、chokudaiブチギレ

ちょくだいさん、ごめんなさい


白カピ、かわいい
https://twitter.com/5chan_nel (5ch newer account)
2021/04/03(土) 04:45:58.58
冷えたプレイヤーが皆から無言の圧力食らって便所飯になるんやろな
115仕様書無しさん
垢版 |
2021/04/03(土) 04:46:51.68
>>112
だからそこの設計は難しいと認めてるやんけ!白カピちゃうわ!
2021/04/03(土) 04:47:09.23
三人は割とチーム人数の限界でしょ
2021/04/03(土) 04:48:30.86
三人に勝てるわけないだろ
118仕様書無しさん
垢版 |
2021/04/03(土) 04:49:38.62
競プロってサークル対抗とかやらないの?
2021/04/03(土) 04:52:01.95
白カピを煽り用語にするなよ流石に可哀想だろ
2021/04/03(土) 04:52:16.30
>>110が悪いんじゃなくて、リレーとか駅伝とかが大雑把に言えばこんなんだしな
ただ、競プロは地味過ぎて観戦には向かないし残念
121仕様書無しさん
垢版 |
2021/04/03(土) 05:04:38.55
writer白カピか?
2021/04/03(土) 05:05:39.49
競プロ勢って、なぜか高校は運動部だったみたいな人間多い印象
だからか>>110みたいなのはリアルな嫌悪からガチ目の書き込み食らったと思う
2021/04/03(土) 05:11:43.96
白カビコンテストを開いてくれchokudai
124仕様書無しさん
垢版 |
2021/04/03(土) 05:13:46.48
>>122
この前のUTPCでも青無限チームとか話題になってたしワイワイ系は実は結構需要あるんじゃ…と思ったけど
そういうトラウマがある奴が多いのか(ほんとか?)
2021/04/03(土) 05:18:10.84
>>124
だから、UTPCは青無限とかやってるんでしょ。
126仕様書無しさん
垢版 |
2021/04/03(土) 05:25:47.47
>>124
コイツ 本当に白カビなんじゃね?
127仕様書無しさん
垢版 |
2021/04/03(土) 05:26:28.21
白カピなら俺の横で寝てるよ
2021/04/03(土) 05:29:32.86
上長の教授やらからメール貰って必死に挽回考えてるよ
2021/04/03(土) 05:34:56.89
競技プログラミングとかいうプログラミングなんかより数学力が重要なコンテストで平均点で競うなんて無理でしょ
ハッカソンとかプログラミングを協力して行うコンテストでやりなよ
2021/04/03(土) 05:38:36.38
UTPCを一緒にしちゃうのは悪手やったな....
「コスト」なんて導入してみんなが楽しめる様に設計したのは分かるはず

競プロerだからこそ数理的な読み書き面で理解してないのや
無関心なのは反省するしかないし
人間としても反省して、せめて周りの人には気を配ってあげてほしい
131仕様書無しさん
垢版 |
2021/04/03(土) 05:41:18.92
だからみんなが楽しめる設計には需要がありそうという話なんじゃないのか知らんけど
132仕様書無しさん
垢版 |
2021/04/03(土) 05:44:45.63
>>130
これ白カピ狙いっぽいけど、下手すぎ
白カピの書く文章はそこまで支離滅裂じゃなくて、部分的には論理がわかるぞ
2021/04/03(土) 05:45:54.81
>>131 揚げ足を取るのは好きじゃないけど
「みんなが楽しめる」なら「需要がありそう」はほぼほぼトートロジーやろ
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
競プロにはプロが含まれてるのでプロじゃなくてはならない
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況