CQOI2017 酱油记

Day 0

今天下午去重庆邮电大学试机，去往南山的路似乎不堵，但是我依然晕车。
之后去试机时发现座位号贴错了，LLH又过来重新贴。
突然又发现我坐在我左边的是重庆NOIP初三rank1 YHN，%%%%%%
然后就是省选机器真心快啊，空循环20亿次只需要3s，加一个register只需要0.6s。
虽然只是来打酱油的，但是一定不要爆零啊。

Day 1

　　首先快速浏览了一下题目，结果看的太快，什么都题意都没有看明白。感觉T1是一个模拟，T2是一个计算几何，T3是一个数据结构。
　　之后又重新看了一遍T1，发现刚才读错题目了，应该是一道树形DP的题目，而且以前做过类似的比这道题稍难的题目(2010福建 收稻子)。但是我忘记了转移方程是什么，就开始懵逼了。心思也不在做题上了，就开始想出题人为什么要出类似于原题的题目，其他神犇应该已经A了T1了吧，就我这个蒟蒻还在发呆。到了9:20（8：30开考，结果50分钟没怎么写代码，也没有想题目）左右吧，终于下定决心开始码代码了。写了一个不靠谱的树形DP，对拍，发现一对拍就错，改了一下转移方程，算出来的答案可能比n还大，于是不靠谱的把答案取了n和树形DP的最小值。之后继续对拍，居然没有出错，但心里还是没底，因为这道题目连部分数据都没有，如果错估计就要爆零了。
　　之后看T2，就写了个n3暴力，估计50-60，走人。
　　最后看T3，第一组很水，第二组范围很小，就暴力n2m写了一下。
　　于是开始想扫雷，发现居然没找到，当然我并没有失望，熟练地打开了控制面板，进入”程序和功能”，点击左侧的添加或关闭windows功能，将所有的游戏都添加好，之后就开始扫雷+翻牌了。
　　结果是Day1 100+50+20。第一题居然没有挂，第二题似乎没有卡精度，T3居然long long中途没有乘爆。只能说运气太好了吧，Day1就是全程暴力。

Day 2

　　依旧先看T1，发现是一道数据结构题，而且考试前不久也做了一道类似的题目（IOI2001移动电话），在原题的基础上去掉了修改，改成了先修改，最后统一询问，于是直接x轴排序，y轴离散+树状数组水过，对拍了1h+，应该是没有问题了吧。
　　T2，看数据范围10W，放弃，敲了个2n暴力。
　　T3，先写了一个n!暴力，想找一找特殊情况的规律，但最后以失败告终。然后猜测是差分约束，敲了之后发现是错的，之后就去扫雷了。
　　最后100+20+10收场，总分300，NOIP考得渣，就这么来打了一次酱油。

膜拜一下进入省队的神犇。orzorz

转载于:https://www.cnblogs.com/Cedric341561/p/6810985.html