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

**仕様書無しさん** · 2024/02/03(土) 19:58:14.59

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
https://medaka.5ch.net/test/read.cgi/prog/1704789393/
競技プログラミングにハマるプログラマのスレ 149
https://medaka.5ch.net/test/read.cgi/prog/1705206444/
競技プログラミングにハマるプログラマのスレ 150
https://medaka.5ch.net/test/read.cgi/prog/1705581588/
競技プログラミングにハマるプログラマのスレ 151
https://medaka.5ch.net/test/read.cgi/prog/1705833561/
競技プログラミングにハマるプログラマのスレ 152
https://medaka.5ch.net/test/read.cgi/prog/1706002843/
競技プログラミングにハマるプログラマのスレ 153
https://medaka.5ch.net/test/read.cgi/prog/1706339660/
競技プログラミングにハマるプログラマのスレ 154
https://medaka.5ch.net/test/read.cgi/prog/1706611293/

**仕様書無しさん** · 2024/02/05(月) 17:14:12.49

>>723
それはそうだけどSPI程度に必要な処理速度なら努力でどうにでもなるだろ

**仕様書無しさん** · 2024/02/05(月) 17:14:19.52

処理速度が低いやつは仕事も遅い
精度も含めて重要なのは当然ね

**仕様書無しさん** · 2024/02/05(月) 17:15:15.49

>>725
これは仕事エアプ

**仕様書無しさん** · 2024/02/05(月) 17:17:09.30

運動部で毎日たくさん走っているのに50m走7秒台の奴いたもんな
きみたちは？

**仕様書無しさん** · 2024/02/05(月) 17:20:04.65

SPI程度どころか大学偏差値50すら努力じゃキツキツおまんこ

**仕様書無しさん** · 2024/02/05(月) 17:23:01.82

>>727
6.4秒だったけど速い？

**仕様書無しさん** · 2024/02/05(月) 17:23:52.13

協調性運動障害のやつってタイピングはまともにできるの？

**仕様書無しさん** · 2024/02/05(月) 17:35:42.36

本当にキツイのは球技の方

**仕様書無しさん** · 2024/02/05(月) 17:39:00.11

言うて授業でやる程度なら別にレベル高くないし
自分から部活に入ったりしなきゃ割とどうとでもならないか？

**仕様書無しさん** · 2024/02/05(月) 17:53:10.33

ハッタショは意外と足が速いのが特徴

**仕様書無しさん** · 2024/02/05(月) 18:20:44.37

水泳やランニング、マット運動みたいなフィジカルは行けるけど球技とかはキツイ人が多いらしいな
俺も水泳一番得意だったわ

**仕様書無しさん** · 2024/02/05(月) 18:22:49.17

パ、パワー系ガ〇ジ...

**仕様書無しさん** · 2024/02/05(月) 18:27:38.55

マット運動は得意なのに夜のマット運動は未経験の皆さん...

**仕様書無しさん** · 2024/02/05(月) 18:28:48.00

同じ知識・経験(競プロ除く)を持った赤コーダーと緑コーダーに同じ仕事を与えると赤コーダーの方が数十倍早く終わるぞ

**仕様書無しさん** · 2024/02/05(月) 18:39:47.00

雪の日にはvukicoder精進が捗る

**仕様書無しさん** · 2024/02/05(月) 18:41:23.78

処理速度支配的

**仕様書無しさん** · 2024/02/05(月) 18:42:10.38

寒すぎるわ

**仕様書無しさん** · 2024/02/05(月) 19:01:38.68

昨夜温まったから余裕

**仕様書無しさん** · 2024/02/05(月) 19:05:18.86

>>737
仕事ははやく終わるかもしれんが扱い難しそうだよな

**仕様書無しさん** · 2024/02/05(月) 19:09:18.34

Google等の外資はいまは能力よりも人間性で人を採用している。能力が高い奴は総じて扱いにくいのが多く、そういうは外注で済むよなになってる

**仕様書無しさん** · 2024/02/05(月) 19:10:35.17

https://twitter.com/Saki_reset/status/1754038545994674669?t=DVZ5AThjQo761su6blBc8w&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/02/05(月) 19:10:49.07

これどうなんだ？

**仕様書無しさん** · 2024/02/05(月) 19:12:46.88

vukicoder、yの下側が雪で埋まってvのように見えることを意図していますか

**仕様書無しさん** · 2024/02/05(月) 19:24:04.01

不正の可能性があるから教えない

**仕様書無しさん** · 2024/02/05(月) 19:27:38.82

シグモイド関数でモデル化って言いたいだけに見えるのは気のせいかな

**仕様書無しさん** · 2024/02/05(月) 19:28:31.70

武器コーダー、怖い

**仕様書無しさん** · 2024/02/05(月) 19:29:46.93

2014年の青diff解いてたけど流石に今だと水下位だな
3年で半色くらいインフレしてる？

**仕様書無しさん** · 2024/02/05(月) 19:44:10.16

提出した問題の情報をうかつに言うと垢特定してくる陰湿スレ民がいるから気をつけてね

**仕様書無しさん** · 2024/02/05(月) 19:47:16.23

abcde 変数
fgh 関数
ijkl forループ(lは区間にも)
mn 入力
pqr 入力、変数
st 文字列
uvw グラフ
xyz 変数

o ？

**仕様書無しさん** · 2024/02/05(月) 19:49:50.51

オーダー

**仕様書無しさん** · 2024/02/05(月) 19:51:37.11

ランダウに敬意を払っているから変数名oは永久欠番ってわけ

**仕様書無しさん** · 2024/02/05(月) 19:52:17.44

やっぱ最近のスレ民青黄くらいありそう
精進したまへ

**仕様書無しさん** · 2024/02/05(月) 19:53:58.44

はい　すいません
はやく人になります

**仕様書無しさん** · 2024/02/05(月) 19:54:53.81

雑魚が身バレ恐れるの滑稽でワロタ

**仕様書無しさん** · 2024/02/05(月) 19:57:37.33

dijkstraとterens taoにも敬意を払おう

**仕様書無しさん** · 2024/02/05(月) 20:05:48.11

誰

**仕様書無しさん** · 2024/02/05(月) 20:19:40.32

橙になったら流石にバレるから書き込み減らそ

**仕様書無しさん** · 2024/02/05(月) 20:27:30.13

アカウント、リアルと一切つながってないからここで晒しても問題なし

**仕様書無しさん** · 2024/02/05(月) 20:36:21.22

>>761
晒せばマスくんみたいに半コテになれるぞ

**仕様書無しさん** · 2024/02/05(月) 20:49:40.14

マスくんは粘着されても半コテやめないからマゾなんだと思う

**仕様書無しさん** · 2024/02/05(月) 20:56:03.08

マスくんメンタル弱そうなのに

**仕様書無しさん** · 2024/02/05(月) 20:59:39.94

競プロはSPIレベルで苦戦する人間がやるべき競技じゃないぞ

**仕様書無しさん** · 2024/02/05(月) 21:01:50.10

Xはどんな低知能でもおっけーだよ！

**仕様書無しさん** · 2024/02/05(月) 21:12:45.16

俺もアカウント晒そうかな
ジェネルシ過ぎてICPC出れないし

**仕様書無しさん** · 2024/02/05(月) 21:14:27.53

マスくんはメンタル弱いんだか強いんだかわからんけど別の趣味に逃げないで精進続けてるところは好感持てる

**仕様書無しさん** · 2024/02/05(月) 21:17:48.09

親の金で浪人してるだけなのになんで浪人生ってあんなに底辺ごっこしてンの？
自分の金で浪人してンの？

**仕様書無しさん** · 2024/02/05(月) 21:21:35.25

>>765
競プロって暖色レベルでもない限りSPI並の処理速度は求められないかな

**仕様書無しさん** · 2024/02/05(月) 21:31:04.01

寒色の存在は無視してよいのではい

**仕様書無しさん** · 2024/02/05(月) 21:32:15.15

マスくんは原神で時間溶けるとか言ってたぞ

**仕様書無しさん** · 2024/02/05(月) 21:34:01.14

スレの012…k BFSの計算量解析合ってるか？
ノードN, 辺M個, 重み0-kのときO(M+NlogN)をO(Nk+N+M)に落とせるからkが一桁なら常勝だろ

**仕様書無しさん** · 2024/02/05(月) 21:44:26.92

>>762
茶インコなんだよなぁ

**仕様書無しさん** · 2024/02/05(月) 21:44:29.99

>>762
茶インコなんだよなぁ

**仕様書無しさん** · 2024/02/05(月) 21:48:14.94

>>775
マスくんも茶インコ時代から半コテだったぞ

**仕様書無しさん** · 2024/02/05(月) 21:57:08.68

012kBFS、辺の重みがk以下の非負整数ではなくて非負実数k種類でもO(Nk)が達成可能なのか
最後に使った辺の重みで両端キューを持って右入れ左出しすれば、各キュー内をソートした状態に保てる

**仕様書無しさん** · 2024/02/05(月) 21:57:31.28

半:コテから始めるガイスレ生活

**仕様書無しさん** · 2024/02/05(月) 22:02:03.10

>>773
これ出たら何diffだろう
かなり早いダイクストラに落とされそう

**仕様書無しさん** · 2024/02/05(月) 22:10:28.54

もし出すとしたら確実にPythonじゃ通らなくなるから出ない、が正解

**仕様書無しさん** · 2024/02/05(月) 22:12:32.60

O(N^2)と二分ヒープのO(N^2logN)を区別する出題はできない
最近だと325Eで通った道

**仕様書無しさん** · 2024/02/05(月) 22:14:04.48

逆に定数倍高速化コンテストとかやって欲しい
想定が10^10くらいをどうにか通すやつ

**仕様書無しさん** · 2024/02/05(月) 22:18:55.59

辺の重みがすべて小数で、そのままヒープにいれたら誤差死する
みたいな陰湿設定を合わせれば出せる

**仕様書無しさん** · 2024/02/05(月) 22:27:51.77

辺の重みは10^x, 10^y, 10^zのどれかです
ならギリ許されそう

**仕様書無しさん** · 2024/02/05(月) 23:28:45.98

俺がアットコ始めたばかりの時のコンテスト、ナップサックを貪欲4種類で頑張ってた
WA4個残ってた

**仕様書無しさん** · 2024/02/05(月) 23:41:23.05

https://atcoder.jp/contests/abc243/editorial/3511

クソほどどうでもいいんだけど、この解説の1行目が100%Python目線で書かれていたのが気になった

**仕様書無しさん** · 2024/02/06(火) 00:17:57.56

はやく廃れてほしい
https://twitter.com/kyfwfw/status/1631212318607527938
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/02/06(火) 00:25:22.67

オカルト大好き占い大国の日本じゃ滅ぼすのは無理だろうな

**仕様書無しさん** · 2024/02/06(火) 00:38:35.99

占いを広めた人は反省するように

**仕様書無しさん** · 2024/02/06(火) 00:46:40.44

ひみこおおおおおおおお

**仕様書無しさん** · 2024/02/06(火) 00:51:05.38

どらあああああああああ

**仕様書無しさん** · 2024/02/06(火) 00:55:18.72

スレ民はINTPが多そう

**仕様書無しさん** · 2024/02/06(火) 01:02:00.93

おいおい、ドラケン算数ついにサ終したのか？

**仕様書無しさん** · 2024/02/06(火) 01:18:33.90

算数がARCに寝取られた

**仕様書無しさん** · 2024/02/06(火) 01:30:00.15

INKP(インコプー)だぞ

**仕様書無しさん** · 2024/02/06(火) 01:36:54.98

I 内向的で
N 経験ではなく本や評判を鵜呑みにして
T 自身の頭で思考し、論理的に対応する
P でも長期計画には従えません

バカにしてるだろ

**仕様書無しさん** · 2024/02/06(火) 01:38:18.68

NとT両立するか？
Nはインコル大好きインコだけどTはインコル嫌いそうじゃん

**仕様書無しさん** · 2024/02/06(火) 01:46:20.76

両立して、机上の空論という

**仕様書無しさん** · 2024/02/06(火) 01:49:53.75

S:典型過学習型 ↔ N:即興アドホック型
みたいな違いらしいぞ

**仕様書無しさん** · 2024/02/06(火) 01:56:37.81

多く解くタイプ

**仕様書無しさん** · 2024/02/06(火) 07:50:47.86

昔これやってintjで2%の少数派で満足してたけど
ちょっと考えたら根拠ないことに気付いて自己嫌悪になった

**仕様書無しさん** · 2024/02/06(火) 08:02:26.71

ガイジスレ終了

**仕様書無しさん** · 2024/02/06(火) 08:43:27.76

未定義動作は眼中にないのメンタリティでやってる

**仕様書無しさん** · 2024/02/06(火) 08:57:24.79

https://www.t.u-tokyo.ac.jp/press/pr2024-02-05-001
utが反ワクを潰しにきている...

**仕様書無しさん** · 2024/02/06(火) 09:15:54.29

は？mRNAなんて反対して当然だろが

**仕様書無しさん** · 2024/02/06(火) 09:18:08.40

【委任契約】客先指示に従うな【請負契約】

☆大迷惑だから稼働減らして収入増やせ☆

客先指示に従うのは派遣契約だろ！
客先指示に従ったら法律違反だろ！

発注者に開発工数の見積させるな！
受注者が開発工数の見積をしろよ！

追加料金払わななければ作業するな！
追加作業は必ず追加料金を請求しろ！

客先の工数計画に従って時間外労働違反するな！
客先の外注悪用の儲けを支援して損害増やすな！

派遣と委託の違い
https://www.komonhiroba.com/labor-issues/outsourcing-difference.html

**仕様書無しさん** · 2024/02/06(火) 09:18:28.11

公衆衛生に対する脅威となりうる反ワクチン的態度
で吹いた

**仕様書無しさん** · 2024/02/06(火) 09:20:58.42

コロナ禍で初めてワクチン反対派になった人々は政治への関心は薄い一方で、陰謀論やスピリチュアリティ、自然派食品や代替医療への関心が強く

**仕様書無しさん** · 2024/02/06(火) 10:28:07.91

ワクチン賛成派www

ワクチン賛成派はワクチンに関するツイートやリツイートはしているものの、主にゲームやアニメなど私的な趣味への関心が強く、政治への関心は弱かった（図1）。

**仕様書無しさん** · 2024/02/06(火) 10:30:30.28

やっぱ日本のアカデミアって投資しても無駄だな

**仕様書無しさん** · 2024/02/06(火) 10:32:32.16

ワクチン無関心派でよかった

**仕様書無しさん** · 2024/02/06(火) 10:34:16.62

臨床試験無視の反ワク、新薬とかも軒並み使えなさそうでかわいそうだな

**仕様書無しさん** · 2024/02/06(火) 10:35:04.54

下部組織なのでね

**仕様書無しさん** · 2024/02/06(火) 10:35:39.56

公衆衛生に対する脅威となりうるゴリラやインコ

**仕様書無しさん** · 2024/02/06(火) 10:36:00.66

製造後高々数年のコロナワクチンを反対したっていいですね

**仕様書無しさん** · 2024/02/06(火) 10:36:51.40

フリーライドライフをおくるゴリラやインコ

**仕様書無しさん** · 2024/02/06(火) 10:39:20.10

そういや接種後何年で死にだすんだっけ？
２年？
そろそろワク信が大量死して反ワクの時代が来るって聞いてたんだが

**仕様書無しさん** · 2024/02/06(火) 10:41:56.42

心筋炎の増加がワクチンのせいなのかコロナの後遺症なのかが今の論点なんじゃね
まあどっちにしろ困った話だが

**仕様書無しさん** · 2024/02/06(火) 10:45:53.70

なお統計的根拠はない模様

**仕様書無しさん** · 2024/02/06(火) 10:51:40.85

ガイジスレ民ならスレ長に従うのが筋ってもんだろうが！

**仕様書無しさん** · 2024/02/06(火) 10:52:45.78

>>819
COVID-19ワクチン接種後やCOVID-19感染後に心筋炎の増加が報告されています。特にmRNA COVID-19ワクチン（Pfizer-BioNTechやModernaなど）を接種した若い男性において、胸痛、心臓バイオマーカーの上昇、心臓画像診断の異常などの症状を伴う心筋炎が稀に発生することが示されています。いくつかの研究では、これらのワクチンによる心筋の炎症が報告され、組織病理学的分析では、いくつかのケースで自己免疫反応が示唆されています（Baumeier et al., 2022; Kim et al., 2021; Bozkurt et al., 2021）。

心筋炎の増加がCOVID-19ワクチンのせいなのか、それともCOVID-19感染の後遺症なのかについては、以下のように理解することができます。

COVID-19ワクチン接種後の心筋炎:

mRNA COVID-19ワクチン（例えば、ファイザー・バイオンテックやモデルナ）を接種した後、若い男性において心筋炎が稀に発生することが報告されています。Baumeier et al. (2022)の研究では、ワクチン接種後に心筋の炎症が確認され、これが自己免疫的反応による可能性が示唆されています。また、Kim et al. (2021)の症例では、ワクチン接種後に心筋炎が発生し、心臓バイオマーカーの上昇や心臓の画像診断での異常が報告されています。
COVID-19感染後の心筋炎:

COVID-19感染後にも心筋炎や心膜炎が発生することがありますが、Tuvali et al. (2022)の大規模な集団ベースの研究では、COVID-19感染から回復した成人患者において心筋炎や心膜炎の発生率が顕著に増加しているという証拠は見つかりませんでした。
これらの研究から、COVID-19ワクチン接種後に心筋炎が発生するケースがあること、またCOVID-19感染の後遺症として心筋炎が発生する可能性もあることが示されています。ただし、これらの状況は比較的まれであり、ワクチン接種の利益はそのリスクを上回ると考えられています。つまり、ワクチン接種によって発生する心筋炎のリスクはありますが、COVID-19による重篤な症状や合併症を防ぐためにワクチン接種が推奨されているということです。

**仕様書無しさん** · 2024/02/06(火) 10:55:08.59

わかりづらGPT

**仕様書無しさん** · 2024/02/06(火) 10:55:23.09

反ワクはリスクとリターンをうまく評価できないからね
寒色で停滞してる人が多いのも納得