[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 235 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
69: 06/21(土)20:21 AAS
410dのサイクル基底がほんとにレアケースで、普通は407Fみたいに複数解法あるなかでのGPTerに共通する解法みたいなのを積み上げてくしかないんだよな
70: 06/21(土)20:22 AAS
スタックは手掛かりにはなるが、スタック連呼の実力がインコなのは言動で透けまくってる
よくて水色下位くらいじゃね
71: 06/21(土)20:22 AAS
人間がボトルネック
人間を挟まない方がいいなこれ
chokudai(高橋 直大)@AtCoder@chokudai
AIと喧嘩してたら終わったんだが？？
（なんかバグってるのでデバッグをAIに頼もうとしたら一生「逆順から決める」という意味を理解してもらえず、何度説明してももとに戻ってブチ切れるのを2時間くらいしていた。バグは実は存在せず、0001でテストして0000のビジュアライザを見ていたｗ）
72: 06/21(土)20:23 AAS
本当そう
別に単調列取得するのに単調スタック使ってO(N)で解決するのは緑水程度レベルのど典型なので、今後似たような事案で巻き込まれたら溜まったもんじゃないわ
73(1): 06/21(土)20:23 AAS
>>67
あるか？見つけてないんだが
fスタックの特異度50%超えとるけど
サイクル基底は特異度100だから殿堂入り
74(1): 06/21(土)20:24 AAS
>>73
俺が言いたいのは72みたいな話だ
名誉に関わるんだから、偽陽性が高い判別法を使うな
使っても良いけどここで一生粘着するなという話
75: 06/21(土)20:25 AAS
>>74
意味不明
フィルター1枚で吊るわけないじゃん馬鹿なのか
76: 06/21(土)20:26 AAS
相変わらず書き込みからレートと学歴が透けることよ
77: 06/21(土)20:29 AAS
henoさん金冠目前だと思ってたらひっそりとフェードアウトしてて悲しい
78: 06/21(土)20:32 AAS
何でもええが不正erを見つけて殺せばいいんだろ
79: 06/21(土)20:35 AAS
kaedeさんアルゴはとんでもない停滞してるけどヒュは暖色目前かよ
この差はなんなんだ
80(1): 06/21(土)20:37 AAS
マジで最近AIでしょうもない
多分1割くらい使ってんだろ
しょうもなすぎる
81: 06/21(土)20:38 AAS
マリカやろ
82(1): 06/21(土)20:45 AAS
>>80
純粋な疑問なんだけど、レートは？
83: 06/21(土)20:45 AAS
体感半色くらい厳しくなってんだよな
ソースは俺と知り合いの不正してないerやスレ長のレート推移
84(1): 06/21(土)20:45 AAS
>>82
2030くらい😭
最近のABCアンレ的に青に落ちたらもう一生戻れんからARC出てない
85: 06/21(土)20:47 AAS
よくそこまで自己開示できるな
Xやってるなら結構危ないと思うが
86: 06/21(土)20:47 AAS
>>84
俺の倍やん
87: 06/21(土)20:48 AAS
ABC黄色パフォあんまでなくなったのは分かる
当然アンレ
88: 06/21(土)20:48 AAS
インコ大王の代表元のレート使うのやめろ
89: 06/21(土)20:49 AAS
最近普通の人も迷い込んでそう
90: 06/21(土)20:50 AAS
410dの話題し過ぎて、今回411なことにビビってる
まだ1週間しかたってないのに色々ありすぎた
91: 06/21(土)20:51 AAS
サイクル基底の回が前回なのか
途中にARCが挟まったのもあって全然そんな感じしないな
92: 06/21(土)20:51 AAS
410dサイクル基底erの分布的に1割おるやろ
同色問が解けんくてgptが吐いたサイクル基底をマジで投げた救いようのない緑のガイジが7%やぞ
93: 06/21(土)20:51 AAS
今日はどうだか...
94: 06/21(土)20:52 AAS
まええけど
AtCのレートが死んだら原神界隈行くわ
95: 06/21(土)20:52 AAS
さて、今日も競プロ人狼のお時間です
96: 06/21(土)20:52 AAS
部長まだか
97: 06/21(土)20:53 AAS
最近のスレ長青パフォすら無いのか😭
98: 06/21(土)20:53 AAS
もういないんや😢
99: 06/21(土)20:53 AAS
もうオワリや
100: 06/21(土)20:53 AAS
ABCいきますよーいきますよーいくいく
101: 06/21(土)20:53 AAS
マジでそう
古参の青黄反復インコ大王軍団、ここ半年くらいはほぼ全員青に沈んでから全然黄色に戻れてないから明らかに影響が大きい
102: 06/21(土)20:54 AAS
筋通すか
103: 06/21(土)20:56 AAS
ジャ同色GPTerの影響だけでパフォ100変わるが海外はもっとやっとるし低レートの雑魚もGPTでぶっこ抜くから半色渋くなる
104: 06/21(土)20:56 AAS
レート2030くらいで不正インコに苦情言ってそうなer心当たりあって笑う
複数該当概念ではあるし別に悪いこと言ってないから晒すつもりもないが
105: 06/21(土)20:57 AAS
なおくんが不正erに法的措置取らんとサ終不可避だが
106: 06/21(土)20:57 AAS
今回はAI禁止黄色ハイライトで強調しないのかな
107: 06/21(土)20:58 AAS
まともにプレイしてる人は全員不正erに不満あるだろ
108: 06/21(土)22:36 AAS
競プロやってる人って頭いいから性格もいいと思っていたけどここにいる人たちをみてるとかなり厳しいですね…。
109: 06/21(土)22:37 AAS
いつも通り順位表が面白えな（順位表からわかる情報）
110: 06/21(土)22:38 AAS
富山中部は富山県で一番頭のいい高校なので中部生が不正するわけないです
だから誤BANでしょう
111: 06/21(土)22:40 AAS
競技検索でサイクル基底出てきてマジでワロタ
dpしたが？
112: 06/21(土)22:41 AAS
DのWA開けていく選手権開催しようぜ
113: 06/21(土)22:42 AAS
はてブロのアクセス増えてそう
114: 06/21(土)22:43 AAS
D普通にむずいって
115: 06/21(土)22:44 AAS
fが不快すぎてガイジになるかと思った
116: 06/21(土)22:44 AAS
d解答見てもむずい
117: 06/21(土)22:45 AAS
ジャ75海外254
もう終わりだねこの国
118: 06/21(土)22:45 AAS
あ？75しかいねえのかよ特定やめろ死ね
119: 06/21(土)22:48 AAS
毎回インド人の天才がABC優勝してるけどしばらくしたら消えてるよな
ジャップ運営の嫉妬？
120: 06/21(土)22:50 AAS
G制約と問題設定からどう見てもTSPだろ
サイクル基底に引っ張られてるやつインコすぎる
121(1): 06/21(土)22:51 AAS
una_o0入青おめでとう
122: 06/21(土)22:51 AAS
まさにインコ大王の俺だけど、次青に落ちたらすぐ上がれるか結構怪しい気がする
一年半ぐらい前は簡単にABCで橙パフォ取れたけど
まあ普通に練習不足なのもあるがな
123: 06/21(土)22:51 AAS
DってAIとけるの？
124(1): 06/21(土)22:51 AAS
world -400 -200 220 1040 1360 1960 2080
JAPonly -440 -220 240 1000 1300 1940 2220
GわかんねJAP2400海外2000とかやない
125: 06/21(土)22:51 AAS
kotatsugame Eまで12分早すぎるだろ
126: 06/21(土)22:53 AAS
今回のDが前回のDより簡単なわけなくて笑う
GPTの影響凄すぎる
127: 06/21(土)22:53 AAS
順位表上位に黒灰が何人もいる時点で全完出来るんだろ
128: 06/21(土)22:53 AAS
見え透いた逆から見る典型だし、普通にGPTご用達問題だろ
試してないけどGPT4o程度で解けてもおかしくない
129: 06/21(土)22:55 AAS
逆に今回Gでサイクル基底想定の問題置かれてたら激アツだったのに
130: 06/21(土)22:55 AAS
AIがたまに解けない問題配置してたまに消えてくの面白いぞ
131(1): 06/21(土)22:55 AAS
外部ﾘﾝｸ:atcoder.jp
GPTに吐かせたコードと似すぎてﾜﾛﾀ
132: 06/21(土)22:57 AAS
Dそんなむずくなくね？
133: 06/21(土)22:58 AAS
はてブロのサイクル基底サイクルの個数が出てきた時射精しかけたわ
134: 06/21(土)22:58 AAS
>>121
魚拓したthx
135: 06/21(土)22:58 AAS
una、BANされないのなんで？
136: 06/21(土)22:58 AAS
E問題、350Eとdiffほとんど変わらん位の難易度と思えん
137: 06/21(土)22:59 AAS
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ
138(1): 06/21(土)22:59 AAS
Eど典型すぎるため
どう見ても寄与を数え上げるだけ
139(1): 06/21(土)23:01 AAS
dとか395d復習しとけや
140(1): 06/21(土)23:01 AAS
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ
141(1): 06/21(土)23:01 AAS
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)
142: 06/21(土)23:02 AAS
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう
143(1): 06/21(土)23:03 AAS
>>141
非自明感まったくないだろ
144: 06/21(土)23:03 AAS
期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう
145(2): 06/21(土)23:04 AAS
unaの提出に疑義ねーわ解散
146: 06/21(土)23:04 AAS
>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが
147: 06/21(土)23:05 AAS
>>131
インクルード大杉
148(1): 06/21(土)23:05 AAS
>>145
UF自分で実装+テンプレ2回貼ってるぞｗ
149: 06/21(土)23:06 AAS
>>148
まああるだろそれくらい
疑義はないですね
150: 06/21(土)23:06 AAS
lee_soo_dooスレ民感すごい
151: 06/21(土)23:07 AAS
赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ
152(1): 06/21(土)23:08 AAS
DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ
153(1): 06/21(土)23:08 AAS
>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな
154: 06/21(土)23:08 AAS
OMCの現状で察せるだろ
155: 06/21(土)23:08 AAS
>>152
数行で済む実装がしんどいとか言ってんのインコすぎないか
156: 06/21(土)23:09 AAS
>>153
お茶って誰だよ
411で疑義がないなら解散だわ解散
157: 06/21(土)23:09 AAS
OMCと同じようなカオス順位表になってきたな
158: 06/21(土)23:09 AAS
F方針自明すぎるけど実装が不快
159: 06/21(土)23:10 AAS
もうオンラインコンテストは終わったので、あっとこは早く全年齢対象オンサイトコンテストを増やしなさい
ジェネルシのみんなと会場で握手！
160: 06/21(土)23:10 AAS
マジで死ねの気分だった
161: 06/21(土)23:11 AAS
岩井星人どこ？
162: 06/21(土)23:11 AAS
オンラインコンテストの〜〜〜〜？？？？
インコの部分！！！！(フロア熱狂)
163: 06/21(土)23:12 AAS
阪大 失踪
で共通する人物といえば
↑あ まずい 消せ消せ消せ消せ
164: 06/21(土)23:12 AAS
GPTerがDDoS提出してるのやばすぎる
165: 06/21(土)23:13 AAS
りーる何食わぬ顔で復帰してるのヤバすぎる
何考えてるんだこいつ
166: 06/21(土)23:15 AAS
部長がいないと寂しいよ
167: 06/21(土)23:16 AAS
snukeさん家族旅行誰と行ってるのか気になる
168: 06/21(土)23:17 AAS
？
169: 06/21(土)23:17 AAS
エンタメ性が高いのは低知能GPTerだけど、すぐ吊られるからコンテンツとして長持ちしないがち
170: 06/21(土)23:20 AAS
GPTがDで永続データ構造吐いてきたら面白かったのに
171: 06/21(土)23:20 AAS
BANが発覚した際の対応による評価の違い
BANがバレた際に、失踪やアカウント削除などの対応を取る場合 → 一般的な感覚を持っており、更生の余地はあると判断できる
一方、BANがバレたにもかかわらず、「誤BANだった」と主張し、何食わぬ顔で復帰する場合 → 常識に欠ける言動であり、予後は非常に悪いと考えられる
172: 06/21(土)23:21 AAS
更生の余地とか考えるな
173: 06/21(土)23:22 AAS
永続配列ワロタwwwwww
174: 06/21(土)23:22 AAS
だいたい不正やるやつが一般的な感覚を持っているわけねえから
甘いわ死ね
175: 06/21(土)23:23 AAS
永続配列マジで出してる奴いてワロタ
176: 06/21(土)23:25 AAS
永続配列発想するのは自然だぞインコ野郎
Dに置かれるわけないだけで、前回のサイクル規定とは本質が違う
177: 06/21(土)23:25 AAS
ここで話題になってる奴大体消えてのこってるのunaしかおらんやん
盛り上がりに欠ける
178: 06/21(土)23:26 AAS
永続配列知ってたら今回のDは考察0でAC出来るが、前回のはサイクル基底知ってたらまず使おうとは思わないため(実際WAする)
179: 06/21(土)23:26 AAS
部長復活を待つしかない
180(1): 06/21(土)23:26 AAS
外部ﾘﾝｸ:atcoder.jp
ほーんで？俺は狼ピックに使うけど
181: 06/21(土)23:27 AAS
GPTerのトレンドはACするまでDDoS提出だから
182: 06/21(土)23:27 AAS
灰色のやつ貼ってもおもん無いだろ
有象無象 未定義動作の極み
183: 06/21(土)23:28 AAS
それは永続スタックでは
そもそもあえて永続データ構造と呼ぶほどのものでもない気がするけど
184: 06/21(土)23:28 AAS
永続配列を使うようなガイジは殺し尽くしたそれはそう
185(1): 06/21(土)23:29 AAS
una迫真のtypedef ll ll;で笑ってしまった
入青記念でBANされないかな
186: 06/21(土)23:29 AAS
// 6要素専用超高速カウント
中2かよ
187: 06/21(土)23:29 AAS
順位表見た感じGPT永続吐いてくれないだろ
普通にACしそう
188: 06/21(土)23:30 AAS
部長もBANされないなって思ってたが急にされたな
189: 06/21(土)23:30 AAS
全方位木DPずっと見てない気がするな
ABC南海トラフ枠？
190: 06/21(土)23:30 AAS
全方位敵DP定期
191: 06/21(土)23:30 AAS
394fで全方位取った奴いたじゃん
192: 06/21(土)23:31 AAS
>>185
運営もタイミング狙ってそう
193: 06/21(土)23:32 AAS
いうてもunaは通報しとらんからな
今季のAJLから抹殺してもらわんと嫌やし
194: 06/21(土)23:32 AAS
二乗の木DPは100回連続以上見てない
195: 06/21(土)23:32 AAS
unaBANされたらEGOIと孫正義への影響はどうなるんだろうか
上下前次1-新書関写板覧索設栞歴
あと 807 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.029s