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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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/
2023/12/19(火) 16:13:07.71
競プロの話があったレスするし、異常行動を観測して面白かったら嘲笑するけど、馴れ合いをやる気はないので、半コテインコにおかれましてはご理解いただくよう
2023/12/19(火) 16:13:48.43
ドラケン子供の話ばかりしてるけどいつのまに産まれてたんだ
2023/12/19(火) 16:17:45.32
中受からやり直してるので自分の話だぞ
2023/12/19(火) 16:22:59.99
インコウンコチンコ
2023/12/19(火) 17:00:57.52
過去スレ精進してから書き込んでね
ここ数スレはagerとかいう荒らしを除けばデ・アの話題やコンテストの感想はかなりあるよ
2023/12/19(火) 17:01:07.98
中受支配の原理
2023/12/19(火) 17:06:16.15
こんなゴミスレでも1年前より改善してる現実
過去スレを読んだら目が腐るかと思った
2023/12/19(火) 17:37:53.68
冷静にカスの荒らしでしかないせいじいが謎に持ち上げられてるのも、当時はそれを上回るカススレだったので…
2023/12/19(火) 17:43:27.96
ガイジスレ終了
2023/12/19(火) 17:48:24.57
setを要素に持つvectorをswapした時の計算量ってsetのsizeに比例する感じ？
2023/12/19(火) 17:49:25.56
緑でマージテクを自力で発見できたんだけど結構凄い？
2023/12/19(火) 17:52:22.73
vectorの要素をswapするということ？
緑でマージテク自力発見はすごいんじゃない、だから早くそのセンスを活かして人間になってね（なれなきゃマグレ）
2023/12/19(火) 17:53:23.67
>>11
もう少し何の操作をしてるのか厳密に書けよって言いたいけどC++algorithmライブラリのswapはポインタをスワップしてるだけだから何やってもO(1)
ポインタすら知らないようなら割と真面目に競プロやる前に学ぶべきことがある
2023/12/19(火) 17:53:45.95
寒色で停滞してるようなインコは小学生からやり直せ、ということ
2023/12/19(火) 17:56:40.55
ポインタとか知らないやつのほうが多そう
2023/12/19(火) 17:58:24.62
さすがに情報リテラシーに乏しいことで有名な競プロerでもポインタはわかるだろ（計算コストに露骨に関わるので）
2023/12/19(火) 17:58:28.43
大学の講義の最初で学ぶレベルだから最早灰未満の未定義動作と呼べるかも怪しいレベルだろ
ポインタ知らないままsetとかmapにある演算子を使ってんのか
2023/12/19(火) 18:00:29.38
当時はポインタを知らなかったのでマーズテクの問題で毎回UnionFind連想配列を噛ませてました
2023/12/19(火) 18:01:29.85
純粋培養だとイテレータは知っててもポインタ知らないみたいなのもありえなくはなさそつ
2023/12/19(火) 18:04:41.25
vector<set>の要素swapってクソ最近のあの問題の話か
2023/12/19(火) 18:05:59.72
いやそんな大層な問題じゃないから
ただのライブラリチェッカー問題だから
2023/12/19(火) 18:06:18.20
別にそこが本質じゃないし
2023/12/19(火) 18:07:48.63
前スレのようにAGC-Cレベルの話したいね
フ　みたいな良問に関して懐かしむのも良かったけど
2023/12/19(火) 18:09:27.09
レートが高い方が偉いけど、純粋培養は恥ずかしい
2023/12/19(火) 18:10:30.48
俺よりはるかに地頭よくて努力してる赤コーダーが安定して解けなくて困ってる問題とか、どうやって精進すりゃいいんだろうな
2023/12/19(火) 18:12:11.89
UF連想配列の実装法思い出そうとしたら脳ミソ腐ったわ
雑魚の実装に思いを馳せてはいけない
2023/12/19(火) 18:13:30.95
AGC-Cは証明は厳しいから、多分愚直+ランテス書いて色々必要条件書き並べて合うまでぶん回すのが一番現実的なんだろうけど、別に毎回必要条件が十分条件になるとは限らないし解法が別かもしれないのでうーん
2023/12/19(火) 18:14:44.16
俺がXで観測したAGC-C通せなくて困ってる赤コーダーは性格的に証明なし提出しなそう
その辺に原因があるのでは
2023/12/19(火) 18:16:47.24
AC射精完了
2023/12/19(火) 18:24:16.76
kotatsugameさんのいいね欄絶望的やんけ
2023/12/19(火) 18:24:19.90
結局方針を高速で転換するしかないな
どうせ実験で条件エスパーしきるのが難しい上に、証明も難しいような問題はみんな解けない
2023/12/19(火) 18:24:45.52
>>12
証明よろ
2023/12/19(火) 18:26:58.78
レスバと競プロの話を高速で切り替えるのも方針転換の練習ってことだ
2023/12/19(火) 18:28:25.57
Cは現状構築問題にしか見えないんだよな
条件エスパーむずくね
2023/12/19(火) 18:29:59.25
unionfindって今では最早灰茶レベルでも学ぶレベルのデータ構造なはずで、ただの便利道具って思うんじゃなくて仕組みさえわかってれば一般の場合のマージテクに自然に応用できるはずなんだよね
2023/12/19(火) 18:30:04.97
Yesの例を構築できる条件を列挙していったら解にたどり着かない？
どちらかというと十分条件列挙だが
2023/12/19(火) 18:32:20.67
それはバリバリ必要条件だろ
2023/12/19(火) 18:34:12.61
>>31
ワロタ
2023/12/19(火) 18:34:52.63
AC射精完了というわけ
2023/12/19(火) 18:34:55.60
いや、この条件を満たせば構築できてYesになるけど、その条件を満たしている必要はないという条件だから、十分条件だぞ
2023/12/19(火) 18:36:35.98
要は

∪見つけた条件⇒Yes

という解法の作り方の話
2023/12/19(火) 18:39:31.51
そっちの包含関係なら十分条件だけど、最低限必要な条件からどんどん絞る(∩)ほうがやりやすくね？
2023/12/19(火) 18:39:55.32
>>33
知るか
2023/12/19(火) 18:40:24.38
この問題だと必要条件列挙の方が（俺には）難しいと思う
2023/12/19(火) 18:40:37.09
今回みたいに条件きつめでNo少ないなら十分条件からせめても良さそうだが
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況