[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次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の問題はほとんど何も考えずに解けるで！
491: 2023/12/02(土)23:28 AAS
AGCの後半以外はやるだけ定期
492(1): 2023/12/02(土)23:28 AAS
GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな
493: 2023/12/02(土)23:29 AAS
B問題での自分の思考
一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？
↓↓↓ 10分後
行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか
↓↓↓1分後
少しだるいけどDP使えば確実か？
BでDP使うとか普通はありえないな
省3
494: 2023/12/02(土)23:29 AAS
今やったらFめっちゃ簡単やんけDうざい
495: 2023/12/02(土)23:31 AAS
マベマスくんはAGC参加資格を勝ち取ってから書き込もうね
低級インコはスレへの書き込み禁止だ
496: 2023/12/02(土)23:31 AAS
大体時間を1/30倍すれば俺と同じ感じだね
497: 2023/12/02(土)23:32 AAS
>>484
まあいいじゃん そういうの🥺
498(1): 2023/12/02(土)23:35 AAS
>>492
畳み込みのマージテクのことなら頻出だしこんなもんだと思う
問題自体もDiff橙上位は妥当なんじゃないかな
499: 2023/12/02(土)23:37 AAS
このスレの基準
赤色 神
---ARCunrated---
黄橙 人間
---ABCunrated---
水青 インコ
---AGCrated---
省1
500: 2023/12/02(土)23:42 AAS
>>498
存在だけ知ってて実装サボってたからqueueでこんなに簡単に実装できるの気付かなかったわ
インプットしたらちゃんと解かないとダメだな
501: 2023/12/02(土)23:43 AAS
黄溜まりはインコ大王定期
502: 2023/12/03(日)00:31 AAS
こたつがめさん結構イケメンだな
その気になれば女性とも到せるだろ
503: 2023/12/03(日)00:35 AAS
この時期は顔面言及erが湧くな
504: 2023/12/03(日)00:37 AAS
げんな爺とピンクの照明の部屋でツーショット撮ってるのなに？
505: 2023/12/03(日)00:41 AAS
童貞はピンクが何を意味するかもわからないのか
506: 2023/12/03(日)00:43 AAS
そういえばtouristって淫夢好きだったよな
507: 2023/12/03(日)00:45 AAS
kotatsugame、もうちょっと髪短めのツーブロにして眉整えたらモテそう
508: 2023/12/03(日)00:52 AAS
俺もえっちな空間でtouristと2人きりになりたい
509: 2023/12/03(日)00:56 AAS
ロシアってLGBT系言論禁止だろ？
まずいですよ！
510: 2023/12/03(日)00:58 AAS
touristって前髪結構来てるよな
511: 2023/12/03(日)01:03 AAS
デコが広いだけだから！！！
512: 2023/12/03(日)05:55 AAS
ガイジスレ終了
513: 2023/12/03(日)06:56 AAS
そもそもの人生が間違いなので詰み
514: 2023/12/03(日)07:07 AAS
社会の未定義動作
515: 2023/12/03(日)07:10 AAS
人間関係だけは本当に無理なんです
516: 2023/12/03(日)07:40 AAS
完全に回避性パーソナリティ障害です
HELP
517: 2023/12/03(日)07:57 AAS
まあいいじゃんそういうの
518: 2023/12/03(日)08:01 AAS
HELP！
519: 2023/12/03(日)08:05 AAS
真面目に人生よくしたいなら回避性人格障害レベルならカウンセリングとか心療内科にちゃんと行けばなんとかなるやろ
面倒だからガイジスレで馴れ合いたいだけなら知らんけど人生終わるまでゆっくりしていけ
520: 2023/12/03(日)08:08 AAS
やっぱりガイジスレは皆の居場所なんだね
感動的だよ
521: 2023/12/03(日)08:48 AAS
俺も実質ぼっちだけど回避性なのかスキゾイドなのかわからない
日というか気分によって違うし別に誰とでも仲良くなりたいわけではない
522: 2023/12/03(日)09:16 AAS
占い師に占って貰えばスレ民の病気も一発解決よ
523: 2023/12/03(日)09:32 AAS
うーん、これはINTPｗ
524: 2023/12/03(日)09:35 AAS
アスペが自分のことを回避性パーソナリティ障害だと思ってたら単純に人に興味が全く無かった例もあるぞ
SSRI飲んでも全く回避性(に見えるようなもの)が変わらなかったらしい
性欲由来の対人欲求を他人への興味だと思ってただけの化け物だ
525: 2023/12/03(日)09:45 AAS
言うて定型も付き合ってメリットがない人間はあっさり切るしそういうやつのほうがサイコパス味を感じる
526: 2023/12/03(日)09:56 AAS
そんなレベルじゃなくてそいつあんまり仲良くない友達の名前間違えるし先生や教授の名前一人も覚えてなかったしゲェジ感すごかった
527: 2023/12/03(日)10:24 AAS
人脈目当てで人付き合いがいい健常者って冷静に考えて人格障害に分類されてもいいタイプのサイコパスだよな
社会性レートが高いから許されてるだけで
528: 2023/12/03(日)10:25 AAS
すまん、†INTP†なんだが質問あるか？
529: 2023/12/03(日)10:27 AAS
INTPとかをbioに書いてアピールしてる人ってそういうはずの自分が好きなだけだよな
MENSA会員アピールと本質的に同じ
530: 2023/12/03(日)10:27 AAS
総じてINKP(インコプー)というわけ
531: 2023/12/03(日)10:29 AAS
X でも高レート帯しか相手にしてないのは大体人格障害者だと思っている
532(1): 2023/12/03(日)10:33 AAS
でも言うほど自分よりもある興味分野における実力が低くて、話が面白いわけでもないor他に得意なことがあるわけでもない奴に興味を持つ要素もないだろ
533(1): 2023/12/03(日)10:36 AAS
>>532
コミュスキル低いと言われるのそういうとこやぞ
上下前次1-新書関写板覧索設栞歴
あと 469 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s