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

■ このスレッドは過去ログ倉庫に格納されています
2023/11/27(月) 20:03:45.79
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 129
https://medaka.5ch.net/test/read.cgi/prog/1694966753/
競技プログラミングにハマるプログラマのスレ 130
https://medaka.5ch.net/test/read.cgi/prog/1695478796/
競技プログラミングにハマるプログラマのスレ 131
https://medaka.5ch.net/test/read.cgi/prog/1696081380/
競技プログラミングにハマるプログラマのスレ 132
https://medaka.5ch.net/test/read.cgi/prog/1697554075/
競技プログラミングにハマるプログラマのスレ 133
https://medaka.5ch.net/test/read.cgi/prog/1698477102/
【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/
2023/12/02(土) 13:37:00.06
こういうのシラケない？
ドンペン騒動とか長州力みたいなの好きそう
2023/12/02(土) 13:41:11.72
赤色もあと1時間で重大発表します！みたいなの連発してたから問題ないぞAC射精完了
2023/12/02(土) 13:46:46.80
E何くんなんだ...
2023/12/02(土) 13:48:26.90
ご報告があります。
2023/12/02(土) 13:52:57.62
提出欄無くね？
2023/12/02(土) 14:30:13.77
緑コンでるわ
2023/12/02(土) 14:44:08.47
緑コンとかいうインコ御用達コンテスト
2023/12/02(土) 17:29:39.03
社長、嫁の写真ばかり上げててインコル気質が増してきた
2023/12/02(土) 18:07:49.13
ちょく「嫁かわいい！」
🤓「競技プログラミング！」

ちょく「子供かわいい！」
🤓「競技プログラミング！」

ちょく「反抗期🥺」
🤓「競技プログラミング！」

ちょく「孫かわいい！」
🤓「競技プログラミング！」

🤓←何も為せず、何も残せず、木の洞の闇に消えゆく一筋の糸
2023/12/02(土) 18:11:19.16
そんな童貞競プロerを生み出し続けてる責任を当然社長として取ってもらわないとね
2023/12/02(土) 18:18:09.83
死んだらどうせ人間一人だぞ
地獄に持ち越せるのはレートぐらいだ
2023/12/02(土) 18:19:35.97
>>410 ここまで競プロに入れ込んでも暖色になれない🤓君惨めすぎるよな
ちょくは既婚者で競プロ世界トップクラスだからチート過ぎる
2023/12/02(土) 18:19:37.83
コンテストと共に目覚める日々
2023/12/02(土) 18:20:17.81
結局TKNDKS支配的というわけ
2023/12/02(土) 18:24:37.86
chokudaiって今の実力は橙色くらい？
2023/12/02(土) 18:26:15.46
社長しながらTでも働いてるらしいけど本業暇なのかな
2023/12/02(土) 18:26:57.56
寒色の🤓感は異常w
暖色はわりとイケメン多いのに
2023/12/02(土) 18:29:57.14
ARCは知識や技術のインフレについていけなくて橙レベルを自認しているが、AGCだと普通に赤あるんじゃないか
2023/12/02(土) 18:30:04.83
ぼっちだと思ってたあの競プロerがちゃんとぼっちでD論コンテスト参加してると仲間が見つかって安心出来る
2023/12/02(土) 18:32:09.91
>>418
ハロー効果
https://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%AD%E3%83%BC%E5%8A%B9%E6%9E%9C
2023/12/02(土) 18:32:51.83
D論コン、普通にガチでムズい
2023/12/02(土) 18:33:55.84
基本的に高学歴高収入な男程美人と結婚して子供作るから、学歴と顔面偏差値には相関があるし、競プロのレート顔面偏差値にも相関がある
SSRSさんとかblackyukiさんとかpctさんとか結構イケメンだしな
2023/12/02(土) 18:34:26.51
スレ長も黄変さえ出来ていればイケメン認定だったのにな
2023/12/02(土) 18:35:19.19
いなかっぺUTの俺もかわいいメスインコと結婚したい
2023/12/02(土) 18:35:42.32
俺がイケメンなのもそういう理由か
427仕様書無しさん
垢版 |
2023/12/02(土) 18:35:49.70
やっぱ童貞煽り効いてたんだな
2023/12/02(土) 18:36:17.59
結局中受東大の遺伝子・環境が支配的というわけ
既に選別は終わってるんだよ
2023/12/02(土) 18:36:27.70
🤓「俺がイケメンなのもそういう理由か」
2023/12/02(土) 18:37:32.65
種としての優劣が視覚化されるコンテンツだからな
2023/12/02(土) 18:37:34.70
ヤーバイでしょこれ
2023/12/02(土) 18:37:39.72
かわいいメスインコと出会いたい
2023/12/02(土) 18:38:59.78
正確に言うと、高レート者の顔が美男美女の基準になってる
2023/12/02(土) 18:45:29.34
ここまですべて全部檻から出してはいけないモンスターの書き込み
2023/12/02(土) 18:45:57.77
ルシファーが金冠になれば俺たちの時代が来るはず
2023/12/02(土) 18:49:48.14
一般的な高学歴理系の人生
🤓→🥸→🧑‍🦲

ガイジスレ民の人生
🤓→🤡👾🧟☠
2023/12/02(土) 18:51:54.23
もうすでに宇宙人だよ
他者が何を考えてるか完全に不明
2023/12/02(土) 18:52:16.79
🤡🖐🖐やあ
2023/12/02(土) 18:53:35.39
俺らは地球人と地球に生息するインコの思考を理解するために競プロをやってるからな
インコの知能が低すぎてインコの気持ちは理解出来ないまま追い抜いてしまったわけだが
2023/12/02(土) 19:02:45.51
👽🙋🦜🌍
2023/12/02(土) 19:05:51.34
🦜❓
(寒色diffで苦戦する寒色インコの生態)
2023/12/02(土) 19:11:11.25
👑
🤓「やった！ついに金冠になったぞ！」
🙎「おめでとう！」
🦜「おめでとう！」
︺︺︺︺︺︺
○
。
.
👾「夢…か」
2023/12/02(土) 19:12:50.08
👑
🦜
インコ大王
2023/12/02(土) 19:28:45.65
AC🍌💦完了
2023/12/02(土) 19:41:14.35
🅰🅰©🍌💦☑🫡👌
2023/12/02(土) 19:51:16.42
寒色界隈、毎度ぬいぐるみ撮影会しててウケる
中高生ならわかるがおっさんも混じってるの恐怖
2023/12/02(土) 19:54:37.13
馴れ合いインコがよ
ちいぬいならなあ
2023/12/02(土) 20:24:06.30
>>446
おっさんがぬいぐる持って撮影会は地獄
2023/12/02(土) 20:29:36.33
二月の勝者ならなあ
2023/12/02(土) 20:32:08.10
ちいかわのぬいぐるみ持つこんだらどうなるんだ
2023/12/02(土) 20:57:45.52
せいじいが発狂して炙り出される
2023/12/02(土) 22:44:14.85
ABCE 4完
感想
A いつもより難しかった気がする
B 全探索がなかなか見えなかった
C ただの累積和 Aの次に簡単
D 2次元累積和？でいけるんかなとはおもったけど、細部まで詰めきれない…
E 副菜の価格と種類をペアで持ってソート
1～nまでの主菜においてセットで提供出来る副菜を貪欲法で求める 解法が中々思いつかなかった…
2023/12/02(土) 22:45:38.52
6完　いつもの
って感じだけどDの添字ミス1つで10分以上損して勿体無い
2023/12/02(土) 22:47:54.80
いつもの如くFまでは典型既出で方針は自明だったけど、DFはバグらせそうな問題だった
455仕様書無しさん
垢版 |
2023/12/02(土) 22:48:18.55
Dで時間食ってA-E5完
すごい実装が大変な問題セットだった😞めちゃくちゃ疲れた
2023/12/02(土) 22:50:27.67
Fでハッシュの衝突が怖くて複数種類やったんだけど時間が無駄になった説もある
2023/12/02(土) 22:51:05.59
やっぱりロリハやるだけ出たじゃんね
そろそろ全方位木dpやるだけもFに置かれるよ
2023/12/02(土) 22:52:46.75
Eとか最大だと簡単すぎて何でも解けそうだしk番目くらいがちょうど良いんじゃないか
2023/12/02(土) 22:53:01.28
ABCEF微冷え
なぁD面白くない
D面白くないです
2023/12/02(土) 22:53:30.48
最近のDって実装だる問置き場になってる？
2023/12/02(土) 22:53:39.61
G明らかに既出っぽい設定だし検索頑張れば良かったか
2023/12/02(土) 22:54:55.79
>>460
450だとだいたいそうな気がする
E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が
2023/12/02(土) 22:55:20.57
G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった
思いついてからはすぐだったけどもっと早く思いつくべきだったな
2023/12/02(土) 22:56:22.75
G解けたのいいなあ
結局整理できずおわった
2023/12/02(土) 22:57:42.76
先にEやってD延々バグっておわた
おーつまらん
2023/12/02(土) 22:58:23.18
Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう　実装は頑張ろう
2023/12/02(土) 23:02:03.70
以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな
灰茶が淘汰されてスレのレベルが上がったなら非常に良い事
2023/12/02(土) 23:02:35.24
D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな　コンテストで解きたくない
2023/12/02(土) 23:02:37.92
でも水色上位-青上位って感じがする
2023/12/02(土) 23:04:44.12
>>467
そのAB二完が成長してEまで解けるようになったんだろ
2023/12/02(土) 23:08:23.57
BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った
2023/12/02(土) 23:08:54.68
A～Eまで五完出来たし入水できそうだな
最近灰茶も緑も大して変わらんように思えてきたな
2023/12/02(土) 23:09:42.39
b問題解くのに死ぬほど時間かかって草ァ！
はぁあほくさ
474仕様書無しさん
垢版 |
2023/12/02(土) 23:11:50.76
Bで工夫した解法考えるのは意味のない考察だよw
2023/12/02(土) 23:12:55.20
Bでマウント取る寒色インコさあ
どんな解法でやっても1、2分くらいしか変わらんだろ
476仕様書無しさん
垢版 |
2023/12/02(土) 23:14:06.91
>>475
そんなに興奮しないでください (笑)
2023/12/02(土) 23:14:38.47
BはB問題でもDPが要求されるのかと思いながらDPで解いた
2023/12/02(土) 23:15:21.72
蟻本も「すべての基本"全探索"」って言ってるからな
全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる
2023/12/02(土) 23:15:30.95
場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた
こういう全探索が中々見えないんだよなぁ
Bでちょっとでも迷ったら全探索を疑う癖をつけよう
2023/12/02(土) 23:16:49.56
>>476
なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし
2023/12/02(土) 23:17:40.55
ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな
2023/12/02(土) 23:17:52.11
ABC-Bは何も考えず全探索しとけば9割は解けます
2023/12/02(土) 23:19:37.44
B問題ごときでマウントを取るな
レートが透けてるぞ
484仕様書無しさん
垢版 |
2023/12/02(土) 23:19:42.18
>>476
安倍語録使うのは良くないよ🥺
2023/12/02(土) 23:20:15.79
>>482
そもそもFまでの9割の問題は殆ど何も考えずに解けますよ
2023/12/02(土) 23:20:40.98
>>485
あとの1割は？
2023/12/02(土) 23:20:47.65
入水してた
今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な
2023/12/02(土) 23:21:48.12
別に全探索でもDPでもそんなに変わらなくない？
緩和の式自明だし
2023/12/02(土) 23:23:37.45
>>488
本当そう
実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい
2023/12/02(土) 23:24:07.24
AtCoderの問題はほとんど何も考えずに解けるで！
2023/12/02(土) 23:28:12.48
AGCの後半以外はやるだけ定期
2023/12/02(土) 23:28:14.78
GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな
2023/12/02(土) 23:29:32.45
B問題での自分の思考
一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？
↓↓↓ 10分後
行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか
↓↓↓1分後
少しだるいけどDP使えば確実か？
BでDP使うとか普通はありえないな
↓↓↓ 約1分後
わかった！nの制約小さいし全探索だ！
無事AC
2023/12/02(土) 23:29:58.01
今やったらFめっちゃ簡単やんけDうざい
2023/12/02(土) 23:31:03.95
マベマスくんはAGC参加資格を勝ち取ってから書き込もうね
低級インコはスレへの書き込み禁止だ
2023/12/02(土) 23:31:39.18
大体時間を1/30倍すれば俺と同じ感じだね
497仕様書無しさん
垢版 |
2023/12/02(土) 23:32:49.80
>>484
まあいいじゃん　そういうの🥺
2023/12/02(土) 23:35:40.65
>>492
畳み込みのマージテクのことなら頻出だしこんなもんだと思う
問題自体もDiff橙上位は妥当なんじゃないかな
2023/12/02(土) 23:37:43.02
このスレの基準
赤色 神
---ARCunrated---
黄橙 人間
---ABCunrated---
水青 インコ
---AGCrated---
灰～緑 低級 スレへの書き込み禁止
2023/12/02(土) 23:42:48.19
>>498
存在だけ知ってて実装サボってたからqueueでこんなに簡単に実装できるの気付かなかったわ
インプットしたらちゃんと解かないとダメだな
2023/12/02(土) 23:43:47.70
黄溜まりはインコ大王定期
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況