CQOI2017 辣鸡的酱油记

Day0

早早地到了邮电大学，找到位置，发现他们的键盘十分鬼畜，去找了LLH重新插了线才正常了，感觉没有什么板子要敲，就试了一下GDB，感觉还挺正常。
中途瞥了两眼低考号那一排，%LJH，终于见到神犇真容。
因为听说这次考试用的机子比较新，所以试了一下速度，空循环1e8居然秒出了，吓得我赶快改成2e9，居然只要3秒左右，厉害了。（看来我的机子不是一般的渣）突然，我灵光乍现，把循环变量i改成register，再来一遍……0.6秒……从此暴力AK不是梦。（当然只是随便说说，之后就被打脸。）大概在里面呆了一个小时大家就离开了。

Day1

晚上睡得不是很好，一大早到考场下面无所事事一会儿被拉去照相，还被要求一起喊“AK！“，我也没办法啊，大家都要喊，于是我只能根着喊，蒟蒻鏼鏼发抖。
8：15进了考场，安装DEV-C++，搞些基础配置。等到8：25，发密码，这密码真是SB，“WeAreNOI2017er”，无力吐槽，大概看了一下题，第一次似乎是NOIP普及组画风，第二题好像是个比较神的计算几何，没有什么思路，但是暴力分好像很高？60分只有400个点，可以$n^3$暴力。第三题看了看也没有什么思路。
8:40开始敲代码，第一题20分钟敲完，秒过样例，懒得对拍。
9:00开始敲第二题暴力，20分钟敲完，秒过样例，似乎前两题样例都很水，想了10分钟，想不到100分怎么做，就先去做第三题。
9:30开始思考第三题，在草稿纸上画了半天，结果发现原来对题意理解并不深，重新思考发现改一个点是改所有横纵坐标gcd与这个点一样的点，这样就可以吧n*n的矩阵分成n类，每类点之间独立。因为有gcd，我就开始推莫比乌斯反演，这个还是很好推，但写到最后发现如果我知道一个带修改系数的前缀和，那每次询问可以$\sqrt n$回答。
这时已经差不多10:15，我开始思考如何快速维护这个玩意的前缀和，搞了半天都没搞出来，只能先写个树状数组（时间复杂度很高）。
一直码代码，一直码代码……中间当然被卡了两下，打完已经11:30了，第一个样例过了，但是第二个样例好像一个都没对？
开始GDB调试……
一直调……
似乎没有哪里有问题，但算出来就是错的？
调了一个小时，到了12:30，我发现我莫比乌斯反演里有一项在统计某值函数外乘了一次，在里面也乘了一次，默默删了一个，报着紧张的心情又跑了一下样例，居然过了。（第二组样例还是很良心的，错误程序应该是不好过）
又算了算时间复杂度，加了点玄学优化（就是猜数据辣），期望得分40-70分。
还剩一个小时，回去看了看第一题，似乎找不到什么错误，去看了看第二题，想到一个暴力优化，枚举第一个点后剩下点以这个点为圆心极角排序，枚举每个三角形，一个三角形可能挡住的点一定是连续的，只需判断谁在前谁在后，或者直接叉积也可以。
写完了去随机了个1000个点的大数据，发现后面那个程序还要慢一些……
于是还是保留了$n^3$的大暴力。
这时已经1:10了，还有20分钟，除了查错也干不了什么。
然后就坐到了1:30，离开考场时意识到T2T3都只能拿部分分，似乎要GG。
顺便吐槽一下这个盒饭不怎么样啊，就是汤很不错。
晚上去机房，听说NK那边T3A了两个，还是两个不同的算法，T2似乎都是暴力，总体期望Day1似乎没有区分度，哪怕是初中和高中。

Day2

又是早早地来到了考场，想到昨天发挥并不能让自己满意，有一种要退役的恐惧，只希望今天题有区分度。
又到8:25，发密码，同Day1一样SB，“CQOI2017GOLD3”，连续两天的SB密码让我想起了另一个密码“DiaoYuDao$hiWoMenDe”（可能有错，记不清了，不要问我这是哪一年的，反正开始那个$开始被特派员写成了S，全场打不开题目）
看了看题目，第一题是一道裸数据结构题，什么都能做。
第二题题面像俄罗斯方块（那是一道插头DP），实际不是，数据范围居然高达$10^5$，大概想了想发现每个点有四选一的决策，点与点之间决策有关联，那就是个网络流的最小割模型了。
第三题第一反应状压DP可以拿不错的分，但100分n=100显然不能状压，似乎是个树型DP。
看完题好像三道题都会做？瞬间沉浸在进队的喜悦中无法自拔，大概花了半小时时间平复心情。
第一题纠结了一下还是敲了KD树，大概拿暴力对拍了一下就没管了。
第二题想了想似乎很好建模，但是还是要把废点扔出去，预处理敲了至少30分钟，sap只要1分钟。似乎是过了样例，这题暴力可能只有$2^n$？还不如手算。造了点小数据好像没问题也没管了。
准备敲第三题，先拿了10分特殊数据（就是第7组可以$O(n)$算的了，而且可以认为是提交答案）。
然后开始写树D，中途被卡了好几次，写完看了看时间已经12点了，发现样例都没过，似乎bug有点大，调了很久但第7组又过不了，又调了很久还是过了，懒得对拍。
之后也没什么事可干，电脑上没有扫雷，不开心。
大概又检查了一下时间就到了。
出了考场就陷入了漫长的等待，我要是没进队可怎么办啊……
等了很久终于出成绩了，发现Day1炸完，D1T1NOIP普及组我居然只有70分，T2期望暴力60分，似乎全场都只有50分？T3怎么只有20分，D2T3也炸了只有10分……
瞬间感觉大事不好，毕竟我NOIP是炸了的啊，又看了看似乎上了300的没几个啊？那应该是稳了。
最后要申诉的没一个成功，NK进了3个，BZ进了4个（%两位高一大爷），我校5个，虽然挂了一个但也不错。
我自己对这次省选还是有很多地方不满意，比如某些炸了的题。
不过似乎大部分人集中在200分左右？不能理解。
似乎D2T2只有三个人A，然后有个60，剩下最高20？不能理解。（去年的某道题也是这样……）
等数据，慢慢调……