けだま

日本で大きなうねりの中小さな歯車を作るでべろぱー

[けんちょん@競プロ @drken_procon]

20 年前はロシアの奥地で知られる伝説の強力データ構造だったものが現在では AtCoder の標準ライブラリにも組み込まれた遅延評価セグメント木のことをゾルトラークと呼ぶのを TL でよく見ていて

で、今更送葬のフリーレンを見ていて、ゾルトラークが出て来て、うにょーー！これだったのか！となった。

[けだま @ked4ma_]

考察系精進セットとかないですかね
(苦手が露呈している)
#AtCoder

[けだま @ked4ma_]

BrowserのCacheが悪さしてたっぽい？
theme設定とかも吹き飛んじゃうけどサイトのキャッシュ全消ししたら元気になった。

[けだま @ked4ma_]

辛くて辛いのでatcoder problemsで気を紛らわそうとしたらunauthorizeといわれて何もできなくて辛い。

[けだま @ked4ma_]

もう全然だめだ。。。
全く成長しない。
何もかもうまく行かない

[けだま @ked4ma_]

F問題くらいの考察、解説聞くと「たしかにー」「かしこ」ってなるけど、まだまだ自分で発想できる気がしない。

[けだま @ked4ma_]

あぁ。よかった。水色に戻れた。
でも境界で一生ブルブルしてるので安定できるだけの力が欲しい。

[けだま @ked4ma_]

3. 手元の式をそのまま実装する
メモではa,b,c,d...で計算して、コードではp.x, q.yとかで書こうとすると簡単にミスってWAし、脳みそが爆散する(私です)

[けんちょん@競プロ @drken_procon]

先日の ABC D が解けるルートは 2 通りありそう

1：幾何慣れor数強ルート
「円の中心は弦の垂直二等分線上にある」は幾何典型でもあり、高校数学でもよく見る

2：考察ルート
よく分からない条件を分かりやすく言い換えるのは大事。円の中心が一致するという条件を言い換えようとして思い付くルート

[けだま @ked4ma_]

計算ミスとケアレスミスの権化。。。
模範ではないけどDまではもう少しすんなり終われたはずだったのに。。。
あぁ。。。

[けだま @ked4ma_]

ヲワった。。。
信じられないくらい何もできなかった。
あーしんどいなコレ。
病んでる。

[けだま @ked4ma_]

まぁ、全然アンレ参加なんですけどね。
(arcコワイ)

[けだま @ked4ma_]

Fで何もできなかったけど、そこまでは個人的にすごく順調だった。(人生初500位以内)
arc--だから簡単目なんだろうけど、500を3タテできたのが嬉しい。
(Fは計算量ぶっ飛んでる方法しか思い浮かばなくてそのまま終わった😇)
#atcoder #arc224

[sat @satoru_takeuchi]

Linux使い始めた頃のこと

bash「if ... fi」
ぼく「は？」
bash「case ... esac」
ぼく「あ、そういうルールね。変だが許容するか」
bash「for ... done」
ぼく「納得のいく説明をしてもらおうか」

[けだま @ked4ma_]

arc224、レーティングが800~ってなってるけどこういうときに油断するとぶち抜かれる気がするので油断しない。(トラウマ継続中)

[けだま @ked4ma_]

Fの解説の触りだけ見たけど、全然見当違いのことしてたっぽいことだけ分かってそっと閉じた。
(明日落ち着いて見よう)

[けだま @ked4ma_]

ぐあー。Eわかんねぇと思って早々にFに逃げた結果、
Fも解けずに時間だけ溶かし、残り10分でEに戻ってきたら何故かすんなり解けた。。。
でももう後の祭りでめちゃくちゃ順位下げたなぁ。。。
折角ノーミスだったのに勿体ねぇ。。。
#atcoder #abc466

[けだま @ked4ma_]

終了1分前の足掻き。

[けだま @ked4ma_]

提出結果が吸い取られないやつがいるなぁ。
Popcount sum 3までは解いたはずなんだけど。

[けだま @ked4ma_]

なんとか解けたけど苦手なのでありがたい

[けんちょん@競プロ @drken_procon]

昨日の ABC 465 E の桁 DP に苦戦した方のために、

「桁 DP 徹底練習ジム！！」

を作りました！！！
NoviSteps の問題集「桁 DP」をバチャに起こしたものです！！

易しめの問題から難しめの問題まで集めています。ぜひ練習してみてください！！！！！！！
https://t.co/56CDMN32hd

[けだま @ked4ma_]

Eはあれか。
”3を含むか”で１次元使ってたけど、数字の種類数の管理側であと計算できたな。
---
やってみた感じ実行時間は微改善
---
解説みたいにmapを使うとめちゃめちゃ劣化。
言語がkotlinだしな　っていう。

[けだま @ked4ma_]

んー。
間に合わなかったD、一応通るところまで自力で書けた(当然終了後)けど、TLEギリギリだ。。。
とはいえギリギリでもいいから時間内に思いついて実装できるくらいになりたい。。。
(解説見て学んでいこう)
#atcoder #abc465