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

**仕様書無しさん** · 2024/02/22(木) 22:45:21.47

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 157
https://medaka.5ch.net/test/read.cgi/prog/1707621659/
競技プログラミングにハマるプログラマのスレ 158
https://medaka.5ch.net/test/read.cgi/prog/1708272894/

**仕様書無しさん** · 2024/02/23(金) 16:19:07.00

>>39
研究者って今や大物YouTuberより格下だし河野がなりたいわけないだろ

**仕様書無しさん** · 2024/02/23(金) 16:25:42.93

糖尿病で左目はだめになってるみたいね

**仕様書無しさん** · 2024/02/23(金) 16:26:11.16

>>41
競プロ以外に有意義なものはこの世に存在しない定期

**仕様書無しさん** · 2024/02/23(金) 16:27:01.75

才能がある人間は競プロなどやらずに原神のような世界に通用する覇権コンテンツを創造するべきだな

**仕様書無しさん** · 2024/02/23(金) 16:27:35.25

>>42
大物YouTuberになりくてたった100万人程度なの？
少なすぎだろ、日本で何位だよ
YouTubeでもやっぱり寒色じゃん

**仕様書無しさん** · 2024/02/23(金) 16:28:44.47

AOJ C++20に対応してないのね...困る

**仕様書無しさん** · 2024/02/23(金) 16:29:58.86

スーパーagerタイム

**仕様書無しさん** · 2024/02/23(金) 16:30:20.25

>>46
27歳以下でトップクラスの稼ぎだろうな

**仕様書無しさん** · 2024/02/23(金) 16:34:12.98

>>49
収入銀冠なのは間違いない

**仕様書無しさん** · 2024/02/23(金) 17:34:15.96

銀冠はそんなに甘くない
銀以上は全世代で日本に10人もいないレベル

**仕様書無しさん** · 2024/02/23(金) 17:34:24.32

双対セグ木のライブラリ書きたいけど区間に対する上書きと加算の書き分け分かんねぇ...
遅延セグ木から勉強した方がいいのか

**仕様書無しさん** · 2024/02/23(金) 17:36:04.75

区間加算・区間和に対応したBITでいい

**仕様書無しさん** · 2024/02/23(金) 17:38:57.00

>>53
なるほど
BIT、転倒数を求める際に使ってるくらいだけど調べてみる
ありがとう

**仕様書無しさん** · 2024/02/23(金) 17:43:00.50

遅延セグ木があれば双対セグ木いらんくね？

**仕様書無しさん** · 2024/02/23(金) 17:49:15.78

deqがあればstackやqueueいらないとお考えですか

**仕様書無しさん** · 2024/02/23(金) 17:49:24.90

双対セグ木のpush and applyを行う版と行わない版って話じゃないのか？
加算なら可換(交換法則が成り立つ)なのでpushなしの実装でよい
代入なら遅延セグ木と同様に毎回pushする実装をしないとだめ

**仕様書無しさん** · 2024/02/23(金) 17:50:00.58

ミニマリストがよぉ

**仕様書無しさん** · 2024/02/23(金) 17:50:16.99

という話を332Fの後にしてた

**仕様書無しさん** · 2024/02/23(金) 17:51:23.74

たまねぎくんはどこ？

**仕様書無しさん** · 2024/02/23(金) 17:51:32.64

RIP

**仕様書無しさん** · 2024/02/23(金) 17:56:48.35

・機能を絞ってなるべく実装・定数倍が軽いデータ構造を使い分けたい
・多機能で汎用的なライブラリを作って、データ構造をたくさん持ちたくない
どちらもミニマリストと解釈できるな

**仕様書無しさん** · 2024/02/23(金) 17:58:11.00

コンテストの残り時間少ない中冷えを恐れて焦って通そうとするのと落ち着いてupsolveするのとでは全然体感diff違うな(それはそう)

**仕様書無しさん** · 2024/02/23(金) 18:05:24.50

これが黄上位diffなのマジか
今だと青下位diffになりそう
https://atcoder.jp/contests/abc136/tasks/abc136_f

**仕様書無しさん** · 2024/02/23(金) 18:14:02.72

フレンズさんも言っているだろう
5年で1色下がるのだと

**仕様書無しさん** · 2024/02/23(金) 18:17:18.10

このスレで問題について話したいけど俺しか提出してない

**仕様書無しさん** · 2024/02/23(金) 18:17:27.96

ここ最近

**仕様書無しさん** · 2024/02/23(金) 18:19:39.93

黄上位はないけど、考察パートが重いので青下位までは落ちない
しかしセグメ木フェニク木で数えるパートはpoint add rectangle sum窃盗ペタリでよいから黄色は割る

**仕様書無しさん** · 2024/02/23(金) 18:19:50.05

レート開示を恐れるな

**仕様書無しさん** · 2024/02/23(金) 18:20:50.01

最大値を求めよ

貪欲A
貪欲B
貪欲C
貪欲D
をして、最小を答える→AC

**仕様書無しさん** · 2024/02/23(金) 18:21:19.83

最大を答えるだった

**仕様書無しさん** · 2024/02/23(金) 18:24:24.80

普段から精進するときはサブ垢使えよ

**仕様書無しさん** · 2024/02/23(金) 18:25:04.82

マスくんに続け

**仕様書無しさん** · 2024/02/23(金) 18:29:55.81

競技検索、競技コピペースティング、競技OEIS、競技窃盗

**仕様書無しさん** · 2024/02/23(金) 18:30:43.59

競技検索は、ガチ

**仕様書無しさん** · 2024/02/23(金) 18:30:47.60

競技解法共有もあるぞ

**仕様書無しさん** · 2024/02/23(金) 18:31:45.85

過去問とdiffが違う理由を説明し尽くすな

**仕様書無しさん** · 2024/02/23(金) 18:34:15.70

サブ垢と言えば聞こえは良いがやってることは規約違反なので

**仕様書無しさん** · 2024/02/23(金) 18:36:02.90

黒色で提出だけたくさんしてる垢とかあるけどサブ垢なんだろうな

**仕様書無しさん** · 2024/02/23(金) 18:40:07.68

競技スレ質問

**仕様書無しさん** · 2024/02/23(金) 18:45:22.93

ager様尊い

**仕様書無しさん** · 2024/02/23(金) 18:51:52.70

r>gを最近知ったけど、働いたら負けってこと？

**仕様書無しさん** · 2024/02/23(金) 18:56:17.40

年収で勝負してるなら労働者階級やってる時点で負けなのはそうだな
ただ労働者階級でも好きな仕事についたり趣味に打ち込んだり幸福な生き方はある

**仕様書無しさん** · 2024/02/23(金) 19:00:22.25

競技年収をいくらやっても競技投資には勝てない、ってことだぞ

**仕様書無しさん** · 2024/02/23(金) 19:01:40.45

競技投資はパフォが負になることもあるから気を付けろよ
もっと悪いとレートが負（借金）になる

**仕様書無しさん** · 2024/02/23(金) 19:06:49.48

マジでサブ垢アリにしてほしい
atcoder内部でだけ紐づけでいいから

**仕様書無しさん** · 2024/02/23(金) 19:16:26.54

予定があると数時間後でもその予定が気になって勉強とか出来ないから俺会社経営無理そう
自分の食い扶持を自分でハンドリング出来ない
ずっと経営が心配になっちゃいそう

**仕様書無しさん** · 2024/02/23(金) 19:22:33.75

アデロールとか飲んでみたら？

**仕様書無しさん** · 2024/02/23(金) 19:33:07.51

>>83
河野は社長でもあるし同世代競技年収銀冠だな

**仕様書無しさん** · 2024/02/23(金) 19:33:10.43

アメリカの学生はみんな飲んでる

**仕様書無しさん** · 2024/02/23(金) 19:36:13.29

中国人も飲んでるなら飲むわ

**仕様書無しさん** · 2024/02/23(金) 19:41:24.18

競技中国人になるしかないな

**仕様書無しさん** · 2024/02/23(金) 19:43:29.94

そういうことか

**仕様書無しさん** · 2024/02/23(金) 19:45:20.02

競技ドーピング

**仕様書無しさん** · 2024/02/23(金) 19:55:32.54

>>38
これの大学卒業版が、僕😸

**仕様書無しさん** · 2024/02/23(金) 20:16:13.10

ちゃんと会話しろ
意味がわからん

**仕様書無しさん** · 2024/02/23(金) 20:17:44.44

宇宙人になれば分かるぞ

**仕様書無しさん** · 2024/02/23(金) 20:23:35.17

アデロールって日本だと覚醒剤指定受けてなかったか？

**仕様書無しさん** · 2024/02/23(金) 20:40:48.94

河野の本職は監査法人のサラリーマン定期

**仕様書無しさん** · 2024/02/23(金) 21:05:14.17

素数ニュース：19^19+8+10が素数と判明

**仕様書無しさん** · 2024/02/23(金) 21:32:18.15

>>100
自明だろ

**仕様書無しさん** · 2024/02/23(金) 21:34:03.31

19×19がすぐ解けるのがインド式算数法
19^19がすぐ解けるのが淫夢式算数法

**仕様書無しさん** · 2024/02/23(金) 21:34:56.68

>>86
サブ垢なぜ必要？いらないだろ

**仕様書無しさん** · 2024/02/23(金) 21:35:22.88

トポロジー的には膣中に出すのも外に出すのも同じだけどな
妊娠確率が違うだけで

**仕様書無しさん** · 2024/02/23(金) 22:19:40.00

アデロールはしらんけどODならわかる
まずはブロンがお手軽だね

**仕様書無しさん** · 2024/02/23(金) 22:57:33.67

太鼓の達人が日本一上手い上に、学業や他の趣味も異次元レベル
努力とかじゃなくて先天的な知能指数がまるで違う
競プロもやってほしいよなぁ
https://twitter.com/Tomo42293463/status/1750332700861637097?t=6Uu7aENh3PIyHVMlGTS2lA&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/02/23(金) 23:13:19.68

>>106
社会に出て大成してから語ってくれ

**仕様書無しさん** · 2024/02/23(金) 23:14:26.15

rngさんやyutakaさんを越える実績の人を持って来いと

**仕様書無しさん** · 2024/02/23(金) 23:14:54.07

>>108
普通に超えてる

**仕様書無しさん** · 2024/02/23(金) 23:16:17.89

草
どの実績がやｗ
太達は>>106の方が上手いとか言われてもかなわんで

**仕様書無しさん** · 2024/02/23(金) 23:18:12.61

くだらん太鼓や音ゲーに金使って虚無にならんのか

**仕様書無しさん** · 2024/02/23(金) 23:21:32.15

太鼓の達人は確実に金冠レベルだし、算数オリンピックとか広中杯とか数学のコンクールでも金メダル取ってる
競プロ界にこのレベルの天才はいない
https://youtu.be/FIHT5qxTqYA?si=3_e71myhG9dXojB2

**仕様書無しさん** · 2024/02/23(金) 23:23:46.03

孫正義育英財団のメンバーやんけ
あそこはガチの天才しか入れん

**仕様書無しさん** · 2024/02/23(金) 23:23:49.89

原神>>>競プロ>>>太鼓の達人

**仕様書無しさん** · 2024/02/23(金) 23:27:26.63

150-200-350-400-450-550-625

**仕様書無しさん** · 2024/02/23(金) 23:30:07.05

100点問題なくなって可哀そう

**仕様書無しさん** · 2024/02/23(金) 23:31:16.09

前回のARCでウンコ落ちしたワイ、5完して緑復帰を果たしたい

**仕様書無しさん** · 2024/02/23(金) 23:33:04.86

海外勢にも賞金が出るコンテストなので配点の割に難易度オモイオモイな可能性

**仕様書無しさん** · 2024/02/23(金) 23:33:29.58

550点 → 遅セグ or 中度dp

**仕様書無しさん** · 2024/02/23(金) 23:37:30.65

直近は流れ変わってきてるから分からんぞ
超頂点・頂点倍加が来るかもしれない

**仕様書無しさん** · 2024/02/23(金) 23:37:45.08

>>113
金メッキもいる

**仕様書無しさん** · 2024/02/23(金) 23:38:57.18

遅の啓蒙はもう十分堪能したよ

**仕様書無しさん** · 2024/02/23(金) 23:45:53.73

精神科行って競プロしてコンビニ飯を食う
精神科行って競プロしてコンビニ飯を食う
精神科行って競プロしてコンビニ飯を食う

**仕様書無しさん** · 2024/02/23(金) 23:46:01.37

貼るだけはやめてね

**仕様書無しさん** · 2024/02/24(土) 00:05:25.41

>>123
俺の生活をカメラで監視してるのか？

**仕様書無しさん** · 2024/02/24(土) 01:11:15.51

孫正義育英財団ってUTより難しい？

**仕様書無しさん** · 2024/02/24(土) 01:16:15.78

>>123
ストーカーやめろよ、わかってるんだぞ

**仕様書無しさん** · 2024/02/24(土) 01:17:02.16

心療内科だから違うわ
ストーキング灰の雑魚はお呼びじゃないんだよ

**仕様書無しさん** · 2024/02/24(土) 01:30:47.35

UFとDSUの表記揺れと同じ差異

**仕様書無しさん** · 2024/02/24(土) 01:34:50.55

教育コードフォースラウンドまーだ時間かかりそうですかね

**仕様書無しさん** · 2024/02/24(土) 01:40:35.95

今日のえでゅふぉDは方針自明なのに添字でバグ誘発しまくりのクソゲーだし、Eはこの前のABC-G(auxiliary tree)の下位互換問題そのままだし相変わらずインコが舐められてる

**仕様書無しさん** · 2024/02/24(土) 01:41:35.31

特にEなんかこの前のABC-Gコピペして木DP部分を簡単なものに変えれば通る

**仕様書無しさん** · 2024/02/24(土) 01:43:13.31

ライブラリ化サボってたがコピペで助かった

**仕様書無しさん** · 2024/02/24(土) 01:45:01.08

ジャップだろうと海外だろうとインコは未定義動作扱いというわけ　人間にならねば

**仕様書無しさん** · 2024/02/24(土) 01:46:58.67

ゆきこから通しでAC射精完了出来て気持ちいい

**仕様書無しさん** · 2024/02/24(土) 01:47:16.37

educationalのwriterはABCに出ていないのか

**仕様書無しさん** · 2024/02/24(土) 01:47:49.80

中受支配の原理の表記揺れ問題(TKNDKS、NDTKKSなど)

**仕様書無しさん** · 2024/02/24(土) 01:49:30.97

チンコでかしで終わりでいいんじゃない

**仕様書無しさん** · 2024/02/24(土) 01:51:25.87

情勢によるんじゃないか
今はND>TKなので
NDTKKS

**仕様書無しさん** · 2024/02/24(土) 01:54:33.55

添え字でバグらせるのはインコだけだからな

**仕様書無しさん** · 2024/02/24(土) 01:58:13.95

一文字変数だとデバッグがめんどい
多倍長変数だとコーディングがめんどい