[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 235 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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定期
上下前次1-新書関写板覧索設栞歴
あと 812 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s