ピン留めされたアイテム

競技プログラミングメモ

このスクラップは，競プロで成長するための道筋として有益な情報をまとめるなどするために作成されました．

目標

3月下旬までに AtCoder 入水

解いていると，先日たまたま触れる機会があった awk が使えるのではないかというときがあった．
正規表現と共に学ぶと使える日が来ると思う．

白昼夢とTraveringが鬼門でした。
白昼夢はTLEに悩まされ、Travering はいろいろ実装でガバりました。（No を NO で出力）

ところで、string 型あまり慣れてなくて、いろいろ調べながらやってましたが、白昼夢はそれが原因でTLE出してました。string型の扱い方になれることが一つの課題でしょうか。

p.s.

後で見てみれば、dp で早い実装できるのですね。再帰やstackを用いずともこんなにも簡潔だとは。

大体計算量についてのお話を読んだ．
大体理解している内容だったが，具体例を触れることができたり，不明瞭だった部分の理解が得られたりした．

かなりペースが落ちましたが，とりあえず全探索終わりました．
C++ 難しい．

メモ :

とりあえず次に何をするのか迷ったのと，座学より実際に手を動かす時間を増やしたいので強制的に次．
典型的なアルゴリズムを一通り目を通します．
機能についてはありがたみがまだ理解できないと思ったので後回し．

まずは基本である全探索．
最初にやってるけどまあとりあえずこれも修行だと思って．

どのくらいまで許容できるかの感覚がない．そこに関する知識をまとめる．

1 秒間に 10^8 ～ 10^9 回程度計算できるといわれています。

1秒間で10億が限界，というかアウトな可能性が十分あると．
大体1億を単純な目安にするといいのかもしれない．ただし，1億という数字はとても分かりにくいので10^8か100Mと覚えることにする．
これともう一つ，けんちょんさんのブログも参考になる．

ここにも共通の見解が書かれていました...読んだはずなのに忘れていますね．
ということでまた忘れたらここに来て復習ですね．