湖南集训day1
Posted Lazer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了湖南集训day1相关的知识,希望对你有一定的参考价值。
早上八点20开始考试...题目自己做的并不好;
满分三百分 拿到了40;
t1暴力的话是个简单的dfs,能拿到40分;
t2暴力的话可以拿到10分;
t3暴力的话可以拿到30分;
但是我t1文件输入写错了;
所以只拿到了40分;
题目难度仅仅是略高于noip,感觉自己还是菜;
考完后尧神是t2 60分是个shabi网络流......shabi般的lsj来这种板子都没看出来;
再想一下的话,其实今天可以拿的分应该有40+70+30=140的;
140也不低了;
所以还是要好好打好基础吧;
下午评卷;
前两题都是stl库的优化,再加上湖南口音,听得我有点蒙;
今天的课太简单所以老师并没有讲“你们初中阶段都学过我就不讲了”;
t1 正解只是在暴力上用bitset进行了优化,并听不懂;
t2正解贪心加set+map,贪心还行。。。。stl就很难受了;
t3 k进制数分解什么的,并不熟悉这套理论......考场上只想出了某些性质,但并没有什么卵用;
感觉自己还是太弱了,这么垃圾怕是noip一等都拿不到
flag:这几天学会:
set ,map,组合数相关,状压ex,re网络流,后缀数组初步
以上是关于湖南集训day1的主要内容,如果未能解决你的问题,请参考以下文章