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

■ このスレッドは過去ログ倉庫に格納されています
2021/04/06(火) 20:43:45.99
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 45
https://medaka.5ch.net/test/read.cgi/prog/1617380957/
2021/04/12(月) 15:13:18.75
バーンサイドの補題とやらで昨日のFに取り組んでるけどこれ漏れなく詰めるのしんどくないか
全探索の場合分け方針の方が楽に見える
2021/04/12(月) 15:15:02.48
>>563
こじれてるの間違い？
2021/04/12(月) 15:53:31.52
>>567
これ撤回する
列挙をパソコンに押し付けたらほとんど同程度の難しさだった
2021/04/12(月) 15:55:29.53
こうやって低レートを馬鹿にする風潮によってせっかく一般層に周知されかけた競プロが内輪でキャッキャするアングラな趣味に戻っていってるだなあ
競プロ発展のためには初心者が最初にとっかかる問題をより楽しめるものにすべきっていう正論が袋叩きにされてるの見るともうね
2021/04/12(月) 16:02:45.50
いつものレスからするとこのスレ寒色と暖色しかいないはずなのに
なんで延々ABCのA問題B問題に文句つけてんの？
2021/04/12(月) 16:09:48.41
商売なんだから数学っぽい文章に慣れていない人にもストレスなく読めそうな文章で最初の方の問題は書いてあげた方がいいと思うけど
そういった努力をする気配はないから、AtCoder的にその辺りの層は必要ない判断なんだろうな
どうせマネタイズもできない層だし
2021/04/12(月) 17:06:07.10
読解に時間がかかるのは何もおかしくないし問題もない
厳密性を犠牲にするなんてのはわざわざ問題に解釈の余地を与えることで問題として成り立たなくなってしまうので論外
問題文の理解は中学生でもできるレベルだし A 問題だから焦ってただけでしょ
574仕様書無しさん
垢版 |
2021/04/12(月) 17:16:42.05
表現を工夫すれば厳密さとわかりやすさは両立できるはず
2021/04/12(月) 17:42:47.70
F問題なくしてB問題相当の難易度の問題をもう一題足すとかどうでしょう
2021/04/12(月) 17:46:21.61
それは横歩取りから来たカモノハシに要求時と同じ
2021/04/12(月) 17:48:30.61
つまるところは監視している組員に右から行けば気付かれない可能性だってあるし全対応は無理
2021/04/12(月) 17:50:59.85
ただしこれは過程の話ね
もちろん話し合いの上で解決すればそれが一番
2021/04/12(月) 17:52:30.71
え、意味がわかりません
2021/04/12(月) 17:57:09.53
理解は人の孤独があるからミャンマーのような外枠の太陽に向かう自分に気づいてからじゃないと
それが果たして正義なのかが西と東の双対グラフで私物化した感性だから自己矛盾との闘いになるんだよ
反省しないと成長なし
581仕様書無しさん
垢版 |
2021/04/12(月) 18:12:47.54
パプリカ構文やめろ
2021/04/12(月) 18:53:31.90
灰色に人権がないことぐらいオセアニアじゃあ常識なんだよ
2021/04/12(月) 18:55:10.82
灰虎野の娘
2021/04/12(月) 19:01:40.51
低難度の文章がいまいちなのは結局運営が真面目に商売する気ないだけって話な気がする
2021/04/12(月) 19:04:43.26
商売の対象層として想定してないってだけで真面目じゃないって話ではないと思うんだが…
2021/04/12(月) 19:06:32.83
面白がってグッズとか買ってくれそうなのは
ライト層な気がするけどどうなんだろ
2021/04/12(月) 19:06:45.38
AtCoderのビジネスってよくわかんないのよね
広告なのか人材派遣なのか、どこで飯をくおうとしてるのか
前者ならユーザ数獲得が第一義なので、マス層にリーチする上でも
せめてA〜B問題は気持ちよく解けるように作ってもいいと思うけど
でも実際はそうしないという わからん
2021/04/12(月) 19:13:33.55
ABが気持ちよく解けない人間が気持ちよく解ける問題って具体的になに？
提出すればなんでもACみたいなやつ？
2021/04/12(月) 19:13:55.59
それでいて競プロは娯楽で競プロだけやってもIT人材にはならないと運営側も明言してるし
競プロに理解ある企業なら諸々分かった上でAtCoderJobsに募集掲載してると思うけど
新規のクライアントを探すのは結構難しそう

まああくまでゲームの一種と割り切って参加してる身分からすれば
自分が飽きるまで潰れなければそれでいいんだけども
2021/04/12(月) 19:25:51.83
AtCoderはなにがなんでも営利を追及してるわけじゃなくて、銅冠以上のハイレベルな競プロコミュニティを保持することが行動原理のコアにある
ビジネスはその方便にすぎない
だからリソースの配分について常にビジネス最適を選ぶわけじゃないよ
2021/04/12(月) 19:29:48.44
昨日のAは答えN-1でいいんだよな…？って一抹の不安を覚えながら出したよ
A問題なんだしサンプルでもうちょっと詳しく説明してくれていいと思うよ
2021/04/12(月) 19:36:13.01
AtCoderが社会のマス層にリーチしてほしいって人とそういう感覚がない人で話が合わない
前者は後者の人間とも話せば自分と同じ価値観を共有できると思い込んで押し付けがちだし、後者は前者の言ってることが理解できないので問題にケチをつけるのはその問題を自分でうまく解けなかった私怨なのではないかという内的な理由に帰して納得しようとする
2021/04/12(月) 19:49:04.73
>>590
なるほど理解した
2021/04/12(月) 19:53:47.61
文句を言うのはA問題でひっかかった私怨って考え方は、逆説的にその人がA問題にひっかかりうるぐらいの実力じゃないと出てこない発想なんじゃないか
2021/04/12(月) 20:02:35.38
>>592
>問題にケチをつけるのはその問題を自分でうまく解けなかった私怨なのではないかという内的な理由に帰して納得しようとする
理解できなかったバカ向けとか意味不明なこと言ってるやつのことがよくわかったわ
2021/04/12(月) 20:15:55.88
さの社会のマス層にリーチしてほしいって感覚は昔はよくわからなかったけど、最近は周りの人が楽しんでると自分も楽しいという感情が芽生えてきてなんとなく気持ちはわかるようになっていた
歳とって丸くなったのか
2021/04/12(月) 20:21:45.62
サノバビッチ？
2021/04/12(月) 20:37:55.73
社会のマス層なんて知らないし関わりたくもないって考え方も許容して欲しいんだよな
2021/04/12(月) 20:51:45.58
chokudaiが出てるよ

https://twitter.com/i/broadcasts/1ynJOBYrBDAGR
https://twitter.com/5chan_nel (5ch newer account)
2021/04/12(月) 20:59:43.95
裾野が広がる、裾野を広げる、過程で元の環境や仕組みから変容していくことをデメリットと捉えるかメリットと捉えるかは人それぞれって感じ
裾野が広がった時に先にそのコミュニティにいたことで得られる先行者利益を期待する層もいるだろうし
環境が変わることで居心地が悪くなることを懸念する層もいるのだろう
2021/04/12(月) 21:07:14.98
男の子は裾野広がれば界隈で彼女作りやすくなるんじゃない？
高校生なら期待してもよい
2021/04/12(月) 21:26:33.24
人口増えるってことはバカに見つかるってことだし
コミュニティが荒れるのは確実だろうな
若年層の将来のことを考えると一般層に認知されたほうがプラスにはなると思うが
603仕様書無しさん
垢版 |
2021/04/12(月) 21:35:22.00
Dでnext_permutationをどう使うかがよく分からない
0-9でnext_permutationしてサンプル1みたいな文字3種類のときは余った7つは無視すればいいのか？
余り分の計算量無駄にしてるけど5秒だし気にしなくてもいい？
604仕様書無しさん
垢版 |
2021/04/12(月) 21:38:04.04
D、pythonだと通すの難しい
うんち
2021/04/12(月) 21:38:27.10
そもそも競プロはコンピュータサイエンスがわかる人のお祭りだったのにバカに見つかって競プロだけしかできないつまらんやつの巣窟になってしまったって話を最近聞いた
2021/04/12(月) 21:38:28.82
気にしなくて良い
最悪の場合は 10! は生成しなければならないからわざわざ文字数に合わせる実装は手間が増えるだけで得していない
2021/04/12(月) 21:40:13.59
>>603
無視でいい
俺の場合は各数字と対応する文字の配列を作って長さ10になるまで"*"とか適当な文字で埋めてnext_permutationでぶん回した
2021/04/12(月) 21:41:31.20
PyPyでDやってないんだけどitertools.permutations使っても厳しい感じなのか？
2021/04/12(月) 21:45:54.35
速度の話ならitertoolsはforで書くより遅いっぽいけど
2021/04/12(月) 21:50:09.81
別に人増えてほしくもないけど今の界隈が荒れて壊れるのを見るのは面白そう
611仕様書無しさん
垢版 |
2021/04/12(月) 21:50:16.86
教えてくれてありがとう
公式解説が簡素すぎてクソ雑魚の俺では全く分からなかった
2021/04/12(月) 21:55:28.91
チューターの姿勢を批判して体制を変えようとするどきんさんすき
613仕様書無しさん
垢版 |
2021/04/12(月) 22:03:02.05
順列生成ごとに英小文字→数字の対応をdictで管理しようとしたらTLEになっちゃった
ちゃんと定数倍気をつければPypyでも余裕で通る
2021/04/12(月) 22:08:14.60
人が増えるとA問題の問題文読めなかったりポリコレ振り回すタイプのアホも増えてくる
2021/04/12(月) 22:09:31.83
再帰の中で外部の環境を書き換えるの気持ち悪さある
2021/04/12(月) 22:11:19.20
アホはあんな不用意な発言するやつの方だろ
あれを擁護するのは無理筋過ぎるし、本気でそれ言ってるんなら本当に内輪でしか通用しない価値観だからやめた方がいい
2021/04/12(月) 22:14:31.24
よくも悪くもコンテンツが広がったから自分だけ楽しめればいいみたいな考え方だと叩かれやすくなったのかもね
2021/04/12(月) 22:16:16.08
ポリコレっぽい事誰か言ってよ
2021/04/12(月) 22:18:04.68
ポリコレは建前で殴る口実探してるだけな人もいるんかね
2021/04/12(月) 22:18:18.42
問題に出てくるのがすぬけ君と高橋君と青木君で男性しかいないのは不健全
2021/04/12(月) 22:19:13.97
同じ「広めたい」という言い分でも、e8くんみたいにqiitaで数学要素の解説記事を書く人もいれば、5chでA問題の文章を必死に叩いてオナニーしてる奴もいる

atcoderに初心者相手にする余力もモチベもないのは分かりきった話で、
そんなに社会のマス層とやらに広めたいなら自分が何かをする方針で動けばいいのに
2021/04/12(月) 22:19:40.19
それらを男性と決めつけてるのは不健全
2021/04/12(月) 22:20:22.05
女性を君付けで呼ぶのはセクハラに当たる
2021/04/12(月) 22:21:12.92
競プロerが社会性ないってのも単純にコミュ症で会話できないとかならまだ好感を持てるけど、性差別はよくないというまともな指摘をくさしたり、世の中のマス層をバカにしたりしだすといよいよ醜く見えてくる
2021/04/12(月) 22:22:20.83
軽くググったら君呼びの時点で性別関係なく相手を軽視してることになりかねんようだ
2021/04/12(月) 22:23:08.35
おっさんに○○ちゃんって言ったらセクハラですかね？
2021/04/12(月) 22:23:26.28
国会議員とか今も君付けで呼ばれるけども
2021/04/12(月) 22:24:02.46
5chが荒れてるの見て競プロerヤベーとか思っちゃうネットリテラシーの方が遥かに心配なんだが
しかもIDすらないゴミ板で
2021/04/12(月) 22:26:06.95
確かに広めたいなら今やってる人に何か注文付けるより
自分で初心者向けコンテンツ作るのが一番早道ではありそう
2021/04/12(月) 22:28:09.29
社会性ないから無頓着なんですって姿勢は通用しないってことだけは覚えておいた方がいい
2021/04/12(月) 22:28:16.42
やっぱりE8君って神だわ
2021/04/12(月) 22:29:33.82
あんまりすぎてなにもいうきがしない
2021/04/12(月) 22:29:36.08
5chと現実を区別できないキチガイがいて怖い
2021/04/12(月) 22:33:09.40
今さら競プロerが歪んでる話されてもな
2021/04/12(月) 22:34:27.21
今日はみなさん元気がいいですね
2021/04/12(月) 22:36:08.78
性差別は断固反対だが、社会のマス層がバカというのは事実なのでどうしようもなくね
義務教育受けたのに昨日のA問題読めない人間に対して、atcoderにどうにかしろというのは無理があるだろ
義務教育に文句言ってこい
2021/04/12(月) 22:36:23.61
A問題でレスバトルしてる奴どっちもアホすぎでしょ
2021/04/12(月) 22:38:25.75
知能差別は許されるんですか？
2021/04/12(月) 22:42:45.45
俺の知能を理由に、レーティングの色を青にしてるatcoderの知能差別主義者っぷりが時代遅れすぎる
どうして赤にしてくれないのか？こんな知能差別が許されていいのか？
2021/04/12(月) 22:43:39.64
>>637
おまえはどっちもどっちってことにしたいんだけど、それについては100%叩いてる側がアホだから
2021/04/12(月) 22:44:33.09
叩いてる側＝A問題の問題文にケチ付けてる奴らな
2021/04/12(月) 22:46:18.75
あらゆる知能労働がコンピューターがやるようになった300年後くらいには、マジで知能差別という語が存在して、レーティングシステム自体が差別ということになってそう
2021/04/12(月) 22:46:20.87
いつの間にA問題の話になったんだ....
「D問題の覆面算が」とかじゃなかったんか
2021/04/12(月) 22:46:42.75
バーンサイドの補題も主客転倒テクなんだな
2021/04/12(月) 22:47:58.97
知能障害などの先天的能力による差別は許されないが
後天的なものは当然許されるだろ
競プロ民は中高一貫生みたいな限られた集団が母体となってるだけあって言うことがクソだね
日比谷高校が筑駒を撃破して世直しをすべき時が近づいている
2021/04/12(月) 22:48:33.80
なんか価値観の違いだよねーで収まった気がしたんだがまだ蒸し返してるやついるのか…
2021/04/12(月) 22:55:29.18
価値観の違いというとなんか尊重してる雰囲気あるが
マス層に広めたいという大義を言い分に問題文やatcoderを叩いてオナニーしてる価値観は叩かれて当然でしょ
2021/04/12(月) 22:58:20.76
>>645
高校中退で競プロやっててサーセン…
2021/04/12(月) 22:59:02.35
結局聞こえの良さそうな建前でなにかを殴りたいってところはよく似てるんだな
2021/04/12(月) 23:02:35.59
だからどうせ殴り合いするならレーティング基準で、って言ってるだろ？
社会のマス層がなんだか知らんがA問題で殴り合うのはそれこそ灰下位だぞ
2021/04/12(月) 23:02:54.43
よく分からんけど「マス層」って単語使ってるレスは全員同一人物ってことでよろしい？
2021/04/12(月) 23:04:14.74
マス層って言われてもマス目が立体的に重なった様子しか思い浮かばん
653仕様書無しさん
垢版 |
2021/04/12(月) 23:05:35.04
マス層でマス掻いたらやっぱり気持ちいいのかしら
2021/04/12(月) 23:07:15.15
マス層ってmath層だからつまり数学強い勢のことだよ
2021/04/12(月) 23:09:46.79
どきんさんに甘えたい
2021/04/12(月) 23:10:41.15
>>644
イマイチこれ分かってないんだけどどの辺に主客転倒要素あるの？
2021/04/12(月) 23:10:44.53
自分から問題文に喧嘩売って騒ぎ立てたあとでどっちもアホ、A問題で殴り合いするなみたいな話にして納めようとするのカスだろ
2021/04/12(月) 23:10:47.31
社会のmath層向けのビギナーコンテストにしてはレベル低くないか？昨日のFは典型すぎるしCくらいでいいよな
2021/04/12(月) 23:13:53.58
math層を相手にするには分野がアルゴリズムに偏っててよくない
2021/04/12(月) 23:27:01.36
math層、というか数オリのOBってどこでなにやってんの
661仕様書無しさん
垢版 |
2021/04/13(火) 00:18:19.69
>>648
引きこもりニートで競プロやっててサーセン……
662仕様書無しさん
垢版 |
2021/04/13(火) 00:19:54.03
IDなしスレだし全レス同一人物が喋ってる可能性もあるぞ
2021/04/13(火) 00:25:50.12
俺とお前と大五郎
2021/04/13(火) 00:29:45.88
数学の研究者に限らず数オリOBはメジャーでもないし
数オリと実際の(大学から先の)数学だと
「どれだけ長期間、答えがあるかも分からないモノを考え続けられるか」
みたいな別の資質がより重要だったりするし
そう言う意味では競プロと実際の職業プログラマみたいな違いもあるし
割と微妙と言えば微妙。
ある意味じゃ、そう言った微妙だった数オリ勢が活躍できそうな場所が競プロかもね
2021/04/13(火) 01:13:55.80
どきんちゃんが夢に出て来たわ
恋だこれ
2021/04/13(火) 01:21:28.21
ほどほどにな。
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況