Пікірлер
@user-jg6dw2bt5n
@user-jg6dw2bt5n Ай бұрын
そもそも1問目を二分探索で解けることを忘れていたから、全然違うじゃんってなったや
@user-bb2mc6cb2s
@user-bb2mc6cb2s 2 ай бұрын
日本語が邪魔してる感じがする。。。英語で聞いたら正解するんでは🤔?
@dat-joe
@dat-joe 2 ай бұрын
なんか、知識を問う問題が多く、思考や創造(生成)を依頼する内容が少ない。 このAIの使い方が違う この内容なら人間がググれカス。
@user-sp7nn3tj4c
@user-sp7nn3tj4c 2 ай бұрын
ひっかけってそっちかあ。いっぱいの「い」を「お」に変えると何になる?みたいなやつでコンテンツポリシー突破するとかだと思った。
@AngrySadEight
@AngrySadEight 2 ай бұрын
その手のひっかけを解かせることも一時期は考えはしたのですが、あまり良い問題が思いつかず、結局出題しないことになりました。
@eggmanx100
@eggmanx100 2 ай бұрын
なんで背景のPCディスプレイが全部ブラウン管なの?
@user-qo2hh8jo3p
@user-qo2hh8jo3p 2 ай бұрын
人間のミスを勝手に解釈して補完してくれるのは今の検索エンジンと同じですね。 北海道庁と東京都の面積を比べるはずが普通はない、と思っていそうです。
@ikalukakiyoe
@ikalukakiyoe 2 ай бұрын
なお織田信成の生年月日は1987年3月25日である。(引用:Wikipedia
@AngrySadEight
@AngrySadEight 2 ай бұрын
こちら、正しく確認しておりませんでした。これにより「完ぺきに答えてきた」は間違っており、この場をお借りして訂正いたします。とは言え、細部は間違えていながらも、ひっかけの趣旨を正しく読み取って答えを出してはいるので、正解扱いにさせていただこうと思います。
@くろのうさぎ
@くろのうさぎ 2 ай бұрын
ためになった。 BGMでっか。
@AngrySadEight
@AngrySadEight 2 ай бұрын
BGMについては、他の方からもご指摘を受け、最近の動画ではボリュームを落としています。ご理解をよろしくお願いします。
@user-cn9xp6wn9f
@user-cn9xp6wn9f 2 ай бұрын
切り口ちょっと面白そうと思って見てみたけど、設問の方向性がCHAT AIに求める内容ではない
@xadmin5188
@xadmin5188 2 ай бұрын
たしかに、質問する人間側の要求が誤解してる前提で答えてるからな。 これは引っ掛け問題ですの一言があると全然違う結果になりそう。
@USBtybeA
@USBtybeA 2 ай бұрын
3〜4文字の漢字で出力してという問いかけをしたら3文字固定or3〜2文字の言葉しか出力できなくなりました。😮変なルート辿ったのですかね
@user-yayayayakiki
@user-yayayayakiki 2 ай бұрын
最後の問題は語順を変えたり指示にミスは無いと言ったら認識し始めてくれはしたけど定数にAやBをかけ始めたり支離滅裂な事し始めたから中断して結局は正解出来なかったですね
@KH-pj8lo
@KH-pj8lo 2 ай бұрын
chatGPTは誤字脱字があったり、質問の入力途中でうっかり送信してしまっても勝手に類推して期待通りに答えてくれることもあるので、それが影響してる部分もありそうですね。質問の最初に「ひっかけ問題です」とつけるだけで正答率が上がる気がします。
@AngrySadEight
@AngrySadEight 2 ай бұрын
コメントありがとうございます。ご指摘の通り、確かに背景情報を付け足すのはかなり性能に影響しそうです。(今回の検証の趣旨という観点では「ひっかけ問題である」というのを明示するのはやや興醒めであるとも思いますが、実際に使うぶんにはかなり有用かもしれません)
@zi3ytb
@zi3ytb 2 ай бұрын
@@AngrySadEight ひっかけ問題だと言う事が判れば、恐らく我々が考えるレベルの問題だと容易に解かれる可能性があります。 大抵のひっかけ問題は心理的なバイアスを掛けたり心理誘導する類の物ですから。 論理とアルゴリズムで回答するAIはそういう所は強そうかと。
@B0A0A
@B0A0A 2 ай бұрын
全世界のユーザーが使うことを考えると、書いたとおりに動作するよりも、書き間違いに対して強力に補正してくれる方が役に立つ。 だから別に引っ掛け問題を解けるようになる必要もない。
@Candysweetcandy
@Candysweetcandy 2 ай бұрын
毎回同じ様に「補正」されちゃうのもなぁって感じ。それこそ10回に1回くらい「最小公約数を求める」みたいな本当は必要のないはずのことをやらないといけないことはあるし、切り捨てちゃっていいのかなという気はする。とはいえ動画内でほとんどの「ひっかけ」にかからず対処できてるのは進歩を感じた
@unlucky7697
@unlucky7697 2 ай бұрын
最小公約数の問題の2回目の返答は、最小公約数ではなくて最大公約数と言いたいのではないか?とこちら側のミスを汲んでくれている感じもしますね
@AngrySadEight
@AngrySadEight 2 ай бұрын
確かにChatGPTの返答の特徴を鑑みるとご指摘の通りに思えますね。今回こそ全くの的外れでしたが、実用的には役に立つ場面もありそうだと考えています。
@zi3ytb
@zi3ytb 2 ай бұрын
自分もそんな気がするのだけれど、最小公”倍”数の書き間違いと判断しなかったのはなぜだろう。 「どちらかの書き間違いではありませんか?」とか、もし最小公約数であるとすれば、質問に限らず、どの様な数も1となります」となるよね。
@user-eh3oi5rh7g
@user-eh3oi5rh7g 2 ай бұрын
オーダーがより小さいのでお得、みたいな話かと思っていたらもっと実践的でためになる話だった!
@user-my3ty8mz8r
@user-my3ty8mz8r 3 ай бұрын
m=m1×2^32+m2 と32bitで分割して(nも) mn=(m1n1)×2^64+(m1n2+m2n1)×2^32+m2n2 として実装したなぁ。 mi×njは64bitをでなくて2のべき乗倍はmod NのNの大きさによって繰り返し4倍法や繰り返し16倍法をオーバーフローしないように選んで計算する。
@user-vy4um3qz4l
@user-vy4um3qz4l 3 ай бұрын
文章書くのがいちばん難しい
@for_i_in_loop
@for_i_in_loop 3 ай бұрын
アップロードお疲れ様です! 実装を楽にする技術としてこの考え方、とても使えそう!勉強になります! (解けずに放置してるABC346-Fでも使えそうなので、この技を使ってACしてみようかな)
@Ahryno781
@Ahryno781 3 ай бұрын
Omg you are so strong
@user-vy4um3qz4l
@user-vy4um3qz4l 3 ай бұрын
競プロのポスターって背景黒がちですよね()
@user-vy4um3qz4l
@user-vy4um3qz4l 3 ай бұрын
ちなみに私は紙に数列を書いてみて適当に線を引くとか数字に丸を付けるとかしてますが、特に思いつきません(典型ぽくて没にしている) 電車乗ってる時とか寝る前とかにぱって思いつきがちですね
@for_i_in_loop
@for_i_in_loop 3 ай бұрын
投稿お疲れ様です!作問のネタになりそうなものを日常生活から探してみるの、面白そうですね! 僕もたまーーーに問題を思いついてメモしてみるときがあるのですが、解けなかったり面白くなさそうで没にしたりする問題が結構あるんですよね…
@user-rc2tv2ho4f
@user-rc2tv2ho4f 4 ай бұрын
aをa%mとa%m-mのうち絶対値の小さい方にする(bも同様)ではダメなのでしょうか?
@AngrySadEight
@AngrySadEight 4 ай бұрын
この方法ではできません。a%mとa%m-mのうち、小さい方の絶対値の最大値は、m/2程度になります。よって、この方法でa, bの絶対値を小さくしても、a×bの絶対値は最悪でm^2/4程度となり、mが最大で2^60程度となることから掛け算の計算結果が64bit型に収まりません。
@user-rc2tv2ho4f
@user-rc2tv2ho4f 4 ай бұрын
普通に勘違いしてました。ありがとうございます。
@hiro1729-cn9vr
@hiro1729-cn9vr 4 ай бұрын
3:38 の部分がグレイコードだと定数倍速くなると感じました! マージソートで計算量落ちる形になってるのすごいです!!
@AngrySadEight
@AngrySadEight 4 ай бұрын
ご視聴ありがとうございます! ご指摘のとおり、グレイコードですと定数倍が速くなりますね(容易に非再帰に出来るというメリットもありそうです)。
@sinxcosxtanx
@sinxcosxtanx 4 ай бұрын
うぽつです! 内容はめっちゃ面白いですが、もうちょっとBGMを小さくしていただけると助かります……!!
@AngrySadEight
@AngrySadEight 4 ай бұрын
ご視聴ありがとうございます。 BGMの音量に関しましては、調整が不足しておりました。申し訳ございません。次回以降の動画では適切な調整を行ってまいります。
@for_i_in_loop
@for_i_in_loop 4 ай бұрын
アップロードお疲れ様です! 今までO(2^n)とO(n * 2^n)の差をあまり考えずに実装をしていましたが、確かに20倍程度の高速化ってなるとかなり違ってきそうですね! 話は少しそれますが、ABC345-Dでitertools.permutationsを使って順列全列挙するとTLEするのに、DFSで実装すると間に合うのも 3:38 の理由があるかも知れなさそうだと思いました。
@AngrySadEight
@AngrySadEight 4 ай бұрын
ご視聴ありがとうございます! 確かに、順列全列挙についても関数で行うか再帰で行うかの違いもありそうですね。
@aqua_length
@aqua_length 4 ай бұрын
これ昔符号付き32bit整数しか使えない環境でNTT実装しようとして悩んだ記憶。懐かしい 最初に思い付いたのがGarnerでゴリ押しなんですけど、大量の素数(3つほど)を用意しなきゃいけないんですよね。 その後モンゴメリ乗算に切り替えたんですけど、前処理が面倒で結局未だに凍結状態なんですよね。 さて、どう解くのか 追記 力! 繰り返し2倍法はヒューマンリソースマシーンで使ったな…懐かしい。
@magurofly
@magurofly 4 ай бұрын
M<2^60 なら、 8 倍してもオーバーフローしない((2^60-1)*8 = 2^63-8 < 2^63-1)から、繰り返し 8 乗法とかもできそう(3 倍弱速いかも?) typedef long long ll; ll multiply(ll A, ll B, ll M) { ll r = 0; while (B > 0) { if ((B & 7) != 0) r = (r + A * (B & 7)) % M; B >>= 3; A = (A << 3) % M; } return r; }
@user-vo5eh2tk5m
@user-vo5eh2tk5m 4 ай бұрын
お疲れ様です。BGMがゆっくりの音声よりも大きくて辛かったです。テロップ見やすくて助かりました
@AngrySadEight
@AngrySadEight 4 ай бұрын
ご意見ありがとうございます。 BGMの音量に関しましては、次回以降改善に努めてまいります。
@AngrySadEight
@AngrySadEight 4 ай бұрын
今回から、動画の見やすさの改良のため、テロップの大きさを今までより少し大きくしたり、一部の演出を変更したりしています。ご意見がございましたら気軽にお申し付けいただければと思います。
@mridu299
@mridu299 4 ай бұрын
Hi, I couldn't solve green or cyan question. My atcoder profile is killua123. How to reach 1200+ ratings?
@AngrySadEight
@AngrySadEight 4 ай бұрын
I suppose it will be effective to practice solving ABC-D and ABC-E (in order to become able to solve during the contest time, speed is also important). If you become able to solve ABC-E at a rate of 50%, you can probably reach 1200+ rating.
@AngrySadEight
@AngrySadEight 5 ай бұрын
0:16 ここの部分について、「尺取り法」と「二分探索」が逆です。訂正いたします。
@JD-is8yg
@JD-is8yg 6 ай бұрын
1 ≤ Pi < i を見落としていてたいへんなことになった回 実験が大切なので難しかったですね