标签：数论 分数 line dal 模拟 nbsp 水过 环境 noip
初赛
Day -1
打各种模板，能打的都打了一遍，背熟算法复杂度表。
重点还是各种套，数论和自动机什么的草草过一遍应该就行。
复习到深夜。
Day 0
放松，打模板，刷真题，水数论。
希望能过。尽管希望不大
早早睡觉。
Day 1
下午考试。
提前半小时到考场，熟悉环境。
开题。
多亏昨天刷的模板，最后27分还骗了20分。。。
选择题神坑题Pas，纯粹蒙
程序填空扣16分
估60分，希望水过
后来知北京分数线30，安全了。
复赛
第一次普及征战。
进考场和DALAO谈笑风生，然后就考试了。
开题。
T1
竟然还卡了一下精度……不过修改好了。
时长一分钟，改LL，拍。
无错，走人。
T2
一看，一估复杂度，O(n)能水过。
大模拟+排序。
耗时10分钟。
卡大样例，发现一本书有无数本后修改完事。
过掉，15分钟，改LL，拍，无错。
走人。
T3
不会写，写了DFS。
过掉大样例。
拿暴力30分。
T4
懵逼，按10%数据做。
估分：100+100+30+10=240
实际：100+100+20+10=230
标签：数论 分数 line dal 模拟 nbsp 水过 环境 noip
原文地址：http://www.cnblogs.com/LiM-817/p/NOIP2017.html
