noip2008我失败了，但我并不伤心，我真正学了OI才只有几个月，我不甘心，但我的心不痛，我也不恨我自己。 那年，我没拿到1等奖。 2009年，我伴随着辉煌与失败，省选第1，NOI挂掉，NOIP并列第2，分数155，虽然有一等奖了，但我更多的还是关于OI的痛。我恨我自己，我恨我没拿到铜牌，我恨我当初不好好做题，我恨我NOIP没拿到300分以上；归根结底，我恨我自己不努力。 to myself 经过NOI的失败后，曾经那么肯定自己会奋发，可我自己没有； 最后1次NOIP前，我做的题也没有多少道，我也没有努力，虽然我拿到了1等，可这有代表着什么？是老天

 最后1次NOIP即将来临，我即将去感受这最后1次OI比赛。

2008年1月，高1寒假，在我看了很多IT名人的事迹后，我决定我要学习C语言编程。母亲知道以后，翻出了她自学C语言时的书——《C语言程序设计》(第一版)，作者是谭浩强。从那天开始，我就看起了C语言，可那时候我根本不知道OI。那时候我的理想是考入电子科技大学，以后做个软件工程师。从那天起，我一直坚持着学习C语言。

在4月，我无意间看到了NOI和NOIP，这激发了我的兴趣。我觉得在高中能参加竞赛是很刺激的事情，可当时学校没任何老师说参加什么竞赛。因

看来以后高精度不能用string搞了，太慢了啊





上面是拿string搞的，TLE了那么多，下面是拿char*搞的，看来以后还是不能光图方便啊

第1题我硬是不会做，最后写了个O(n^3)的模拟，估计还是错的 第2题2分图匹配+位运算，很简单； 我也就这题会做了…… 第3题，题解上说是最水的DFS，我在奇点上做文章，越写发现越囧，最后想用DFSID，限制去掉哪些边，可又怕TLE，就没写 第4题看起来是贪心，可我没敢写也没时间搞了 诶，连续被VOJ的比赛生虐啊！

第一题刚开始没想出来，最后写高精度搞定了，花了1个多小时，为了拿运算符重载写，花了1小时多，沃草
第二题没看懂，就转做第三题了
第三题由于多case，数组没初始化，搞了1个多小时，一直输出impossible，删了写，写了删，囧，最后发现是数组没清0……
然后剩15分钟多了，一刷新，voj挂了，也没心情了，最后说延时半小时，读了下题不想写了……

诶，2个小问题花了我好长时间啊！！！
我果然是傻B
囧，第1题我怎么10分，程序写疵了？
Ps.  黑VOJ的如果是男人,木有小jj,如果是女人,生个孩子没那啥

这次模拟赛题目难度比较低，我早上10点多回来GY MM说有比赛，然后我就花了1小时，切掉了3题……

第1题是个DP，不过数据范围小，时限长，我就用了随机化，100分
第2题是模拟题，我写的有bug，且我不想写了，结果竟然100分？
第3题K-RMQ，我拿线段树写的，太简单了

做完已经11点20+了，就没写最后1题
据说评测机有Bug，据说要复测，我会不会从300变到200+？
晚上继续做模拟赛吧
update:
岂止200+，重测后120分了，沃草，怎么这么囧，随机算法这么差？
诶，第2题我承认有很大bug，第1题啊，

题目不再赘述，只说下思路
f[i,a,b,c,d]用来表示第i天时，A矿:前一天食物为b,前2天食物为a,; B矿:前一天食物为d,前2天食物为c时的最大值
第i天食物为t;
f[i,b,t,c,d]=f[i-1,a,b,c,d]+cost;
f[i,a,b,d,t]=f[i-1,a,b,c,d]+cost;
最后求max
程序不贴了

这空间自从NOI后删了很多东西，再就没有写过OI相关的东西了
今天做了个POJ 1276，多重背包，没看范围，交上去TLE，最后被Google提示了下，就秃然发现这题优化很简单！ 我太弱了……
然后点了下Poj的那个G++，竟然出现我的源代码，并且还高亮，所以来贴这，哈哈
题目意思就是限定一个容量cash，给n个背包容量，求在cash范围内最大能占多少容量
朴素肯定TLE，cash达到了10W
优化：
如果f[j]可行，那么f[j+pack[i]](pack[i]为背包容量) 一定可行,然后记录最大值即可

NOIP2009年提高组（Pascal语言）参考答案与评分标准  
一、单项选择题：（每题1.5分） 1. C      2. A      3. D      4. B      5. D 6. B      7. B      8. A      9. A      10. C 二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。 1. AB

NOIP初赛就要来了，我后天出发，大后天到兰州，休息一天，然后考试，然后晚上坐火车回来。
这学期第2次月考也结束了，结果自然不理想，尤其是我的数学和英语，不细心，不专注，依然是我的最大毛病。在这最后一个月里，一定要克服不细心、不专注的毛病。
NOIP一过，就是自荐、保送考试了。我对于保送考试完全没底，诶……谁叫我当初停课呢……
这下每天把干的事贴出来，以督促自己（自己太懒了）
PS:
今天干的事:
看电影、玩游戏、切了1道水题
明天早上上完课就请假吧，我还要买鞋、存钱、办无线网卡，一系