nakashiiiの自由帳

自由に書きます

雑メモ

neovimを導入した備忘録

neovimの導入にかなり手こずったので、次回思い出すためのメモ。 プラグイン追加したら、追記していくかも。 OS:macOS Big Sur 11.6.8 ターミナル:iTerm2 対象言語:C++ インストールしたもの neovim GitHub - neovim/neovim: Vim-fork focused on extensi…

ちゃんと考察する練習をしたメモ

こちらの記事で「ちゃんと考察してから解きましょうね」(超意訳)と書いてあり、最近はその練習をしています。 初心者が陥りがちな嘘貪欲やコーナーケースやその他諸々に関して - えびちゃんの日記 記事で例題として載っている問題について、コードを書いた…

2022 年後半の競プロ精進について

2022 後半は、前半よりも競プロの時間を取れない(取らないと決めた)ので、どのように精進しようか迷っている。 以下はその思考メモ。 やっぱり水色になりたい 水色になるためには、以下のようなことが必要そう(体感) 2 回に 1 回くらい 5 完できる 安定…

半年間で競プロを 546 時間やった振り返り(茶 424 → 緑 904)

年初に「今年の前半は競プロをがんばる!」と決めて半年間取り組んだので、その振り返りです。取り組んだこととその感想が主な内容です。 自分の備忘録目的で殴り書きした感じなので、あまりまとまりがない上に、箇条書きですがご了承ください m(_ _)m 結論…

ABC212 E - Safety Journey(配るDP → 貰うDPにして高速化する)

今日参加したあさかつ で解いた問題が貰うDPを利用した勉強になる問題だったので、そのメモ (最後にお世話になった参考記事、動画のリンクを載せてあるので、そちらを先に見てもらった方が分かりやすいかもです。) 問題 atcoder.jp 考察(間に合わずTLEす…

AtCoder Beginner Contest 246 E - Bishop 2 雑メモ(01-BFS, 枝刈りBFS)

01-BFSと枝刈りBFSを忘れかけていたので、見返す時用の雑なメモ 01-BFSで解ける問題は、枝刈りBFSでも解ける問題が多いっぽい? 問題 E - Bishop 2 枝刈りBFS 基本は通常のBFS 「明らかに探索しなくていいいパターン」が出現したら、その頂点以降の探索を打…

競プロ(AtCoder)の目標をレーティングではなく勉強時間にした理由

2022年の目標のひとつとして、「半年で競プロを700時間勉強する」というのを決めた。 なぜ、そんな目標にしたのかを忘れないうちにメモ なぜ競プロ? 一応仕事はwebエンジニアなので、以下の条件を満たすものを目標にしたいと思っていた。 webエンジニアの仕…

勉強も歯磨きみたいにできればいいのかも

勉強を習慣化するのって大切だと思いつつもついついサボってしまう。 ふと「歯磨きってめんどくさいけど、ほとんどサボらないな」って思って、これを勉強とかに応用できないかな?と思ったのでメモ 歯磨きは基本的にめんどくさい。個人的には結構嫌い。本当…

手段の目的化について

ふと「手段を目的化した方が上達においてはいいかもなー」と思ったのでメモ 普通は目的のために手段があるという構造なので、目的が上位のレイヤーで手段は下位レイヤーにある あくまで手段は目的を達成するためのツールだという考え方 でもこれだと、目的達…