[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
410(1): 2023/12/02(土)18:07 AAS
ちょく「嫁かわいい！」
🤓「競技プログラミング！」
ちょく「子供かわいい！」
🤓「競技プログラミング！」
ちょく「反抗期🥺」
🤓「競技プログラミング！」
ちょく「孫かわいい！」
省2
411: 2023/12/02(土)18:11 AAS
そんな童貞競プロerを生み出し続けてる責任を当然社長として取ってもらわないとね
412: 2023/12/02(土)18:18 AAS
死んだらどうせ人間一人だぞ
地獄に持ち越せるのはレートぐらいだ
413: 2023/12/02(土)18:19 AAS
>>410 ここまで競プロに入れ込んでも暖色になれない🤓君惨めすぎるよな
ちょくは既婚者で競プロ世界トップクラスだからチート過ぎる
414: 2023/12/02(土)18:19 AAS
コンテストと共に目覚める日々
415: 2023/12/02(土)18:20 AAS
結局TKNDKS支配的というわけ
416: 2023/12/02(土)18:24 AAS
chokudaiって今の実力は橙色くらい？
417: 2023/12/02(土)18:26 AAS
社長しながらTでも働いてるらしいけど本業暇なのかな
418(1): 2023/12/02(土)18:26 AAS
寒色の🤓感は異常w
暖色はわりとイケメン多いのに
419: 2023/12/02(土)18:29 AAS
ARCは知識や技術のインフレについていけなくて橙レベルを自認しているが、AGCだと普通に赤あるんじゃないか
420: 2023/12/02(土)18:30 AAS
ぼっちだと思ってたあの競プロerがちゃんとぼっちでD論コンテスト参加してると仲間が見つかって安心出来る
421: 2023/12/02(土)18:32 AAS
>>418
ハロー効果
外部ﾘﾝｸ:ja.wikipedia.org
422: 2023/12/02(土)18:32 AAS
D論コン、普通にガチでムズい
423: 2023/12/02(土)18:33 AAS
基本的に高学歴高収入な男程美人と結婚して子供作るから、学歴と顔面偏差値には相関があるし、競プロのレート顔面偏差値にも相関がある
SSRSさんとかblackyukiさんとかpctさんとか結構イケメンだしな
424: 2023/12/02(土)18:34 AAS
スレ長も黄変さえ出来ていればイケメン認定だったのにな
425: 2023/12/02(土)18:35 AAS
いなかっぺUTの俺もかわいいメスインコと結婚したい
426: 2023/12/02(土)18:35 AAS
俺がイケメンなのもそういう理由か
427: 2023/12/02(土)18:35 AAS
やっぱ童貞煽り効いてたんだな
428: 2023/12/02(土)18:36 AAS
結局中受東大の遺伝子・環境が支配的というわけ
既に選別は終わってるんだよ
429: 2023/12/02(土)18:36 AAS
🤓「俺がイケメンなのもそういう理由か」
430: 2023/12/02(土)18:37 AAS
種としての優劣が視覚化されるコンテンツだからな
431: 2023/12/02(土)18:37 AAS
ヤーバイでしょこれ
432: 2023/12/02(土)18:37 AAS
かわいいメスインコと出会いたい
433: 2023/12/02(土)18:38 AAS
正確に言うと、高レート者の顔が美男美女の基準になってる
434: 2023/12/02(土)18:45 AAS
ここまですべて全部檻から出してはいけないモンスターの書き込み
435: 2023/12/02(土)18:45 AAS
ルシファーが金冠になれば俺たちの時代が来るはず
436: 2023/12/02(土)18:49 AAS
一般的な高学歴理系の人生
🤓→🥸→🧑🦲
ガイジスレ民の人生
🤓→🤡👾🧟☠
437: 2023/12/02(土)18:51 AAS
もうすでに宇宙人だよ
他者が何を考えてるか完全に不明
438: 2023/12/02(土)18:52 AAS
🤡🖐🖐やあ
439: 2023/12/02(土)18:53 AAS
俺らは地球人と地球に生息するインコの思考を理解するために競プロをやってるからな
インコの知能が低すぎてインコの気持ちは理解出来ないまま追い抜いてしまったわけだが
440: 2023/12/02(土)19:02 AAS
👽🙋🦜🌍
441: 2023/12/02(土)19:05 AAS
🦜❓
(寒色diffで苦戦する寒色インコの生態)
442: 2023/12/02(土)19:11 AAS
👑
🤓「やった！ついに金冠になったぞ！」
🙎「おめでとう！」
🦜「おめでとう！」
︺︺︺︺︺︺
○
。
省2
443: 2023/12/02(土)19:12 AAS
👑
🦜
インコ大王
444: 2023/12/02(土)19:28 AAS
AC🍌💦完了
445: 2023/12/02(土)19:41 AAS
🅰🅰©🍌💦☑🫡👌
446(1): 2023/12/02(土)19:51 AAS
寒色界隈、毎度ぬいぐるみ撮影会しててウケる
中高生ならわかるがおっさんも混じってるの恐怖
447: 2023/12/02(土)19:54 AAS
馴れ合いインコがよ
ちいぬいならなあ
448: 2023/12/02(土)20:24 AAS
>>446
おっさんがぬいぐる持って撮影会は地獄
449: 2023/12/02(土)20:29 AAS
二月の勝者ならなあ
450: 2023/12/02(土)20:32 AAS
ちいかわのぬいぐるみ持つこんだらどうなるんだ
451: 2023/12/02(土)20:57 AAS
せいじいが発狂して炙り出される
452: 2023/12/02(土)22:44 AAS
ABCE 4完
感想
A いつもより難しかった気がする
B 全探索がなかなか見えなかった
C ただの累積和 Aの次に簡単
D 2次元累積和？でいけるんかなとはおもったけど、細部まで詰めきれない…
E 副菜の価格と種類をペアで持ってソート
省1
453: 2023/12/02(土)22:45 AAS
6完 いつもの
って感じだけどDの添字ミス1つで10分以上損して勿体無い
454: 2023/12/02(土)22:47 AAS
いつもの如くFまでは典型既出で方針は自明だったけど、DFはバグらせそうな問題だった
455: 2023/12/02(土)22:48 AAS
Dで時間食ってA-E5完
すごい実装が大変な問題セットだった😞めちゃくちゃ疲れた
456: 2023/12/02(土)22:50 AAS
Fでハッシュの衝突が怖くて複数種類やったんだけど時間が無駄になった説もある
457: 2023/12/02(土)22:51 AAS
やっぱりロリハやるだけ出たじゃんね
そろそろ全方位木dpやるだけもFに置かれるよ
458: 2023/12/02(土)22:52 AAS
Eとか最大だと簡単すぎて何でも解けそうだしk番目くらいがちょうど良いんじゃないか
459: 2023/12/02(土)22:53 AAS
ABCEF微冷え
なぁD面白くない
D面白くないです
460(1): 2023/12/02(土)22:53 AAS
最近のDって実装だる問置き場になってる？
461: 2023/12/02(土)22:53 AAS
G明らかに既出っぽい設定だし検索頑張れば良かったか
462: 2023/12/02(土)22:54 AAS
>>460
450だとだいたいそうな気がする
E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が
463: 2023/12/02(土)22:55 AAS
G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった
思いついてからはすぐだったけどもっと早く思いつくべきだったな
464: 2023/12/02(土)22:56 AAS
G解けたのいいなあ
結局整理できずおわった
465: 2023/12/02(土)22:57 AAS
先にEやってD延々バグっておわた
おーつまらん
466: 2023/12/02(土)22:58 AAS
Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう 実装は頑張ろう
467(1): 2023/12/02(土)23:02 AAS
以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな
灰茶が淘汰されてスレのレベルが上がったなら非常に良い事
468: 2023/12/02(土)23:02 AAS
D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな コンテストで解きたくない
469: 2023/12/02(土)23:02 AAS
でも水色上位-青上位って感じがする
470: 2023/12/02(土)23:04 AAS
>>467
そのAB二完が成長してEまで解けるようになったんだろ
471: 2023/12/02(土)23:08 AAS
BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った
472: 2023/12/02(土)23:08 AAS
A～Eまで五完出来たし入水できそうだな
最近灰茶も緑も大して変わらんように思えてきたな
473: 2023/12/02(土)23:09 AAS
b問題解くのに死ぬほど時間かかって草ァ！
はぁあほくさ
474: 2023/12/02(土)23:11 AAS
Bで工夫した解法考えるのは意味のない考察だよw
475(1): 2023/12/02(土)23:12 AAS
Bでマウント取る寒色インコさあ
どんな解法でやっても1、2分くらいしか変わらんだろ
476(2): 2023/12/02(土)23:14 AAS
>>475
そんなに興奮しないでください (笑)
477: 2023/12/02(土)23:14 AAS
BはB問題でもDPが要求されるのかと思いながらDPで解いた
478: 2023/12/02(土)23:15 AAS
蟻本も「すべての基本"全探索"」って言ってるからな
全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる
479: 2023/12/02(土)23:15 AAS
場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた
こういう全探索が中々見えないんだよなぁ
Bでちょっとでも迷ったら全探索を疑う癖をつけよう
480: 2023/12/02(土)23:16 AAS
>>476
なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし
481: 2023/12/02(土)23:17 AAS
ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな
482(1): 2023/12/02(土)23:17 AAS
ABC-Bは何も考えず全探索しとけば9割は解けます
483: 2023/12/02(土)23:19 AAS
B問題ごときでマウントを取るな
レートが透けてるぞ
484(1): 2023/12/02(土)23:19 AAS
>>476
安倍語録使うのは良くないよ🥺
485(1): 2023/12/02(土)23:20 AAS
>>482
そもそもFまでの9割の問題は殆ど何も考えずに解けますよ
486: 2023/12/02(土)23:20 AAS
>>485
あとの1割は？
487: 2023/12/02(土)23:20 AAS
入水してた
今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な
488(1): 2023/12/02(土)23:21 AAS
別に全探索でもDPでもそんなに変わらなくない？
緩和の式自明だし
489: 2023/12/02(土)23:23 AAS
>>488
本当そう
実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい
490: 2023/12/02(土)23:24 AAS
AtCoderの問題はほとんど何も考えずに解けるで！
上下前次1-新書関写板覧索設栞歴
あと 512 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s