NOIP2016提高 总结

如果不出状况的话能在[330,350]区间之内，这次比赛我认为我比较正常发挥
之前所说的400+出现了一些运算错误

前一天十点多被叫去开会，发了高嘉煊的满分总结与自己的准考证。

Day1:
预计100+45+28=173今天有一些迟钝，做题的速度有一些慢，第三题其实我能多拿24分，主要还是没时间，键盘不顺手

• 我要证明一下我记住了题目
  
  • P1 题目大意是给出了n个小人围成一个圈，题目逆时针给出，每个小人都有自己独特的名字，“星儿(singer)”“莫继申(mogician)”“瑞德(reader)”之类的，都由小写字母构成，这些小人有一些面朝圈内(0)或者是圈外(1)，然后给出m条指令，一开始一个指针指向第一位，然后每一条指令使指针指向当前指针的人左边(0)或右边(1)第k个人，问最后指针指向谁(输出名字)。
  • P2 一棵有n个节点的数，然后有m只动物要爬树，每只动物有他一开始的位置，时间点为0，他还要走到目标位置，一个时间段能跨过一条边，当走到终点就离开了，下一个时间点就不在线了。每个节点i上都会有一个动物管理员，来记录Wi时间点上处于i节点上的动物个数ni，最后让你输出所有ni。
  • P3 期望值之类的题目，我最不喜欢听的就是这一类。一所大学有v间教室，教室由e条边连起来，一位大学生姑且叫他cowcow要学几项科目，要学一项科目会有两间教室，编号为ci和di，一开始cc只能去ci的教室，但如果他开挂就有p的几率去到di的教室，但cc不希望开超过m次挂，最后问你cc学完所有科目所需的路径和期望值最小值。

早上去了一家肠粉馆吃了一碟肠粉喝一碗粥，饱饱的；
7:45去到六中；
8:00进考场；
8:25老师发下密码是一大堆不知是什么的英文字母""
8:30打开题目，想啊想，然而就是不会二三题的解法，只能打个别点分，我脑里大概有了一点思路，9:30正式开打。
30分钟内切掉第一题，这道题没什么可想的，think think is good（想想就好）,最后对拍
10:00开打第二题，分点打了45分，做了n<=1000与所有si=1的情况，但由于代码打得有些长，调试起来不太方便，用时稍久
11:30啊啊！快没时间了！拼命地打，拼命地敲，调试来调试去，终于在11:50打完了，解决了n=1，m=0的状况，28分，其他点没有时间打了
11:50检查文件名，检查是否有累赘输出，检查文件夹格式
11:59停止检查，等待结束
出来之后感觉心放松了好多，走了五六公里三四个街区吃了几碗面，
下午跟一堆同学出去玩，坐地铁跑到十几公里外玩耍，想想普及组还在比赛，心里暗喜，
吃完晚饭后回宾馆的路上碰到普及组的返程车，上面的老师以为我们是普及组的还没上车，我们跟他说是提高组的，于是老师同学们就走了，
晚上在别人的房间看电影，看旧电影，打牌，玩QQ微信。。。。。。

题解
1. 模拟，题解免。
2. 天天爱跑步
3. 换教室
updating continually……

第一天总结

• 时间分配得有点不均，导致第三题本该多拿的24分没有拿到，第二题我其实可以再多想想，或许能找到规律，第三题正解我没想到，但我想到的一些方法已经很接近了但是不能看出它是线性期望，这说明我的编程水平与基础还有待提高。

Day2:
预计100+55+10=165，今天打得比较快，抽出时间去打第三题暴力，然后错了，我一开始想了很久那个方法，后来就被我推翻了

• 今天的题目我也记住了：
  
  • P1 求所有能被k整除的Cij(i在上方) 1<=i<=n 1<=j<=m i<=j 个数
  • P2 n条蚯蚓，一个人要将当前最长的蚯蚓切成长度比为p:(1-p)的两条，p=u/v，并且除了被切的蚯蚓，其它蚯蚓会长长q个单位长度，输出每t个时间单位被切的蚯蚓长度，和切完蚯蚓的长度中第t大，第2t大，第3t大…第kt大
  • P3 愤怒的小鸟，小鸟们沿着经过(0,0)的抛物线y=ax^2+bx(a<0)消灭小猪，沿途的小猪会被消灭，给出n只猪，输出最小消灭次数，多组数据

吃了两碟肠粉，
8:10进了考场
8:20发下密码，又是一大堆神奇的东西，""
8:30看题，草草的看了30分钟，然后想了30分钟，开打！
9:30开打第一题，发现好像有点难，好像要打前缀和，诶？要分解质因数吗？用了30分钟打完分解质因数，哈哈，感觉自己好得意。多拿一瓶水先！
10:15打第二题，用了一个堆，能打80分，然后疯想第三题。
11:00打第三题，打了个暴力，我已经在数学公式上卡了一段时间，然后我就打了一个暴力，后来复打得程序洛谷上测出来是10分，也不知道noip能跑几分。
11:50检查，把所有都检查了一遍，没问题
11:58停止所有进程，喝完所有的水
去茶馆吃了一顿饭，支付了40元，饱死了

题解

1. 组合数问题
2. 蚯蚓
3. 愤怒的小鸟

总结

• 这天的题目好像比昨天的更容易拿分，第一题没想到杨辉三角，险些爆炸，第二题我其实本可能打100分的，我也知道正解复杂度为O(n+m)，但就是脑子没有转过来，没有想到那指针来存储，第三题暴力没考虑到精度问题，还有剪枝方面剪错了，导致只剩下十来分

今后的目标

• 以后注意一下return 0，小心驶得万年船，但这次题目在洛谷上侧是320，我感觉对比我的初期预感有一些出入，可能还是我在程序方面用心不够吧。
• 争取把GDKOI、GDOI考好，注意一些精度，剪枝，时间空间上的问题，争取在GDOI上少付500元，冲省队的话就留给dh，infleaking，有望的话我也是没什么问题的吧。

结果就是：

姓名	准考证号	toy	running	classroom	problem	earthworm	angrybirds	总成绩
钟俊权	GD-0554	100	25	0	100	65	40	330