X



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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2023/12/19(火) 16:08:05.39
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
【AtCoder】競技プログラミング 134【Codeforces】
https://medaka.5ch.net/test/read.cgi/prog/1699085588/
競技プログラミングにハマるプログラマのスレ 135
https://medaka.5ch.net/test/read.cgi/prog/1699694275/
競技プログラミングにハマるプログラマのスレ 136
https://medaka.5ch.net/test/read.cgi/prog/1700118221/
競技プログラミングにハマるプログラマのスレ 137
https://medaka.5ch.net/test/read.cgi/prog/1700551352/
競技プログラミングにハマるプログラマのスレ 138
https://medaka.5ch.net/test/read.cgi/prog/1701083025/
競技プログラミングにハマるプログラマのスレ 139
https://medaka.5ch.net/test/read.cgi/prog/1701937274/
競技プログラミングにハマるプログラマのスレ 140
https://medaka.5ch.net/test/read.cgi/prog/1702350568/
競技プログラミングにハマるプログラマのスレ 141
https://medaka.5ch.net/test/read.cgi/prog/1702735806/
0293仕様書無しさん
垢版 |
2023/12/19(火) 23:05:21.89
>>287 
スタートラインが全然違ってて多分俺の受験勉強聞いたらふかしとしか思えないと思う
逆によく水色になれたもんだ
離散数学は比較得意なのかもな
0294仕様書無しさん
垢版 |
2023/12/19(火) 23:05:38.04
UTは今完全証明されたけど暖色がいるのは疑う余地ないだろ
競プロ本当にやってるならコンテスト後の書き込みの具体性とか議論から分かるはずだし、黄色レベルなら全然多そう
0295仕様書無しさん
垢版 |
2023/12/19(火) 23:07:17.75
競プロ絶対やってないだろこいつみたいな奴はなぜ定住してるのか不明すぎる
0296仕様書無しさん
垢版 |
2023/12/19(火) 23:08:36.13
>>292
対象分野は広いけど基礎医学も射程に入ってるし、離散は基礎医学研究者の養成も担ってるだろ(国試対策に全然力入れてないし)
0297仕様書無しさん
垢版 |
2023/12/19(火) 23:09:14.21
それは人格の紐付けが恣意的なだけじゃね
別にデアの話とレスバ両方しちゃいけないって決まりはないし
0298仕様書無しさん
垢版 |
2023/12/19(火) 23:10:09.29
unkみたいに何年もやってるのに茶みたいなのもいるし…
0302仕様書無しさん
垢版 |
2023/12/19(火) 23:13:09.02
2023年生理学医学賞の受賞者に医師がいるのに、医学部と生理学医学賞が何の関係もないとは一体…?
0303仕様書無しさん
垢版 |
2023/12/19(火) 23:16:36.59
agerじゃなかったら厳密には医学研究科がどうのみたいな議論をしたかった可能性があるけど(それにしてもイミフだが)、agerなので苦し紛れに適当なこと言っただけでAC射精完了です
0307仕様書無しさん
垢版 |
2023/12/19(火) 23:20:10.92
医学生理学賞よりチューリング賞、ノーベル経済学賞が日本全体でゼロの方がまずいと思う
研究とは競プロや入試数学でなく企業経営とか英語力の方が大事なことを強く示唆しているからね
0309仕様書無しさん
垢版 |
2023/12/19(火) 23:21:14.21
agerはもう“壊れ”ちゃったから、いちいちレスの意味考えない方がいいかもね
0310仕様書無しさん
垢版 |
2023/12/19(火) 23:22:06.00
agerは競プロの話に入れないので自分の存在価値を示すにはインコル紹介を続けるしかないんだよな
0311仕様書無しさん
垢版 |
2023/12/19(火) 23:23:03.27
学生証パンチのせいでスレ民にUT生はおらず全員詐称っていう前提が崩壊しちゃったから、脳の思考回路ショートしてそう
0312仕様書無しさん
垢版 |
2023/12/19(火) 23:23:28.20
前スレのAGCの話題に混じれなかった時点でそういうこと
0315仕様書無しさん
垢版 |
2023/12/19(火) 23:24:50.44
>>308
何の関係もないは嘘だよね?
ここまで放言できるやつもすごいな
0317仕様書無しさん
垢版 |
2023/12/19(火) 23:26:14.51
ゼロ東大生理論はいくらなんでもリテラシーが心配
中受レベルから見直して天声人語の写経とかした方がいいんじゃ
0318仕様書無しさん
垢版 |
2023/12/19(火) 23:27:37.33
生理学医学賞で東大をsageることが、agerの大好きな東大医学部の研究者養成能力に対するdisにつながるという親切な指摘に対し、反論が「医師以外も取れる」なの、意味不明すぎる
それ以前に「何の関係もない」というレスからして破綻しているんだが
0319仕様書無しさん
垢版 |
2023/12/19(火) 23:29:19.03
agerのなりすましがいる
本物は俺なのに、agerの評判をsageようとしてる
0321仕様書無しさん
垢版 |
2023/12/19(火) 23:30:57.74
もうこれ以上評判下がらないから関係ない
ポケモンの能力下降の下限みたいなもん
0323仕様書無しさん
垢版 |
2023/12/19(火) 23:32:08.76
スレの流れ早いな
2日で1スレ消費するつもりか?
0324仕様書無しさん
垢版 |
2023/12/19(火) 23:32:32.12
チューリング賞0は本質情報過ぎてagerぽくなかったのは反省
経済学に留めておけばまだしも
0325仕様書無しさん
垢版 |
2023/12/19(火) 23:33:17.52
原神スレに迫る勢いだなこの調子で原神を超えたコンテンツに成長しよう
0328仕様書無しさん
垢版 |
2023/12/19(火) 23:33:47.86
agerは原神スレにでも帰ってあっちの勢いでも伸ばしててくれ
0329仕様書無しさん
垢版 |
2023/12/19(火) 23:38:12.04
東大医vs京大医で生理学医学賞を見てどっちも0の場合は、これをもって東大医学部disとするのはナンセンスという論理はかろうじて成り立つが、本庶先生が普通に京医なのでAC射精完了です
0334仕様書無しさん
垢版 |
2023/12/19(火) 23:44:50.57
せいじいが既にコンテスト後解説で暖色存在証明してくれてるの助かるな
0335仕様書無しさん
垢版 |
2023/12/19(火) 23:45:30.82
そもそもnimがいる時点でUT赤コーダーがいるんだよなあ…
0340仕様書無しさん
垢版 |
2023/12/19(火) 23:50:04.88
新参だけどe8くん失礼リプライコンテストとかいうイベントがあったのは知ってる
スレ精進した
0341仕様書無しさん
垢版 |
2023/12/19(火) 23:50:27.79
イキってるやつのほうが反撃されると脆いのは社会典型
0346仕様書無しさん
垢版 |
2023/12/20(水) 00:31:18.79
まあ、競プロの話もやるガイジスレってことになったからデ・アの話でもするか
オンラインオフライン変換っぽいノリの高速化ってSWAWKとFFT以外に適用事例あるか?
0347仕様書無しさん
垢版 |
2023/12/20(水) 00:31:19.57
まあ、競プロの話もやるガイジスレってことになったからデ・アの話でもするか
オンラインオフライン変換っぽいノリの高速化ってSWAWKとFFT以外に適用事例あるか?
0349仕様書無しさん
垢版 |
2023/12/20(水) 00:49:20.31
AGC-Cで勃起不全起こしてる
もう(解説)我慢できぬ…
0351仕様書無しさん
垢版 |
2023/12/20(水) 01:00:08.98
せっかくAGCなんだし、解説見ないで頑張ってヌこうぜ
0352仕様書無しさん
垢版 |
2023/12/20(水) 01:04:47.49
DP遷移の寄与がモノイドの演算に分解できるなら計算順弄ってもよくね?ってノリだから、minとかmaxが絡んだ単純な遷移だと割と適用しうるイメージ(SMAWKだとmin、FFTだと足し算)
普通にある
0353仕様書無しさん
垢版 |
2023/12/20(水) 01:14:27.83
ついていけないんだが
FFTの足し算高速化って木DPのマージ?
0354仕様書無しさん
垢版 |
2023/12/20(水) 01:17:05.20
>>205
>>228
ここら辺典型的な学歴嫉妬爺で見てて可哀想になってくる
東大生は勉強しかできなくて仕事はできないんだあああ(願望)って奴
0355仕様書無しさん
垢版 |
2023/12/20(水) 01:17:45.65
お前らdiv3出ろよ
ABCみたいな虚無なのは同意するけど
0356仕様書無しさん
垢版 |
2023/12/20(水) 01:19:03.17
俺がエスパーしてる部分があるから全然違ったらすまんが、分割統治FFTのことを言ってるんだと思って話してる
分割統治FFTのことをオンライン・オフライン変換って言えるのかは知らないけど相当似てる
0357仕様書無しさん
垢版 |
2023/12/20(水) 01:20:54.35
普通に寝る予定だったからこどふぉは出なかったが、こどふぉ終了時刻まで結局起きてるガイジ典型です
0366仕様書無しさん
垢版 |
2023/12/20(水) 02:11:56.55
おおおおおお来たぞ来たぞ
Cの考察が突然降ってきた
俺は夜明けまでに絶頂できるというのか!?
0367仕様書無しさん
垢版 |
2023/12/20(水) 02:27:37.97
div3やって思い出したけど区間に辺を貼るテクとか超頂点最近見てない気がするな
後頂点倍化なんかも一時期ABC-E辺りで無限回出題されてたのに久しく見てない
0370仕様書無しさん
垢版 |
2023/12/20(水) 02:43:16.60
ペナを踏まないようにランテス回してから提出する派というわけか
0371仕様書無しさん
垢版 |
2023/12/20(水) 02:43:41.09
やばいやばいこれは脳汁止まらんわ
C良問すぎるだろ!!んおおえああああいく
0372仕様書無しさん
垢版 |
2023/12/20(水) 02:47:50.01
話についてこれないインコが無理して便乗しなくて良いから
もう少し具体的なことかけよ
0373仕様書無しさん
垢版 |
2023/12/20(水) 02:53:35.29
max(A)とNの大小関係が小さな鍵だと気づいて絶頂して
さっきはsum(A)/2とNの大小関係が大きな鍵だと気づいて絶頂した
今証明してる
0374仕様書無しさん
垢版 |
2023/12/20(水) 04:22:36.24
モノイドに分解できるのも大事だけど、[l,m)から[m,r)への寄与をO((r-l)log(r-l))ぐらいで求められるアルゴリズムが存在することも重要
オフラインで高速じゃないとそもそも高速化できない
0376仕様書無しさん
垢版 |
2023/12/20(水) 10:33:34.30
vectorで出来なくてstackで出来ることってなんかある?
スタックっぽい操作やるにしてもvectorの方が使い勝手が良いよな
0380仕様書無しさん
垢版 |
2023/12/20(水) 11:33:30.82
昔はちょっとズレてるガキだったけど、最近は本当にほとんど狂人になってる
普通に会話するだけで困惑されること多数
0383仕様書無しさん
垢版 |
2023/12/20(水) 11:49:13.75
昔はハッタショ疑惑かけられてたけど、今はズレてるやつぐらいで済んでる気がするな
ストレートに言われなくなっただけな気もするが、深く関わらなきゃ主観的には困らないから別にいい
0384仕様書無しさん
垢版 |
2023/12/20(水) 11:51:43.02
大人になるにつれ、ヤバいやつには関わらない、という方法も覚えていくから
0385仕様書無しさん
垢版 |
2023/12/20(水) 11:53:20.00
10代前半 ちょっとおかしい
10代後半 ぼっち
20代前半 あたおか

次どうなる!次どうなる!🥺
0387仕様書無しさん
垢版 |
2023/12/20(水) 12:04:46.03
そもそもビルゲイツがハッタショ疑惑あるもんな
IT企業とか大体高知能ハッタショ駆動だろ
0388仕様書無しさん
垢版 |
2023/12/20(水) 12:08:37.69
ABC266Exはオンラインオフライン変換的な分割統治で行ける
分割統治が一般的なテクとしてあって、オンラインオフライン変換と分割統治FFTはその派生みたいな認識
0389仕様書無しさん
垢版 |
2023/12/20(水) 12:15:56.02
オンラインDPをオフラインにして性質をよくするのがオンラインオフライン変換だけど、動的にデータが変更されるクエリ問題を部分的に静的な問題に変換するのも本質的には同じだったりしそう
0390仕様書無しさん
垢版 |
2023/12/20(水) 12:29:38.55
藤川先生によると発達障害は栄養を改善すれば治るみたいだよ
ビタミン、鉄、タンパク質をたくさん摂取してみて
0391仕様書無しさん
垢版 |
2023/12/20(水) 12:37:00.97
relaxed multiplicationでオンラインクエリで係数が与えられる畳み込み問題を高速化するのも似たような発想と言えるのか
0392仕様書無しさん
垢版 |
2023/12/20(水) 12:45:08.42
分割統治FFTは分かったけどSMAWKがむずすぎる
もしでてきたらライブラリパクってAC射精完了してもええか?
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況