[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 132 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
202: 2023/10/21(土)12:50 AAS
ちょくの友達←わかる
atcoderで就活できた人の感謝←まぁわからなくはない
無関係の寒色←???
203: 2023/10/21(土)12:50 AAS
ちょくの友達←わかる
atcoderで就活できた人の感謝←まぁわからなくはない
無関係の寒色←???
204: 2023/10/21(土)12:56 AAS
それ言い出したらガイジスレで誰が花を贈るべきか議論してるのも相当意味不明なんだが
205: 2023/10/21(土)12:58 AAS
俺らも送ろうぜ
競技プログラミングアンチスレ民一同でいいか？
206: 2023/10/21(土)13:40 AAS
chindekaiに感謝していないといえば嘘になるが、個人として別に好きなわけではないので微妙なところ
207: 2023/10/21(土)14:17 AAS
自分が競プロまともに出来ないからって勝手にアンチにするな低知能
208: 2023/10/21(土)14:18 AAS
みん民って何？？検索しても出てこないけど
209: 2023/10/21(土)14:37 AAS
min民、つまり界隈の最底辺の人たちのこと
いわゆる灰茶界隈
210: 2023/10/21(土)14:43 AAS
外部ﾘﾝｸ:anond.hatelabo.jp
211: 2023/10/21(土)14:49 AAS
みん民って何
212: 2023/10/21(土)14:54 AAS
みん民って何なんだ
213: 2023/10/21(土)14:55 AAS
みんなの民青
214: 2023/10/21(土)14:57 AAS
みん民とは
215: 2023/10/21(土)15:03 AAS
競プロerの妻って何者なの？
どう見てもツイートの文面が男のそれなんだが
216: 2023/10/21(土)15:04 AAS
競プロ界隈はなりきりアカウントだらけなんだから真に受けるな
217: 2023/10/21(土)15:06 AAS
みん民って何なのか教えてくれないか
218(1): 2023/10/21(土)15:07 AAS
みん民って何？？教えてよ！！！
219: 2023/10/21(土)15:07 AAS
nimさんあたりの悪ふざけだと思ってる
220: 2023/10/21(土)15:09 AAS
きりみんちゃんのファンネーム(Vtuberにはファンネームという文化がある)
真面目に聞いてないだろうが
221: 2023/10/21(土)15:11 AAS
言われてみると確かにnimさんみを感じる
222: 2023/10/21(土)15:13 AAS
のいみさんのツイート頻度減ってるのってもしかして...
223: 2023/10/21(土)15:18 AAS
😅🥺😭←nimさんがよく使う絵文字
224: 2023/10/21(土)15:26 AAS
>>218
宇都宮の餃子屋
八王子だとラーメン屋
225: 2023/10/21(土)15:48 AAS
max民 ← 界隈トップ層 いわゆる鍵垢赤コーダー界隈
226: 2023/10/21(土)16:35 AAS
nimってminの逆って意味なのか
nimさんすげええええええええええ！！！！
227: 2023/10/21(土)16:39 AAS
max民のほうが語感がガイジっぽいのが不思議だ
228: 2023/10/21(土)16:43 AAS
倒置して民maxにすればアルゴリズムっぽい
229: 2023/10/21(土)16:55 AAS
max min
min max
230: 2023/10/21(土)16:58 AAS
マジレスすると順番が逆で、競プロが森羅万象の根源だから、底辺はnimの逆としてminと名付けたことが語源(maxは元々言葉としてあったけど、それの反対の底辺は人々(暖色)の眼中にはなく名前をつけることすらされなかった)
231: 2023/10/21(土)17:07 AAS
nimのantonimというわけか
232: 2023/10/21(土)17:13 AAS
PG BattleのHPに載ってる結果発表会出演者まともに競プロやっているやつ一人もいなくて草
233: 2023/10/21(土)17:18 AAS
野球の始球式とかE-Sportsの大会もわけわからん芸能人とかが来るし社会典型なんだろう
234: 2023/10/21(土)17:45 AAS
確かにきりminちゃんのファン層と灰茶層って被ってそう
235: 2023/10/21(土)17:49 AAS
弱者男性の極みというわけか
236: 2023/10/21(土)18:01 AAS
きりみんって人強いのかと思ったら茶色かい
237: 2023/10/21(土)18:27 AAS
PGバトルってぼっちには縁のない話？
238: 2023/10/21(土)18:56 AAS
問題も劣化ABCみたいな感じだし、ADT同様陽キャ用コンテンツだな
239: 2023/10/21(土)18:57 AAS
マシュマロとかせんべいとか鰹節って舐めてんのか
240: 2023/10/21(土)19:02 AAS
結局機械学習系に進みそうなんだけどやっぱり競プロの経験あまり活かせないのかなあ 離散数学感無いしなあ
241: 2023/10/21(土)19:08 AAS
分かる
俺も機械学習系すすんだけどやっぱりアルゴリズムに比べて面白くない
242: 2023/10/21(土)22:40 AAS
Dむずいよ
243: 2023/10/21(土)22:41 AAS
G区間DPまで見えたのに合わせられなくて悲しい
というか200位代ってこんなパフォしょっぱかったっけ
244: 2023/10/21(土)22:46 AAS
ABC三完
自分のレート帯だと完全に三完早解回なのに、BCでしょうもないミスをやらかして早解き失敗した
BもCも解法自体は一瞬で見えたのに本質とは全く関係無い部分でミスをしてるあたり全然ダメ
245: 2023/10/21(土)22:48 AAS
冷えはしないだろうけど本当に酷いな…
246(1): 2023/10/21(土)22:50 AAS
E問題典型90に似たようなのがあったな
247: 2023/10/21(土)22:52 AAS
ダイクストラ、そうえばO(N^2)だったわ
わざわざヒープ使ってO(ElogN)にしてた
やたら実行時間ギリギリなのそういうことか
248: 2023/10/21(土)22:52 AAS
しょうもないミスをして完全に萎えてしまってEは問題文すら読んでない…
競プロer失格だな…
249: 2023/10/21(土)22:54 AAS
今後ずっとインコン（インコ用コンテストの略）の予定しかないのか
250: 2023/10/21(土)22:55 AAS
そのうち生えるでしょ
2-3週間後くらいに
251: 2023/10/21(土)22:56 AAS
G区間DPってわかったのに解けないの雑魚すぎだろ俺
40分あったのに
全完撤退したかったわ
252(1): 2023/10/21(土)22:56 AAS
キーエンスのときだけサイトのスタイル変わるのかっこいいけど、最低限ARCレベルじゃないと見掛け倒しだな
特に今回のいつもと比べても簡単すぎだろ
253: 2023/10/21(土)22:57 AAS
>>246
ABC-Eくらいまでならマジで毎回ABCとか典型90とかで既出の典型問題だよ
254: 2023/10/21(土)22:58 AAS
>>252
わかる
ABC落ちしてからもD青diffE黄diffとかで阿鼻叫喚になって楽しかったのに今回のセットじゃショボい
255(1): 2023/10/21(土)22:58 AAS
Cは2次元座標を1次元にして連結成分をunionfindで管理して代表限の個数を求める方法を使った
この解法が一瞬で浮かんだの結構えらいと思うんだよな
実際はしょうもないミスで実装に時間をかけすぎて早解き失敗しちゃったけど
256: 2023/10/21(土)23:00 AAS
>>255
初心者は何故か連結成分で即UF使いたがる(例えばSSRSさんはこれをあまりよく思ってない)けど、普通にBFSDFSやるだけで良い時も結構あるし今回はBFSとかの方が簡単
257: 2023/10/21(土)23:03 AAS
インコンの予定は詰まってても淫行の予定は今後一切ないみなさん
258: 2023/10/21(土)23:05 AAS
隠語インコの淫行
259: 2023/10/21(土)23:05 AAS
確かに…
冷静に考えるとBFSの方が全然楽だな…
dsuを使わなかったら2次元座標を1次元にする必要もなくなるし、実装もより簡潔になりそう
260: 2023/10/21(土)23:06 AAS
スレ長、髪に赤を入れて黄パフォを出してきたな
形だけでも赤に近づくことも大事というわけか
261(1): 2023/10/21(土)23:06 AAS
#を見つけてdfsを再帰で書くのが一番早くね？
262: 2023/10/21(土)23:09 AAS
グリッド用BFSのライブラリ用意してたから貼るだけだったけどソラで書くならDFSが簡単かな
263: 2023/10/21(土)23:09 AAS
まあ別にUFも実装そんな大変にはならなさそうだが
264: 2023/10/21(土)23:12 AAS
>>261
俺はスタックの方が好き
一番シンプルで軽そうだし
265: 2023/10/21(土)23:13 AAS
Fの問題文clar送った人やっぱり多いか
266: 2023/10/21(土)23:17 AAS
ベルトコンベアの区間とかいうから、一直線上に並んでいると思うやつもまあいるだろうな
だとしたらこんな問題設定にしないだろうから全く迷わなかったが
267: 2023/10/21(土)23:18 AAS
もっというとbfsやdfsをやる必要すら無いなこれ
268: 2023/10/21(土)23:19 AAS
Eとか捻り無さすぎて逆に不安になったな
269: 2023/10/21(土)23:20 AAS
EとFは「競プロerってASD多そうだから混乱してる奴多そうｗ」って思いながら解いてたな
270: 2023/10/21(土)23:20 AAS
区間が連続してたら流石にC問題レベルだからな
271: 2023/10/21(土)23:26 AAS
表面上は冷えはしなかったけど、内部レートは完全に冷えてるな
272: 2023/10/21(土)23:29 AAS
ぶっちゃけパフォ1000は狙えたなこれ
273(1): 2023/10/21(土)23:30 AAS
マス君？もう15回以上出てるし灰色じゃないから内部レートとの乖離は無いんじゃないか
274(1): 2023/10/21(土)23:33 AAS
>>273
この前内部レートを調べた時たしか740とかで今回のパフォが700だったから内部レート的には冷えてるという認識なんだけど間違ってるかな
275: 2023/10/21(土)23:33 AAS
青上位から黄色遠すぎる +が渋すぎて
276: 2023/10/21(土)23:34 AAS
なんか今日暖まってるやつ多いな
kluみたいなのが流入してる？
277: 2023/10/21(土)23:35 AAS
今回人少ないからパフォしょっぱいけどな…
278: 2023/10/21(土)23:39 AAS
>>274
見えない数字なんて気にするな
279: 2023/10/21(土)23:39 AAS
中華が少なかったりするかな
280: 2023/10/21(土)23:40 AAS
kluも相当少ない
281: 2023/10/21(土)23:49 AAS
少し前まで3完早解きしても茶色になれなくなってるみたいな風潮があったが、最近のCDの難化によって3完早解きで緑も狙える感じがまた来てる気がする
とマス君を見ていてふと思った
282: 2023/10/21(土)23:57 AAS
参加者激減やな
klu勢大量Banで単位認定取りやめになったとか？
上下前次1-新書関写板覧索設栞歴
あと 720 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s