やねうらお(競プロ用) @yanecoder

競技プログラミングはじめました。Kaggleもやるよ。伝説の(これから伝説になる)ショートコーダー。いいね＝RT＝賛同本垢 : https://t.co/ZUXfT8FUrT 将棋AI垢 : https://t.co/oXRbUbEUhs Joined October 2022

Tweets

420
Followers

1K
Following

16
Likes

2K

やねうら王 @yaneuraou

3 years ago

thunderさんが探索アルゴリズムの入門書を執筆されたそうでご恵贈いただいたから、レビュー記事書きました。 yaneuraou.yaneu.com/2023/02/23/rev…

1 4 47 15K 7

やねうらお(競プロ用) @yanecoder

3 years ago

AtCoderのABCの終了直後、ツイッターのTLには「レート上がった」とか「入茶しました！」などという喜びの声で溢れてて、全員が100万円の特別給付金もらえたぐらいの騒ぎになってるのを見てるとほっこりする。😊

0 2 58 9K 1

佐藤裕也 @satoyuyapyaa

3 years ago

TLでセグメント木26本生やすっていうのを見たんだけどABCの後半問題ってそんな能力バトル漫画みたいなことになるの？

0 11 65 9K 3

やねうらお(競プロ用) @yanecoder

3 years ago

ABC285 A:a*2==bと書いて1WA(正しくはa==b//2) B:Sk≠Sk+iをSk≠Sk+j(0<=j<=i)と読み違えて1WA C:A=0,B=1,..とみなして26進数→10進数変換してしまい1WA D:str型用のUnionFind自作してたので5分でAC E:見たことないタイプのdpっぽいのでパス F:公式解説の1つ目の条件で必要十分だと思っていた。 4完🤮

0 0 23 5K 1

Download Image

やねうら王 @yaneuraou

3 years ago

いた単語を選別してまた1万枚生成して(「単語選別～1万枚生成」を1世代とする。人力遺伝的アルゴリズムである)、20世代ほど繰り返したところ、ついに可愛いしか生成されなくなった。100%みーんな可愛い。😍 // 添付画像のように同じpromptで4枚ずつ生成している。つづく

1 19 47 8K 7

Download Image

やねうら王 @yaneuraou

3 years ago

お正月から画像生成AIで遊んでるんだけど、prompt書いて狙った画像を生成するのはわりと難しい。私はそれは早々に諦め、ともかくひたすら“可愛い”を生成しようと思い、よさげな単語(表情の描写や状況の描写など)をランダムに散りばめて1万枚生成して、そのなかでいい感じで生成された画像に含まれて

1 13 82 18K 14

やねうらお @yaneuraoh

3 years ago

こんな世界でお金を儲けようと思うと、IQ 150がIQ 80のためのコンテンツをせっせこ制作し続けなくてはならない。以前は、IQ 110ぐらいの人がIQ 90から110ぐらいの人向けに制作してそれでうまく回っていたようなブログも、もういまや検索にも引っかからない。

3 58 234 28K 17

やねうらお @yaneuraoh

3 years ago

それに対して、インターネットユーザーの平均IQは年々下がり続けている。これは、スマホを子供でも持つようになり、インターネットで可処分時間を多く持ち合わせている層が一気に低年齢化したことが原因である。いまやインターネットのマジョリティはIQ 80ぐらいしかない。つづく

1 39 162 20K 4

やねうらお @yaneuraoh

3 years ago

レコメンド機能が十分に発達した現在のインターネットでは、IQ150ぐらいの高い知性を持った人の発言ばかりがTLに流れてくる。 IQ100の人のツイートなんてそもそも他の人のTLに表示すらされない。YouTubeの関連動画でお勧めに出てくるのも、IQ150ぐらいの人達が作ってる動画ばかりだ。つづく

1 180 656 146K 109

やねうらお(競プロ用) @yanecoder

3 years ago

AtCoderのレート分布からすると、ツイッターのTLは灰色と茶色で溢れてて、「ロリハ？俺はショタ派っすわ。ロリ派とは相容れないかな」とか言うレベルの人らで溢れててもおかしくない(?)と思うんだけど、実際はTLには暖色系の人らのツイートばかり流れてくるの、なんなん？発信力の差なん？ほんま？

0 6 63 6K 1

maspy @maspy_stars

3 years ago

@yanecoder AtCoder のみ（事前に定まったテストケース群を AC する）なら base を定数にする攻略も可能だと思います。一部の海外コンテスト等では、他人の提出が不正解となるテストケースを見つけて攻撃する（hack）をプレイヤ同士で行うルールが採用されていて、敵対的入力への安全性という問題が出てきます。

0 2 7 2K 0

maspy @maspy_stars

3 years ago

@yanecoder Rolling Hash は、mod, base というパラメータに依存しており、mod が定数であっても base が実行ごと乱択すれば、どのような敵対的な入力に対しても十分な確率で期待通りの結果になることが証明できます。ので、mod を定数として base を乱択する実装が上位層では一般的だと思います。