競技プログラミングにハマるプログラマのスレ 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(火) 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少ないなら十分条件からせめても良さそうだが
2023/12/19(火) 18:41:23.80
>>46
だが→か
2023/12/19(火) 18:43:16.13
てか条件の主題をYesとNoでお互い逆にしてるだけで考え方は一緒か
2023/12/19(火) 18:44:52.11
Yes, Noで真の条件を上から近似するか下から近似するかに本質的には差はないので、やりやすい方でいいと思います
2023/12/19(火) 18:44:56.95
さすがAGCの話題はレベルたけーな
2023/12/19(火) 18:46:23.13
センター試験レベルの議論しか(この一連のレスでは)してない気がするけどインコは素直なのでこれでも感動できる
2023/12/19(火) 18:47:46.09
アスペって大変なんだな…
2023/12/19(火) 18:49:24.30
ジェネリックルシファースレなので当然
2023/12/19(火) 18:50:42.45
AGCレベルの話題凄すぎる
お前らポテ銀だろ
2023/12/19(火) 18:51:34.87
スレager
2023/12/19(火) 18:53:06.50
せいじいはABCじゃなくてARC/AGCの後半問でマウント解説出来るようしたらばスレで修行中だから震えて待ってろ
2023/12/19(火) 18:53:22.90
>>36
逆で、UFを学んだのに茶色の奴は何をやってもダメ
2023/12/19(火) 18:53:53.72
インコにとってはセンター試験がadhocに見えてるのでAGCの話題ともなると絶頂するのは当然
2023/12/19(火) 18:54:42.09
ageるとX馴れ合いインコ界隈化するから基本sage進行で
2023/12/19(火) 18:56:42.60
(比較的)高度な数学用語/概念を用いずに、必要条件/十分条件というインコでも理解出来るレベルの題材で議論してるのもインコルレート高い　そりゃ絶頂もする
2023/12/19(火) 18:58:03.89
逆にARCトークだとデ・アの専門用語が多くてインコルトークしにくい
AGCの解き方みたいな観念的な話は知識の世界じゃなくなるので、ある意味インコル向きだ
2023/12/19(火) 18:58:06.90
当然線形代数は知らないので行列の掃き出し法の話題になった日には一日中絶頂し続けることになる
2023/12/19(火) 19:00:41.17
AC 射精完了で繋がる絆というわけか
2023/12/19(火) 19:03:17.78
noshi基底の実装の簡潔さとかには人間でも絶頂出来そう
2023/12/19(火) 19:06:26.12
AGC割とxorに関する性質(xor基底、F2上での和など)とか二項係数の偶奇(Lucasの定理)辺りの比較的マイナー知識が便利知識として活用されるイメージもあったけど、今回はどっちも使わなかったな
2023/12/19(火) 19:07:14.96
突然必要条件が見えてきてチンピクしてきた
2023/12/19(火) 19:08:19.43
OEISのマイナー知識を持ってれば役に立った回
2023/12/19(火) 19:10:07.57
言うほど知識が全く要らん完全ad hocってわけでもないよね
主流の知識ではないことが多い
2023/12/19(火) 19:11:26.41
lucasの定理は実験で気づけなくもないが知ってるのと知らないので時間の差がね
2023/12/19(火) 19:16:36.23
chokudaiの俳句、ちゃんと季語が入ってるしレベル高すぎだろ
やはり赤色ともなるとクリエイティビティ高いな
2023/12/19(火) 19:18:48.59
最近のスレを見ると本当に東大暖色なのは俺だけじゃなさそうで安心出来る
まあレートが高い方が偉いので、レートが高ければ最悪東大じゃなくてもいいけど
2023/12/19(火) 19:19:13.00
AGCで勝って赤になるには構築力が大事だからな
2023/12/19(火) 19:20:25.19
は〜イクぅー！
2023/12/19(火) 19:21:01.78
Stern-Brocot Tree ライブラリ化するか迷う
2023/12/19(火) 19:23:37.55
コドフォ1位2位の人ってAtCやってる？
2023/12/19(火) 19:23:42.94
前回のABCGで射精完了したインコ気持ちよかっただろうなぁ
2023/12/19(火) 19:24:21.56
こどふぉ最上位だとちょっと失敗するだけで三桁マイナスするから最上位目まぐるしく変わるんだよな
2023/12/19(火) 19:25:14.21
pythonのライブラリにオナサポしてもらってGでAC射完出来た寒色インコも多いからな
2023/12/19(火) 19:30:17.32
>>75
今一位の人はWTFにも出てた金冠
2023/12/19(火) 19:31:26.15
今日も赤diffAC射精完了
2023/12/19(火) 19:33:40.67
そんな競プロ漬けって訳でもなさそう
それでも異常な程強いんだから、結局、遺伝>>>>>>環境>>>>>>努力なんだよな
https://info.atcoder.jp/entry/2023/12/19/110701
2023/12/19(火) 19:34:34.38
>>39
顔も名前も知られてる垢でこれやってるからすごい
2023/12/19(火) 19:35:42.14
>>75
2位はzhoukangyangだぞ
2023/12/19(火) 19:36:25.32
>>82
Media欄の食品画像もなかなか来てたぞ
2023/12/19(火) 19:36:32.19
遺伝と環境で選別する中受が支配的か
算パズ入試だし
2023/12/19(火) 19:38:43.31
カンヤンマジでどうなってたんだ　高校生だし
2023/12/19(火) 19:39:39.96
AIとデザイナーズベイビーの頂上対決を凡人は眺めてるだけになって終わりを迎えるんだろうな
2023/12/19(火) 19:42:10.95
誰でもABC過学習で努力すればインコから凡人にはなれる
2023/12/19(火) 19:43:18.20
やばいCが解けそうだ
いいのかい絶頂してしまうぞ？
2023/12/19(火) 19:44:37.47
たしかにこれは構築ではなく判定問題じゃないとジャッジしきれないわ
あーーーーもう待ち切れないよ早くACが見たい
2023/12/19(火) 19:45:33.21
partitionに帰着されちゃうからね
2023/12/19(火) 19:52:20.81
HTTFの賞金っていつですcar
2023/12/19(火) 19:53:36.46
こたつがめさんのいいね欄より俺のいいね欄のほうが100倍えっちだった
2023/12/19(火) 19:55:15.87
分割問題に帰着できるからなんだ
俺は任意のP問題を分割問題に帰着できるぞ
2023/12/19(火) 19:57:21.45
引退する時は競プロer全員にチン凸したい
2023/12/19(火) 20:08:12.77
東大卒アイドルが大炎上してんな
ガチの低級インコがピーピー発狂してて草
https://twitter.com/natsupikkk/status/1736676873705607245?t=5ewiXnYr2boQAkzsHyvXdw&s=19
https://twitter.com/thejimwatkins
2023/12/19(火) 20:11:53.46
理ニなのでまあはい
中途半端だとこういう指摘されるとかなり効いちゃうもんなので仕方ない
2023/12/19(火) 20:12:31.94
誰？
2023/12/19(火) 20:12:48.70
競プロすらやってない雑魚の炎上商法は見る価値なし
2023/12/19(火) 20:13:45.12
UTは人間の必要条件に過ぎないというワケ
2023/12/19(火) 20:13:54.26
どこの誰だか知らんけどイジメがどうとか言ってるし自称進の被害者なんだろうからそっとしといたれよ
2023/12/19(火) 20:14:47.71
俺中受東大だけどこういう奴らのせいで変に悪い印象持たれるんだよな
大人しくしてれば良いのに
2023/12/19(火) 20:19:59.15
こたつがめのファボ欄、なんで胸がでっけえ女しかいないんだ　赤色だから？
2023/12/19(火) 20:22:13.06
こたつがめさんの解説動画見てないやつはFAKE野郎
2023/12/19(火) 20:23:02.05
>>96
東大卒アイドル(人間)の発言に、ピーピー発狂してる超低級インコに草
2023/12/19(火) 20:24:08.37
残念ながら令和においては学歴単体では北京大学が人間の基準です
2023/12/19(火) 20:25:03.03
>>106
東大にすら入れずに嫉妬してんの透けすぎ
リプ欄で叩いてそうｗ
2023/12/19(火) 20:27:05.74
>>101
南女は自称進じゃないぞ
2023/12/19(火) 20:29:22.82
>>107
学歴以外何も誇れるものがない無キャ丸出しで笑った
2023/12/19(火) 20:30:53.23
なんかもう世の中には東大ってだけで勝手に嫉妬してきたり東大合格レベルで大騒ぎするagerみたいなインコが想像以上に多いのに気づいて承認欲求無くなってきたかも
インコからの承認なんて無価値すぎるし振り回されるのがアホらしい
2023/12/19(火) 20:31:42.25
>>109
お前とは違って芸術系の趣味も持っててすまんな
低学歴無キャはしょうもない人生送ってろよ
2023/12/19(火) 20:32:27.50
マーーーータ嫉妬
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況