7K12 blog

猫でも分かる何か

2024-01-01から1年間の記事一覧

ABC350 に参加した感想

極度精進してた頃の自分だったら時間に焦ってバグり散らかしてた気がするけど、今の自分はレーティングを最大化したいみたいな気持ちが消えてしまっているため、逆にノーペナで通せて結果的に良い成績だった。 クイックソートという最も効率の良いソートを知…

ABC340 に参加した感想

なんだかんだ言って精進してなくても茶色には落ちない程度の実力は保てる感ある。プログラミング技術って将棋とかに比べると劣化しづらいのかもしれない。 愚直に書いたらTLEしたのですぐにフィボナッチ的なDFSだと気づいたが、フィボナッチ的な再帰はfor文…

数学典型(二次曲線)

放物線 (425) と焦点を共有し、頂点がこの曲線上にあって軸がy軸に平行な放物線を求めよ。 明らかに重要な典型問題なのに意外と参考書には載ってない。 原点中心で計算してから平行移動して求める典型テクを使う。 を平行移動する→は真、焦点がpになるように…

ABC335 に参加した感想

Eは明らかに無理みたいなので妥当な成績か https://atcoder.jp/contests/abc335/submissions/49095419 C++のdequeならO(1) https://atcoder.jp/contests/abc335/submissions/49108214 方陣算と同じ要領で実装した ところでstring型配列に文字列定数を代入す…