[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
158: 2022/02/22(火)12:43 AAS
同じ高校の古参って普通認知してる？
俺全く知らんわ
159: 2022/02/22(火)12:45 AAS
競プロ黎明期だから今よりずっと競技人口少ないし白カピ自身が筑駒の内輪で絡むの大好き人間っていうのもあるから
160: 2022/02/22(火)12:47 AAS
自称筑駒出身の古参なのにchokudaiの競プロに関する情報網になかったらいよいよエアプだろ
てかそもそもあの事件の前に自分からchokudaiに絡んでるからな
161: 2022/02/22(火)12:48 AAS
筑駒のパ研に所属してたらしいし、パ研のつながりがあるんじゃね？
162: 2022/02/22(火)12:49 AAS
競プロ経由で前々から交流あったってことね
163: 2022/02/22(火)12:50 AAS
あれだけ押しが強くて競プロもガチガチに強かったらもっと知られていたと思う
164: 2022/02/22(火)12:53 AAS
算パズやる前に数学なりCSなり勉強しろって思ってそう
165: 2022/02/22(火)12:54 AAS
算オリ勢だから、そもそも算パズなんて大人がやるもんじゃないから高校で卒業しとけとも思ってそう
166: 2022/02/22(火)12:54 AAS
緑以下って普通の大学の院試も解けなそう
167: 2022/02/22(火)12:57 AAS
院試って東大レベルでもちょっと知識入ってればできる虚無問だらけな印象あるけど、確かに緑の考察力だとあのレベルでも大変か
168(1): 2022/02/22(火)13:04 AAS
atcoder tagsでDP解いてたんだけど
7年前のfrogレベルDP：水色
4年前のfrogレベルDP：緑
abc240-C:茶
3年間レート維持でも実力的には1色上がってるのかもな
169: 2022/02/22(火)13:06 AAS
だからckdiは初期レート上げてくれ
170: 2022/02/22(火)13:09 AAS
自尊心の問題だからはやく灰色三つぐらいに分割して、茶色は下から二番目じゃなくて四番目ですよ、みたいな風にすればいいのに
171: 2022/02/22(火)13:10 AAS
こうしてる間にもプーチンがウクライナへの侵攻宣言してるしcodeforcesがどうなるか心配すぎる
172: 2022/02/22(火)13:18 AAS
>>168
7年前は試験管だから信頼できなくない？
173: 2022/02/22(火)13:19 AAS
中学生の1%ぐらいは競プロやってるわけだし、たしかに灰色をもっと分割して敷居を低いように見せれば
小中学生の参加者ば激増して相対的に俺たちのレートも上がるはず
174: 2022/02/22(火)13:24 AAS
灰と茶の間って何色がいいんだろう
間のいい色がないな
175: 2022/02/22(火)13:30 AAS
A問題解けない中学生はどうすればいいんだよ
さすがにいないか
176: 2022/02/22(火)13:33 AAS
雑魚中学生増えろ〜
177: 2022/02/22(火)13:34 AAS
イヤじゃイヤじゃどこの馬の骨ともしれないデキる小中学生のレートの養分おじさんなんぞになりとーない
小学校の時分は色なんて糞みたいにつまらない物よりキャラクターとかの方がいいよねジュビロ磐田とかに書かれてる糞エンブレムみたいのとか
ランク上がる毎に装飾を足していくとかでイギリスの家紋みたいにするとか(´・ω・｀)
178: 2022/02/22(火)13:37 AAS
プリキュアとかのコラボコンテストしたら小学生増えそう
179: 2022/02/22(火)13:41 AAS
天才女児以外泣きを見ることになるじゃん
180: 2022/02/22(火)13:47 AAS
藤井くんの詰将棋みたいに、超絶才能を発揮する天才小学生でてこないかな
181: 2022/02/22(火)13:49 AAS
そういえば将棋だと中学生でプロになる天才がたまにいるんだよな
182: 2022/02/22(火)13:52 AAS
中学生赤ｸﾙｰ？
183: 2022/02/22(火)14:20 AAS
グラデーションにしたらいい
184(1): 2022/02/22(火)14:44 AAS
業務で困ってるんだけど2つの整数a,bが与えられたとき
(a >> x) & 1 ? b << x : 0
の全てのxにわたるbitwise orを賢く求めるアルゴリズムある？
ライブラリとかは使っちゃいけないとして
185: 2022/02/22(火)14:59 AAS
業務を委託したいなら、まず契約書を作ってください
そうしていただければ工数の見積もり作業に入ることができます
186: 2022/02/22(火)15:02 AAS
要するにor畳み込みしたいってこと？
187: 2022/02/22(火)15:03 AAS
0.3人日くらい？
188: 2022/02/22(火)15:04 AAS
もう愚直でいいんじゃねぇかな！？
189: 2022/02/22(火)15:04 AAS
3万円ぐらいでやりたい
どうあってもできない場合も当然あるから成果報酬じゃなくて受託した時点で費用発生ってことで
190: 2022/02/22(火)15:05 AAS
もうちょっと答えたくなる質問の仕方を考えろ
191(1): 2022/02/22(火)15:06 AAS
a,bの制約ってどんなもんなの？
多分俺のレベルだと解けないけど
192: 2022/02/22(火)15:06 AAS
おれ青色だけど5万円くれるなら考えてあげるよ
193: 2022/02/22(火)15:17 AAS
ワイ黄色、4万で考えてやる
194: 2022/02/22(火)15:18 AAS
>>191
見返してみるとこの質問頭悪いな
195(3): 2022/02/22(火)15:19 AAS
>>184
1 ? b << x : 0 は常に b << x なので簡略化して
(a >> x) & (b << x)
になる。
xを0から32(または64)まで動かせばそれぞれのビットに影響する範囲のpopcountがわかるが0から32(または64)なら愚直解でも大差ないな
196(1): 2022/02/22(火)15:20 AAS
>>195
確かにこの質問は意味なかったけど先に自分で気付いたので俺は負けてない
197: 2022/02/22(火)15:23 AAS
このスレやtwitterにちょろっと質問書けばいろんな人がすぐ答えてくれるから競プロ的技能を持った人なんて雇う必要ないじゃん、ってなったらうんちというのが悩みどころだよな
別に業務で困ってるからこのスレで聞くことが悪いこととは言わんが
198: 2022/02/22(火)15:25 AAS
これが入社試験の問題じゃない、という保証はあるのか？
不正erの片棒はかつぎたくない
199: 2022/02/22(火)15:25 AAS
業務臭消して、作問してみました感を醸し出すのも全然難しくないからな
200: 2022/02/22(火)15:26 AAS
業務臭消して、作問してみました感を醸し出すのも全然難しくないからな
201(1): 2022/02/22(火)15:26 AAS
>>196
自分で説明するのもバカバカしいけど、>>195は三項演算子の優先順位を間違えてるのをコンパイラみたいにマジレスしているところが本題なんだ
202: 2022/02/22(火)15:29 AAS
競プロerは役に立つけど雇う必要はない、ということか
203: 2022/02/22(火)15:30 AAS
>>201
ごめん、よく読んでなかったわ(´;ω;｀)
204: 2022/02/22(火)15:34 AAS
競技プログラミングの存在意義は？
205: 2022/02/22(火)15:36 AAS
そもそもどんな業務でこの問題を解く必要があるのか全くイメージできない
206: 2022/02/22(火)15:37 AAS
別に競プロに限らず情報系ならネカマアカ作って質問しまくれば勝手にオタクが仕事上の難問をバンバン解決してくれるからな
社会典型だぞ
207: 2022/02/22(火)15:38 AAS
ネカマになってABCの問題を質問しよう
208: 2022/02/22(火)15:54 AAS
競プロ界隈にいるのか知らんけどIT界隈にそういう人たくさんいそうだな
209: 2022/02/22(火)15:55 AAS
水diff解けなかった...4のう
210: 2022/02/22(火)15:57 AAS
ABC240のfでbの数列がaの数列の微分になってるのってすぐに気づけるもんなのかですわ
211: 2022/02/22(火)16:12 AAS
累積和取ってるんだから積分だろ
言われてみればそれはそうってなる
212: 2022/02/22(火)16:20 AAS
言われてみればそうってのはそうなんだけど、問題文読んでるときにその発想出てこなかったですわ。典型なのかしら
213: 2022/02/22(火)16:24 AAS
気づいても何も嬉しくなくない？
214: 2022/02/22(火)16:29 AAS
bはaの微分ってfriendsさんのツイート見るまで、そもそも問題の建てつけが理解できませんでしたのよ…
215: 2022/02/22(火)16:30 AAS
気づかなくても解けるから大丈夫だよ
216: 2022/02/22(火)16:48 AAS
O(M)解を書いて睨めば計算量落とせるから微分しらなくてもなんとかなると思う
217(1): 2022/02/22(火)16:57 AAS
chokudaiには知ってることにはなんでもかんでも言及するという性質があるので、政治とかに関して中途半端に興味と知識を持つのは逆に危険だからやめた方がいいと思いました
218: 2022/02/22(火)17:01 AAS
政治レスバしたいならここが一番だからな
219: 2022/02/22(火)17:01 AAS
そんな簡単なことにも一瞬で気づけない人も世の中にはたくさんいるから、緑色以下の人もたくさんいるんだなあ
220: 2022/02/22(火)17:02 AAS
>>217
ひろゆきと同じタイプの人間だよな
221: 2022/02/22(火)17:07 AAS
微積の知識なくても数列の和の公式使ってたまに場合分けすればとけると思うの
222: 2022/02/22(火)17:08 AAS
ckdiが炎上したらほんとに競プロも打撃受けそうだ
223(1): 2022/02/22(火)17:10 AAS
最大最小は微分を見るって高校数学センターレベルの典型だと思うんだけど...
224(1): 2022/02/22(火)17:10 AAS
令和の虎参戦してポーカーしてたら危なかったな
225: 2022/02/22(火)17:18 AAS
>>223
競プロが扱うジャンルって基本的に離散数学だからわざわざ微分の概念持ち込む必要ないじゃん
226: 2022/02/22(火)17:23 AAS
>>224
賭けポーカーみたいな勝負事は絶対のめり込むからな
227: 2022/02/22(火)17:32 AAS
英国はコロナ規制全面廃止か他国も追随するのかねえ
228: 2022/02/22(火)17:39 AAS
>>195
三項演算子の優先順位間違えてた…
Cudaで出来るだけ速くみたいな気持ちだったけど、自分で考えます…
229: 2022/02/22(火)17:39 AAS
イギリスでコロナ規制撤廃ならテニス界最強の反ワク男ジョコヴィッチがウィンブルドン出場可で大勝利じゃん
競プロ界最強の反ワクゴリラが勝つ日も近いな
230: 2022/02/22(火)17:41 AAS
累積和と積分を同一視するの無益通り越して有害であるとさえ思うわ 別物じゃん
231: 2022/02/22(火)17:44 AAS
文系のボクらにとっは有益なんだよ
232: 2022/02/22(火)17:45 AAS
いわれてみればって思わなくもないけど確かに別々にちゃんと考えたほうがよさそうだ
233: 2022/02/22(火)17:57 AAS
ふわっと差分と微分は似てるねぐらいのアナロジーは厳密に数学やってる人でもやるものだろ
234: 2022/02/22(火)18:01 AAS
競プロ界のジョコビッチがスレ長ってマジなのですか？
235: 2022/02/22(火)18:04 AAS
数学厳密にやってない人が極限操作に関する理解があやふやなまま適当なアナロジーで数学をバグらせるのが問題って話なのでは
236: 2022/02/22(火)18:05 AAS
微分積分は良いとして穴ロジーってなんだよ難しい言葉つかわないで
237: 2022/02/22(火)18:07 AAS
数列に対してリーマン積分が使えるわけではないしな
でも離散的になるだけなので特徴は捉えられる
238: 2022/02/22(火)18:07 AAS
ホモの論理をホモロジーっていうしアナロジーは穴の論理だね
そのぐらいの類推はできなきゃだめだろ
上下前次1-新書関写板覧索設栞歴
あと 764 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s