4.26总结

总结

最近是真的不行啊。。。会做的题总是切不下来，不会做的连部分分都拿不完。。。省选怎么办。。。

做题过程。

• 先看了一下题目。。。第一题的公式推起来很简单。。唯一的难点就是代码量巨大的高精度。。然后第三题是道比较水的数据结构题。。第二，四题看起来都像Dp..但是没有什么思路。。
• 所以就先去打了第三题。。。打了半个多钟。。。然后居然一下子就调过了。。测了一下空间。。1G 。。。。 又到了伟大的榨空间时间。。对程序做了好多的修改。。一些本来就比较紧的数组都做出了修改。。搞了40分钟左右终于压到了490M。。还剩下2个半钟，先去打了第二题的暴力。想了一下子觉得也没有什么太好的性质，所以就没有想了。剩下2个钟。搞第一题。。实现的框架没有想得太好。。因为多项式比较长，先打了个FFT。。。很多细节的地方纠结了很久。。最后都没有实现好。。。没什么时间了。。40分钟。。赶紧打了个暴力。最后去纠结最后一题。。什么好的性质都没有想到。。最后就没了。。。

最后110分。。。

• 第三题的数组压的太紧，爆掉了。。只有60分。

问题。？？

• 感觉今天其实做的还好。。
• 但是调对了一个问题，总会变得兴奋，又会忘记另外的问题。。对程序的全局掌控能力不足。

---

---

题型

第一题：推公式，高精度。
第二题: 在一个Dag中生成树的数量为∏（i的入度）。也就是每个点选择一条父亲边。还要用到合法方案=所有选择-不合法方案的思想。
第三题：点剖+线段树（或者前缀和排序）
第四题：从题目中抽象出一个树的模型。然后进行树形DP。

---

---

说一下这三天省选模拟的情况吧。。。

虽然说最后总成绩在学校排第5。。。但是每天必挂一道会做的题。。这个实在是。。。假如加上那些分数。。。

暴露的问题

• 感觉自己就像一个刚学会编程的菜鸟。。连空间的掌控都做不好。这种最基本的分析容易被自己忽略掉。总是纠结于算法本身。却没有考虑到评测时会表现出来的时间与空间。
• 程序的整体掌控能力不足。容易在一个地方调对后就忽略掉另外一个地方。
• 对部分分或者说做题策略的掌握不足。无法拿到本比较容易的部分分。
• 知识水平不足。思维面不够宽广。

据说要跟石门联考？？省选的PRETEST。。。加油！！