10号创建此篇文章,感觉明后天肯定药丸。。。
day0
浪~浪~浪~浪~
政治考试Rank5,感觉尚可。
day1
今天真他妈冷。。。
上午:
第一题So easy,直接输出
a∗b−a−b
就好了,我小学就会了23333~
不过听监考老师说要跑反作弊分析系统,所以对30%和60%的点用循环写了一遍,好像是for (int i=a*b-1;;i–){…}这样的,反正也能过吧。最后发现答案要用long long,但是没时间改了,只好写个printf(“%lld”,(long long)a*b-a-b)了事,不知道能不能过。。。
第二题那个大模拟打得要吐了啊,写了将近100行,然而并没有调对。。。
第三题只能写个dfs再加上最优性剪枝,第一个点应该没问题,第二个点不知道能不能过,不过时间3s的话,呃,看运气。。。
下午:
前2题都tm放水的哈哈~
第3题写了个dfs+剪枝,想写记忆化的,但是感觉有后效性就没写,出来之后听别人都说记忆化,感觉很慌。。。
第4题我竟然想到了二分+DP,不过dp写的不是
O(n)
的,在里面内嵌了一个二分。。。复杂度口胡一个
O(n(logn)2)
。。。出了考场才想起来一个叫做单调队列的东西。。。
唉,普及估计300左右了。
晚上随便翻翻书就睡觉了。
day2
NOIP的最后一天咯。
第一题应该不太难,但是TM调了我一小时才调对。。。并查集写的没问题,但是对于第一个点和最后一个点怎么转到z=0和z=h调了好久。(出了考场听说会爆long long?好怕怕。。。)
第二题,第一眼看出是最小生成树,第二眼看出我不会写。。。于是写个40分暴力潦草收场。
第三题,一看这清奇的画风就是数据结构题。。。果断打完暴力然后弃疗。
三题打完之后给第一题用最短路写了个暴力程序,对拍发现n=1的数据错了,全输出No,后来发现循环出锅了。。。20分差点儿丢掉了。。。
(我好像是新建了个cheese2.cpp改的,记不得有没有拷回cheese.cpp了,要是没考回去就完蛋了。。。)
总结
待更新