写在前面的废话
作为生在一个强省（zj）的oier，首先必须面临的就是初赛……
10%的录取率还是很吓人的……毕竟高中就两次机会……
高一蒟蒻表示运气还不错，成功进入复赛。
表示只会暴力的小菜鸡开始要狂过知识点了……
不扯了不扯了，直接跳到NOIP啦。
DAY0
激动的我要出学校啦啦啦啦
要去衢州愉快的玩耍了……说起来衢州也是去过两次的了，不过初中那时候颓废的……不谈了。
坐着高铁我们来到了美（he）丽（he）的衢州，出车站的时候下着蒙蒙细雨。舟车劳顿后我们来到了宾馆。我靠 四星级的。太**赞了。经过郑州的七天相（gao）处（ji），我和还有两个兄（ji）弟（you）决定挤一间房。床贼舒服，先睡一觉……
晚饭时醒来后吃完饭，看了会板子，很早就睡了。
DAY1
先上题先上题。
解锁密码不忘初心。内心还是有点感触的。
拿到题的我内心还是充满慌张的，毕竟是第一次参加noip提高组。
大致了解了三题的题意后，蒟蒻开始按顺序刷题。
T1
题目描述很简单，大概就是：求两个互质的数所不能表达的最大数。
我一开始的思路就是用数论瞎搞，用exgcd瞎jb乱搞一通后，发现并没有什么软用。说好的D1T1来一道简单的模拟开心开心的呢……
去TM的数论。我开始找规律了……
凭借超强过人的数学能力（这人好自恋），40分钟后我推出一个十分简单的式子： a∗(b−1)−b
刚推出的时候还是有些小激动的。开始拿我的超级无敌大暴力对拍。好像是对的。好的，过了。
期望：100
T2
moho，这题应该就是传说的模拟题了。怀着兴奋的心情，我开始切这题。
40分钟后的我内心是拒绝的。推完第一题的我脑子已经炸飞了。写这题的时候一直漏情况一直漏一直漏，看了看时间的我内心很难受。还有T3在等我，再见了T2，我们不合适，对不起。勉强是不会有结果的（woc我在想什么）。随便拿个30分就去干T3了。
期望：30
T3
图论题……
还好前天晚上看了会图论，心里还是有些底气的。看了看数据，我准备拿个部分分。
写了个SPFA+DFS。过了大数据。又判了几个特殊情况。好了时间差不多。去检查低级错误了。
期望：60
DAY1期望：100+30+60=190
下午回到宾馆看群里大佬们讨论说T1是小学奥数题，
ab−a−b
woc 有点小慌，细的一看，还好还好，就是我的展开式嘛。
下午放松了一下（咳咳咳）
DAY2
解锁密码alpha go 好东西好东西
根据D1的经验。我决定从简易程度入手，先做T3
T3
并不是T3简单，只是部分分好拿而已哈哈哈哈哈哈。
小的矩阵就是模拟嘛。大的我也不会啊。快速写完。
期望：30
T1
这题模拟肯定搞不来吗。根据前几天模拟赛的经验：建图！！！！
将能到达底面的点设为起点，如果两个点之间的距离小于等于2r就建一条边。跑一遍遍历。与上表面连接的点有没有被遍历到就ok。
邻接表+BFS
看了最后两个数据。woc这题是要卡精度的节奏。然而并记不起来精度。随便用了一个double。
期望：80
T2
状压！！！！！
然而并不会状压。很难受。时间并不多了。还是没能推出DP转移方程。
算了算了写个LCA拿个几分也好。
期望：10
DAY2期望：80+30+10=120
总期望：120+190=310
咳咳咳 第一次参加貌似还不错的样子。
期望：100+30+60+80+30+10
实际：100+30+0+80+30+5
D1T3爆0？？？？？
什么鬼什么鬼。并搞不懂啥回事。
大总结
很难受，一些分并没有拿好。D1T2超级大模拟居然做不出来，看来以后要切一些码农题。一些知识点还是要多加练习。oi的路还很长。
“赤子孤独了，可以创造一个世界”
题解
过几天再写……
扫一扫
254
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
