这两天的题可以说是真noip模拟。
除了D2T1,每道题都是五分钟出思路。至于D2T1是我自己知识点的漏洞,字符串学了那么久了,居然manerche都不知道。只是隐约听过。考场上直接写了hash二分,也好,漏洞得到了弥补。
但是分数异常的低:总结下吸取教训。
D1T2 二分答案有精度问题,以后要注意这方面。l=m-0.0001,比较好。
循环次数可以强制做个
Log2(Range)
次。这次要求保留3位小数,范围是0~100000,
Range=100000∗103
D1T3 又是爆类型又是爆类型又是爆类型又是爆类型又是爆类型又是爆类型
这次跟以前不一样,爆的是double,一直觉得double很nb一般不会爆。其实以后这种有精度要求的浮点除要用Long double
D2比较奇怪。linux下测和win下测分数差很多。我也认栽了。