競技プログラミングにハマるプログラマのスレ 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/
518仕様書無しさん
垢版 |
2021/04/12(月) 13:04:42.45
>>514
はいはい、ちゃんと厳密な文章を自然に理解できるようになりましょーねー
あの文章に文句がつけられる時点で引っかかってるのと同義なんだよ
2021/04/12(月) 13:04:51.12
まあそもそもバカ相手にしたくないんならA問題とB問題いらないからな
中途半端だからなんか文句言われる
520仕様書無しさん
垢版 |
2021/04/12(月) 13:06:13.94
>>515
某氏の引退コンテストのどっかの問題
2021/04/12(月) 13:07:59.55
>>518
？
>>510の文章に偽の主張が含まれてるって話をしたんだけど、その返答ちゃんとレス読めてるの？
2021/04/12(月) 13:08:37.92
>>519
ABは競プロ初心者の相手をしてるのであって、バカの相手をしてるのではないということ
分かった？
2021/04/12(月) 13:10:09.87
初心者でもバカでも文章のつくりに文句がつくレベル感って意味じゃ一緒だな
2021/04/12(月) 13:10:21.25
>>521
じゃあ特別にAで引っかかるお前と>>466の二人のバカが騒いでるってことにしてあげる
2021/04/12(月) 13:13:50.80
せめてABCのBまでは数学っぽい問題じゃなくて業務でありそうな問題出せよとは思う
業務でお菓子の分け方の数え上げなんて絶対やらないし
最近だとアイスの分類はとても業務に近い問題だと思った（テレ東向けのアピール用問題っぽいが）
あと魔法使い高橋君が敵倒す系とかはゲームプログラミングに則してるし、ああいうの出すべき
2021/04/12(月) 13:15:42.91
A問題に違和感を覚えることと競プロの実力の話はそもそも別なんだがそこを混同するバカが出てくるから話がややこしくなる
2021/04/12(月) 13:18:06.06
まさしく自転車置き場じゃん
2021/04/12(月) 13:19:56.37
うるさい！文句言うやつはみんな雑魚なんだ！
2021/04/12(月) 13:21:27.03
A問題の超厳密で簡潔な文に文句が出てくる時点でまともな思考回路じゃないし、競プロの実力が高いわけなくね
2021/04/12(月) 13:21:37.45
IDなしスレあるある
俺に反論するやつは全員同一人物
2021/04/12(月) 13:24:26.39
流石にモノを2グループに分ける場合の数なんて業務でもいくらでも使う機会あると思うんですが
2021/04/12(月) 13:26:16.26
>>531
こら、あの人は条件分岐しか書かない地下プログラマだから静かにしてなさい
2021/04/12(月) 13:27:32.55
競プロの実力は知らないけど数学はやったことなさそう
2021/04/12(月) 13:28:50.55
A問題の問題文の厳密性の話をしてるやつはなんかずれてるというか頭が一周遅れてんだよな
2021/04/12(月) 13:29:45.79
まあ正確でありさえすれば良いと思っている人と議論が噛み合うことはなかろう
2021/04/12(月) 13:29:55.93
2グループへの分け方を列挙することはあっても2グループに分ける場合の数を数え上げることある？
2021/04/12(月) 13:32:41.45
A問題批判マンの論点がさっぱりわからないんだけど
初心者向きにしろ！って話なの？
2021/04/12(月) 13:32:53.28
僕の仕事は入力された数値から1引いた数値を出力することだから昨日のA問題は業務の役に立ったよ
2021/04/12(月) 13:34:03.36
バカ向け問題なのにバカに読みにくい文章なのは要領が悪いという話はなんとなくわかる
2021/04/12(月) 13:36:04.91
https://atcoder.jp/contests/abc014/tasks/abc014_1

バカ向け問題でバカに読みやすそうな問題を拾ってきた
うん、バカはいらない、さようなら
2021/04/12(月) 13:38:14.89
話の趣旨理解できてなさそう
2021/04/12(月) 13:44:26.71
このスレの算数パズルやめろって普段騒いでるガイジは昨日のA問題すら読めないってことがわかったわ
すげー簡単な数学ですらできなくてギャーギャー言ってるからどんだけだよって思ってたけどマジで灰色下位とかそのぐらいのレベルなんだな
543仕様書無しさん
垢版 |
2021/04/12(月) 13:46:55.68
>>536
列挙することがあるならサイズの見積もりはできた方がいいだろ
2021/04/12(月) 13:47:37.83
>>538
楽しそう
時給1円ぐらい？
2021/04/12(月) 13:51:03.51
>>525
俺、この文章好きだよ
昨日のBが解けなかった怒りが伝わってくる
こんなにいい文章書ける奴はなかなかいないから文学板にでも行ったらどうだい？
2021/04/12(月) 13:52:42.92
>>544
こんなんで時給つくわけねーだろ
社会なめんじゃねーよ死ねカス
2021/04/12(月) 13:53:20.03
>>543
たしかに
2021/04/12(月) 13:58:03.80
バーンサイドの補題を十分理解するのに必要な数学を教えてって聞きに来たらA問題についてレスバしてたでござる
2021/04/12(月) 14:03:40.64
>>540
バカ向けっていってるけどそもそも昨日のA問題を読める人ぐらいの人が競プロの対象者なわけで本来バカ向けじゃない
そこを履き違えるな
昨日のA問題やその問題をバカ向けって言ってると自分がバカなことを晒すことになるから注意な
2021/04/12(月) 14:07:39.40
バーンサイドの補題なんて蟻本読めば一瞬でわかるだろ
551仕様書無しさん
垢版 |
2021/04/12(月) 14:09:48.56
>>550
よしでかした
証明教えてくれ
Wikipedia見てるけど軌道・固定群定理あたりからちんぷんかんぷんや
2021/04/12(月) 14:14:48.30
>>548
赤雪江読めばいいんじゃね
2021/04/12(月) 14:15:07.13
>>549
バカ向けが癪に触るなら中学生向けに置き換えてくれ
そこでいうバカというのは君のことだけだから安心してくれ
2021/04/12(月) 14:15:42.01
どきんさんちゅっ
2021/04/12(月) 14:17:17.56
GxとG/G_xの間に全単射あるから要素の個数同じだねってのを言ってるだけで別に難しく見えないが
2021/04/12(月) 14:21:11.94
昨日のA問題が読める人が競プロの対象者と大見得を切ってる割には国語力ヤバそうな人がいるんだが…
2021/04/12(月) 14:24:13.38
なんとなく思考回路がわかってしまった

灰下位で見下されがちだけど昨日のA読めるのは本当にすごいことなんだぞう 世の中にはもっと下のひとがいて、そういう人のためにもA問題はもっと優しくしなきゃいけないんだぞう

こういうことか(｡•́︿•̀｡)
2021/04/12(月) 14:26:05.00
>>556
国語力がないのは自分なのでは？
昨日のA問題も読めないのに他人の国語力にケチつけられる立場なのか
2021/04/12(月) 14:26:48.21
A問題は数学用語に慣れてるかどうかだと思うけど、バカ向けがどうとか言って暴れてる国語弱がいるよな
2021/04/12(月) 14:27:18.44
xを動かさな元を当ててからxを動かすって操作がxの動く先と一対一対応するってこと
2021/04/12(月) 14:27:29.26
>>553
あくまでもマウントを取りたいんだろうけど、昨日のA問題ですら引っ掛かるレベルの知能だといろいろ無理があるよ
562仕様書無しさん
垢版 |
2021/04/12(月) 14:36:17.28
>>561
ナニコレ、安価ミス？
2021/04/12(月) 14:39:10.95
そもそも>>549がいまいち何がいいたいのかよくわからなくてねじれてる
2021/04/12(月) 14:39:40.25
なんでもいいけど他人のレスを曲解して叩くのは白カビのやり方じゃん
2021/04/12(月) 14:41:51.08
ねじ曲げてるというか本当に同じレスみて別の文章読んでる雰囲気があって怖い
2021/04/12(月) 14:49:09.91
糖質プログラミング
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
ポリコレっぽい事誰か言ってよ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況