这是一个oier的自测,满足下自己小小的虚荣(向铜牌奔跑),仅是一个oier,没有参加过什么noi,就算p(noip),也只是鸟时去了一次。。。。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这题仔细读读,然后就开始找规律,很明显嘛和斜率什么的有关。貌似斜率的分子分母互质,整倍数都要耗损能量,所以发现这结果和公约数有关。
额。。。不会求一个数的公约数呢。。。
最大公约数?然后就选择枚举每个点,然后累加gcd*2-1。结果结果,80分,果然这么大的n、m是不能穷举的。
经过看大牛思路及各种题解,证实果然和公约数有关,然后再利用容斥求包含该公约数不包含别的的数有多少,然后*2+1。 100分。
超级钢琴
连续音符和,dp吗?
区间[l,r]最大的,rmq吗?
算了,枚举每一个区间,然后快排吧,拿一点分是一点。。。
rmq?用线段树写写试试,额,那怎么找前k大的?又要枚举。。跟上一个没什么区别,就是代码复杂度高了点。30分
st?难道用st求区间和?啊。。。。st能求区间和?老大,我错了,人家f记录的是数组下标。
百度一下你就知道。正解:确实是rmq,然后用堆来找出前k大。就是先用st什么的求出前i个点的和的最大值,然后把它放入堆,然后二分吧,找次大。100分
海拔
囧,数据都不会读,丈二的和尚来了哦。。。
偷偷看了眼题解的图,呀呀呀,这样割一条线,最短路?额,我承认我没写出来。。。
0分
此题什么流(最大流最小割吧,不懂,我知道不是人流流感什么的)。果断不会。让人家100分着吧,走自己的蛋疼路。
哈哈哈哈哈啊哈哈哈哈,我疯了,原来noi也有这样的题,第一行输出拓扑序中的一个,果断全对(我认为哒哈,这个拓扑序不唯一,我也没有比较用的那个工具)。第二行输出最早起飞时间,果断忘记(记得做过类似的,dp还是贪心啊,忘了就是忘了),然后我小聪明出现!!这个最早起飞时间,如果拓扑序怎么样的话,可以有唯一时间,哈跟排队时的排了些,对了两个呢。
总共哈,个人认为是4*10+6*2=52分。
由于无法评测,网上没正解代码,题解也就年鉴中有个,字好多,又没代码,不懂不懂
旅行路线
嘿嘿,n<=3,我搜,我不信对不了,哈,n=1两头判下不就好了。
哦no,才30分。。。n=2的还超了一个,郁闷。。。
内个,全是0的,有没有规律呢,没找到。。。
正解是——连通性DP,果断不懂,好吧无视他,凭什么题解说裸搜n=2都能过,我却不能,斜视他。。。
成长快乐
矫正得分:282(找到并自己看懂代码+自己原有的)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
NOI 2010
Day1
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
能量采集这题仔细读读,然后就开始找规律,很明显嘛和斜率什么的有关。貌似斜率的分子分母互质,整倍数都要耗损能量,所以发现这结果和公约数有关。
额。。。不会求一个数的公约数呢。。。
最大公约数?然后就选择枚举每个点,然后累加gcd*2-1。结果结果,80分,果然这么大的n、m是不能穷举的。
经过看大牛思路及各种题解,证实果然和公约数有关,然后再利用容斥求包含该公约数不包含别的的数有多少,然后*2+1。 100分。
超级钢琴
连续音符和,dp吗?
区间[l,r]最大的,rmq吗?
算了,枚举每一个区间,然后快排吧,拿一点分是一点。。。
rmq?用线段树写写试试,额,那怎么找前k大的?又要枚举。。跟上一个没什么区别,就是代码复杂度高了点。30分
st?难道用st求区间和?啊。。。。st能求区间和?老大,我错了,人家f记录的是数组下标。
百度一下你就知道。正解:确实是rmq,然后用堆来找出前k大。就是先用st什么的求出前i个点的和的最大值,然后把它放入堆,然后二分吧,找次大。100分
海拔
囧,数据都不会读,丈二的和尚来了哦。。。
偷偷看了眼题解的图,呀呀呀,这样割一条线,最短路?额,我承认我没写出来。。。
0分
此题什么流(最大流最小割吧,不懂,我知道不是人流流感什么的)。果断不会。让人家100分着吧,走自己的蛋疼路。
Day2
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
哈哈哈哈哈啊哈哈哈哈,我疯了,原来noi也有这样的题,第一行输出拓扑序中的一个,果断全对(我认为哒哈,这个拓扑序不唯一,我也没有比较用的那个工具)。第二行输出最早起飞时间,果断忘记(记得做过类似的,dp还是贪心啊,忘了就是忘了),然后我小聪明出现!!这个最早起飞时间,如果拓扑序怎么样的话,可以有唯一时间,哈跟排队时的排了些,对了两个呢。
总共哈,个人认为是4*10+6*2=52分。
由于无法评测,网上没正解代码,题解也就年鉴中有个,字好多,又没代码,不懂不懂
旅行路线
嘿嘿,n<=3,我搜,我不信对不了,哈,n=1两头判下不就好了。
哦no,才30分。。。n=2的还超了一个,郁闷。。。
内个,全是0的,有没有规律呢,没找到。。。
正解是——连通性DP,果断不懂,好吧无视他,凭什么题解说裸搜n=2都能过,我却不能,斜视他。。。
成长快乐
提交答案的?神马意思,咱noip都没怎么参加,提交答案的不会,懒得看题了
总结
太受打击了,数据都那么大,看着简单的,却这样。。。
实际得分:192(铜牌分数线(177))矫正得分:282(找到并自己看懂代码+自己原有的)