集训day6
感觉自己越来越弱了。。。
上午考试。t1看了觉得是dp,但是看得不是很懂,先放了做t2,感觉很好做不过中间改了好几次,最后码的很长,然后中间的又会超,又改了半天无果,一看时间只有没多少了,赶快肝t1写了超级看脸的程序,然而我脸黑。t3摸都没摸到了。。。以后得每题都码完暴力才能想正解!
下午继续dp及优化。先讲的位运算,然后单调性优化,然后斜率优化,提到了什么凸包叉积什么的,orz,又出现了新名词——决策单调性。。。什么都不会。然后水背包。。。
感觉已经是咸鱼了。。。
集训day6
感觉自己越来越弱了。。。
上午考试。t1看了觉得是dp,但是看得不是很懂,先放了做t2,感觉很好做不过中间改了好几次,最后码的很长,然后中间的又会超,又改了半天无果,一看时间只有没多少了,赶快肝t1写了超级看脸的程序,然而我脸黑。t3摸都没摸到了。。。以后得每题都码完暴力才能想正解!
下午继续dp及优化。先讲的位运算,然后单调性优化,然后斜率优化,提到了什么凸包叉积什么的,orz,又出现了新名词——决策单调性。。。什么都不会。然后水背包。。。
感觉已经是咸鱼了。。。