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

**仕様書無しさん** · 2024/06/19(水) 17:59:26.60

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

前スレ
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/
競技プログラミングにハマるプログラマのスレ 182
https://medaka.5ch.net/test/read.cgi/prog/1717387089/
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/
競技プログラミングにハマるプログラマのスレ 184
https://medaka.5ch.net/test/read.cgi/prog/1718451650/

**仕様書無しさん** · 2024/06/24(月) 16:09:08.43

「5chの競プロスレ、誰もキリ番が次スレ建てるルール守らないというか知らなさそうだから普段5chやらない人が荒らしまくってるんだと思う」

**仕様書無しさん** · 2024/06/24(月) 16:11:23.93

大学機関設立為ICPC
則academia成下部組織

**仕様書無しさん** · 2024/06/24(月) 16:12:00.27

これくらいならわかるけどいうほどUT理系入試対策に漢文ガチガチにやらないだろ

**仕様書無しさん** · 2024/06/24(月) 16:20:56.51

ut理系だけど数学120点物理59点化学13点英語98点国語19点で合格したから、古文漢文がほとんど分からん

**仕様書無しさん** · 2024/06/24(月) 16:21:26.59

次スレはよ

**仕様書無しさん** · 2024/06/24(月) 16:22:59.68

競技プログラミングにハマるプログラマのスレ 186
https://medaka.5ch.net/test/read.cgi/prog/1719213758/

**仕様書無しさん** · 2024/06/24(月) 16:41:09.11

競プロer滅茶苦茶嫌われてて草
https://anond.hatelabo.jp/20240624084844

**仕様書無しさん** · 2024/06/24(月) 16:44:24.42

増田のネトストすんなカス

**仕様書無しさん** · 2024/06/24(月) 16:59:22.03

>>957
コメントでも言いたい放題言われててすごい
でも全部真実だね
ハッタショじゃないと競プロハマったりしない

**仕様書無しさん** · 2024/06/24(月) 17:00:30.32

圧縮木の構築って皆どうやってやってる？
あと前回Gのマージテク教えてくれ

**仕様書無しさん** · 2024/06/24(月) 17:02:37.30

アホクサ木は準線形で作れる
340Gのにゃあんの解説読め

**仕様書無しさん** · 2024/06/24(月) 17:03:36.71

LCA求めてスタックかオイラーツアーかngtknマージ式どれ使ってる？という意図です

**仕様書無しさん** · 2024/06/24(月) 17:08:35.04

マージテクも340Gまんまだろ
dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和
マージ時にマージ頂点をLCAとみなして寄与を計算
ユーザー解説が丁寧だから読んでこい

**仕様書無しさん** · 2024/06/24(月) 17:11:14.44

LCAスタック

**仕様書無しさん** · 2024/06/24(月) 17:12:24.66

ETもスタック使ったかもしれんなすまん
ソート1回のやつ

**仕様書無しさん** · 2024/06/24(月) 17:15:23.97

>>963
これchainだと2乗にならない？と思ったけどそうかインデックス管理してインデックス入れ替えれば必ずしも親に情報載せなくて良いのか
じゃあコンテスト中に解けた可能性あったな、重心分解調べる前にやればよかった、吊ってください

**仕様書無しさん** · 2024/06/24(月) 17:18:25.57

古巣叩いてるだけで本人に一貫した思考が無いんだなぁって分かる瞬間あるよな
ああいうのマジで冷める

**仕様書無しさん** · 2024/06/24(月) 17:31:59.53

マージで2乗が出てくんのマージ定義が愚直すぎだろ
そんなに情報持っていいのは2乗の木dpまでだが吊るならままええわ

**仕様書無しさん** · 2024/06/24(月) 17:36:38.72

マージしたときに距離と個数を更新したいのに多いほうを更新するとN^2にならない？
あ、depthの和を持てばいいのか
ぼくちん賢い

**仕様書無しさん** · 2024/06/24(月) 17:59:51.66

AC射精完了しようと思ったけど提出ネトストが怖いからまた今度提出しよう

**仕様書無しさん** · 2024/06/24(月) 18:04:44.06

と言って本当に提出するテク

**仕様書無しさん** · 2024/06/24(月) 18:21:58.35

コンテスト翌日で数分おきに提出されてるから気にしないでもいいと思うけどな

**仕様書無しさん** · 2024/06/24(月) 18:23:46.40

複数解法があるのでコードを読めば特定可能ですよね

**仕様書無しさん** · 2024/06/24(月) 18:23:50.57

自意識過剰だな
誰もお前の提出や寝癖なんて気にしてないぞ

**仕様書無しさん** · 2024/06/24(月) 18:24:29.51

俺なら半日ずらす

**仕様書無しさん** · 2024/06/24(月) 18:25:31.55

普通の人が気にしないのは真だがガイジスレは普通の人ではないため

**仕様書無しさん** · 2024/06/24(月) 18:26:04.43

どのくらいかは知らないけど適当にずらすわ
言及したせいで普通に今投げると本当に特定されそう
言及しなければ誰も気にしなかったのに、墓穴ほったわ

**仕様書無しさん** · 2024/06/24(月) 18:28:12.72

ずらすと宣言しつつすぐに提出するテク

**仕様書無しさん** · 2024/06/24(月) 18:35:38.98

誰とは言わんが数人特定してるので

**仕様書無しさん** · 2024/06/24(月) 18:40:31.55

コード中でよく見かける、vis, posってなに？

**仕様書無しさん** · 2024/06/24(月) 18:40:43.32

もなみとかburiさんのproblemsストーカーしてた人とか居たし界隈の性質なんかね、ネトストが多いの

**仕様書無しさん** · 2024/06/24(月) 18:42:29.22

>>980
競プロだと
vis→visualize,visit,virtualなんたら
pos→position,possession,post_order
とかじゃない？
まぁその人のコーディングスタイルによるが

**仕様書無しさん** · 2024/06/24(月) 18:44:23.82

post orderをposって命名する人と仕事したくないな

**仕様書無しさん** · 2024/06/24(月) 18:48:19.99

>>981
競プロerはヤバい割合が高すぎる

**仕様書無しさん** · 2024/06/24(月) 18:50:22.49

一刻を争って書いてる競プロのコード内の変数の命名くらい大目に見てやれ

**仕様書無しさん** · 2024/06/24(月) 18:53:43.30

post orderってなに

**仕様書無しさん** · 2024/06/24(月) 18:54:56.50

日本語だと帰りがけ順だゆ！
ggrksゆ！

**仕様書無しさん** · 2024/06/24(月) 19:01:03.24

なんでハッタショしか競プロにハマらないの？

**仕様書無しさん** · 2024/06/24(月) 19:04:30.79

高度な知能を要するから

**仕様書無しさん** · 2024/06/24(月) 19:06:14.34

変数じゃなしに配列名か理解
インコでした吊ります

**仕様書無しさん** · 2024/06/24(月) 19:11:53.77

TKNDKSUTがそもそもハッタショすごく多いけど
競プロerはその比じゃないくらいハッタショ多いよな

**仕様書無しさん** · 2024/06/24(月) 19:14:45.16

高IQの脳の性感帯に刺激がくるからね

**仕様書無しさん** · 2024/06/24(月) 19:32:05.10

3432 semiexp

**仕様書無しさん** · 2024/06/24(月) 19:35:08.73

3377 heno239

**仕様書無しさん** · 2024/06/24(月) 19:36:21.59

3336 snuke

**仕様書無しさん** · 2024/06/24(月) 19:37:17.11

3202 hos_lyric

**仕様書無しさん** · 2024/06/24(月) 19:37:58.38

3165 Nachia

**仕様書無しさん** · 2024/06/24(月) 19:38:39.33

3157 noshi91

**仕様書無しさん** · 2024/06/24(月) 19:39:20.25

3120 tatyam

**仕様書無しさん** · 2024/06/24(月) 19:40:01.67

3103 yosupo

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 5日 1時間 40分 36秒