NOIP2016 暑期培训 D1

董学长出题
可以,很强势
一群人爆零
听说明天大爷出题
那么…
会有更多人爆零吧 _ (@ _ @)>-z
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊


先说第一题
一个人没事闲溜达
溜达着溜达着
他回家了
一眼看穿了是动规
可惜
第二个样例就把我给废了…
完全没想出第二组样例是什么情况…
实际是很简单的动规加矩乘优化…


再看第二题
一个人爬山
不嫌累挺
要从矮的山爬到高的山
各个高度全试一遍
还要最长路
我一言不合就想到了A*
把各个山峰估了个遍
最后全题超时…
但事实证明理论上是可做的
就是慢


最后看第三题
二进制有多少一的问题
按位统计
预处理


董学长一脸鄙弃地说
你们怎么连第一题的动规都爆零


再说下午
董学长一言不合做了108张ppt
讲博弈论
十分玄学
十分闹心
默默听着
最后发现不知什么是sg函数…


长春瘫
期待明天大爷的题(#—#)

你可能感兴趣的:(日记,NOIP)