NOIP2016 提高组总结

不好的事情!!
CCF NOIP2016公告
CCF 关于NOIP2016违规事件的处罚公告

---

noip2017游记+题解

题解

每天的第二题和第三题题解已经在我的博客中放出
链接：
NOIP2016提高组 第一天第二题 天天爱跑步running 题解
NOIP2016提高组 第一天第三题 换教室 classroom 题解
NOIP2016 提高组 第二天第二题 蚯蚓earthworm 题解
NOIP2016提高组 第二天第三题 愤怒的小鸟angrybirds 题解
洛谷题目链接

第二次参加提高组，原来的目标是500+

Day0

下午三点出发，五点左右就到了。下午说去看考场，然后被门口保安拦住了。距离稍微有点远，走路要接近十分钟。
晚上出去吃饭，遇到大神，晚上看个电影，开个会。

Day1

6:52 起床
8:10 到考场
这次布置考场的老师比较迅速，可以提前进入试机，电脑也没什么故障
8:30 开始
9:00 一脸懵逼，第二题本来以为能切的，但是一条链的都不会做，先码第一题。
10:00 码完第一题，各种对拍各种调试也搞定了。
11:00 码完第二题的70分左右的数据，然后貌似看到一个可以AC的算法，试着打了一下
11:30 发现算法错误，弃疗第二题，开始水第三题
11:50 第三题水了3个点，各种检查
考试结束到楼下讨论的时候十分担心，我认为只有我第二题没对，下去一问，发现所有人（我们年级）都没有把握切，感觉还好。
但是由于我十分不擅长于DP，所以没有发现第三题只是一道不难的DP，瞬间被拉掉70~80分，突然感觉很不爽。
策略有点问题，没有仔细想T3，是一个巨大的失误
16:00左右 出去转一转，去了东山湖公园，然后走路到广州塔那边，发现有灯光表演，地铁站封，人数暴涨，找人找半天，找吃饭的地方找半天。
准备回的时候，发现六个人没法坐一辆出租车回去，于是某HOWARLI拉着我去坐地铁绕路走。这里的人数密度绝对比我在北京上海还多，挤了半天，10:00左右回到酒店。

第一天的做题策略有点失误，按照经验第二题是可切的，第三题是比较难的。但是今年反了过来，第三题比较简单，第二题想AC比较难。看题不够仔细，思考不够细致造成的。

Day2

早上类似，就是某几个同学腐太晚了，他们早上起得比较晚，让我们等了一下。
8:30 比赛开始
一看题就一脸懵逼，第一题好像很奇怪，思考了一下。
9:00 开始码T1
10:00 码完，对拍完，十分有信心切T1
第二题一眼堆，思考了一下
10:00 开始打T2暴力
10:20 开始打T2堆
我不会用queue，所以打起来码量稍微大一点
11:00 拍完小数据，拍大数据是发现好像会超时！！！
11:30 弃疗第二题，大概有60~70分
第三题想到一个水法：随意选两个点，构造一个抛物线，然后不断这么做直到所有点被覆盖完
11:50 水完，三个样例数据全对！！

Day2因为对拍比较多，对得分比较自信，应该不会出现大意外。

估分

Day1
T1 100
T2 60
T3 12
Day2
T1 100
T2 60
T3 10~100
总350左右
一等希望渺茫

这次比赛还是暴露出很多问题的

1.时间安排不合理和时间不够
2.打题速度不够快
3.思考没有清楚就开始打题，往往打到一半才发现思路是错的
4.对DP题目不够敏感，很难想出DP方程（这次有两道DP题）
待续……

以下内容补充时间为11.21
目前洛谷的数据分数是319
另一个不知道哪里的数据得分是321
所以得分应该就在320左右了吧
一等好悬
待续……

补充时间2016.11.28
出成绩了！！！

有些人还不知道成绩在哪看，在你网上报名的地方就有

打听了一下周围一些人的成绩，我的成绩垫底，看起来一等的希望好像破灭了

在成绩出来后发现的一些问题

第一天第二题我打了各种部分分，和暴力对了拍，但是这些部分分都拿到了，那20分暴力分不见了，然后我想起来在拍的时候改了一下对拍暴力的一些位置，在最后忘记复制过来了。
两天的第三题得到的分数过少是一个十分严重的问题，得到的都是最基础的暴力分，还没全部拿完，时间都耗在两天的第二题上了，以后要注意的是准确的预估题目难度，不要因为它将题目顺序改变了一点就使得分减少了好多。
唯一的一点好的：两天的第一题没有爆炸
未完待续（等到确定几等奖）

补充时间：12.10
话说广东的一等分数线怎么这么低！！280
再看看第一个，果然是浙江，330，我还没达到…………
从分数线来看，广东省排在第二个，还行吧。从获奖人数上看，我们学校一等奖人数40多人，好像是全国第一……

后记

一等奖是有了，但是分数非常低，没有发挥出自己的水平。由于有些不太好的事情，广东省队名额-1，事情出在中山市的两个学校，所以中山市队名额也会-1吧。而且这次成绩普遍较好，那么这次进入市队的机会就变得几乎为零了。

这次比赛得到的成绩是历次NOIP中成绩最好的，应该庆贺。但是我的成绩却在年级甚至比我低一年级的同学中几乎垫底。这也是由于一些基础算法掌握的不够好（DP），对题目的难度和打题速度的预测不够准确，因为题目位置而主观认为题目的难度。这也是接下来一段学习中需要克服的问题

再后记

由于某些人干的某些不好的事情，导致我这个辣鸡没能参加GDKOI和GDOI，不爽++