toast-uz Profile Banner
toast-uz Profile
toast-uz

@ToastUz

544
Followers
434
Following
409
Media
4,377
Statuses

AtCoder-A💧H⚡, 1950-69の世界Atop20/Htop1,ac-library-rs 2文字貢献,東京公共交通 #3 最優秀賞,日立北大2022B3位,AHC036-14位, Qiita1800+,JDLA-G+E, IPA-SC, 英検準1, Python+PyTorch/Rust/TS+Next.js

Joined January 2020
Don't wanna be here? Send us removal request.
Pinned Tweet
@ToastUz
toast-uz
2 years
どうしても「けいぷろ」と読んでしまうの何故🤔
0
0
5
@ToastUz
toast-uz
2 years
#AtCoder 言語ごとのレート分布グラフを作ってみました(箱ひげ図の読み方はググれ) ・TL全員、外れ値だ ・Pythonistは、PyPy覚えろ ・アルゴは C++、ヒュはRustが最強(ただし外れ値級はC++最強) とかわかる
Tweet media one
Tweet media two
2
23
137
@ToastUz
toast-uz
1 year
ここにヒューリスティック典型問題と解法が網羅されていることを発見した
1
16
113
@ToastUz
toast-uz
2 months
ABC363-C、 解説で、「解説放送(python実装)」が明示的にリンクされていたので、Python勢TLE多発への公式見解か?と思ったけど、 解説放送でも思いっきりTLE踏みまくっていてACできず、「Pythonに厳しくなっていて申し訳なかったですね」とコメントされていた😅
0
15
90
@ToastUz
toast-uz
2 years
#AtCoder よく見るアレの2022年末版を作ってみました。おそらく初のヒューリスティック版付き
Tweet media one
Tweet media two
Tweet media three
Tweet media four
2
19
86
@ToastUz
toast-uz
9 months
午後を手こずりましたが、なんとか合格です 令和5年度秋期 情報処理安全確保支援士試験 試験日 2023年10月8日(日) 試験結果 合格 午前Ⅰ得点 91.80点 午前Ⅱ得点 96.00点 午後得点 64点
5
0
86
@ToastUz
toast-uz
1 year
abc307、AtCoder Problemsの提出データから、22:20-22:30あたりで明らかにリクエストが落ち込んでいる現象をとらえました 安定化に向けた解析の参考にしてください
Tweet media one
4
7
83
@ToastUz
toast-uz
8 months
すべてのAHCプレーヤーをKaggle Santa-2023に挑戦させるべく、Kaggle Santaの入出力をAtCoder化して、ローカルテストができるツールを公開しました こんな感じの見慣れた入力に変えてくれます😎
Tweet media one
4
12
81
@ToastUz
toast-uz
2 years
入黄と申します💛 ToastUzさんのRECRUIT 日本橋ハーフマラソン 2023冬(AHC018)での成績:16位 パフォーマンス:2668相当 レーティング:1882→2077 (+195) :) Highestを更新し、初段になりました! #AtCoder #RECRUIT 日本橋ハーフマラソン2023冬(AHC018)
7
0
78
@ToastUz
toast-uz
2 years
#AtCoder よく見るアレの2022年末版を作ってみました。おそらく初のヒューリスティック版付き (ヒューリスティックの色修正しました😅)
Tweet media one
Tweet media two
Tweet media three
Tweet media four
2
29
77
@ToastUz
toast-uz
1 year
#AtCoder Problems 精進三兄弟とレートとの関係図 ・全体的に日本人と比較して中国を筆頭にした外国人は精進少なめでレートを上げています ・Accepted→RPS→TEEを見比べると後者になるほど国籍差異が減っており、「日本人は簡単な問題を解きすぎる」傾向がはっきり見えます
Tweet media one
Tweet media two
Tweet media three
4
14
66
@ToastUz
toast-uz
1 year
C++ vs Python議論に決着をつけるべく、グラフ化してみました 生Pythonはさすがに異なる傾向ですが、C++ vs PyPyの、特に水レート以上は、傾向差があまり認められません(むしろF問題はC++の方がTLE多め) よって、最近のAtCoderにおいては、C++が高速だから有利、というのは無さそうです (続く)
Tweet media one
Tweet media two
Tweet media three
Tweet media four
1
6
58
@ToastUz
toast-uz
2 years
「ここに競プロerはいるか?」 ABCD「いません」 「ならば、好きな数は?」 A「1!」 B「777!」 C「220と284!」 D「998244353♪」 「居たぞ!連れていけ!」 「数学erも念のため連れていけ!」
2
1
58
@ToastUz
toast-uz
2 years
期待値DP、まとめた
Tweet media one
0
3
59
@ToastUz
toast-uz
1 year
就活、某IT系の理工系学生向けの面接官経験者としては ①まずそれなりの成績とろうね ②研究内容を素人に説明できるようにしようね ③なぜその研究内容で弊社を志望したのか説明できるようにしようね 以上で、ガクチカは見ない (③が言えない人が個人開発を言うのはあり)
0
5
56
@ToastUz
toast-uz
3 months
誤解と炎上を恐れずに言うと、 企業としては、 フェアプレーに徹して灰茶でした、という人より AI使いまくりで、緑水まで行きました という人を採用したい
0
6
53
@ToastUz
toast-uz
1 year
ヒュ黄コーダーの簡単ななり方 ・会社を休む ・開催期間中の生活を破壊する ・大穴狙いで焼けそうになくても焼く ・AHC001から参加する
0
1
50
@ToastUz
toast-uz
1 year
3級と申します😎 ToastUzさんの日鉄コンテスト2023(ABC303)での成績:728位 パフォーマンス:1630相当 レーティング:1377→1405 (+28) :) Highestを更新し、3 級になりました! #AtCoder #日鉄ソリューションズプログラミングコンテスト2023(ABC303)
0
0
48
@ToastUz
toast-uz
8 months
AHC用並列テストツール、最新版を出しました 主な強化ポイント ・インタラクティブ型、非インタラクティブ型を自動切り替え ・相対スコアゲーに効果ある Σlog⁡(1+スコア) 評価を追加 ・Optunaに対応(枝刈りもできる) ・ に対応
2
5
46
@ToastUz
toast-uz
1 year
4年後くらいの入青が見えた!😎
Tweet media one
0
0
46
@ToastUz
toast-uz
2 years
#AtCoder の継続状況がPythonを使っているかどうかに依存するか調べてみました 結果としては面白く、Pythonかどうかはあまり関係なく、「複数言語を使っている(切り替えている)人ほど継続率が高い」という傾向になっています (続く)
Tweet media one
Tweet media two
2
5
44
@ToastUz
toast-uz
1 year
競プロで時間かかっても n = m + 1 とか、丁寧にスペースを入れる派である
0
1
41
@ToastUz
toast-uz
1 year
うぉ、Highest出た🎉 ToastUzさんのユニークビジョンプログラミングコンテスト2023 春 (ABC300)での成績:569位 パフォーマンス:1702相当 レーティング:1280→1329 (+49) :) Highestを更新しました! #AtCoder #ユニークビジョンプログラミングコンテスト2023春(ABC300)
0
0
40
@ToastUz
toast-uz
1 month
ヒュ版ABCのお気持ち ・単なる教育コンテンツではない ・初〜中級には競技性あり ・最上位にとっての競技性は求めていないがそこそこ楽しめる (以上はABCの特性) ・数理最適化典型(久保先生、梅谷先生の世界)を学ぶことで強くなる を求めているが、なかなか伝わらないな(需要あるか知らない)
1
1
39
@ToastUz
toast-uz
24 days
3次元累積和って、numpy使うと一瞬で書けるのですね np.pad(A, ((1, 0), (1, 0), (1, 0))).cumsum(axis=0).cumsum(axis=1).cumsum(axis=2) ただし、PyPyだとABC366DでTLEになります (CPythonならAC)
1
0
39
@ToastUz
toast-uz
1 year
本日の不具合は、無かったことになりました😭 ToastUzさんの東京海上日動プログラミングコンテスト2023(ABC307)での成績:1706位 パフォーマンス:1161相当 レーティング:1408→1386 (-22) :( #AtCoder #東京海上日動プログラミングコンテスト2023(ABC307)
1
0
39
@ToastUz
toast-uz
6 months
界隈でビジュアライザ作りが人気ですが、 Webビジュアライザが流行っている中で、Matplotlibでインタラクティブなビジュライザを作る、ということにチャレンジしてみました
Tweet media one
0
0
36
@ToastUz
toast-uz
1 year
なので、就活としては ・学業に打ち込んだかどうか が最も重要で、次に ・弊社とマッチングできているか が重要 上記無いけど競プロ高レートです!は辛いよ(競プロ高レートがやたらマッチングする一部職種を除く)
0
0
36
@ToastUz
toast-uz
1 year
AtCoderの環境変数を調べたら、ATCODER: 1 となっている変数を発見 ローカル環境かジャッジ環境かを区別する手段として、有効かも
Tweet media one
Tweet media two
2
3
35
@ToastUz
toast-uz
2 years
#AtCoder 言語アプデ記念で、Rustと主要クレートの競プロに役立ちそうな新機能をつぶやきます Special Thanks: あずんひ さん 1.43 ・std::数値型::{MAX, MIN} などのstdが不要になった 1.44 ・手続きマクロが関数のように使えるようになった 続く
1
10
34
@ToastUz
toast-uz
2 years
#AHC018 ��が舞い降りた
Tweet media one
0
0
34
@ToastUz
toast-uz
7 months
暫定452位→システス318位で、なんと134人抜きという謎の記録を達成した😎
Tweet media one
0
0
32
@ToastUz
toast-uz
1 year
5連敗でストップ🎉 ToastUzさんのトヨタ自動車プログラミングコンテスト2023 #4 (ABC311)での成績:1364位 パフォーマンス:1393相当 レーティング:1278→1290 (+12) :) #AtCoder #トヨタ自動車プログラミングコンテスト2023 #4 (ABC311)
0
0
32
@ToastUz
toast-uz
7 days
恐ろしいことになってきた
Tweet media one
1
0
32
@ToastUz
toast-uz
1 year
もう、もすーんバチャをRatedにするしかない いつ開催されるか、直前まで分からないので、DDos攻撃困難なはず
0
2
32
@ToastUz
toast-uz
1 year
AHC延期で暇なので、AHC特化型UnionFindをつくりました ・Undo機能。全コピーリカバリと比べて約1000倍の高速化 ・典型的なスコア計算 Σ(木サイズ**2) において差分計算。フル計算と比べて約1000倍の高速化 ・sizeやsameは、immutable/mutableを使い分け可 ・全ての経路を一括圧縮するsqueezeメソッド
0
0
31
@ToastUz
toast-uz
1 year
ahc022と、得たレート差分が同じでした ToastUzさんのゲームフリーク Programming Contest 2023(AtCoder Beginner Contest 317)での成績:1537位 パフォーマンス:1319相当 レーティング:1282→1286 (+4) :) #AtCoder #ゲームフリークProgrammingContest2023(ABC317)
0
0
30
@ToastUz
toast-uz
9 months
亀の歩みでレート2100到達 ToastUzさんのRECRUIT 日本橋ハーフマラソン 2024冬(AtCoder Heuristic Contest 029)での成績:172位 パフォーマンス:1751相当 レーティング:2099→2101 (+2) :) Highestを更新しました! #AtCoder #RECRUIT 日本橋ハーフマラソン2024冬
0
0
31
@ToastUz
toast-uz
2 months
あのー、 普通の焼きなましや、ビムサや、モンテカルロが使える、ヒュ版ABCは、まだですか?
1
0
31
@ToastUz
toast-uz
2 months
E問題、UnionFindで解いたんだけど、ナカマを見かけない… 島の外周に海作って、海面より下は全て水溜まりにして、海と繋がった水溜まり以外の面積を求めていくだけ
4
0
30
@ToastUz
toast-uz
2 years
#AHC018 何が起きたのか、ナニモワカラナイ...
Tweet media one
0
0
29
@ToastUz
toast-uz
2 years
反応の違いが面白い C++er ・Clangとgccなんてほぼ一緒、PythonとPyPyも一緒でしょ PyPyer ・競プロでなぜPython使うの? Pythonist ・PyPyなんて邪道 ・PyPyって何ですか?(存在を知らない)
1
0
29
@ToastUz
toast-uz
7 months
kaggle santa-2023、9位ゴールドメダル獲得です 対戦・協力ありがとうございました wreath担当とともに、各種ツール群(結果テスト、複数結果のマージ、結果出力をもとにちょこっと最適化など)を作りました wreath_100/100は387まで縮めました
Tweet media one
@zach_leee
ざっくり
7 months
Kaggleサンタコン、9位でした。 マスターズメンバー( @ToastUz , @tanaka_a8 )でやりましょうってことで、私はビジュアライザ( @yunix91201367 さん感謝)と4x4x4, 3x3x3のキューブに取り組んでました。 いやー楽しかった。メリークリスマス!
Tweet media one
Tweet media two
0
1
30
1
2
29
@ToastUz
toast-uz
2 years
#AtCoder AHCのメタな統計情報Webサービスを作ってみました
Tweet media one
Tweet media two
Tweet media three
Tweet media four
0
6
29
@ToastUz
toast-uz
2 years
ABCの勝ちは珍しい ToastUzさんのSky株式会社プログラミングコンテスト2023(ABC289)での成績:1171位 パフォーマンス:1420相当 レーティング:1288→1302 (+14) :) #AtCoder #Sky株式会社プログラミングコンテスト2023(ABC289)
0
0
27
@ToastUz
toast-uz
1 year
うれしい☺️ ToastUzさんのABC293での成績:1065位 パフォーマンス:1455相当 レーティング:1231→1256 (+25) :) #AtCoder #ABC293
0
0
26
@ToastUz
toast-uz
1 year
うぉぉぉぉぉぉぉ! 最後に投げたFがACして、初6完した!!
0
0
27
@ToastUz
toast-uz
2 months
レートが1300丁度になった ToastUzさんのトヨタ自動車プログラミングコンテスト2024 #7 (AtCoder Beginner Contest 362)での成績:2117位 パフォーマンス:1253相当 レーティング:1306→1300 (-6) :( #AtCoder #トヨタ自動車プログラミングコンテスト2024 #7 (ABC362)
0
0
26
@ToastUz
toast-uz
2 years
元データはこちら 加工すれば、こんなグラフもできます・・・
Tweet media one
0
9
25
@ToastUz
toast-uz
1 year
Rustの再帰がPyPy並みに使いにくいことって既知? ・スタック広げる「おまじない」がPython/PyPyよりかなりめんどい ・非再帰と比較して激遅 Rustはヒュだけの利用のため、深い再帰試してなかった 最近やっと試して気がつきました
5
1
25
@ToastUz
toast-uz
1 year
Pythonの __なんとか__ を「ダンダーメソッド」と呼ぶらしい ググっても日本語ではあまりヒットしないけど、dunder method でググるとそれなりにヒットする
0
4
25
@ToastUz
toast-uz
11 months
典型90を初見で解けるのは、典型90を学び終わった人だけです
1
2
25
@ToastUz
toast-uz
1 year
abc308のSubmissions' trendです とても美しい形状をしており、AtCoderのシステムは、今回は完調だったようです
Tweet media one
0
1
24
@ToastUz
toast-uz
1 year
めっちゃ、正の得点を得た ToastUzさんのMC Digital プログラミングコンテスト2023での成績:127位 パフォーマンス:1819相当 レーティング:2077→2084 (+7) :) Highestを更新しました! #AtCoder #MCDigital プログラミングコンテスト2023
0
0
23
@ToastUz
toast-uz
1 year
長期AHC、序盤の実装イヤイヤ期を、いかに早く乗り越えられるかがポイント😎
0
1
24
@ToastUz
toast-uz
10 months
すごいけど、超超マイナーな未解決問題を解くのは数学専攻の修論のデフォなので、これできないと修了できません 難易度が高いので、数学には学部卒論は無い
@aplysiaSheep
あぷりしあ
10 months
すごいね。こういうの評価されてほしい #マシュマロを投げ合おう
0
1
19
1
2
24
@ToastUz
toast-uz
9 months
AHC029、対戦ありがとうございました 暫定162位、1.2G点でした まったくわからなかったので、大量パラメータ貪欲を、Optunaでチューニングして出しました スコアが不安定なので、システスで順位どうなるか予想つきません 絶対スコア低くなってもΣlog(1+score)を信じてチューニングしました
0
0
24
@ToastUz
toast-uz
2 years
#AHC016 #HTTF メタまとめ(1) 今回の出題はAtCoderとして新たな境地を開いたと思う いわゆるkaggle勢が参加してきたのが目立った
1
0
24
@ToastUz
toast-uz
1 year
1か月振りアルゴで、KATI ToastUzさんのサントリープログラミングコンテスト2023(AtCoder Beginner Contest 321)での成績:1077位 パフォーマンス:1527相当 レーティング:1286→1312 (+26) :) #AtCoder #サントリープログラミングコンテスト2023(ABC321)
0
0
24
@ToastUz
toast-uz
1 year
AHC024、 既知かもですが、以下のようにして3125通りのパターンのvalidを事前計算すれば、連結性だけでなく隣接関係も維持しているかどうか、高速に判定できるのでは 長期だったら勝ちを確信した瞬間
Tweet media one
0
0
24
@ToastUz
toast-uz
2 years
SIGNATEの規約について、理解が浅かった部分があり、以前のコメントは削除します 新たにKaggle含めて調べた結果を記載します 結論として、AtCoderの規約は「業界標準」と比較して競技者に厳しいです (続く)
1
3
23
@ToastUz
toast-uz
1 year
最近のahcの相対スコアゲーは、ローカルテストのΣ絶対スコアではなく、Σlog絶対スコアを信じてチューニングすると、終了後のシステスに勝ちやすいです
0
0
23
@ToastUz
toast-uz
6 months
マスターズ予選71位に敗れたhalf_centuries(短期苦手��、決勝進出の連絡を頂きました 対戦よろしくお願いします
0
0
23
@ToastUz
toast-uz
2 years
#AHC018 順位表から推測できる情報ですが、何かが起きました
Tweet media one
0
0
23
@ToastUz
toast-uz
2 years
AtCoderのNo.コンテストにおける、Submit言語数ランキングをつくってみました(バチャコンや精進を含む) 左がアルゴ、右がヒュです ヒュの言語ランキングはあまり見たことがないですが、Rustが強いですね
Tweet media one
Tweet media two
0
3
23
@ToastUz
toast-uz
1 year
習得するとカッコイイ言語、個人的ベスト5 1. Haskell 2. Scala 3. Erlang 4. LISP 5. Rust
1
1
23
@ToastUz
toast-uz
1 year
順位表から判断できる情報ですが、まだahcには参加していません
Tweet media one
0
0
22
@ToastUz
toast-uz
6 months
マスターズ選手権、 今回の形式にプラスして、テストケースごとにチーム最高成績が採用されるようにすると、全員頑張れるので、より面白そう 逆に、ビジュアライザは提供してくれた方がよいですね(短期なので、ビジュアライザ担当は、専任状態になってしまいます)
0
3
21
@ToastUz
toast-uz
3 months
将棋囲碁をAI使って強いです、というのは、ビジネスとしての価値が無い プログラミングをAI使って上手くできます、というのは、ビジネスとしての価値が高い この差が本質的に問題を難しくしているし、ルールの範囲内でAI使うのは当然だ正当だというプレイヤーが出てくる要因だと思う
1
5
22
@ToastUz
toast-uz
2 years
順位表1枚目記念
Tweet media one
0
0
22
@ToastUz
toast-uz
9 months
実装すればするほど順位が上がる、長期AHCの一番楽しい時期です
Tweet media one
0
0
22
@ToastUz
toast-uz
1 year
急降下 ToastUzさんのデンソークリエイトプログラミングコンテスト2023(AtCoder Beginner Contest 309)での成績:3683位 パフォーマンス:761相当 レーティング:1334→1288 (-46) :( #AtCoder #デンソークリエイトプログラミングコンテスト2023(ABC309)
0
0
21
@ToastUz
toast-uz
7 months
むふー😎
Tweet media one
0
0
21
@ToastUz
toast-uz
1 year
終了です 上位解法がどうなのか、気になる問題でした 2つくらい重要な発想を見逃している気がする
Tweet media one
1
0
21
@ToastUz
toast-uz
2 years
#G 検定 合格しました。
Tweet media one
0
0
21
@ToastUz
toast-uz
2 years
トヨタのヒューリスティックコンテスト、すごい、と思う一方で、実ビジネスとしてやっている会社だとこれって数1000万円取れるお仕事な気もして、社員に自由にやらせるのか、参加禁止令を出すのか、興味深い (初期は知名度を上げるために推奨するかもですが、こういった話が増えてくると・・?)
0
0
21
@ToastUz
toast-uz
10 months
約40日ぶりのアルゴ参戦で大敗 ToastUzさんのSky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 329)での成績:2844位 パフォーマンス:948相当 レーティング:1336→1303 (-33) :( #AtCoder #Sky株式会社プログラミングコンテスト2023(ABC329)
0
0
21
@ToastUz
toast-uz
2 years
E問題、PyPyで1TLEが永遠に取れず、終了後にPythonで通したらあっさりACしました・・・ PyPy再帰、そこまで遅いか・・・
0
1
20
@ToastUz
toast-uz
2 months
確かにdistinct_permutationsだと早くて楽 more_itertools身につけるべきか
Tweet media one
0
4
20
@ToastUz
toast-uz
1 year
アルゴ前提知識ほぼゼロで競プロ参戦して、初戦パフォ1495を出した自称天才なのですが、丸2年経過して先日やっとレートが初めて1400を超えました😎
0
0
20
@ToastUz
toast-uz
2 years
estie様、Tシャツありがとうございます!
Tweet media one
0
2
19
@ToastUz
toast-uz
1 year
正のレートを得た ToastUzさんのRECRUIT 日本橋ハーフマラソン 2023夏(AHC022)での成績:207位 パフォーマンス:1718相当 レーティング:2084→2088 (+4) :) Highestを更新しました! #AtCoder #RECRUIT 日本橋ハーフマラソン2023夏(AHC022)
0
0
19
@ToastUz
toast-uz
2 years
「低diffの問題をたくさん解くのではなく、自分のrateよりもやや高いdiffをよく解く人は、rateが上がりやすい」という仮説を検定したいな
0
0
19
@ToastUz
toast-uz
7 months
ahc030の復習の方法 - あぷさん記事その1でベイズ推定を学ぶ - あぷさん記事その2で相互情報量を学ぶ - 上記で謎だった計算量削減を、terryさん記事で学ぶ - ahcラジオで焼きなましでできることを学んで、びっくりする
1
0
20
@ToastUz
toast-uz
1 year
一連の騒動は、AtCoderが 1) 崇高なボランティアで社会の公器である 2) 単なる営利ネットゲームである(ビジネスモデルとしてユーザ課金しないだけ) のどちらであるかを、おそらく運営自身もちゃんと区別していないからでは、と思います
0
0
17
@ToastUz
toast-uz
2 years
デブサミ、よかった講演 機械学習を実用化するエンジニアリングスキル ソフトウェアテスト新時代の幕開け: 機械学習とデータサイエンスで実現するテスト運用の高度化
0
3
20