NOIp2017囤题计划

马上就要NOIp2017了，应该囤些题目吧……

好的这只是一个开始

---

upd - 11.5

1.p1576 最小花费　　无向图，dijisktra

2.p1339 [USACO09OCT]热浪Heat Wave　　无向图，裸的dijkstra;n=2500

sum:

1.图论已经挂得差不多了……做了两道最短路练练手

2.星期天晚上待在机房，就看看书写写码，2h就写了两道模板题，感觉好颓废

---

upd - 11.6

1.小朋友的数字　　然而挂在了90分

oth:

晚上做2017衢州市赛PJ，我也不太清楚当时185是做了哪几题。觉得这场搜索能拿挺多分的。

其中第二题大意是数列  ，其中元素满足，我们需要从中选出个值，使它们两两之间绝对值的最小值尽可能大。于是大部分时间都花在这个打二分上了，这个比赛策略一点都不好啊……第三题的贪心没有去证也没有去写（DFS似乎能拿三四十分）第四题的DFS写爆了到8号调了20分钟才搞到60分……

挺有感触的，特别是好几个学弟都将要或者已经比我高了。哎还得努力吧

附：kkksc03的忠告　　Redbag总结的尝犯小错误

---

upd - 11.7

1.p1982 小朋友的数字　　动态规划：先是用算法求最大子段和的特征值，再数学建模搞出分数值

2.james的瓜

3.【模板】堆

sum:

哎太想睡觉了，晚上效率奇低。晚上写的两道题都挂了……白天还是在搞小朋友的数字，不过写了一篇题解，也算有收获

附：一些经验

---

upd - 11.8

1.james的瓜　　DFS加小优化

2.【模板】堆　　堆（1.get到了堆　2.删除调整时，只需左儿子节点不大于堆元素长度即可！）

3.P2085 最小函数值　　堆，归并排序：因为a,b,c均为整数，且x∈N*，所以在第一象限严格递增，可以看做是n个有序序列，用小根堆维护。

4.P1077 摆花 　　DP，我的状态是f[i][j]表示前i个中摆放j朵花的方案数。所以每次 j:0..pre[i] 就可以了（其中pre是花朵数量的前缀和）j一定一定要取0！（呃虽然和ARZhu没有搞出直观上的意义（有dalao知道的话回复一下呗））

5.P1334 瑞瑞的木板　　堆（不是和合并果子一样吗？而且数据范围更大，居然难度还低些？？）

6.P1101 单词方阵　　DFS

---

upd - 11.9

1.P1455 搭配购买　　并查集，01背包（用并查集将连通点缩成一个点然后用背包做）

2.P2820 局域网　　Prim

3.P1706 全排列问题　　DFS

4.不定方程(equation)　　RE了10分？？

5.临冬城外(winterfell)　　贪心只过30？？

6.资源分配(source)　　很可惜本地都没调出来，结束前3秒提交……

7.长城之北(north)　　跟星球大战一样搞，TLE了40？？

sum:

感觉做的题都有点裸……考试并不会考这样的模板……还是要重思维能力吧……

哎最后四题挂得好莫名其妙……

---

upd - 11.10

1.反击的号角（bugle）　　模拟（被题面坑到了）

2.闪电作战（thunder）　　堆（至少我是写堆的……然而1.我写挂了2.似乎模拟就能过）

3.封锁关所（lock）　　多重背包：对问题建模不难得到

4.怀斯曼的阴谋（scheme）　　最短路（然而我写的dij WA了？？）

sum:

NOIp rp++