NOIP2017游记
NOIP2017终于结束啦！考了375，总的来说省一是稳了，光荣退役！
于是乎我们写一篇游记吧。
DAY0
早上刚好校运会，因为是电视台技术人员，去拍了一早上。后来被电视台老师怼了（忘记关摄像机QAQ），不过后来播出了我拍的片段，还是很开心的！
然后下午就坐着大巴出发了，在大巴上和初二小师弟坐。小师弟还是很热情的，不过我一直在听歌……（顺便推荐一个声音好好听的小姐姐：Akie秋绘）。住在万达广场对面，酒店环境非常不错！
晚上老师交代了几句，去毛家饭店吃饭。但是我吃不了辣呀！所以吃得也不享受……吃完饭想到明天的考试心情烦躁，跟老师申请逛一逛万达。买了一杯喜茶，然后就回酒店看电视。
DAY0.5
大半夜睡不着，不过也习惯了。
DAY1
早上6：20起来，尽管失眠也不太困，但是内心很焦躁。在酒店吃完早餐，走到二中。本来以为可以试机，但是不给，就在门外听歌。
进考场，密码是Bu%Wang&Chuxin什么的，当时以为是不膜王楚鑫什么的= =结果是不忘初心。感觉退役了还有点可惜，不过初心什么的……我学C++的初心好像也不是打OI，是编游戏（捂脸）。
看题：T1，一看就是数学题，跳过。T2，大模拟，可做性很强。T3，好像是一个最短路，但是求区间方案数好像不是很会（但是求方案我明明刚做过啊：luogu1108，求最长下降子序列方案数）。于是打T2
T2就是一个栈，打完过了小样例。但是我犯了一个很SB的错误：某个循环出栈时，本来要取其下一层循环复杂度的最大值，我求了和……而且大样例还过了。测民间数据之前都自我感觉良好
然后去切T1,因为可以表示成不定方程na+mb=k的形式，因为a,b互质，所以当a,b的因数n,m取整数，任意整数k，m,n一定有解,而且m，n有多组解。那么只需要找到一个k,使得m,n无论怎么转换都至少有一个是负数的最大值。所以m取b-1,n取-1，得到k。
然后去做T3，这是自我感觉非常良好（flag）。我就打了一个搜索，然后不断调试，想了一会不会判0环，剩下一个多小时，所以就去调T2大样例。调完只剩40分钟，想到一个优化：如果当前点到终点的最短路加上已经累计的代价大于范围，就不再搜索。这样复杂度稍大于答案。然后比赛结束。
这一天自我感觉良好，饭菜也不错，吃的大杂烩~~~然后回去的路上估分100+100+10=210，后来被初二师弟蛊惑说第三题我打的是正解,复杂度O(nlogn)。我是一脸蒙蔽，然后估分250。
然后晚上和OZY大佬和jcp去万达，想去玩电玩，结果没有找到QAQ。所以买了柠檬茶，章鱼小丸子，绝味鸭脖回酒店。看了一部电影《千年女优》。各方面非常优秀的电影，但是太过烧脑，丧失了明天的斗志。
DAY2
早上6:10被初二学弟的闹钟叫醒（CNM自己又不关），然后困得要死去吃早餐。到了考场昏昏沉沉没有斗志，昏昏沉沉开始比赛。
比赛密码：AlghaGo Zero 牛逼！
看题：T1，三维？woc？哦没什么就是判断相交再搜索，很可做。（但是它最后卡了精度和long long）T2，噢噢噢噢！！这不是Prim最小生成树嘛！，可做可做！（黑人问号？？？）T3，军训排队，维护矩阵，不过先做前两题也行。
直接做T1，很快切掉，兴高采烈。（结果没有考虑爆long long，开了个方卡被精度）
然后做T2，打个Prim，修改一下，过了大小数据，兴高采烈×2。（结果这不是裸生成树QAQ）
这个时候只过了1个小时，感觉非常开心！然后做T3。不会做……找了一波规律……找不到……不过发现有很多的特判点。先打了一个30分的n,m=1000。然后用树状数组做了一个n=1的和x=1的。这是只剩下10分钟了。就打了一个骗分：用一个数组表示这一行被访问了多少次，每次求出当前人的编号+访问次数……比赛结束。
出来之后跟OZY兴高采烈吹比：”好简单啊好简单！“，结果T2被OZY证明错误了= =然后吃午饭的时候发现T3的x=1写错了= =而且骗分忘记开long long，从此信心跌入谷底。
下午坐车回一中。路上又累又困，听着歌莫名想哭。然后就回家休息了一下。
DAYn
接下来几天补文化课，因为期间回去上了一些课，所以没什么难度。
公布代码，测民间数据。
WOC！D1T2怎么炸了！WOC打错了！只有30分了！
WOC！谁告诉我D1T3打的是正解的？只有30分了!
WOC！D2T2果然炸了！WOC！D2T3果然炸了！都只有30分！
然后分数变成了100+30+30+100+30+30=320分……然后就非常惊慌。
然后的一周就陷入了极度的抑郁。
2017.11.21
公布成绩。
WOC！375分！
WOC！D1T2只卡我10分！WOC！D2T2有45分！
100+90+20+90+45+30=375分！
然后被老师宣布光荣退役！GG！
这两个月总的来说还是很值的。那么就用D1的密码送给各位OIer：不忘初心！
愿你们在OI的道路上闯出自己的天地！
