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

**仕様書無しさん** · 2024/01/27(土) 16:14:20.04

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 145
https://medaka.5ch.net/test/read.cgi/prog/1703667243/
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
https://medaka.5ch.net/test/read.cgi/prog/1704789393/
競技プログラミングにハマるプログラマのスレ 149
https://medaka.5ch.net/test/read.cgi/prog/1705206444/
競技プログラミングにハマるプログラマのスレ 150
https://medaka.5ch.net/test/read.cgi/prog/1705581588/
競技プログラミングにハマるプログラマのスレ 151
https://medaka.5ch.net/test/read.cgi/prog/1705833561/
競技プログラミングにハマるプログラマのスレ 152
https://medaka.5ch.net/test/read.cgi/prog/1706002843/

**仕様書無しさん** · 2024/01/27(土) 23:01:24.63

>>195
DISTANCE(i,j)は負もあり得るのでINF-1みたいな値になると

if ans==INF:
print No
else:
print ans
みたいなのでINF-1出力して落ちる

**仕様書無しさん** · 2024/01/27(土) 23:01:25.25

今回DEが(ABCみたいな典型やるだけコンテストにしては)比較的キモかった気がする

**仕様書無しさん** · 2024/01/27(土) 23:01:35.32

もう更新されてるぞ

**仕様書無しさん** · 2024/01/27(土) 23:01:41.44

>>201
Dもだけど円環だとやや不安になる

**仕様書無しさん** · 2024/01/27(土) 23:01:50.79

スレ長マジ？

**仕様書無しさん** · 2024/01/27(土) 23:01:52.95

更新きてたわ

**仕様書無しさん** · 2024/01/27(土) 23:02:23.31

>>205
わかる
見落としとかコーナーケースありそうで嫌な気持ちになる

**仕様書無しさん** · 2024/01/27(土) 23:02:30.17

競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍するんだよあおｓどふぁｄｓふぁおふぉあそｄふぉあｓどｆさｄふぉさおｄふぉさｄふぉさｄｆｓだふぉｓだふぉｓｄふぁおｓｄふぉ

**仕様書無しさん** · 2024/01/27(土) 23:03:01.23

(-70) :(

**仕様書無しさん** · 2024/01/27(土) 23:03:45.25

負の刷り込みerも”壊れ”ちゃったか
青コーダーも爆死する魔回だから仕方ない

**仕様書無しさん** · 2024/01/27(土) 23:04:42.96

青コーダーってこんな問題も解けないって言われる程だし、ABCratedな時点で「冗談抜きで」レート高い側ではないぞ

**仕様書無しさん** · 2024/01/27(土) 23:04:58.40

そもそも基本的に円環を扱う問題がキモいというのはある

**仕様書無しさん** · 2024/01/27(土) 23:05:08.86

冗談抜きで、けんちょん語録早速大活躍だな

**仕様書無しさん** · 2024/01/27(土) 23:05:20.81

あくまで初心者向けコンテストだからなあ

**仕様書無しさん** · 2024/01/27(土) 23:05:23.44

どらけんG通しててえらい

**仕様書無しさん** · 2024/01/27(土) 23:05:31.74

そもそも彼は水コーダーだよ

**仕様書無しさん** · 2024/01/27(土) 23:06:56.00

スレ長って多浪東大固執erの競プロ版みたいなもんか

**仕様書無しさん** · 2024/01/27(土) 23:07:01.39

けんちょん語録、冗談抜きと京言葉で二度おいしい

**仕様書無しさん** · 2024/01/27(土) 23:07:19.57

agerと同色のレート帯とか冗談抜きで低すぎる

**仕様書無しさん** · 2024/01/27(土) 23:07:28.22

それってルシファーのこと？

**仕様書無しさん** · 2024/01/27(土) 23:08:22.55

>>201
E見てカッコ列やstack浮かぶのすげぇな
俺は1ミリも思いつかなかったで
抽象化能力低すぎてどうしようもねぇw

**仕様書無しさん** · 2024/01/27(土) 23:08:59.27

思いつくもなにも典型だが

**仕様書無しさん** · 2024/01/27(土) 23:09:35.07

スレ長5年くらい停滞してるけどちゃんとABCRatedで出続けてるだけすごい

某競プロ塾も見習って

**仕様書無しさん** · 2024/01/27(土) 23:09:53.99

Eに関しては本当に似たような問題がたくさんあるし、普通に既出じゃないのかな

**仕様書無しさん** · 2024/01/27(土) 23:10:01.95

カッコ列やstackが典型であることは分かるよ
Eを見てそれが思いつかなかったって話ね

**仕様書無しさん** · 2024/01/27(土) 23:10:03.41

-70、ワーストかと思ったが順位表2ページ目止まりか

**仕様書無しさん** · 2024/01/27(土) 23:10:10.08

>>222
そういう感覚は何百・何千問も問題を解いていく中で身につけていくもんだぞ　
この程度(というかABCのボス問題以外)なら冗談抜きで典型の範疇

**仕様書無しさん** · 2024/01/27(土) 23:10:22.27

>>202
ありがとう、理解できた
全頂点巡れない場合はdp配列の値がINFのままだと思い込んでたわ

**仕様書無しさん** · 2024/01/27(土) 23:10:27.88

スレ長が暖色になれる日はくるのだろうか

**仕様書無しさん** · 2024/01/27(土) 23:10:35.05

ABの悪口やめてね

**仕様書無しさん** · 2024/01/27(土) 23:10:39.95

カッコ列は思いついたけど、むしろどこからスタートすればいいかで迷ったな
どこでもよかったというのが落ち

**仕様書無しさん** · 2024/01/27(土) 23:10:47.04

マスくん寝た？いつもならインコ界隈で鳴き叫んでるのに

**仕様書無しさん** · 2024/01/27(土) 23:11:13.54

交差条件、L1<L2<R1<R2なのでスタックで末尾が異なるならOKってことか賢いな

**仕様書無しさん** · 2024/01/27(土) 23:11:20.91

黄色になった瞬間ratedで一切出なくなったのにいつまでもXで偉そうにしてるあの人の悪口はやめるのだ
みたいな書き込みすき

**仕様書無しさん** · 2024/01/27(土) 23:12:16.87

>>232
これわかるな
円環は切って区間にして考えるっていうのはど典型手法として、切るところ全探索する必要あるのかと思って一瞬焦った

**仕様書無しさん** · 2024/01/27(土) 23:12:19.85

順位表のレート差分ワーストを見ると爆死寒色が他にもいておもろい

**マベマス** ◆bEeitZR0fw · 2024/01/27(土) 23:12:20.15

寝てない普通に書き込んでるで
コンテストの後はカフェインの影響で寝れない

**仕様書無しさん** · 2024/01/27(土) 23:12:28.08

>>226がマス君だろ

というか典型を思いつかなかったって嘆いてるのはたいていマス君じゃ

**仕様書無しさん** · 2024/01/27(土) 23:13:38.03

スレ長のレートグラフ見たけどあんま迫力ねーな
あっとこはやっぱ激冷えにも優しい

**仕様書無しさん** · 2024/01/27(土) 23:14:04.95

>>222
たとえば①の辺, ②の辺があるとして
①②②①、①①②②の順にあったら交点がない
①②①② の順にあったら交点がある
みたいにすると、それぞれ ({}), (){}, ({)} みたいに見えてくると思う
N種類のカッコが1つずつあって, 正しく対応できるか？というように見えてくる

**仕様書無しさん** · 2024/01/27(土) 23:14:38.26

マスくんはあと1000問解こう
気づいたら青になってるよ

**仕様書無しさん** · 2024/01/27(土) 23:14:42.22

コドフォみたいな迫真の-200とか見てぇよ

**仕様書無しさん** · 2024/01/27(土) 23:15:18.75

GのDP前から頑張ってやろうとして間に合わなかったけど*に注目して再帰的にやる方が楽だったりするかな

**仕様書無しさん** · 2024/01/27(土) 23:16:23.06

Fなんかは絶対既出だと思う
捻りなしの有名問題2つくっつけてるだけだし

**仕様書無しさん** · 2024/01/27(土) 23:17:56.45

ABちゃんもそうだけどfrndsさんも全然Rated出ていないのは一体

**仕様書無しさん** · 2024/01/27(土) 23:18:12.08

今日のCDE普通に好きやわ
なんか昔の問題っぽく感じる

**仕様書無しさん** · 2024/01/27(土) 23:18:18.95

>>188
一意でない
例)N=3のとき、
(A,B)=(1,2),(3,4),(5,6)→{1,1,1}
(A,B)=(1,4),(5,6),(2,3)→{1,1,2}
だがどちらも交差しない

**仕様書無しさん** · 2024/01/27(土) 23:18:43.91

div1お前ら出ろよ

**仕様書無しさん** · 2024/01/27(土) 23:18:58.46

やめるのだ

**仕様書無しさん** · 2024/01/27(土) 23:20:25.09

色落ちしたくないから出れないんだろ
chinkyodaiのせいでそれほどにratismは深刻な問題だからな

**仕様書無しさん** · 2024/01/27(土) 23:20:59.18

マジレスはやめるのだ

**仕様書無しさん** · 2024/01/27(土) 23:21:18.48

FAKE野郎がよ

**仕様書無しさん** · 2024/01/27(土) 23:21:48.33

Dの差分が云々っていうところよくわからん、何を勉強したらいいの

**仕様書無しさん** · 2024/01/27(土) 23:22:55.08

FakeFriendsさん！？

**仕様書無しさん** · 2024/01/27(土) 23:23:06.74

レート差分ランキング、-100とか居てウケる(しかも0完じゃないので多分登録忘れじゃない)

**仕様書無しさん** · 2024/01/27(土) 23:24:05.00

どれもインコ問題の範疇とはいえ、D-Fの中だとDが一番難しい気はしたな
全探索すると二乗かかるので出来ない→橋の状況はそこまで変わらないから差分がどうなってるか考える
みたいなのが自然な思考の流れなんじゃないか

**仕様書無しさん** · 2024/01/27(土) 23:24:14.19

非アクティブユーザーになったら解説書けないぐらいのペナルティあってもいいよな

**仕様書無しさん** · 2024/01/27(土) 23:24:44.13

ratedで出ないのにいつまでも界隈にしがみついてる人は謎

**仕様書無しさん** · 2024/01/27(土) 23:24:56.91

出てないのに偉そうなこと言ってる奴全員斬る

**仕様書無しさん** · 2024/01/27(土) 23:25:54.13

roくんとかFに言及してるけどUnratedNoSubだしガチしょーもない
Fやる実力無いだろ

**仕様書無しさん** · 2024/01/27(土) 23:26:35.05

Gみたいなのコンテスト中に通せる体力が欲しいが、レートも賞金もかかってないと集中力がな

**仕様書無しさん** · 2024/01/27(土) 23:27:07.03

誰だよ
寒色インコは眼中にない未定義動作だから新キャラ出さなくて良い

**仕様書無しさん** · 2024/01/27(土) 23:27:14.24

ABCの早解き好かんなぁ
来週のARCに期待

**仕様書無しさん** · 2024/01/27(土) 23:27:21.15

rated参加してなくて、申し訳ないと思っているなら頭を下げに来いや！

**仕様書無しさん** · 2024/01/27(土) 23:27:55.96

>>263
過去スレ精進しろよ

**仕様書無しさん** · 2024/01/27(土) 23:28:56.38

ヤバイ！期末テストあるのにCF出たい

**仕様書無しさん** · 2024/01/27(土) 23:29:56.05

出なさい

**仕様書無しさん** · 2024/01/27(土) 23:30:15.70

でますん

**仕様書無しさん** · 2024/01/27(土) 23:30:49.52

期末テストをおろそかにするのもガイジ教育の負の刷り込みだ

**仕様書無しさん** · 2024/01/27(土) 23:31:45.37

CFは出ません

**仕様書無しさん** · 2024/01/27(土) 23:32:26.89

スレ長ってなんで失敗してもお気持ち表明しないの？
そのへんは情けないよな

**仕様書無しさん** · 2024/01/27(土) 23:32:43.48

>>270
普段から復習してるなら直前に焦って勉強する必要ないよね

**マベマス** ◆bEeitZR0fw · 2024/01/27(土) 23:33:49.84

原因分かった

**マベマス** ◆bEeitZR0fw · 2024/01/27(土) 23:34:30.32

単純に網羅出来ていないケースがあった
こりゃあ通るわけないわ

**仕様書無しさん** · 2024/01/27(土) 23:35:13.91

作問陣はunrated含めて参加禁止なんじゃなかったか

**仕様書無しさん** · 2024/01/27(土) 23:35:27.57

こどふぉって草
まだ間に合うからお前らもこどふぉ出ろよ

**仕様書無しさん** · 2024/01/27(土) 23:35:40.94

こどふぉったな

**仕様書無しさん** · 2024/01/27(土) 23:36:02.76

寝ますぐーすかぴー😪

**マベマス** ◆bEeitZR0fw · 2024/01/27(土) 23:36:07.12

英文読めないわw

**仕様書無しさん** · 2024/01/27(土) 23:36:07.96

>>276
それはABCだけだろ

**仕様書無しさん** · 2024/01/27(土) 23:36:10.36

アライグマちゃんのスジマンぺろぺろ〜
アライグマ「もっとはげしくやるのだ！」

**仕様書無しさん** · 2024/01/27(土) 23:36:13.76

frnsが参加できないのは相応の事情があるのだ！

**仕様書無しさん** · 2024/01/27(土) 23:36:59.69

けもフレ知らんけどアライグマってメス？

**仕様書無しさん** · 2024/01/27(土) 23:37:14.15

あまりに努力が報われ無さすぎて競プロやるの辛くなってきたな

**仕様書無しさん** · 2024/01/27(土) 23:37:16.33

やややややややめやめやめやめるのだ

**仕様書無しさん** · 2024/01/27(土) 23:37:19.90

今のレートが2404なのだ！
次下がったらもう戻れないのだ

**仕様書無しさん** · 2024/01/27(土) 23:39:27.01

ドラケンでさえコンテスト出てるんだし、ドラケン以下といわざるをえないな

**仕様書無しさん** · 2024/01/27(土) 23:39:37.07

その点どらけんって参加してて偉いよな

**仕様書無しさん** · 2024/01/27(土) 23:40:19.15

どらけんageフレンズsage

**仕様書無しさん** · 2024/01/27(土) 23:40:49.01

rim強いのが強くないのかわからん
風格だけは強そうなんだが

**仕様書無しさん** · 2024/01/27(土) 23:41:31.53

ratedコンテストをサボるたびにレート-50ぐらいしよう

**仕様書無しさん** · 2024/01/27(土) 23:41:43.30

C,ざっと確認したつもりが、Nも10^6以内だと思いこんでたわ

**仕様書無しさん** · 2024/01/27(土) 23:44:05.64

正直今回のFをワンステップずつやろうとしてる時点で弱いでしょ
緑だし

**仕様書無しさん** · 2024/01/27(土) 23:44:31.26

Cの制約みたいな急所から滴る血の匂いに敏感になれないともうレート上がらなそうだな

**ager** ◆3BiPZjNKvQ · 2024/01/27(土) 23:47:12.70

・河野玄斗はポテ銀
・明治は上智より難関
・共テ数学はアドホック

**仕様書無しさん** · 2024/01/27(土) 23:49:52.05

>>295
かっこいい

**仕様書無しさん** · 2024/01/28(日) 00:03:21.10

急所から滴る血の匂いに敏感になれないともうレート上がらない

**仕様書無しさん** · 2024/01/28(日) 00:23:45.09

>>291
弱いに決まってんだろ

**仕様書無しさん** · 2024/01/28(日) 00:29:47.38

https://x.com/noimi_kyopro/status/1751254032105300473
それなら僕が教えるのでDMください、AtC緑より

**仕様書無しさん** · 2024/01/28(日) 00:36:09.30

しゃちょーってうんこピックやめたのか？