NOIP2017 睡觉记

• Day0
• 车上肝炉石。
• 我是多出来的那个男生，然后教练说不和我住，于是我一个人住与双人房价格一样的单人房。
• 什么概念？两个晚上，一个晚上368，我费用只交了600。刺激。
• Day1
• 开局扫一遍题，T1奇怪的数论？给出两种金币，面额互质，求最大的不能刚好买到的价格。T2给出一堆循环，让你求这程序时间复杂度。T3设一个图起点到终点最短路长度为d，求所有长度不超过d+k的路径的条数。
• T1看着这样子觉得和最大公倍数有关，然后扫了一眼样例，果然…a*b-(a+b)？？试了所有样例，手玩几个也过掉了，5min过掉T1。出来听各位julao写几十行的exgcd，吓傻。
• 然后大概8:50开始就做T2，因为T3求方案数，k=0的点也不知道怎么过。一开始准备用递归，继续递归里面的子循环，然后发现不可做。。于是换成缩行算法，比如一个开头和结尾在相邻两行的循环就缩成一行一个结果。细节极其恶心，特别是这题多组数据，给的样例不知道为什么一个点中一组数据会炸，单独拿出来什么问题没有。调了N久终于搞定，就差5分钟结束，没时间写判断编译错误。
• 估分：100+70+0
• Day2
• WTM一个人睡，今天scy还没给弄闹钟，起来发现外面一趟明亮吓傻了…看了手机7:30再度吓傻（本来应该6:40起床）。然后没吃早餐直接去考了，还好有一盒饼干撑着不怎么饿。没饼干今天就GG吧。
• T1一个无限长宽固定高奶酪，有n个半径一样的洞，问你能不能从奶酪底通过洞走到最上面。第一眼看几何题，直接忽略看后面。T2就是给你一个图让你随便选起点，让你搞一个最小生成树，一条边费用=边长度到这条边出发点经过点的数量。
• 一看就直接枚举起点（点数n才12）然后bfs一遍求出deep，重构边跑最小生成树。
• 然后调了n久发现最后一个样例总是不对。放弃治疗搞T1。
• T1发现其实大水题（洞n才1000）枚举两个洞判断是否相交，然后并查集，然后扫一遍看看是否与洞顶相交，是就并入洞顶集，再扫一遍看看是否与洞底相交且在洞顶集内，是就输出。一遍过所有样例。
• 然后去搞T3，T3就是一个方阵，每次抽出一个人，然后其他人先全部向左再向上挪（类似2048）再把这人放到a[n][m]。每次询问这人编号（编号就是初始位置得来）。暴力做了6个点，再看看有4个n=1的点，做掉。
• 最后回去看T2。发现毛病：bfs做出来的deep是在全部边都选的前提下，比如点1通往点2但是我们不选这条边，那么deep肯定不=1，然后就爆炸。想了n久还是不会改。剩下一个小时，感觉没有什么数据点可以继续搞了。这样的代码T2只能跑过全是树的2个点10分。
• 估分：100+10+50
• 总估分：100+70+0+100+10+50=330。这只是RP好的情况。今年比较水，一等感觉有点悬。
• 总结：
• 只有一道数据结构题orz…去年参加普及更是一道没有。NOIP画风大变。
• 几乎都给了大样例，省下对拍时间，happy。
• 回家的车上有点想吐。估计是拿着个电脑顶着肚子un舒服。
• 我再也不一个人睡了。
• 再见，OI呸是NOIP，你好，文化课呸是GDKOI。
• 或许明年会改名为NOIplus？
• Add：
• luogu数据 100+40+0+100+55+30=325
• 奇怪算法多对了一堆点？？？
• 感觉官方数据有点悬。