【9.7】第一篇日志

    这是我的blog上的第一篇日志，昨天我们考了noi2005的三道题目，我是各种被虐，唯一有把握拿一些分数的第一题也爆空间了。

    考完之后，看了题解，第一题是以前就搞过的单调队列，考试时没想到优化，还爆了空间。第二题是裸的splay，很早以前就想学，但一直死抱着treap没学。第三题是要转化成精确覆盖，以前也看过dlx的论文，但一直没有编程实现。总之，自己暑假浪费了太多时间，几乎没有什么收获，现在变得这么弱，这个学期要好好搞一搞oi了。

    向总对我们的要求，是起码成为国手级别的选手，以前一直没有这种想法，对于一些高级一丁点的算法，就告诉自己，现在学那些东西还太早了，才导致了现在这个局面。

    我准备在一周之内A掉这三道题，其中第一题搞得差不多了，只是常数的问题懒得改了（为了缩短程序常数打了几倍）。接下来两天，准备初步掌握splay并A掉sequence。之后的五天，准备先学dlx，然后A掉最后一题。

    现在自己的问题就是知识不丰富，碰到题目没想法，我准备这个学期不仅要学习以前没学过的一些算法，还要不看题解刷一下poi。noip前应该会有一段时间集训，那段时间一定要好好利用。

    以后大概会每天写一点日志，写一写自己的收获和感悟，现在poi刷了一道题了，在最后，OTZ一下lyp神犇。