塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

Huggingfaceのライブラリを使って分類器を作る時の流れと、jsonl形式のファイルを読む時の話(自分用メモ)

分類器を作る1. データを精査する カテゴリ数や文字数についての統計をとる どのカテゴリを使うかを決める そのまま使うとヤバいカテゴリとかの問題を見つけ、除くか決める2. 訓練用・テスト用データを作る 使うと決めたカテゴリをラベルとし、本文("text"…

蜘蛛の糸 SSS

蜘蛛の糸 鳥です 15初鳥で本当に嬉しい調整してないのに超ギリギリで草 最後の片手トリル+エアーで赤出まくってビビっちゃった以下注意したところを書きます (譜面の出典:https://sdvx.in/chunithm/07/07074mst.htm) 12~16小節 ド初っ端から最難所。下の…

雀魂で金の間に上がるには

※四麻で金の間に上がったので、銀の間を東風戦で突破するのに必要だと思ったことのみを書きます。上級者から見ればちゃんちゃらおかしい内容だったり、不正確な内容が含まれている場合があります。 3行で以下の二点を徹底すれば大丈夫 1. 他人にリーチをかけ…

TED Talks

https://www.ted.com/talks/fabio_pacucci_could_we_harness_the_power_of_a_black_hole?language=jahttps://www.ted.com/talks/john_soluri_the_dark_history_of_bananas?language=jahttps://www.ted.com/talks/claire_wardle_can_you_outsmart_a_troll_by_…

チュウニズム クリスタル(プラス)までを振り返って

ベスト枠平均が15.8343でした。去年の12月にはMAX15.8を達成しました。ベスト枠詳細↓ 下限から15.7を追い出したりして、ゆっくりながら(この一年で700クレやっていました)まあまあ成長できたかなあとは思います。11月にリングフィットアドベンチャーをやり始…

Pythonの深さ優先探索で失敗した話

ハミルトン閉路が存在するか判定する問題。入力は、 n m x_1 y_1 x_2 y_2 ... ... x_m y_m で与えられる。(nは頂点数、mは辺の数。x_i,y_iは頂点x_iとy_iを結ぶ辺が存在することを表す) #合ってるコード(しかしこれもn=15くらいだと落ちるね......) n,m = …

復習 4/18,4/19

O(n)で前計算することで、各nCrをO(1)で求められるようにする。 mod = 10**9+7 MAX = 10**5+1 #nは10**5までを想定 fact = [1]*(MAX+1) for i in range(1, MAX+1): fact[i] = (fact[i-1]*i)%mod inv = [1]*(MAX+1) for i in range(2, MAX+1): inv[i] = inv[m…

復習 4/9,4/10,4/11

atcoder.jp1からkまでのiに対して、 ・「i回目に働くのは一番早くて何日目?」 ・「i回目に働くのは一番遅くて何日目?」 というのを格納した配列A,Bを考える。いずれも、oxの列を前から、後ろから見ていくことで可能。結論から言うと、A,Bについて、A[i] ==…

復習 4/2,4/3

atcoder.jp必勝法ゲー。dpで遷移を見る。「j枚目で回ってきたときに勝てるか?」をdp[j]で管理する。 取れる枚数がn種類(a_1...a_n)あったとき、dp[j-a_i]が全て「win」であれば、必ず相手に「勝てる」状態で回してしまうことになるため、dp[j] = lose 逆…

復習 3/31,4/1

atcoder.jpまずは美味しい順にソートして上からK個取る。そこから、残りのN-K個のうちでどれかと交換することで満足度が上がるかどうかを見ていくわけだが、この時、すでに取っているネタの種類がi種類であれば、そこから種類を減らすことによって満足度は決…

セグメント木、BIT(反転数)

・セグメント木 書きようによっては任意の区間のGCDを求めたりもできるっぽいけど、とりあえずは任意の区間の最小値を求めることにする。 n = int(input()) #配列の要素数をnと置く。 L = list(map(int,input().split())) #配列 t = 1 while t <= n: t *= 2 …

復習 3/30

atcoder.jp逆元使ってn_C_k(を10**9+7で割った余り)を高速で求める、それはそうみたいな問題なんだけど、流石にテンプレをペタって貼り付けてn=10**5,kを1~10**5まで計算するのはしんどい(factorialの都合上)n_C_k-1からn_C_nまでを一気に求める問題であ…

復習 3/26, 3/27

atcoder.jp桁DP的な発想 解説読んでパッと理解できなかったatcoder.jpこれも桁DP的発想atcoder.jp提出した後で「2,8とかの組み合わせの時無理じゃね?」とか気付く。ちゃんと考察をしましょう。atcoder.jpグラフの用語を知った。 ・直径:一番遠い点間の距離…

復習 3/21

atcoder.jp総和が不変であり、その約数がgcdの候補であることは気づけた。そしてその後に分配するフェーズで余りを横に並べて右側はプラスされる側、左側はマイナスされる側と分けてそれぞれをチェックするところまでは発想できた。 (例) 約数=5で割った…

復習 3/19,3/20

atcoder.jp数字が「ある」ところを探すんじゃなくて、「ない」ところを探すという発想の転換。難しい。atcoder.jp発想の問題じゃなくて、大きな数字を扱うときは注意しましょうねという話。基本的にpythonは大きな数字はメモリの許す限り扱えるけど、例えば …

復習 3/16,3/17

atcoder.jps = 10**100とかいう良く分からん表現に振り回された感がすごいやることとしては、いっぱいつなげる方(s)に対し、sのi番目(iは0~len(s)-1、つまりsの各文字)の文字に対して、そこから数えてa,b,c....が次に最短でいつ出てくるかを数える(これをや…

復習 3/15

クッソサボってた しょうがないねatcoder.jp s = 'AAA' s = 'B' + s #s = 'BAAA' 上の例みたいに、文字列の先頭に新たな文字をくっつけるのは、末尾にくっつけるよりもかなり時間がかかるので注意すべしatcoder.jpサイズ付きUF木で一撃 こういうのが普通にで…

桁DP

桁DPは、例えば「0以上N以下の数字で、ある条件を満たす数字がいくつあるか」などを数えるのに便利な手法である。発想が単純なものと、複雑なものの2パターンある。<単純な方> 例えばこの問題↓ atcoder.jp?はワイルドカード(0~9のいずれでもいい)の時、?…

復習2/6,2/7

atcoder.jp <ずる> O((HW)**2)とは分かったものの一個だけTLEが取れない。全部道である場合のみ特例で除外したら通ったけどこれPythonの正攻法はなんなんやろね。atcoder.jp <解説AC> ロボットアームの動ける範囲の右端でソート→右端が小さい方から順番…

http://pr.cei.uec.ac.jp/~terada/lectures/comporg/2018/08.pdf

チュウニズム 15.75になりました

タイトルの通りです。 NAOKIの神威リミが収録されたのでやってきたら意外に出来たので、その勢いでレートを15.75に乗せてきました Surrogate Lifeはいい曲 4000クレも突っ込んでました ベスト枠は以下の通りです ベ枠が15.74になってからもう2ヶ月が経ち、な…

IM

2015 2014 2013 2007 2005 2004

アルゴリズムとデータ構造 第5章(有向グラフ[最短経路/トポロジカルソート])・第6章(無向グラフ[最小全域木])

第5章5.1 ダイクストラのアルゴリズムある1つの頂点から、各頂点に向かう最短経路を求めるアルゴリズム。 コストが非負の時のみに動作することに注意。頂点の数をN、辺の数をEとして、O(N**2)とO((N+E)logN)の2つのやり方がある(正直N**2の方は競プロ向けで…

Logisimで遊んだ

Logisimたらいう回路を作って実際にその挙動を確かめられるシミュレータをインスコしたので、これまでのハードウェア構成法の復習(?)も兼ねて遊んでみた。というか挙動をこの目で確かめられてないのでこの際に確かめてみようってワケ。 作ってみたのはこ…

浮動小数点

・シミュレータ tools.m-bsys.com・共用体を用いて変換 qiita.com ・NaN、INFなど exlight.net

risc-vでアセンブリ

2つの整数を受けとり、大きいほうを返す関数maxof2をアセンブリで実装せよ。 int maxof2(int x, int y); とりあえずmainはこんな感じになる(と思われる) #include <stdio.h> //main.cに保存 int maxof2(int x, int y); int main(){ int x,y; scanf("%d%d", &x, &y);</stdio.h>…

チュウニズム Devastating Blaster 鳥支援解説

デバステ鳥取ったので意識したことをメモっとく。 ※画像は全てCHUNITHM譜面保管所様よりお借りしました。ありがとうございました。 CHUNITHM譜面保管所 3~4,7~8小節 ノーツ同士が結構近いのでアタが出やすいです。慎重に捌きましょう。 9~10小節 1/8ノーツ×2…

チュウニズム Glorious Crown (tpz over-Over-OVERCUTE REMIX) 鳥支援解説

こんばんは。今日は新曲の追加日ですね。そろそろCHUNITHM AMAZONも終わり名前も変わるかというところで最後の曲追加?になるのでしょうか。追加される2曲とも13、13+と高難度で今からとても期待しています。ゲーセンに開凸したいので早く寝たい。グロクラと…

近況報告

生きてます

夏休み やったこと

やった 理情内定 帰省してバイト ss販売 読んだ TCP/IP スクレイピング/機械学習(途中まで) 予想どうりに不合理 ヒト夜の永い夢 スティーブンソン短編集 O・ヘンリー短編集 史上最強の哲学入門 ソラリス ファンタジスタドール イヴ 観た 天気の子 ブレード…