nortrav(ノートラフ)

技術初心者

興味:機械工学(専門)/制御/CG/VR/CS
数学とか言語の絡む処理をコードでやるのが好き

AtCoder：A茶4/H黒
科学の甲子園13th

[nortrav(ノートラフ) @nortrav_tech]

目標:
10月までに入緑

[nortrav(ノートラフ) @nortrav_tech]

https://t.co/PWCFlUZhVY
座標を回転させる発想ってマンハッタン距離とかに利用されているのか
競プロでは初めてかもこの考え方に触れたの

[nortrav(ノートラフ) @nortrav_tech]

https://t.co/U8bhFbFPdu
最近個人でちょっとあるものを作っていて、その過程でクラスに触れたのもあり、競プロでも処理をクラス化してみた。
読みやすくてよいと思った一方で、これを本格利用したくなるのはもう少し先なんだろうなとも思う。

[nortrav(ノートラフ) @nortrav_tech]

⬛🟧⬛ ReflecMino 2026/06/17
🟧⬜🟦 https://t.co/X21jFaCo7O
⬛🟦⬛ Solved in 01:11
ピィィ

[nortrav(ノートラフ) @nortrav_tech]

https://t.co/eR8RRS2muK
ユークリッドの互除法を初めて自力実装してみた

[nortrav(ノートラフ) @nortrav_tech]

https://t.co/7nzYNncP6b
Union-Findを2次元データ(グリッドとか)で扱うときには1次元に落とすほうがスニペット的に楽になると知った

あまりUnion-Findコンテスト中に使ったことないな......

[nortrav(ノートラフ) @nortrav_tech]

微妙にゾロ目じゃないのもやもやするな～

[nortrav(ノートラフ) @nortrav_tech]

#AtCoder
茶色編ラストスパート
このまま緑まで一気に駆け上がりたい......

[nortrav(ノートラフ) @nortrav_tech]

自己最高パフォで瓦++;
入緑が見えてきていて良い
---
nortravさんのCodeQUEEN 2026 予選 (AtCoder Beginner Contest 462)での成績：3216位
パフォーマンス：1112相当
レーティング：657→714 (+57) :)
Highestを更新しました！
#AtCoder #ABC462 https://t.co/SCoBvwtgJq

[nortrav(ノートラフ) @nortrav_tech]

自己最高パフォで瓦++;
入緑が見えてきていて良い
---
nortravさんのCodeQUEEN 2026 予選 (AtCoder Beginner Contest 462)での成績：3216位
パフォーマンス：1112相当
レーティング：657→714 (+57) :)
Highestを更新しました！
#AtCoder #ABC462 https://t.co/SCoBvwtgJq

[nortrav(ノートラフ) @nortrav_tech]

#ABC462
E問題通したかった～

[nortrav(ノートラフ) @nortrav_tech]

#ABC462
E問題
言語化が難しい
答え+=(X, Yのうち短いほう)*(A, Bのうち小さいほう)*2

は固定として、 そこから、A,Bのうち小さいほうしかかからない方を歩むルートにすべきか直線で突き進むルートにすべきか式変形で決めたが微妙にWA......

どうだったんだろうな

[nortrav(ノートラフ) @nortrav_tech]

#ABC462
A, B, C, D 4完

A: 文字-'0'が0~9なら表示
B: 2次元配列に格納
C: ペアにしてソートして、xがそれより小さいものの中でのyの最小値より値が下回ってればans++;
D: iから単位時間Dの単位を10^6-D個作って、その期間館にいる人は配列に値を足して、それを累積和

[nortrav(ノートラフ) @nortrav_tech]

典型90★4全部解いた(1週目、解説AC多数あり)
間に合ってよかった
ABC462参戦(当然)

[nortrav(ノートラフ) @nortrav_tech]

PythonでAPI叩いてお好みチャットボット作るの楽しすぎる
もうこんな時間になっちゃった

いい時代になったものだ

[nortrav(ノートラフ) @nortrav_tech]

@hanshutufyqe おめでとうございます!

[nortrav(ノートラフ) @nortrav_tech]

クマさん印刷

[nortrav(ノートラフ) @nortrav_tech]

あまりレート上がらなかった
まあ上がればいいや上がれば
来週はもっと精進しましょ
---
nortravさんのAtCoder Beginner Contest 461での成績：5737位
パフォーマンス：769相当
レーティング：644→657 (+13) :)
Highestを更新しました！
#AtCoder #ABC461 https://t.co/zGZLAGrJry

[nortrav(ノートラフ) @nortrav_tech]

#ABC461
よく考えたら、D問題O(H^2*W)でも大丈夫だ

[nortrav(ノートラフ) @nortrav_tech]

#ABC461

A, B, C3完

A: AとDの大小関係
B: すべてのiにおいてi == B[A[i]]であるか
C: 2つの優先度付きキューで全体Aと各種Bの価値を管理して、各種の最大値を上からMとっていき、残りをAから選んでないやつをとっていく

D: 2次元累積和的な方法で解けないかとずっと考えていたが無理だった

[nortrav(ノートラフ) @nortrav_tech]

https://t.co/qtpRH4ZHRr
典型90問の★4
座標imos法やるときは格子の時と入力データの扱いが微妙に違ったから気を付けたい

[nortrav(ノートラフ) @nortrav_tech]

Fusion360でモデリングした名札を印刷してみようということで、Bambu使用中
初めて3Dプリンター使ったかも