競技プログラミングにハマるプログラマのスレ 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(月) 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
ほどほどにな。
2021/04/13(火) 01:22:49.72
先に第三者にセクハラしてるのはドキンちゃんなので残念ながらセーフ
668仕様書無しさん
垢版 |
2021/04/13(火) 01:27:56.61
アスペルガー症候群と高機能自閉症
「反復運動」と「限定された物事へのこだわり・興味」

３つの診断基準
①人とのやり取り、関わりが難しい（社会性の障害）
②コミュニケーションがとりにくい（コミュニケーションの障害）
③興味・行動の偏り、こだわり（限定的な行動・興味・反復行動）

ASD（自閉スペクトラム症、アスペルガー症候群）の症状
細部にとらわれてしまい、最後まで物事を遂行することが出来ない
視線があいにくく、表情が乏しい
切り替えが苦手、決まったパターンと違うと癇癪を起こす、集団での活動・遊びが苦手。
考え方や行動に融通がきかず、興味の対象が狭い範囲のものごとに限られる、
全体像を把握することが苦手、記憶することは得意だが、想像するのは苦手
2021/04/13(火) 03:42:35.49
蟹江、ファンが発狂してて余計復帰にしにくそう
2021/04/13(火) 04:00:16.05
お誕生日コンっていつだっけ
2021/04/13(火) 04:48:03.23
PythonとかC++の順列の生成って内部的にはどうやってるの？
2021/04/13(火) 05:44:09.53
辞書順で次の列を得る方法という意味なら、だいたいの実装はKnuthのAlgorithm Lというやつを使ってるんじゃない
(TAOCPの4巻に載ってるらしいが持ってないので知らない)
2021/04/13(火) 09:09:37.86
>>656
台集合の要素を1つ固定するか作用を1つ固定するかだと思ったけど俺の理解がおかしいかもしれん
2021/04/13(火) 09:45:00.78
のいみの問題楽しみにしてるから仮にお誕生日コンがポシャってもどこかで問題供養してほしい
2021/04/13(火) 10:20:50.19
蟹なんとかさん何かあったの
2021/04/13(火) 10:24:04.32
>>671
これってpythonのドキュメントに載ってる「およそ次と等価です:」のコードとは全然違う実装なの？
2021/04/13(火) 10:36:24.43
pythonの順列はwhile文使われてるな
そしてpythonのwhileは遅い
678仕様書無しさん
垢版 |
2021/04/13(火) 10:36:36.59
ウニさんって蟹江ちゃんに告白したの？
2021/04/13(火) 11:05:51.83
高学歴ニートが底辺YouTuberに告白とか地獄みたいな話始めるのやめろよ
680仕様書無しさん
垢版 |
2021/04/13(火) 11:55:54.15
高校レベルの基本的な内容がコンパクトにまとまってる参考書を教えてください。
入門問題精講がよさそうと思うのですが、どうですか。
私文出身で、数学力がカス以下なので、数学を勉強しようと思ってます
2021/04/13(火) 11:59:07.01
内定貰えました
まだ一つも内定貰えてない負け組おりゅ？w
2021/04/13(火) 12:14:23.99
溶接工場の仕事でプログラミングしていくのは工夫する必要がありますか？
2021/04/13(火) 12:15:36.70
「できる」＋「できない人間に関する想像力がない」という性質を持つ人間の教育的アドバイスは基本最悪なので、このスレで聞かない方が良さそう
2021/04/13(火) 12:16:45.75
内定とかとっくの昔に出てたので、就活のことすっかり忘れてた
そんなのもあったな
2021/04/13(火) 12:16:55.17
全体的に良さそう
どれも内容は一緒なんだからこれと決めたのをしっかりやってください
686仕様書無しさん
垢版 |
2021/04/13(火) 12:20:06.51
>>685
これ
あれこれ浮気するより一冊を最後まで終わらせること
特に高校数学なんてどれ選んでもそんなに変わらん
(内容が難しすぎた場合だけは、明らかに簡単なのを選ぶという選択をしても良いが)
2021/04/13(火) 12:23:56.04
>>681
おめ
2021/04/13(火) 12:32:28.41
🥬っ
2021/04/13(火) 12:43:50.00
一対一対応の演習を強く薦めます
2021/04/13(火) 13:00:04.38
私文の人はとりあえず高校数学の教科書が抑えられていれば十分な気がする
ひとまずの目標は緑ぐらいだろうし
1対1とか青チャートでもいいけど多分挫折すると思う

あと手早く効果を得たいなら、やる単元は順序つけしたほうが良いと思う
まずは場合の数と整数と数列に絞るといい
2021/04/13(火) 13:04:06.90
数学が学びたいわけじゃなくて競プロに必要な最低限を抑えたいという意味なら
e8くんが最近出した記事がおすすめ中のおすすめ
めちゃめちゃよくまとまってる
https://qiita.com/e869120/items/b4a0493aac567c6a7240
中編は多分理解できないと思うのでとりあえず前編は抑えたい
2021/04/13(火) 13:29:48.32
上にも書いてあるけどあれこれ選んだら逆効果だからその教科書でいいよ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況