[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 235 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
54(1): 仕様書無しさん [sage] 06/21(土)20:11
>>51
いうても歴戦のゴミ共が通ってきた実績があるからな
55(1): 仕様書無しさん [sage] 06/21(土)20:11
>>43
そのレート推移+ほぼ精進なし(+410d解けてない)やつそんな無限にいるか？
56: 仕様書無しさん [sage] 06/21(土)20:11
島流し定期
57(1): 仕様書無しさん [sage] 06/21(土)20:12
>>54
ゴミはお前
全問題精査した上で優位に高いことを示してから粘着してね
58: 仕様書無しさん [] 06/21(土)20:12
何もっていこうかな〜
59: 仕様書無しさん [sage] 06/21(土)20:12
>>12
低い情報処理能力＋異常な批判的思考力の結果、反ワク無職こどおじになったGAAさんが言うと深いな
60(2): 仕様書無しさん [sage] 06/21(土)20:12
>>57
全問題ってなんやねん407fなら全員舐めたわ死ね
61: 仕様書無しさん [] 06/21(土)20:14
>>55
すまん410d解けてなかったの知らなかったわ…
精進なしであのレート推移はなかなか怪しいな
62: 仕様書無しさん [sage] 06/21(土)20:15
>>60
GPT台頭してからの全問題だわカスが
その問題だけが特異である根拠がお前の私怨しかない
63: 仕様書無しさん [sage] 06/21(土)20:15
https://connpass.com/event/356109/
競プロキャンプ2025@淡路島
募集内容
「うずしおクルーズ」コース 22000円（会場払い）
「シーカヤック」コース 24000円（会場払い）
開催日時
2025/09/21(日) 10:00 ～ 2025/09/22(月) 19:00
募集期間
2025/06/21(土) 20:00 ～2025/07/06(日) 23:59まで
64: 仕様書無しさん [sage] 06/21(土)20:15
この半年間、毎日、自分の頭の悪さに絶望してきた。 勉強すればするほど、自分の頭の悪さを実感し、絶望する。 問題が全く解けない。解法すら理解出来ない。頭が悪いことが唯一にして最大の原因である。
それが競プロなのだと理解した。理解はしたものの、やめられない自分との間に葛藤が存在する。 毎晩、寝る前には死にたいと思うようになり、泣きながら寝る。 ちょうどドラキュラの胸に杭が刺されたようなポーズで寝て、朝になったら死んでますようにザーメン と願いながら涙に濡れた目をそっと閉じる。 朝起きると新しい問題をまた解き始め、以下同じことを繰り返す。
競プロが、地頭ゲーであることは知っていた。 しかしだからこそと言っていいかわからないが、多少の自信はあった。 おれは中学受験をした。進学したのは麻布中学である。有名な進学校として知られ、中学受験御三家に数えられる。 本当の凡人から比べると、それなりに優秀な頭脳を持って生まれたとは思う。 大学は京大。大数の学コンも名前を載せたことがある。 小学生の時もやはりチャレンジ算数で名前を載せている。 決して、算数や数学をサボっていたというタイプではない。 むしろ受験レベルでいえば十分に優秀な方だと思う。
65: 仕様書無しさん [sage] 06/21(土)20:18
407gスタック粘着er、401dサイクル基底発見erと比べて無能すぎる
平易なデアじゃなくてもう少し絶対にその解法には辿り着かないだろっていうのを見つけてから粘着しろ
66: 仕様書無しさん [sage] 06/21(土)20:19
そいつ京大の部長らしい
部長ってだけで最近笑っちゃうので普通に生活で困ってる
67(1): 仕様書無しさん [sage] 06/21(土)20:21
>>60
それ以外の問題でもGPTインコ同士で同程度の共通点あるだろという話
68: 仕様書無しさん [sage] 06/21(土)20:21
スレ部長二代目やめてね
69: 仕様書無しさん [sage] 06/21(土)20:21
410dのサイクル基底がほんとにレアケースで、普通は407Fみたいに複数解法あるなかでのGPTerに共通する解法みたいなのを積み上げてくしかないんだよな
70: 仕様書無しさん [sage] 06/21(土)20:22
スタックは手掛かりにはなるが、スタック連呼の実力がインコなのは言動で透けまくってる
よくて水色下位くらいじゃね
71: 仕様書無しさん [sage] 06/21(土)20:22
人間がボトルネック
人間を挟まない方がいいなこれ
chokudai(高橋 直大)@AtCoder@chokudai
AIと喧嘩してたら終わったんだが？？
（なんかバグってるのでデバッグをAIに頼もうとしたら一生「逆順から決める」という意味を理解してもらえず、何度説明してももとに戻ってブチ切れるのを2時間くらいしていた。バグは実は存在せず、0001でテストして0000のビジュアライザを見ていたｗ）
72: 仕様書無しさん [sage] 06/21(土)20:23
本当そう
別に単調列取得するのに単調スタック使ってO(N)で解決するのは緑水程度レベルのど典型なので、今後似たような事案で巻き込まれたら溜まったもんじゃないわ
73(1): 仕様書無しさん [sage] 06/21(土)20:23
>>67
あるか？見つけてないんだが
fスタックの特異度50%超えとるけど
サイクル基底は特異度100だから殿堂入り
74(1): 仕様書無しさん [sage] 06/21(土)20:24
>>73
俺が言いたいのは72みたいな話だ
名誉に関わるんだから、偽陽性が高い判別法を使うな
使っても良いけどここで一生粘着するなという話
75: 仕様書無しさん [sage] 06/21(土)20:25
>>74
意味不明
フィルター1枚で吊るわけないじゃん馬鹿なのか
76: 仕様書無しさん [sage] 06/21(土)20:26
相変わらず書き込みからレートと学歴が透けることよ
77: 仕様書無しさん [sage] 06/21(土)20:29
henoさん金冠目前だと思ってたらひっそりとフェードアウトしてて悲しい
78: 仕様書無しさん [sage] 06/21(土)20:32
何でもええが不正erを見つけて殺せばいいんだろ
79: 仕様書無しさん [sage] 06/21(土)20:35
kaedeさんアルゴはとんでもない停滞してるけどヒュは暖色目前かよ
この差はなんなんだ
80(1): 仕様書無しさん [sage] 06/21(土)20:37
マジで最近AIでしょうもない
多分1割くらい使ってんだろ
しょうもなすぎる
81: 仕様書無しさん [sage] 06/21(土)20:38
マリカやろ
82(1): 仕様書無しさん [sage] 06/21(土)20:45
>>80
純粋な疑問なんだけど、レートは？
83: 仕様書無しさん [sage] 06/21(土)20:45
体感半色くらい厳しくなってんだよな
ソースは俺と知り合いの不正してないerやスレ長のレート推移
84(1): 仕様書無しさん [sage] 06/21(土)20:45
>>82
2030くらい😭
最近のABCアンレ的に青に落ちたらもう一生戻れんからARC出てない
85: 仕様書無しさん [sage] 06/21(土)20:47
よくそこまで自己開示できるな
Xやってるなら結構危ないと思うが
86: 仕様書無しさん [sage] 06/21(土)20:47
>>84
俺の倍やん
87: 仕様書無しさん [sage] 06/21(土)20:48
ABC黄色パフォあんまでなくなったのは分かる
当然アンレ
88: 仕様書無しさん [sage] 06/21(土)20:48
インコ大王の代表元のレート使うのやめろ
89: 仕様書無しさん [sage] 06/21(土)20:49
最近普通の人も迷い込んでそう
90: 仕様書無しさん [sage] 06/21(土)20:50
410dの話題し過ぎて、今回411なことにビビってる
まだ1週間しかたってないのに色々ありすぎた
91: 仕様書無しさん [sage] 06/21(土)20:51
サイクル基底の回が前回なのか
途中にARCが挟まったのもあって全然そんな感じしないな
92: 仕様書無しさん [sage] 06/21(土)20:51
410dサイクル基底erの分布的に1割おるやろ
同色問が解けんくてgptが吐いたサイクル基底をマジで投げた救いようのない緑のガイジが7%やぞ
93: 仕様書無しさん [] 06/21(土)20:51
今日はどうだか...
94: 仕様書無しさん [sage] 06/21(土)20:52
まええけど
AtCのレートが死んだら原神界隈行くわ
95: 仕様書無しさん [sage] 06/21(土)20:52
さて、今日も競プロ人狼のお時間です
96: 仕様書無しさん [sage] 06/21(土)20:52
部長まだか
97: 仕様書無しさん [sage] 06/21(土)20:53
最近のスレ長青パフォすら無いのか😭
98: 仕様書無しさん [sage] 06/21(土)20:53
もういないんや😢
99: 仕様書無しさん [sage] 06/21(土)20:53
もうオワリや
100: 仕様書無しさん [sage] 06/21(土)20:53
ABCいきますよーいきますよーいくいく
101: 仕様書無しさん [sage] 06/21(土)20:53
マジでそう
古参の青黄反復インコ大王軍団、ここ半年くらいはほぼ全員青に沈んでから全然黄色に戻れてないから明らかに影響が大きい
102: 仕様書無しさん [] 06/21(土)20:54
筋通すか
103: 仕様書無しさん [sage] 06/21(土)20:56
ジャ同色GPTerの影響だけでパフォ100変わるが海外はもっとやっとるし低レートの雑魚もGPTでぶっこ抜くから半色渋くなる
104: 仕様書無しさん [sage] 06/21(土)20:56
レート2030くらいで不正インコに苦情言ってそうなer心当たりあって笑う
複数該当概念ではあるし別に悪いこと言ってないから晒すつもりもないが
105: 仕様書無しさん [sage] 06/21(土)20:57
なおくんが不正erに法的措置取らんとサ終不可避だが
106: 仕様書無しさん [sage] 06/21(土)20:57
今回はAI禁止黄色ハイライトで強調しないのかな
107: 仕様書無しさん [sage] 06/21(土)20:58
まともにプレイしてる人は全員不正erに不満あるだろ
108: 仕様書無しさん [] 06/21(土)22:36
競プロやってる人って頭いいから性格もいいと思っていたけどここにいる人たちをみてるとかなり厳しいですね…。
109: 仕様書無しさん [sage] 06/21(土)22:37
いつも通り順位表が面白えな（順位表からわかる情報）
110: 仕様書無しさん [] 06/21(土)22:38
富山中部は富山県で一番頭のいい高校なので中部生が不正するわけないです
だから誤BANでしょう
111: 仕様書無しさん [sage] 06/21(土)22:40
競技検索でサイクル基底出てきてマジでワロタ
dpしたが？
112: 仕様書無しさん [sage] 06/21(土)22:41
DのWA開けていく選手権開催しようぜ
113: 仕様書無しさん [sage] 06/21(土)22:42
はてブロのアクセス増えてそう
114: 仕様書無しさん [sage] 06/21(土)22:43
D普通にむずいって
115: 仕様書無しさん [sage] 06/21(土)22:44
fが不快すぎてガイジになるかと思った
116: 仕様書無しさん [sage] 06/21(土)22:44
d解答見てもむずい
117: 仕様書無しさん [sage] 06/21(土)22:45
ジャ75海外254
もう終わりだねこの国
118: 仕様書無しさん [sage] 06/21(土)22:45
あ？75しかいねえのかよ特定やめろ死ね
119: 仕様書無しさん [sage] 06/21(土)22:48
毎回インド人の天才がABC優勝してるけどしばらくしたら消えてるよな
ジャップ運営の嫉妬？
120: 仕様書無しさん [sage] 06/21(土)22:50
G制約と問題設定からどう見てもTSPだろ
サイクル基底に引っ張られてるやつインコすぎる
121(1): 仕様書無しさん [] 06/21(土)22:51
una_o0入青おめでとう
122: 仕様書無しさん [sage] 06/21(土)22:51
まさにインコ大王の俺だけど、次青に落ちたらすぐ上がれるか結構怪しい気がする
一年半ぐらい前は簡単にABCで橙パフォ取れたけど
まあ普通に練習不足なのもあるがな
123: 仕様書無しさん [sage] 06/21(土)22:51
DってAIとけるの？
124(1): 仕様書無しさん [sage] 06/21(土)22:51
world -400 -200 220 1040 1360 1960 2080
JAPonly -440 -220 240 1000 1300 1940 2220
GわかんねJAP2400海外2000とかやない
125: 仕様書無しさん [sage] 06/21(土)22:51
kotatsugame Eまで12分早すぎるだろ
126: 仕様書無しさん [sage] 06/21(土)22:53
今回のDが前回のDより簡単なわけなくて笑う
GPTの影響凄すぎる
127: 仕様書無しさん [sage] 06/21(土)22:53
順位表上位に黒灰が何人もいる時点で全完出来るんだろ
128: 仕様書無しさん [sage] 06/21(土)22:53
見え透いた逆から見る典型だし、普通にGPTご用達問題だろ
試してないけどGPT4o程度で解けてもおかしくない
129: 仕様書無しさん [sage] 06/21(土)22:55
逆に今回Gでサイクル基底想定の問題置かれてたら激アツだったのに
130: 仕様書無しさん [sage] 06/21(土)22:55
AIがたまに解けない問題配置してたまに消えてくの面白いぞ
131(1): 仕様書無しさん [] 06/21(土)22:55
https://atcoder.jp/contests/abc411/submissions/66977020
GPTに吐かせたコードと似すぎてﾜﾛﾀ
132: 仕様書無しさん [] 06/21(土)22:57
Dそんなむずくなくね？
133: 仕様書無しさん [sage] 06/21(土)22:58
はてブロのサイクル基底サイクルの個数が出てきた時射精しかけたわ
134: 仕様書無しさん [sage] 06/21(土)22:58
>>121
魚拓したthx
135: 仕様書無しさん [sage] 06/21(土)22:58
una、BANされないのなんで？
136: 仕様書無しさん [sage] 06/21(土)22:58
E問題、350Eとdiffほとんど変わらん位の難易度と思えん
137: 仕様書無しさん [sage] 06/21(土)22:59
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ
138(1): 仕様書無しさん [sage] 06/21(土)22:59
Eど典型すぎるため
どう見ても寄与を数え上げるだけ
139(1): 仕様書無しさん [sage] 06/21(土)23:01
dとか395d復習しとけや
140(1): 仕様書無しさん [sage] 06/21(土)23:01
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ
141(1): 仕様書無しさん [sage] 06/21(土)23:01
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)
142: 仕様書無しさん [sage] 06/21(土)23:02
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう
143(1): 仕様書無しさん [sage] 06/21(土)23:03
>>141
非自明感まったくないだろ
144: 仕様書無しさん [sage] 06/21(土)23:03
期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう
145(2): 仕様書無しさん [sage] 06/21(土)23:04
unaの提出に疑義ねーわ解散
146: 仕様書無しさん [sage] 06/21(土)23:04
>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが
147: 仕様書無しさん [sage] 06/21(土)23:05
>>131
インクルード大杉
148(1): 仕様書無しさん [sage] 06/21(土)23:05
>>145
UF自分で実装+テンプレ2回貼ってるぞｗ
149: 仕様書無しさん [sage] 06/21(土)23:06
>>148
まああるだろそれくらい
疑義はないですね
150: 仕様書無しさん [sage] 06/21(土)23:06
lee_soo_dooスレ民感すごい
151: 仕様書無しさん [sage] 06/21(土)23:07
赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ
152(1): 仕様書無しさん [sage] 06/21(土)23:08
DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ
153(1): 仕様書無しさん [sage] 06/21(土)23:08
>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな
上下前次1-新書関写板覧索設栞歴
あと 849 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s