NOIP2017总结哦！

DAY 0

周五刚好是校庆+校运会
本来计划下午两点半跑路……
上午干了一些无节操的事情积攒人品（女装……）
（不要说还挺爽，游戏体验极佳）
站在班级最前面举旗，天哪我居然没有看见symbol坐在主席台上！！！

下午6点坐车去省会，在车上意外发现手机有38G流量……
联赛期间好好休息（游戏）

晚上到了酒店，环境贼好，其他同学都去万达享受人生，我和韬神叫了一波类似于金拱门开封菜的东西吃了吃，然后腐败到11点多就休息了。

晚上睡眠体验不好，隔壁sjj大力敲墙什么姿势

感觉自己不知道能考的怎么样，毕竟赛前训练一直很不稳定。
唉还是先睡觉吧！

DAY 1

吃自助早餐撑死了……
肚子有一点点胀痛……
下电梯的时候好像遇到了GDKOI出题人
没有带水，考场应该（笑）会发水啊

到了2中，哇真6，广场好大个！

一路上边走边奶边反奶……

进了考场，居然没有水！！！
旁边的小哥1瓶矿泉水2瓶宝矿力……
天哪小哥您想码10000+啊……

输入密码，u老是打成a……
后来让热心的监考员帮忙打了一下密码。

T1比较数学（本来就是）
推了一下式子，发现可以化成a(b-1)=b(a-1)的形式，然而已经过去了一个小时的样子。
测试一下极限，发现不会炸掉……

一开始以为T1是拓展欧几里得解不定方程的变形qwq
我去，这个我不会啊（拿衣服）
然后开始无脑找规律

最开始看T1，求最大值，3和7居然有11这个最大值？？
那么最大值不会很大，肯定不能无限。

我想这里和a与b的余数有关。
我将a和b的余数都列出来，发现一些规律，可以O(max(a,b))解决此题，60分到手。

数据那么大，肯定O(1)或者O(log max(a,b))
二分肯定不行，上界不确定的。
那就只能O(1)啦

T2的话，傻逼模拟题。
一开始想到打个栈，递归实现。
发现统计ERR的时候十分爆炸。
打完了递归发现怎么调都不对。
很想一遍打对，所以打得很慢。
打完了递归发现已经十点四十！！！
调了很久，毫无卵用。

有点绝望，毕竟T3一眼不会，连一点点部分分想法都没有。
如果T2调不出来，那就只能止步100qwq
怎么说也要打出T3，宁可不拿T3部分分！

再调了一会，发现十分难调。
二中的Pascal十分好用，比机房的Pascal好用很多，调试起来很轻捷。
但是，我发现自己似乎打挂了……

搓了一下脸让自己清醒清醒。
没有带水……
我确实是翻车了。

赶紧寻找新打法。
想了一个分治一样的东西，打了一半发现合并似乎比较困难。
好像看起来很难调的样子。
赶紧弃坑。
11点15了。

T2一开始不是一眼栈吗？
打栈啊！
递归个毛线！

栈非常好打，打起来十分舒畅。
判断非常简单，而且统计答案非常便捷。
打完了发现没法对拍qwq
过了大样例直接去骗T3

T3只打k=0部分，有30分

一个spfa+拓扑排序30分到手。
中间还一直在调，都是傻逼错误。
最终11点53调完。

一直在检查文件名和文件输入输出。

考完出来问老曹T3怎么做。
老曹“我的复杂度是O(k(m+n))，怕卡常。”
……
额我好像会打正解了。
把每个点拆成k+1个点。
最底层是原图，做spfa。
对于上面的图，如果走某条边会使原点这条边的终点的路径长度仍旧在[shortest,shortest+k]之内，就在对应层连边。
然后再拓扑排序。
至于零环，如果有，最后拓扑排序的时候一定会有一个环。
所以一切完美解决了……

感觉自己打了一个大众分……

今天的题莫名水。
T3也不难，想到正解实现很简单呀！

主要是时间安排比较爆炸，T2打了两个小时+
还好最后调出来，不然血亏。
果断放弃之前打的递归重新打是对了！
要是在机房训练我早就弃疗了（拿衣服）

考前的模拟训练，一直做得很烂。
会打的题莫名小错误爆零。
不会打的题一大把。
部分分总是拿的少于预期。
面对NOIP还真是有点恐惧的。
赛前的晚上还是有点失眠的。

下午在宿舍顽。
中午的饭还挺好吃的，菜太多，吃不完qwq
送个梨很赞。

晚饭点，一群初中的在请假……
而且是先斩后奏型的请假方式……
关于高一年级的请假问题，发生了一些妙趣横生的事……

晚上继续顽。
找了战神3的屠神视频来看……
真是残暴
symbol召集我们开了个会。

回去之后早睡了十几分钟。
还是叫了一点点东西吃qwq
玩了十几把狼人杀，进了一个好房，感觉很赞，游戏体验蛮好。

DAY 2

晚上睡得很好。
这次我带了水。
在车上玩管司机安利的逗比人生。
和xhm一起经营大佬们的人生……

看T1
栋爷的并查集诶！
T2，看数据范围一眼状压。
搜索70分可以考虑。
T3完全不会，赤裸裸的暴力30分，60分可以思考一下。

先打T1，打完之后测试极限。
感觉会爆。
结果真的爆。
幸好测试了一下。
int64都爆？？
幸好还有qword，不然高精度会很酸爽。

T2先打了个搜索
十分好打。
大数据秒过诶！
开始想状压。
f[s,i,j]表示已选s状态，第i个点深度为j
转移显然啊！
但是感觉不是很好打，决定先淦T3

感觉T3的60分就是暴力加维护一个序列。
先打了暴力准备对拍用。
维护序列？？
一开始想到线段树，前面一个变了，相当于他后面的区间集体加1
但是好像不对（拿衣服）
后来打了一个树状数组+二分
看似可以过60的样子诶！

回去打T2状压。
计算一下状压复杂度，700w+
O(n^3*2^n)
打完之后发现，似乎按照我的理解，状态无法完全覆盖。
再加上感觉复杂度+我的超级丑常数过100%数据还是会TLE
所以剩下25分钟就没有去调状压，回去检查。

出考场之后发现状压的转移和循环顺序似乎有一点点问题。

一出考场思路瞬间清晰综合症？？？

估分：100+100+30+100+70+60=460.
回去的路上，发现手机上还有35G+的流量。
和xhm一路开流量看视频到学校。
激动人心的文化课吸引着我啊（笑）

后来的事情

回去上文化课比较弃疗。
落下了比较多的课程……
其他科目之前有预习，不是很虚，但生物和化学……
生化危机qwq

早上一改早起坏习惯，睡得更久。
去早读总是累累的，读书读着读着都觉得很累……
课间有时候挺有精神的，但就是不想写作业。
找了《九州缥缈录》来看，还看了《幸存者》，一本《故事会》，两本《看天下》，校刊《这里》看了3本。
欠下的作业超过60页……

数学开始学习立体几何了，yy能力强，学起来比较轻松……

一个星期没去机房好好做题了！

停课之后反而开始依赖停课的生活了呢！

看了学军的测试成绩
100+100+30+100+70+35=435
感觉还好，比较意外的是day2T3
后来确实发现我打的有一点点问题，只是自己没找出来罢了。
没想到rank挺高……
该拿的分算是拿满了吧！

回顾自己今年的NOIP，这是我第一次参加提高组的比赛。
赛前的模拟确实对我打击蛮大，因为总是垫底，而且大佬们说很水的题我总是要学习很久才能理解标程。
知识方面也感觉自己缺失很大。
比较好的地方应该就只有心态了吧！
自从上了高一，心态不再像初中那样患得患失、争强好胜。
毕竟纪中高手如云，不是我能大展身手的地方。
默默做好自己就好。
不惜一切让自己开心就好。
段考进步200+名次让我惊喜得意外。
停课不用写作业让我开心不已。
留校的周日，午睡可以睡到下午5点，很棒。
看各种各样的书。
运动会女装举旗（身败名裂），游戏体验很好！

曾经质疑过自己是否胸无大志。
我应该勤奋才对啊。
可是我勤奋不来，我现在已经很快乐了。
那些成绩、名次似乎成了土灰，不再激起我的疯狂。

或者说，我不知道接下来该怎么做。
再或者说，这就是我应对现实的做法。

行者无疆，我可不曾想过自己能有今天呢！