标签：思路 记录 through 用户 strong 树链剖分 一半 span 自己
又到了愉悦的省选季，sjzez全体高一蒟蒻跟着高二神犇去秦皇岛围观+打酱油，下面是本次旅程的一些（没用的）记录。
Day -1
整理东西的时候蛋疼地发现身份证找不到了……明天上飞机只能用户口本了。
这次的考场和NOIP一样，依旧是喜闻乐见的燕山大学，连旅馆都一样……估计明年NOIP也是这里了。
因为明天要赶8点的飞机，要起很早，今天也很早就睡了。希望明天旅途顺利（事后证明这是个flag）。
Day 0
一大早起来赶飞机，却发现8点的飞机延迟到10点起飞……在机场浪费了2小时的人生。辣鸡HB航空。但是空姐很萌。
到了北戴河机场，才发现这机场荒无人烟，连大巴都懒得鸟，而且还离市区非常远……无奈只能花80大洋打车去宾馆。
到了宾馆是下午2点左右，然后愉悦地听说带队老师的火车晚点……又等了2小时，5点左右才拿到房间钥匙。
是我昨天的flag太强了么？
高二神犇们到旅馆之后各种欢乐，各种%……
晚上大概看了看数学方面的模板，玩了会奇怪的游戏，就睡觉了。因为是非正式队员打酱油，所以没有太大压力。希望高二神犇明天成功虐场进队，希望自己能不爆零。
Day 1
上午去试机，第一感觉屏幕好大，虽然我更喜欢4：3的。键盘比学校的好用。linux虚拟机非常萎。打了一遍线段树，树链剖分敲到一半，就结束了（事后证明这些东西并没有什么用）。
下午1：00正式开考。
首先花30分钟看题。第一题不明觉厉，第二题……”好像“是线段树+数学，第三题玄妙数学题，不会做。
话说第二题德语什么鬼，还有标题和内容完全没有关系啊！
于是打算先写第二题，头文件刚敲完，突然发现区间赋值是O(n)的……瞬间崩盘。
看看其它题，突然发现第一题可以暴力枚举最晚截止时间……果断敲完，调了一下好像没什么问题。试着输出了一下函数值，然后非常愉悦的发现满足三分性质，然而并没有写过三分，于是就随便YY了一个double强转int的，处理一下边界，过了大样例。
然后第三题本来想写暴力递推，后来想了想，反正p大多是质数，暴力预处理逆元，直接套公式好了。至于p不是质数的分就丢掉好了。
第二题实在没什么思路，想写线段树又觉得不靠谱（当时并没有看到“20%数据只会修改一个位置”），最后匆匆敲完10分裸暴力走人。样例2始终调不过，弃疗。
预估得分80？+10+60。成绩出来后发现T1三分写挂了，只拿了65分。T210分。T3比预计的多骗了5分。最终得分135，非正式组全场第二。正式组的两位高一神犇都挂了。gzz大佬AC两题，总分285，果断%%%。
晚上浪浪浪……不过10点就睡觉了。
Day 2
早晨起来只吃了一个鸡肉饼就去考试了……结果一上午都很虚。
上午8：00正式开考。
依旧半小时看题，结果发现了绝望性的难度差距……第二题和昨天的第二题应该是一个人出的，依旧是意义不明的德语……
5分钟冷静一下，先看了看第二题……“期望”？没学过，果断放弃（然而并没有看到50%的数据不需要期望）。
第一题k=2时水水，至于k=0/1……不会做，果断暴力枚举起始点和终点。O(n^5)暴力走人。
第三题又看了20分钟，总算看懂了题意和样例，然而依旧不会做……感觉像是DP，推了半天没推出转移方程，果断暴搜弃疗。样例2，3都没过，直到交卷都没调出来。
期望得分30？+0+20？
一出考场立刻上车，连中午饭都不吃，感觉非常虚……下了火车才知道最终得分40+0+60，总分100，是非正式组全场唯一一个上三位数的，十分意外。没想到连样例都没过的暴搜骗了60分，只能说数据太水。听说T2输出0能骗5分？
总结
待填坑
标签：思路 记录 through 用户 strong 树链剖分 一半 span 自己
原文地址：http://www.cnblogs.com/limejuice/p/6758156.html
