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

■ このスレッドは過去ログ倉庫に格納されています
2022/02/20(日) 23:09:12.79
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
踏み逃げすんな

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

前スレ
競技プログラミングにハマるプログラマのスレ 86
https://medaka.5ch.net/test/read.cgi/prog/1644667667/
2022/02/22(火) 07:07:20.06
>>124
未踏ジュニア採択されてるし自虐込みだろ
2022/02/22(火) 07:45:21.46
ｳﾎ
2022/02/22(火) 07:53:02.16
「競プロは役に立たない」じゃなくて「純正培養はダメだぞ」って主張してるだけなのか
今まで勘違いしてた
2022/02/22(火) 08:39:29.03
ガイジスレ終了
2022/02/22(火) 08:41:07.36
おはよう
2022/02/22(火) 09:08:28.61
>>131
おっはよー！
2022/02/22(火) 09:16:57.91
挨拶は大事
2022/02/22(火) 09:18:54.49
挨拶って競プロの役に立つ？
2022/02/22(火) 09:26:38.40
とりあえず元気よく挨拶しておけば敵だと思われないという点で
社会不適合者にとってこそ挨拶は有力な武器だと思うぞ
2022/02/22(火) 10:02:39.04
>>134
競プロは役に立たない！
2022/02/22(火) 10:32:46.29
俺は社会の役に立たない！！１１
2022/02/22(火) 11:05:38.49
挨拶できる灰と挨拶できない緑って社会だとどっちが役に立つ？
2022/02/22(火) 11:09:17.82
競プロに染まってない灰のほうが役に立つ
2022/02/22(火) 11:23:52.91
挨拶できないって人間性が灰底辺だからな…
2022/02/22(火) 11:30:45.17
挨拶しないなら安倍晋三レベルでもなきゃおことわりよ
2022/02/22(火) 11:33:15.54
競プロに染まったこの俺を役立てる奴はもういない！！！１１１１
2022/02/22(火) 11:55:41.91
挨拶できるだけの奴は灰上位かな
2022/02/22(火) 11:56:18.16
昔は居たみたいな言い方だな
2022/02/22(火) 12:08:30.86
俺たちは頭脳スポーツやってると思ってたらルシファー音頭選手権に参加してただけだったのか
白カピの啓発的なブログがなかったら無知蒙昧なままだったから感謝してもしきれない
2022/02/22(火) 12:12:23.49
白カピの攻撃って実は結構自虐なんだけど、当人がカバーしている範囲が常人の想像より広くてわかりにくい
あと、それぞれの分野において物凄く強いかというと別にそうでもなくて、精々田舎初段〜三段レベルなのももやっとするポイントだな
黄〜橙コーダーが知ったような口聞いてる感じ
2022/02/22(火) 12:13:02.49
白カピにレートだけは勝ってて満足
2022/02/22(火) 12:15:43.75
そもそもtopcoderとかのレート情報が全然出てこないから競プロ的な観点では評価しづらい
最低今のAtCoder青ぐらいはあるんだろうが
2022/02/22(火) 12:20:34.99
白カピの文章は衒学と経歴の暴力で情報処理能力が低いやつを呑み込んで高尚なものであるかのように錯覚させてるだけで全然良文じゃないだろ
そういう技術ではあるんだろうが
2022/02/22(火) 12:25:28.89
このスレでルシファーが人気な理由がついに明らかになったな
肉親は選べない
2022/02/22(火) 12:30:45.64
ていうか白カピがなんでルシファーの話を引っ張り出したのか全く意味がわからん
ルシファーとアウグスティヌスを同等の人物だと思ってるのだろうか
名前は同じぐらいかっこいいけど
2022/02/22(火) 12:31:06.53
これだけ存在感ある人が競プロ古参勢に大して知られてなかったし、まあ競プロについても超強いわけではないんだろうな
2022/02/22(火) 12:33:35.87
少なくともchokudaiらへんの元筑駒勢からは認知されてたぞ
2022/02/22(火) 12:36:00.73
そりゃ同じ高校だし
逆にそれ以外の古参から「誰だっけ？」みたいな反応もらってるのも見たぞ
2022/02/22(火) 12:39:54.31
思春期の多感な時期に同じ高校にルシファーがいたらカリスマ性がすごいだろうな
聖アウグスティヌスとルシファーは白カピの中では同格の存在
2022/02/22(火) 12:40:01.07
パパッと赤になって界隈を黙らせたらいいのに
2022/02/22(火) 12:41:15.39
ルシファー、godaimakira、白カピって同期？
2022/02/22(火) 12:43:54.84
同じ高校の古参って普通認知してる？
俺全く知らんわ
2022/02/22(火) 12:45:31.26
競プロ黎明期だから今よりずっと競技人口少ないし白カピ自身が筑駒の内輪で絡むの大好き人間っていうのもあるから
2022/02/22(火) 12:47:33.04
自称筑駒出身の古参なのにchokudaiの競プロに関する情報網になかったらいよいよエアプだろ
てかそもそもあの事件の前に自分からchokudaiに絡んでるからな
2022/02/22(火) 12:48:41.61
筑駒のパ研に所属してたらしいし、パ研のつながりがあるんじゃね？
2022/02/22(火) 12:49:29.98
競プロ経由で前々から交流あったってことね
2022/02/22(火) 12:50:11.74
あれだけ押しが強くて競プロもガチガチに強かったらもっと知られていたと思う
2022/02/22(火) 12:53:28.14
算パズやる前に数学なりCSなり勉強しろって思ってそう
2022/02/22(火) 12:54:43.28
算オリ勢だから、そもそも算パズなんて大人がやるもんじゃないから高校で卒業しとけとも思ってそう
2022/02/22(火) 12:54:58.01
緑以下って普通の大学の院試も解けなそう
2022/02/22(火) 12:57:55.08
院試って東大レベルでもちょっと知識入ってればできる虚無問だらけな印象あるけど、確かに緑の考察力だとあのレベルでも大変か
2022/02/22(火) 13:04:45.28
atcoder tagsでDP解いてたんだけど
7年前のfrogレベルDP：水色
4年前のfrogレベルDP：緑
abc240-C:茶
3年間レート維持でも実力的には1色上がってるのかもな
2022/02/22(火) 13:06:34.86
だからckdiは初期レート上げてくれ
2022/02/22(火) 13:09:14.71
自尊心の問題だからはやく灰色三つぐらいに分割して、茶色は下から二番目じゃなくて四番目ですよ、みたいな風にすればいいのに
2022/02/22(火) 13:10:36.96
こうしてる間にもプーチンがウクライナへの侵攻宣言してるしcodeforcesがどうなるか心配すぎる
2022/02/22(火) 13:18:27.80
>>168
7年前は試験管だから信頼できなくない？
2022/02/22(火) 13:19:09.21
中学生の1%ぐらいは競プロやってるわけだし、たしかに灰色をもっと分割して敷居を低いように見せれば
小中学生の参加者ば激増して相対的に俺たちのレートも上がるはず
2022/02/22(火) 13:24:56.08
灰と茶の間って何色がいいんだろう
間のいい色がないな
2022/02/22(火) 13:30:57.53
A問題解けない中学生はどうすればいいんだよ
さすがにいないか
2022/02/22(火) 13:33:04.04
雑魚中学生増えろ〜
177仕様書無しさん
垢版 |
2022/02/22(火) 13:34:10.13
イヤじゃイヤじゃどこの馬の骨ともしれないデキる小中学生のレートの養分おじさんなんぞになりとーない


小学校の時分は色なんて糞みたいにつまらない物よりキャラクターとかの方がいいよねジュビロ磐田とかに書かれてる糞エンブレムみたいのとか
ランク上がる毎に装飾を足していくとかでイギリスの家紋みたいにするとか(´・ω・｀)
2022/02/22(火) 13:37:37.79
プリキュアとかのコラボコンテストしたら小学生増えそう
2022/02/22(火) 13:41:58.11
天才女児以外泣きを見ることになるじゃん
2022/02/22(火) 13:47:35.60
藤井くんの詰将棋みたいに、超絶才能を発揮する天才小学生でてこないかな
2022/02/22(火) 13:49:11.99
そういえば将棋だと中学生でプロになる天才がたまにいるんだよな
2022/02/22(火) 13:52:24.82
中学生赤ｸﾙｰ？
2022/02/22(火) 14:20:38.29
グラデーションにしたらいい
2022/02/22(火) 14:44:40.66
業務で困ってるんだけど2つの整数a,bが与えられたとき
(a >> x) & 1 ? b << x : 0
の全てのxにわたるbitwise orを賢く求めるアルゴリズムある？
ライブラリとかは使っちゃいけないとして
2022/02/22(火) 14:59:14.27
業務を委託したいなら、まず契約書を作ってください
そうしていただければ工数の見積もり作業に入ることができます
2022/02/22(火) 15:02:57.88
要するにor畳み込みしたいってこと？
2022/02/22(火) 15:03:14.59
0.3人日くらい？
2022/02/22(火) 15:04:04.46
もう愚直でいいんじゃねぇかな！？
2022/02/22(火) 15:04:41.94
3万円ぐらいでやりたい
どうあってもできない場合も当然あるから成果報酬じゃなくて受託した時点で費用発生ってことで
2022/02/22(火) 15:05:14.77
もうちょっと答えたくなる質問の仕方を考えろ
2022/02/22(火) 15:06:00.46
a,bの制約ってどんなもんなの？
多分俺のレベルだと解けないけど
2022/02/22(火) 15:06:08.85
おれ青色だけど5万円くれるなら考えてあげるよ
2022/02/22(火) 15:17:59.49
ワイ黄色、4万で考えてやる
2022/02/22(火) 15:18:03.66
>>191
見返してみるとこの質問頭悪いな
2022/02/22(火) 15:19:46.39
>>184
1 ? b << x : 0 は常に b << x なので簡略化して
(a >> x) & (b << x)
になる。

xを0から32(または64)まで動かせばそれぞれのビットに影響する範囲のpopcountがわかるが0から32(または64)なら愚直解でも大差ないな
2022/02/22(火) 15:20:44.65
>>195
確かにこの質問は意味なかったけど先に自分で気付いたので俺は負けてない
2022/02/22(火) 15:23:47.26
このスレやtwitterにちょろっと質問書けばいろんな人がすぐ答えてくれるから競プロ的技能を持った人なんて雇う必要ないじゃん、ってなったらうんちというのが悩みどころだよな
別に業務で困ってるからこのスレで聞くことが悪いこととは言わんが
2022/02/22(火) 15:25:36.76
これが入社試験の問題じゃない、という保証はあるのか？
不正erの片棒はかつぎたくない
2022/02/22(火) 15:25:51.26
業務臭消して、作問してみました感を醸し出すのも全然難しくないからな
2022/02/22(火) 15:26:22.95
業務臭消して、作問してみました感を醸し出すのも全然難しくないからな
2022/02/22(火) 15:26:34.69
>>196
自分で説明するのもバカバカしいけど、>>195は三項演算子の優先順位を間違えてるのをコンパイラみたいにマジレスしているところが本題なんだ
2022/02/22(火) 15:29:23.63
競プロerは役に立つけど雇う必要はない、ということか
2022/02/22(火) 15:30:33.14
>>201
ごめん、よく読んでなかったわ(´;ω;｀)
2022/02/22(火) 15:34:11.92
競技プログラミングの存在意義は？
2022/02/22(火) 15:36:00.08
そもそもどんな業務でこの問題を解く必要があるのか全くイメージできない
2022/02/22(火) 15:37:25.70
別に競プロに限らず情報系ならネカマアカ作って質問しまくれば勝手にオタクが仕事上の難問をバンバン解決してくれるからな
社会典型だぞ
2022/02/22(火) 15:38:41.60
ネカマになってABCの問題を質問しよう
2022/02/22(火) 15:54:46.55
競プロ界隈にいるのか知らんけどIT界隈にそういう人たくさんいそうだな
2022/02/22(火) 15:55:51.82
水diff解けなかった...4のう
2022/02/22(火) 15:57:35.92
ABC240のfでbの数列がaの数列の微分になってるのってすぐに気づけるもんなのかですわ
2022/02/22(火) 16:12:28.04
累積和取ってるんだから積分だろ
言われてみればそれはそうってなる
2022/02/22(火) 16:20:41.50
言われてみればそうってのはそうなんだけど、問題文読んでるときにその発想出てこなかったですわ。典型なのかしら
2022/02/22(火) 16:24:29.25
気づいても何も嬉しくなくない？
2022/02/22(火) 16:29:10.12
bはaの微分ってfriendsさんのツイート見るまで、そもそも問題の建てつけが理解できませんでしたのよ…
2022/02/22(火) 16:30:22.85
気づかなくても解けるから大丈夫だよ
2022/02/22(火) 16:48:48.98
O(M)解を書いて睨めば計算量落とせるから微分しらなくてもなんとかなると思う
2022/02/22(火) 16:57:30.58
chokudaiには知ってることにはなんでもかんでも言及するという性質があるので、政治とかに関して中途半端に興味と知識を持つのは逆に危険だからやめた方がいいと思いました
2022/02/22(火) 17:01:04.93
政治レスバしたいならここが一番だからな
2022/02/22(火) 17:01:33.55
そんな簡単なことにも一瞬で気づけない人も世の中にはたくさんいるから、緑色以下の人もたくさんいるんだなあ
2022/02/22(火) 17:02:37.65
>>217
ひろゆきと同じタイプの人間だよな
2022/02/22(火) 17:07:44.40
微積の知識なくても数列の和の公式使ってたまに場合分けすればとけると思うの
2022/02/22(火) 17:08:23.12
ckdiが炎上したらほんとに競プロも打撃受けそうだ
2022/02/22(火) 17:10:24.60
最大最小は微分を見るって高校数学センターレベルの典型だと思うんだけど...
2022/02/22(火) 17:10:53.43
令和の虎参戦してポーカーしてたら危なかったな
2022/02/22(火) 17:18:01.48
>>223
競プロが扱うジャンルって基本的に離散数学だからわざわざ微分の概念持ち込む必要ないじゃん
2022/02/22(火) 17:23:55.61
>>224
賭けポーカーみたいな勝負事は絶対のめり込むからな
2022/02/22(火) 17:32:36.35
英国はコロナ規制全面廃止か他国も追随するのかねえ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況