競技プログラミングにハマるプログラマのスレ 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/
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
英国はコロナ規制全面廃止か他国も追随するのかねえ
2022/02/22(火) 17:39:09.66
>>195
三項演算子の優先順位間違えてた…
Cudaで出来るだけ速くみたいな気持ちだったけど、自分で考えます…
2022/02/22(火) 17:39:20.02
イギリスでコロナ規制撤廃ならテニス界最強の反ワク男ジョコヴィッチがウィンブルドン出場可で大勝利じゃん
競プロ界最強の反ワクゴリラが勝つ日も近いな
2022/02/22(火) 17:41:47.82
累積和と積分を同一視するの無益通り越して有害であるとさえ思うわ 別物じゃん
2022/02/22(火) 17:44:27.04
文系のボクらにとっは有益なんだよ
2022/02/22(火) 17:45:38.43
いわれてみればって思わなくもないけど確かに別々にちゃんと考えたほうがよさそうだ
2022/02/22(火) 17:57:24.29
ふわっと差分と微分は似てるねぐらいのアナロジーは厳密に数学やってる人でもやるものだろ
2022/02/22(火) 18:01:15.62
競プロ界のジョコビッチがスレ長ってマジなのですか？
2022/02/22(火) 18:04:14.97
数学厳密にやってない人が極限操作に関する理解があやふやなまま適当なアナロジーで数学をバグらせるのが問題って話なのでは
2022/02/22(火) 18:05:21.05
微分積分は良いとして穴ロジーってなんだよ難しい言葉つかわないで
2022/02/22(火) 18:07:38.57
数列に対してリーマン積分が使えるわけではないしな
でも離散的になるだけなので特徴は捉えられる
2022/02/22(火) 18:07:39.42
ホモの論理をホモロジーっていうしアナロジーは穴の論理だね
そのぐらいの類推はできなきゃだめだろ
2022/02/22(火) 18:10:50.17
数学を学びたいんじゃなくてレートを上げたい、ただそれだけ
2022/02/22(火) 18:15:52.25
じゃあおれといっしょに不正erになろうぜ
2022/02/22(火) 18:16:53.57
ごめん、既に仲間がいるんだ
2022/02/22(火) 18:21:34.08
先天的に頭がいいやつはソロ不正er認定してええか？
2022/02/22(火) 18:29:15.11
知り合い達が解法共有してるんだけど発覚しようがないからやめる気なさそう
密告したら恨まれそうで怖い
こういう不正は山ほどあって影響はかなり大きいのだろうなぁ
2022/02/22(火) 18:31:58.30
AtCoderのレートなんて所詮その程度の信頼性だよ
不正できるようになってるんだから不正したもん勝ちに決まってるだろ
2022/02/22(火) 18:33:30.39
おまえが知ってるってことはきっと他のやつも知ってるよ
証拠揃えて密告しよう
2022/02/22(火) 18:34:05.65
信頼できる友達がいないと不正できないから、競プロは実はコミュ力測定器としても機能している
素晴らしいレーティングシステムだ
247仕様書無しさん
垢版 |
2022/02/22(火) 18:34:25.64
結局オンサイトerしか信用できないのにオンサイトが二年近く開かれてないというね
2022/02/22(火) 18:36:40.53
人間って一度ズルしてばれなかったら、ずっと同じことを繰り返しちゃうもんだからな
どんぐらい不正erいるんだろ
2022/02/22(火) 18:36:47.22
仲間内不正erのレートってせいぜい黄色くらいだろ？
どうでもいいわ
2022/02/22(火) 18:37:11.67
ゲームに不正は付き物だけど運営が不正対策に力入れるのも当然
なおA社に至っては、、、
2022/02/22(火) 18:38:48.52
一緒に解法を共有する同レベルの友達がいるなら、問題は順番に解く必要がなくて、ICPCみたいに手分けして考察するようになるよね
2022/02/22(火) 18:39:02.80
ソシャゲネトゲやってたら分かるけど、現実は規模の小さい不正はスルーする運営が殆どだろ
別にAtCoderを擁護している訳ではないが仲間内不正なんてどうでもいい事に貴重なリソース割くな
2022/02/22(火) 18:40:19.93
ゲームなんだから不正したもん勝ち
2022/02/22(火) 18:40:36.14
ボクのレートに影響あるのでどうでもよくないです
2022/02/22(火) 18:41:06.81
でも青とか水ぐらいの人間に価値ありますって言って出荷する商売してるわけで、黄色以下の不正erは雑魚だからどうでもいいみたいな姿勢で本当に大丈夫か？
2022/02/22(火) 18:41:54.53
AtCoderはそもそも本人確認するすべがなくて、
持ち主が誰なのかわからないアカウントなんて無限にあるんだから、なりすましだって超余裕だ
いますぐにでも暖色を名乗れるぞ
2022/02/22(火) 18:42:30.49
そのレートがどうでもいいものなんだよ
根本から考え直せ
2022/02/22(火) 18:42:51.50
黄色が二三人いたところで橙になるとは思えないけどな
2022/02/22(火) 18:44:11.10
普段の呟きで競プロ力は割と推し量れるから、信用がほしかったら呟いとけ
一色ぐらいなら誤魔化せても緑の知的水準で暖色に擬態とか無理だから
2022/02/22(火) 18:44:20.14
Ratistは不正に厳しいな
大事なものを汚されるとそりゃ怒るよな
2022/02/22(火) 18:45:16.23
>>257
AtCoderのビジネスモデルが崩壊してガイジの遊び場がなくなっちゃう
2022/02/22(火) 18:45:29.65
不正しないほうが悪い
不正erを咎めるやつは信頼できる友達がいないだけだろ
2022/02/22(火) 18:47:13.32
俺に毎月2万円払ってくれたら誰とでも友達になってあげるよ
2022/02/22(火) 18:47:14.87
不正を働くような奴はいつ仲間を裏切るかわからないよねぇ
2022/02/22(火) 18:47:15.63
極端な話、赤コーダーとともに不正し合えるような人間関係を築けるような人間は、社会で起こるあらゆる問題を似たように人脈作りで解決できる
むしろ不正erこそ役に立つといえるだろう
2022/02/22(火) 18:48:44.19
競プロは社会で大切な人脈作り能力を測れるというところを売り出していくべき
2022/02/22(火) 18:53:55.47
大学の定期試験の過去問入手も人脈が重要だしな
似たようなもんだ

うまくやれば小遣い稼ぎになりそうだな
2022/02/22(火) 18:55:51.64
世の中はみんなの想像以上にコネで回ってる
人脈レートは役に立つ
2022/02/22(火) 18:57:03.59
俺普段うんち！とかしか呟いてないけどもしかして不正疑われてる？
2022/02/22(火) 18:59:13.49
発言から実力相応さを感じられなくて不正を疑ってる人は何人かいる
2022/02/22(火) 19:01:10.37
色変を機にパタリと辞める人は不正してがち
2022/02/22(火) 19:02:27.88
つまり色変で引退したひとはコミュ力強者
積極的に採用すべきといえる
2022/02/22(火) 19:03:26.70
発言と実力があってないって具体的にどんな発言？
そういう発言は避けていきたい
2022/02/22(火) 19:05:06.00
動物のモノマネ芸をし続けてるとかしか思い当たらん
2022/02/22(火) 19:05:39.87
でも仲間内で不正してる連中が何組か居たとして、AtCoder側に出来ることは実際めちゃくちゃ少ないだろ
取り締まれないじゃんそんなの
2022/02/22(火) 19:06:32.44
たとえば考察と言いながら延々式変形やり続けてるvtuberとか？
2022/02/22(火) 19:08:08.96
そこはお得意のアルゴリズム！で取り締まれるでしょ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況