競技プログラミングにハマるプログラマのスレ 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(土) 10:26:08.19
Fラン理学部の俺でも1年で青上位までいけるんだから高学歴の娯楽って訳でもない
2023/12/02(土) 10:39:41.60
せめて北京大学に入ってから高学歴を名乗ろう
2023/12/02(土) 10:41:18.47
>>381
学歴がどうこうは言ってないがな
競プロに人生賭けてるレベルで一喜一憂してるアホは他に楽しみのないチー牛だとバカにしてる
2023/12/02(土) 11:17:35.71
幸福度と学歴の相関を見てみようね
2023/12/02(土) 11:39:43.85
競プロでも何でも人生賭けていい、人生賭けるものがなく5chでダラダラレスバしてるやつは全員死ぬべき
2023/12/02(土) 11:43:48.14
俺と一緒に競プロに人生賭けてまだ見ぬ景色を見てみないか？
2023/12/02(土) 11:48:13.11
幸福度はMARCHぐらいがピークで東大になると平均以下まで落ちる
2023/12/02(土) 11:56:41.87
インコらの方が X で馴れ合って楽しそうではある
2023/12/02(土) 12:04:40.32
くん、ラボってるツイート全然見ないんだが大丈夫そ？
2023/12/02(土) 12:17:13.33
https://twitter.com/yxxxxxyn
この人ヤバいな
短期間でこれだけインプレッション稼ぐのに最適なアルゴリズムを導き出してる
競プロ始めたら橙には軽くなれそう
https://twitter.com/thejimwatkins
2023/12/02(土) 12:25:42.35
バカの興味をひいてインプレッションを稼ぐという意味では最適解を見つけててそいつ自体は頭いいと思うけど、こんなのに乗せられる知的障害者のインコは頭悪すぎて心底かわいそう
2023/12/02(土) 12:28:51.15
こいつインプレ稼ぎだなと思ったらブロック安定
2023/12/02(土) 12:30:54.20
で、きみのレートは？
2023/12/02(土) 12:31:31.93
黄色
2023/12/02(土) 12:31:53.68
よき😊
2023/12/02(土) 12:36:34.30
>>391
すげえじゃん
こいつだれなの？
2023/12/02(土) 12:53:17.84
そもそも活動者とか配信者とか言うジャンルに興味がない
100日後に正体がわかる赤コーダーならフォローしてた
2023/12/02(土) 12:55:57.75
もうすぐDコン
まさかとは思うが参加しないインコいないよな？
2023/12/02(土) 13:05:31.32
緑コン参加するわ
2023/12/02(土) 13:16:33.44
agerなんというか本物すぎるな
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の寒色はこういうしょうもないところでマウント取ろうとしてくるからな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況