Freesia

九大工学府M2材工/AtCoder茶

[Freesia @Freesia_maple]

ずっとプログラミングのことばかりツイートしているので勘違いされそうですが材料工学が専攻です…いちおう

[Freesia @Freesia_maple]

Cはdefaultdict(set),
Dは差分をdefaultdict(lambda: 0)で初期化して管理したらTLEとれた,defaultdict便利だな

[Freesia @Freesia_maple]

CもDもTLE…

[Freesia @Freesia_maple]

座標圧縮+Union FindでC通して満足してたけどこれで下がるのか…
緑に行くにはもう一問解けないとダメっぽい

[Freesia @Freesia_maple]

Freesia_mapleさんの大和証券プログラミングコンテスト2022 Autumn (AtCoder Beginner Contest 277)での成績：3785位
パフォーマンス：618相当
レーティング：637→635 (-2) :(
#AtCoder #大和証券プログラミングコンテスト2022Autumn(ABC277) https://t.co/77ODdim2WJ

[Freesia @Freesia_maple]

ＡＢＤの3完
C解けてないの悔しい

[Freesia @Freesia_maple]

Freesia_mapleさんのAtCoder Beginner Contest 276での成績：3296位
パフォーマンス：742相当
レーティング：624→637 (+13) :)
#AtCoder #ABC276 https://t.co/rHuxar4ClV

[Freesia @Freesia_maple]

lru_cache　って何だ…?

[Freesia @Freesia_maple]

Freesia_mapleさんのパナソニックグループプログラミングコンテスト2022（AtCoder Beginner Contest 273）での成績：3065位
パフォーマンス：739相当
レーティング：609→623 (+14) :)
#AtCoder #パナソニックグループプログラミングコンテスト2022（ABC273） https://t.co/uxV4CAQmkJ

[Freesia @Freesia_maple]

D問題で二分探索のバグが取れずに終了

[Freesia @Freesia_maple]

動的計画法だとわかっても実装できない…
復元できるようにする方法が分からなかった
あとC問題で時間使いすぎた

[Freesia @Freesia_maple]

経路復元のやり方間違っているのになかなか気づかなかった
経路を2次元で管理してました…

[Freesia @Freesia_maple]

D問題,Union-Findで解けてめちゃくちゃ達成感ある

[Freesia @Freesia_maple]

久しぶりなので2完はやむなし
よく使ってたはずの文法すら怪しかったので復習を…

[Freesia @Freesia_maple]

2か月半ぶりにABC参加します

[Freesia @Freesia_maple]

atcoderのお陰で論文に出てくる解析手法にちょっとしたアルゴリズムが記載してあっても臆することなく読める

[Freesia @Freesia_maple]

Freesia_mapleさんのNOMURA プログラミングコンテスト2022（AtCoder Beginner Contest 253）での成績：3774位
パフォーマンス：685相当
レーティング：664→666 (+2) :)
#AtCoder #NOMURAプログラミングコンテスト2022（ABC253） https://t.co/gHX5yorS4S

[Freesia @Freesia_maple]

A,B,Dの3完
pythonでCをACしてる人の数<DをACしてる人の数
pythonにやさしくない問題だったっぽい?(multiset)

[Freesia @Freesia_maple]

ダイクストラ法、しっかり勉強して次出た時に書けるようにしておきます…

[Freesia @Freesia_maple]

Freesia_mapleさんのAtCoder Beginner Contest 252での成績：4277位
パフォーマンス：623相当
レーティング：669→664 (-5) :(
#AtCoder #ABC252 https://t.co/KNxr9S6h35

[Freesia @Freesia_maple]

けんちょん本買いました
競プロのレベルアップを目標に熟読します