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

1 ：仕様書無しさん：2024/05/12(日) 23:43:01.26 .net

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

前スレ
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/

573 ：仕様書無しさん：2024/05/13(月) 23:36:41.85 .net

怠惰な張り付きインコによる数字のマジック定期

574 ：仕様書無しさん：2024/05/13(月) 23:37:27.67 .net

>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？

575 ：仕様書無しさん：2024/05/13(月) 23:37:28.21 .net

>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？

576 ：仕様書無しさん：2024/05/13(月) 23:39:39.25 .net

えっち (〃ﾉдﾉ)

577 ：仕様書無しさん：2024/05/13(月) 23:39:48.47 .net

明らかにA300レベルじゃない問題はNG

578 ：仕様書無しさん：2024/05/13(月) 23:40:35.05 .net

来週のARCも勝つぞ

579 ：仕様書無しさん：2024/05/13(月) 23:41:05.95 .net

機械学習の学習でずっとGPU回してるけど電気代やばそう

580 ：仕様書無しさん：2024/05/13(月) 23:43:47.54 .net

1から順にえっちしても解けんため

581 ：仕様書無しさん：2024/05/13(月) 23:46:09.00 .net

昨日のAみたいなの正当性証明のdiffと思いつくdiffの乖離がでかすぎるから好きじゃないわ
ARC-Aなんて所詮この程度ｗって思って投げるのが正解になってしまう

582 ：仕様書無しさん：2024/05/13(月) 23:48:13.27 .net

「強い人(青以上)」はインコ透けすぎでしょ

583 ：仕様書無しさん：2024/05/13(月) 23:49:16.63 .net

300点のコイン問題が貪欲インコ問出ないとやばいため→AC

584 ：仕様書無しさん：2024/05/13(月) 23:50:22.86 .net

インコ問のcommonの部分

585 ：仕様書無しさん：2024/05/13(月) 23:50:28.16 .net

ああいう証明が難しい貪欲はあまりABC的じゃなくてARC/AGCっぽいんだけど、あまりにもその貪欲を思いつくのが簡単すぎたって感じ

586 ：仕様書無しさん：2024/05/13(月) 23:51:50.35 .net

Bの操作回数を最小化する場合

587 ：仕様書無しさん：2024/05/13(月) 23:51:58.83 .net

前回の双子ARCのAを両替の問題って言ってくれた人のおかげで今回はすぐ貪欲だと分かった

588 ：仕様書無しさん：2024/05/13(月) 23:53:27.03 .net

大きいコインから使う貪欲の正当性ってそんなに気になるもんなの？
同じ金額を選ぶなら後の自由度が高くなるようにするのがいいから...

589 ：仕様書無しさん：2024/05/13(月) 23:54:49.82 .net

>>582
界隈の強いひとにギリギリ認められているのが青コーダーだからね

590 ：仕様書無しさん：2024/05/13(月) 23:55:43.74 .net

今回見たいな回はWA出したら被害結構あるし、そこの気持ち悪さ抱えたまま数分の間に解くのきつくないか

591 ：仕様書無しさん：2024/05/13(月) 23:56:53.90 .net

強い人 (ただしインコ)

592 ：仕様書無しさん：2024/05/13(月) 23:57:41.57 .net

そもそも金額の組み合わせがちょっと違ったら正当じゃないからな
通貨問題典型ではあるが

593 ：仕様書無しさん：2024/05/13(月) 23:58:04.19 .net

貪欲で払えるなら自明に払える(そのように払える)
逆払えるなら、ある払い方の2つの払い方についてより大きな硬貨と小さい硬貨で入れ替えて大きい硬貨を貪欲で選んでいるような払い方にできる？

594 ：仕様書無しさん：2024/05/13(月) 23:58:15.20 .net

>>587
これ書いたの私です　感謝しなさい

595 ：仕様書無しさん：2024/05/13(月) 23:58:36.53 .net

人呼ばわりなのに実態はインコとはこれいかに

596 ：仕様書無しさん：2024/05/13(月) 23:58:51.67 .net

インコイン問題というわけか
スレに媚びすぎ

597 ：仕様書無しさん：2024/05/14(火) 00:00:00.21 .net

いや、必ず入れ替えられるな(それぞれの硬貨が整数倍なので)
じゃあOK

598 ：仕様書無しさん：2024/05/14(火) 00:00:00.55 .net

まあわかる
大銭から払う貪欲の正当性が示せない場合小銭から払う貪欲も試さなあかんが、これなら1ペナ吐くのと期待値変わらんと思って大銭貪欲で未証明subした

599 ：仕様書無しさん：2024/05/14(火) 00:00:43.48 .net

Aにしては簡単すぎて怖いのはわかるけど流石に有名問題すぎるため
BCも同じ感覚でポンポン提出した

600 ：仕様書無しさん：2024/05/14(火) 00:00:49.37 .net

こんな問題も解けないのかみたいな枠で引用されるイメージが強い
インコにしてはできるハイエンド型インコだけど、人間の問題解かせたらやっぱ全然だめだねみたいな

601 ：仕様書無しさん：2024/05/14(火) 00:01:23.16 .net

優インコ:青
インコ大王:黄色タッチ
インコ人間境界線:2100

再掲

602 ：仕様書無しさん：2024/05/14(火) 00:01:27.67 .net

3円玉と5円玉の場合は破綻するので普通に怖いとおもった

603 ：仕様書無しさん：2024/05/14(火) 00:02:10.43 .net

まあ双子なら前半はコーナーケースサンプルに置いてくれるイメージある

604 ：仕様書無しさん：2024/05/14(火) 00:03:12.92 .net

Bは作問歴があれば10^6がジャッジの都合でしかない値だと確信できる

605 ：仕様書無しさん：2024/05/14(火) 00:03:46.50 .net

そういう指定こどふぉで無限回あるから関係ない

606 ：仕様書無しさん：2024/05/14(火) 00:04:42.42 .net

人間の問題とかいう概念好き
ハイエンド型インコもカッコよくて好き

607 ：仕様書無しさん：2024/05/14(火) 00:05:06.91 .net

>>565
これ結局解ける問題なの？

608 ：仕様書無しさん：2024/05/14(火) 00:05:14.40 .net

それぞれの硬貨が整数倍じゃなかったらどうなるの？
2種類とかじゃないと解けなくない？

609 ：仕様書無しさん：2024/05/14(火) 00:06:06.99 .net

部分話問題に帰着されるので色々辛そう
DP復元とかでできると思うけど貪欲では無理

610 ：仕様書無しさん：2024/05/14(火) 00:08:01.42 .net

>>608
コインの種類数次元のDPでどうですか？

611 ：仕様書無しさん：2024/05/14(火) 00:08:25.62 .net

>>607
gptに解答聞いたけど余裕で間違えてそうだから消しちゃった
でも解けるなら流石に既出そう

612 ：仕様書無しさん：2024/05/14(火) 00:08:27.24 .net

今回の200枚以下ならdp[i][j][k]=i番目の支払いまで終わってAをj、Bをk枚使った時のCを使用した数で持てば3枚くらいまでは処理できそう(支払い方が結構多いので遷移ダルいけど)

613 ：仕様書無しさん：2024/05/14(火) 00:09:06.78 .net

>>565
円環上でバブルソートをすると考えて、最適な操作の場合必ずどこかに交換が起きない部分があるのでどこで切るかを全部試す、みたいな？

614 ：仕様書無しさん：2024/05/14(火) 00:10:14.05 .net

インコ作問やめてね

615 ：仕様書無しさん：2024/05/14(火) 00:11:29.08 .net

i種類目のお土産までを買ったとき、(X,Y,Z)円玉が残り(x,y,z)枚
の4次元dpでzは落とせる的な

616 ：仕様書無しさん：2024/05/14(火) 00:12:08.04 .net

円環のバブルソート最小化ってできるの？

617 ：仕様書無しさん：2024/05/14(火) 00:12:50.55 .net

>>613
ARCで出題されたらメタ読みでこれでやるけど交換しない場所があるっていう証明ができない

618 ：仕様書無しさん：2024/05/14(火) 00:12:55.38 .net

nimさんに教えてもらおう

619 ：仕様書無しさん：2024/05/14(火) 00:14:01.52 .net

もしそれでAC射精完了できるのなら普通にARC-Bとかに置ける良問そう

620 ：仕様書無しさん：2024/05/14(火) 00:17:55.50 .net

上界下界が実は達成できます、隣接を見れば見通しが良くなります、区切りを全探索出来ますみたいなのARCで無限回見た

621 ：仕様書無しさん ころころ：2024/05/14(火) 00:24:54.50 .net

交換しない箇所を決め打って転倒数をO(1)で更新か

622 ：仕様書無しさん ころころ：2024/05/14(火) 00:25:41.04 .net

交換しない箇所があることの保証はどうやって証明しますか

623 ：仕様書無しさん ころころ：2024/05/14(火) 00:26:54.50 .net

e8くんのアンチおるやん
twitter.com/aplysiaSheep/status/1789813006848729167?t=7pIwkQiItX0Ley5BpvFjYw&s=19
(deleted an unsolicited ad)

624 ：仕様書無しさん：2024/05/14(火) 00:30:35.77 .net

マシュマロにしか来ない雑魚

625 ：仕様書無しさん：2024/05/14(火) 00:32:43.28 .net

個人的には所謂毒マロを拾うのもどうかと思う

626 ：仕様書無しさん：2024/05/14(火) 00:46:44.13 .net

のだ氏ものん氏ものし氏も毒マロは無視してるからな

627 ：仕様書無しさん：2024/05/14(火) 00:52:45.95 .net

キモいと思うのはお前が嫉妬してるから定期

628 ：仕様書無しさん：2024/05/14(火) 00:54:57.84 .net

競プロ界隈がキモい連中だらけだから、競プロ関係者は競い合うようによりキモくなっている
社長も副社長もキモいのはこのため

629 ：仕様書無しさん：2024/05/14(火) 00:56:53.40 .net

結局TKNDKS+UT+暖色(赤色)という完全なる上位存在への嫉妬ドリブンでしかない

630 ：仕様書無しさん：2024/05/14(火) 01:05:12.23 .net

GPT-4にキモくないように書き直して、ってお願いすればいいだけなのに

631 ：仕様書無しさん：2024/05/14(火) 01:32:22.04 .net

学業、実は楽しいがち

632 ：仕様書無しさん：2024/05/14(火) 05:44:42.82 .net

ラジオ体操第一をして疲弊　ねりゅ

633 ：仕様書無しさん：2024/05/14(火) 06:29:01.35 .net

ガイジスレ終了

634 ：仕様書無しさん：2024/05/14(火) 08:45:38.87 .net

GPT-4oすげえな
もはや人間よりも圧倒的に人語を扱うのが上手い

635 ：仕様書無しさん：2024/05/14(火) 08:59:57.10 .net

はやくtourist超えねえかな

636 ：仕様書無しさん：2024/05/14(火) 09:25:12.52 .net

4oでようやく使い物になる速度になった
ついていけない競合はどんどん潰されそう

637 ：仕様書無しさん：2024/05/14(火) 09:31:43.77 .net

自分の実力ではどうしようもないことを悟ってLLMに希望を見出すインコ虚しすぎる

638 ：仕様書無しさん：2024/05/14(火) 10:33:57.98 .net

INKo

639 ：仕様書無しさん：2024/05/14(火) 10:38:28.45 .net

I'm also incredibly excited about the possibility of this as an always available coding rubber duck. The multimodal demos they showed really drove this home, how collaboration with the model can basically be as seamless as screensharing with someone else. Incredible.

640 ：仕様書無しさん：2024/05/14(火) 10:41:35.29 .net

https://vimeo.com/945587328
the Khan academy demo is nuts. The inflections are so good. It's pretty much right there in the uncanny valley because it does still feel like you're talking to a robot but it also directly interacting with it. Crazy stuff.

641 ：仕様書無しさん：2024/05/14(火) 10:51:36.88 .net

ゴム鴨さんクワクワで草
対話機能のことバカにしてるだろ

642 ：仕様書無しさん：2024/05/14(火) 10:53:04.23 .net

愛嬌があってしゃべらないゴム鴨なら俺のほうが適任だが

643 ：仕様書無しさん：2024/05/14(火) 11:34:14.42 .net

競プロの終焉も時間の問題かぁ

644 ：仕様書無しさん：2024/05/14(火) 11:59:59.87 .net

GPT-3.5→茶色
GPT-4.0→茶色上位(たまに奥も解けるので緑は運次第)
GPT-4o→何色なの？

645 ：仕様書無しさん：2024/05/14(火) 12:18:13.21 .net

式変形がめちゃくちゃ上手く纏まって気持ち良すぎる
課題でAC射精完了するとは思わなかった

646 ：仕様書無しさん：2024/05/14(火) 12:25:20.52 .net

LLMの開発に従事してないどころか仕組みすらわかってない寒色インコ「頼む、俺の知能じゃもう競プロでは伸びないからLLMがめちゃくちゃにしてくれ〜〜〜〜泣泣泣」

647 ：仕様書無しさん：2024/05/14(火) 12:25:44.45 .net

GPTがどういう仕組みで動いてるのか一ミリも分かってなさそう

648 ：仕様書無しさん：2024/05/14(火) 12:29:43.31 .net

インコは相変わらず他責・他人任せすぎるな
自分の実力で勝負せんかい

649 ：仕様書無しさん：2024/05/14(火) 12:32:19.98 .net

巨人の肩に乗る小人の分際で図に乗るな

650 ：仕様書無しさん：2024/05/14(火) 12:33:05.28 .net

GPTの威を借るインコ

651 ：仕様書無しさん：2024/05/14(火) 12:34:05.33 .net

競プロも終わりが近いの悲しいわ

652 ：仕様書無しさん：2024/05/14(火) 12:35:04.35 .net

頼む、終わってくれえええええ泣

653 ：仕様書無しさん：2024/05/14(火) 12:35:18.25 .net

暖色への嫉妬定期

654 ：仕様書無しさん：2024/05/14(火) 12:35:21.75 .net

競プロはオンラインに頼りきりなのがなぁ

655 ：仕様書無しさん：2024/05/14(火) 12:36:37.87 .net

不正が蔓延してまともにコンテストが成り立たなくなる日が近い
将来的にはIOIとICPC以外のコンテストが無くなるだろう

656 ：仕様書無しさん：2024/05/14(火) 12:37:18.45 .net

>>647
仕組みとかどうでもいいかな

657 ：仕様書無しさん：2024/05/14(火) 12:37:35.05 .net

そうだといいね寒色で停滞してるインコくん

658 ：仕様書無しさん：2024/05/14(火) 12:38:39.72 .net

TKNDKSに嫉妬、UTに嫉妬、暖色に嫉妬、

今日は暖色に嫉妬のフェーズです
インコの知能への嫉妬は止まらない

659 ：仕様書無しさん：2024/05/14(火) 12:40:22.33 .net

競プロとか数オリ辺りに恨みがある人は自分の知能にコンプを持ってるってあの人も言ってた

660 ：仕様書無しさん：2024/05/14(火) 12:41:41.01 .net

数オリは生き残りそうだけど競プロは生き残れないだろうなぁ

661 ：仕様書無しさん：2024/05/14(火) 12:41:50.36 .net

ソフト指し理論定期

662 ：仕様書無しさん：2024/05/14(火) 12:42:07.85 .net

ライブラリペタリコンテストとかいうゴミカスなのではい

663 ：仕様書無しさん：2024/05/14(火) 12:42:45.55 .net

>>659
恨みっていうか、必要以上に時間をかけるのは馬鹿みたいだなって感じる

664 ：仕様書無しさん：2024/05/14(火) 12:43:10.56 .net

やったことないけどOMCも競プロ愚直で殴れるんじゃねーの

665 ：仕様書無しさん：2024/05/14(火) 12:43:17.41 .net

暖色だけど使えるもんは使ったほうがいい(対戦型ゲームなので)からGPTに課金しよかな

666 ：仕様書無しさん：2024/05/14(火) 12:44:04.67 .net

普通にトランスフォーマー×かなりでかい数だろ
LLMに限らず最近の有名なモデルって特徴量ベクトルの次元を100倍にしたぜ、とかこのモデルを1000個組み合わせました、じゃん

667 ：仕様書無しさん：2024/05/14(火) 12:44:10.18 .net

>>663
お前はその空いた時間で何か成し遂げられたの？
お前よりも能力の高い人は両立余裕で出来てるから自分の低い能力を世の中の基準だと思うなよ

668 ：仕様書無しさん：2024/05/14(火) 12:45:02.17 .net

FPSのエイム練習は非本質なのでエイムアシスト使いますねと同じ理屈
クソつまらんエイム練で疲弊するバカはお前だけでいいです

669 ：仕様書無しさん：2024/05/14(火) 12:45:19.42 .net

>>664
OMCはプログラム禁止
だけどそれを検知する方法はないので全探索出来るやつは全部全探索(不正)と大学レベルの数学力があれば水青に行けてしまう

670 ：仕様書無しさん：2024/05/14(火) 12:45:28.91 .net

UTに暖色が多いのが全て
インコは競プロをやらなくても両方こなしてるやつにすぐ追い抜かれる

671 ：仕様書無しさん：2024/05/14(火) 12:45:35.23 .net

>>667
詭弁過ぎてわろた
世の中の基準の話は上位互換がいることとどう関係しますか

672 ：仕様書無しさん：2024/05/14(火) 12:46:24.72 .net

受験勉強に時間割くのも時間の無駄って主張して自分の低学歴を正当化してそう
一生しょうもない人生送っててほしい

673 ：仕様書無しさん：2024/05/14(火) 12:46:28.23 .net

>>669
大学レベルの数学力がない前提だとどこまで行けそうなん？