[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
525: 2024/05/13(月)23:04 AAS
Fはlog落としがクソキモいから嫌い
526: 2024/05/13(月)23:05 AAS
Fのネタバレやめろ
527: 2024/05/13(月)23:06 AAS
どうせ解けないため
528: 2024/05/13(月)23:07 AAS
D問題の難しさのメイン部分はどこなんだろうな
i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？
ちょうどそのグループが倒れる確率を足して更新する部分？
ゼロ割回避部分？
たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので
529: 2024/05/13(月)23:08 AAS
EFの話をコンテ直後にスレでしてたらそれはのいみさんだろ
530: 2024/05/13(月)23:09 AAS
栗さんであってほしい こんなに解説配信の実況レスしてるのに
531: 2024/05/13(月)23:10 AAS
考察パートは青上位想定で実装998コーナー回避で黄色diff想定だと思う
532: 2024/05/13(月)23:10 AAS
というかWがそんな感じのツイートしてなかったっけ
533: 2024/05/13(月)23:10 AAS
赤diffストリークが続いており非常によい
534: 2024/05/13(月)23:10 AAS
e8くんフォローして無いので
535: 2024/05/13(月)23:10 AAS
すぬけさんのARCでのDの提出コード
外部ﾘﾝｸ:atcoder.jp
536: 2024/05/13(月)23:11 AAS
言われると方針は難しくはないけど、まあめんどいパートはちょこちょこあるしそれに998のバグが挟まると苦しそう
537: 2024/05/13(月)23:11 AAS
草生えまくり
538(1): 2024/05/13(月)23:11 AAS
赤diffストリークって続けられるほど問題あるの？
インコだから分からない
539: 2024/05/13(月)23:12 AAS
別にマジでスレは卒業したいんだよな
普通にスレのやる気あるデア勢でdiscord作って移住してネトストゴシインコを置き去りにしたい
540: 2024/05/13(月)23:12 AAS
本スレに移住するだけで良かったりしない？
541: 2024/05/13(月)23:13 AAS
>>538
problems見ればわかるけど赤だけでも300くらいあるし銅以上含めたらもっとある
542: 2024/05/13(月)23:13 AAS
すぬけさんもDは解けなかったか
543: 2024/05/13(月)23:14 AAS
解けないというかアンレだしやる気起きなかっただけでは
544: 2024/05/13(月)23:14 AAS
でもメンタル限界の日に変な書き込みできませんよ
545: 2024/05/13(月)23:14 AAS
いたとしたら特定容易
546: 2024/05/13(月)23:14 AAS
AのFAってgptなのかなぁ
コードみるとそんな感じがする
547: 2024/05/13(月)23:14 AAS
俺はメンタル限界の日に変な書き込みをしているため
548: 2024/05/13(月)23:15 AAS
E通してから14分しかなかっただけの話では
549: 2024/05/13(月)23:15 AAS
キチゲ発散スレなので
550(1): 2024/05/13(月)23:17 AAS
たしかにGPTっぽい
判定ツール使うと高確率でAI生成されたコードと判定される
551: 2024/05/13(月)23:17 AAS
メンタル限界の日に憂さ晴らしにここ来てるわ
552: 2024/05/13(月)23:18 AAS
ガイジスレはガイジ達のハッテン場
553: 2024/05/13(月)23:19 AAS
discordで馴れ合うのとxで馴れ合うの、違いは何？
554: 2024/05/13(月)23:20 AAS
>>550
gpt使うだけでARC-AでFAとれちゃうとなると何とも言えない気持ちになるな
555: 2024/05/13(月)23:20 AAS
昨日のARC-Aは実質ABC-CなのでGPTでも解けるのはそう
556: 2024/05/13(月)23:21 AAS
灰diffがAIで解かれてそんなに騒ぐ？
557: 2024/05/13(月)23:21 AAS
Xで馴れ合えない人がここに集まってるため
558: 2024/05/13(月)23:21 AAS
GPT Detectorみたいな感じでググるとたくさん判定ツールでてくるよ
559: 2024/05/13(月)23:22 AAS
教授にもツールのことを教えておこう
560: 2024/05/13(月)23:23 AAS
AI検知系ツール
誤検知多すぎておわり
561: 2024/05/13(月)23:25 AAS
社会不適合エピソードを消費的に披露してキャッキャしてる奴にはなりたくないので
ジェネルシエピソードはここだけにしてる
562: 2024/05/13(月)23:27 AAS
ワイはゴシの話をする時はスレで、デアの話をする時はXで強い人(青以上)を相手にするようにしてる
563: 2024/05/13(月)23:27 AAS
最近はDiscordが流行ってんの？
564: 2024/05/13(月)23:29 AAS
誤検知のせいで単位落として留年したからAIは死ぬまで恨む
565(4): 2024/05/13(月)23:30 AAS
AtCoder Regular Contest - A (300点) で出るようなアドホックな易しめの問題を作ってください。
ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。
操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。
省8
566: 2024/05/13(月)23:31 AAS
わかる
不真面目イキリは普通にダサいし中高生までが限度
567: 2024/05/13(月)23:31 AAS
今日も頑張ってる中学生・高校生尊い
おい！未就学のガキ、小学生、大学生、おっさんは尊くないぜ！
568: 2024/05/13(月)23:32 AAS
狂人の真似とて大路を走らば即ち狂人なり
569: 2024/05/13(月)23:32 AAS
周りに流されて不真面目イキリしてる大学生は本当にキツいししょうもないやつしかいない
570: 2024/05/13(月)23:33 AAS
青以上は強いラインとして微妙だろ
こんな問題も解けないんですよ定期
571: 2024/05/13(月)23:33 AAS
君たちはどうイキるか
572: 2024/05/13(月)23:36 AAS
水青黄スレ終了
573: 2024/05/13(月)23:36 AAS
怠惰な張り付きインコによる数字のマジック定期
574: 2024/05/13(月)23:37 AAS
>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？
575: 2024/05/13(月)23:37 AAS
>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？
576: 2024/05/13(月)23:39 AAS
えっち (〃ﾉдﾉ)
577: 2024/05/13(月)23:39 AAS
明らかにA300レベルじゃない問題はNG
578: 2024/05/13(月)23:40 AAS
来週のARCも勝つぞ
579: 2024/05/13(月)23:41 AAS
機械学習の学習でずっとGPU回してるけど電気代やばそう
580: 2024/05/13(月)23:43 AAS
1から順にえっちしても解けんため
581: 2024/05/13(月)23:46 AAS
昨日のAみたいなの正当性証明のdiffと思いつくdiffの乖離がでかすぎるから好きじゃないわ
ARC-Aなんて所詮この程度ｗって思って投げるのが正解になってしまう
582(1): 2024/05/13(月)23:48 AAS
「強い人(青以上)」はインコ透けすぎでしょ
583: 2024/05/13(月)23:49 AAS
300点のコイン問題が貪欲インコ問出ないとやばいため→AC
584: 2024/05/13(月)23:50 AAS
インコ問のcommonの部分
585: 2024/05/13(月)23:50 AAS
ああいう証明が難しい貪欲はあまりABC的じゃなくてARC/AGCっぽいんだけど、あまりにもその貪欲を思いつくのが簡単すぎたって感じ
586: 2024/05/13(月)23:51 AAS
Bの操作回数を最小化する場合
587(1): 2024/05/13(月)23:51 AAS
前回の双子ARCのAを両替の問題って言ってくれた人のおかげで今回はすぐ貪欲だと分かった
588: 2024/05/13(月)23:53 AAS
大きいコインから使う貪欲の正当性ってそんなに気になるもんなの？
同じ金額を選ぶなら後の自由度が高くなるようにするのがいいから...
589: 2024/05/13(月)23:54 AAS
>>582
界隈の強いひとにギリギリ認められているのが青コーダーだからね
590: 2024/05/13(月)23:55 AAS
今回見たいな回はWA出したら被害結構あるし、そこの気持ち悪さ抱えたまま数分の間に解くのきつくないか
591: 2024/05/13(月)23:56 AAS
強い人 (ただしインコ)
592: 2024/05/13(月)23:57 AAS
そもそも金額の組み合わせがちょっと違ったら正当じゃないからな
通貨問題典型ではあるが
593: 2024/05/13(月)23:58 AAS
貪欲で払えるなら自明に払える(そのように払える)
逆払えるなら、ある払い方の2つの払い方についてより大きな硬貨と小さい硬貨で入れ替えて大きい硬貨を貪欲で選んでいるような払い方にできる？
594: 2024/05/13(月)23:58 AAS
>>587
これ書いたの私です 感謝しなさい
595: 2024/05/13(月)23:58 AAS
人呼ばわりなのに実態はインコとはこれいかに
596: 2024/05/13(月)23:58 AAS
インコイン問題というわけか
スレに媚びすぎ
597: 2024/05/14(火)00:00 AAS
いや、必ず入れ替えられるな(それぞれの硬貨が整数倍なので)
じゃあOK
598: 2024/05/14(火)00:00 AAS
まあわかる
大銭から払う貪欲の正当性が示せない場合小銭から払う貪欲も試さなあかんが、これなら1ペナ吐くのと期待値変わらんと思って大銭貪欲で未証明subした
599: 2024/05/14(火)00:00 AAS
Aにしては簡単すぎて怖いのはわかるけど流石に有名問題すぎるため
BCも同じ感覚でポンポン提出した
600: 2024/05/14(火)00:00 AAS
こんな問題も解けないのかみたいな枠で引用されるイメージが強い
インコにしてはできるハイエンド型インコだけど、人間の問題解かせたらやっぱ全然だめだねみたいな
601: 2024/05/14(火)00:01 AAS
優インコ:青
インコ大王:黄色タッチ
インコ人間境界線:2100
再掲
602: 2024/05/14(火)00:01 AAS
3円玉と5円玉の場合は破綻するので普通に怖いとおもった
603: 2024/05/14(火)00:02 AAS
まあ双子なら前半はコーナーケースサンプルに置いてくれるイメージある
604: 2024/05/14(火)00:03 AAS
Bは作問歴があれば10^6がジャッジの都合でしかない値だと確信できる
605: 2024/05/14(火)00:03 AAS
そういう指定こどふぉで無限回あるから関係ない
上下前次1-新書関写板覧索設栞歴
あと 397 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s