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

[1 仕様書無しさん 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/

[924 仕様書無しさん ころころ 2024/06/24(月) 13:34:33.71]

>>920
大学に中国人が沢山いるの？
もしかしてFランか？

[925 仕様書無しさん ころころ 2024/06/24(月) 13:45:08.29]

普通に大学には中国人が沢山いませんか？
学部と院で大学違ってどっちも旧帝だけどその傾向はあると思ってる

[926 仕様書無しさん 2024/06/24(月) 13:49:21.58]

そもそも世界には中国人がたくさんいます
先進国の人口のうち大半が中国人です

[927 仕様書無しさん 2024/06/24(月) 13:50:21.27]

先進国の定義間違えてますよ

[928 仕様書無しさん 2024/06/24(月) 13:50:32.87]

中国人留学生、Fランにも旧帝にもアイビーリーグにもインド工科大学にもまぁまぁ居るだろ

[929 仕様書無しさん 2024/06/24(月) 13:51:57.24]

西欧中心主義やめろ

[930 仕様書無しさん 2024/06/24(月) 13:52:35.60]

中国が先進国でないなら日本はどうなるんだよ

[931 仕様書無しさん 2024/06/24(月) 13:56:23.70]

>>930
模範解答やん
一本取られたわお前の勝ち

[932 仕様書無しさん 2024/06/24(月) 13:57:23.97]

清華大学や北京大学、上海交通大学とかみたいな世界トップクラスの大学が中国国内にたくさんあるのに
それ以外の世界トップ大学のどこにでもたくさんいる中国人すごい
日本人なんて東京大学しか目指さないのに

[933 仕様書無しさん 2024/06/24(月) 14:02:24.45]

UTも通えばわかるけど、結構中国人多いぞ(特に院)
最近ではTKNDKSに中国人が増えてるってニュースでも言ってたし、中国支配的なんよ

[934 仕様書無しさん 2024/06/24(月) 14:02:51.08]

ジャップ相変わらず終わってんな
おしまいの国
一億総インコ社会の弊害

[935 仕様書無しさん 2024/06/24(月) 14:03:30.34]

ジャップインコは陰湿すぎる

[936 仕様書無しさん 2024/06/24(月) 14:03:59.90]

TKNDKSUTも中国人だらけになることだろう
女子枠も中国人で埋め尽くされるはず

[937 仕様書無しさん 2024/06/24(月) 14:09:27.22]

暖色もチャイナインコ出身だらけになるの最近の順位表見てればわかることだしな

TKNDKS+UT+暖色⊂チャイナジェネルシ
になる日も近い

[938 仕様書無しさん 2024/06/24(月) 14:10:10.85]

このスレも5年後には中国語での書き込みが殆どになってるであろうから、スレ民はあらかじめ履修しておくように
国際社会の未定義動作は恥ずかしいから

[939 仕様書無しさん 2024/06/24(月) 14:10:48.62]

人口が10倍以上もいるから、そらまあジャップインコごときが優秀な外来種に食われるのは当然なんだよね

[940 仕様書無しさん 2024/06/24(月) 14:15:18.49]

中国剰余定理に従います

[941 仕様書無しさん 2024/06/24(月) 14:19:11.60]

ジャップインコは馴れ合いばっかで問題解いてねえもん
入黄ツイみてみ？サボリインコの対流と普通インコの上振れでしかないから

[942 仕様書無しさん 2024/06/24(月) 14:20:05.29]

日本語でコンテストに出れるのって裾野拡大の意味ではほんとに凄いことやね
日本のit業界と俺のレートのためにもっと参加者増えてほしい

[943 仕様書無しさん 2024/06/24(月) 14:43:13.01]

>>932
清華大学、北京大学、上海交通大学は凄いけど、ノーベル賞、フィールズ賞の受賞者は東大や京大よりも少ないよな
数オリや競プロって大して意味ないよな

[944 仕様書無しさん 2024/06/24(月) 14:44:48.59]

アジア人はペーパーテストは出来るけど学術研究はユダヤ人とかアメリカ人に完敗してる

[945 仕様書無しさん 2024/06/24(月) 15:41:03.13]

人生が順調に進んでるフォロワーのツイート数が少ない
おい、お前もツイート数少ないな、リア充なんだろ？俺のこと馬鹿にしてるんだろ？なぁなぁなぁ

[946 仕様書無しさん 2024/06/24(月) 15:44:14.58]

そらまあ学術研究はペーパーテスト出来ない非アジア系の人たちが勝てるように導入され重宝されてきた制度だからな
だからこそ、このスレはそれを見破って大学ICPC為設立、則academia下部組織だと何度も本質を主張している

[947 仕様書無しさん 2024/06/24(月) 15:47:46.69]

>>945
してる ごめんな

[948 仕様書無しさん 2024/06/24(月) 15:53:32.68]

エセ漢文作んなら文法合わせろ
UTなら漢文やっただろ？

[949 仕様書無しさん 2024/06/24(月) 15:56:13.17]

低知能インコの分際で便乗してイキんな

[950 仕様書無しさん 2024/06/24(月) 15:59:14.07]

踏み逃げ失礼します

[951 仕様書無しさん 2024/06/24(月) 16:09:08.43]

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

[952 仕様書無しさん 2024/06/24(月) 16:11:23.93]

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

[953 仕様書無しさん 2024/06/24(月) 16:12:00.27]

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

[954 仕様書無しさん 2024/06/24(月) 16:20:56.51]

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

[955 仕様書無しさん 2024/06/24(月) 16:21:26.59]

次スレはよ

[956 仕様書無しさん 2024/06/24(月) 16:22:59.68]

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

[957 仕様書無しさん 2024/06/24(月) 16:41:09.11]

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

[958 仕様書無しさん 2024/06/24(月) 16:44:24.42]

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

[959 仕様書無しさん 2024/06/24(月) 16:59:22.03]

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

[960 仕様書無しさん 2024/06/24(月) 17:00:30.32]

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

[961 仕様書無しさん 2024/06/24(月) 17:02:37.30]

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

[962 仕様書無しさん 2024/06/24(月) 17:03:36.71]

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

[963 仕様書無しさん 2024/06/24(月) 17:08:35.04]

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

[964 仕様書無しさん 2024/06/24(月) 17:11:14.44]

LCAスタック

[965 仕様書無しさん 2024/06/24(月) 17:12:24.66]

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

[966 仕様書無しさん 2024/06/24(月) 17:15:23.97]

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

[967 仕様書無しさん 2024/06/24(月) 17:18:25.57]

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

[968 仕様書無しさん 2024/06/24(月) 17:31:59.53]

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

[969 仕様書無しさん 2024/06/24(月) 17:36:38.72]

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

[970 仕様書無しさん 2024/06/24(月) 17:59:51.66]

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

[971 仕様書無しさん 2024/06/24(月) 18:04:44.06]

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

[972 仕様書無しさん 2024/06/24(月) 18:21:58.35]

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

[973 仕様書無しさん 2024/06/24(月) 18:23:46.40]

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

[974 仕様書無しさん 2024/06/24(月) 18:23:50.57]

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

[975 仕様書無しさん 2024/06/24(月) 18:24:29.51]

俺なら半日ずらす

[976 仕様書無しさん 2024/06/24(月) 18:25:31.55]

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

[977 仕様書無しさん 2024/06/24(月) 18:26:04.43]

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

[978 仕様書無しさん 2024/06/24(月) 18:28:12.72]

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

[979 仕様書無しさん 2024/06/24(月) 18:35:38.98]

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

[980 仕様書無しさん 2024/06/24(月) 18:40:31.55]

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

[981 仕様書無しさん 2024/06/24(月) 18:40:43.32]

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

[982 仕様書無しさん 2024/06/24(月) 18:42:29.22]

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

[983 仕様書無しさん 2024/06/24(月) 18:44:23.82]

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

[984 仕様書無しさん 2024/06/24(月) 18:48:19.99]

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

[985 仕様書無しさん 2024/06/24(月) 18:50:22.49]

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

[986 仕様書無しさん 2024/06/24(月) 18:53:43.30]

post orderってなに

[987 仕様書無しさん 2024/06/24(月) 18:54:56.50]

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

[988 仕様書無しさん 2024/06/24(月) 19:01:03.24]

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

[989 仕様書無しさん 2024/06/24(月) 19:04:30.79]

高度な知能を要するから

[990 仕様書無しさん 2024/06/24(月) 19:06:14.34]

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

[991 仕様書無しさん 2024/06/24(月) 19:11:53.77]

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

[992 仕様書無しさん 2024/06/24(月) 19:14:45.16]

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

[993 仕様書無しさん 2024/06/24(月) 19:32:05.10]

3432 semiexp

[994 仕様書無しさん 2024/06/24(月) 19:35:08.73]

3377 heno239

[995 仕様書無しさん 2024/06/24(月) 19:36:21.59]

3336 snuke

[996 仕様書無しさん 2024/06/24(月) 19:37:17.11]

3202 hos_lyric

[997 仕様書無しさん 2024/06/24(月) 19:37:58.38]

3165 Nachia

[998 仕様書無しさん 2024/06/24(月) 19:38:39.33]

3157 noshi91

[999 仕様書無しさん 2024/06/24(月) 19:39:20.25]

3120 tatyam

[1000 仕様書無しさん 2024/06/24(月) 19:40:01.67]

3103 yosupo