2018吉林信息学冬令营Day1

上午讲的全是基础：模拟，二分三分，递归递推，快排归并，贪心分治

只有十分。。。

T1

开场送命题。完全没想到刚讲的贪心。。。

题目大意是工厂产酸奶，当月需要一些，每吨造价...元。

可以提前造一些然后以后用。

问最小钱数。

脑子是蒙的于是搁下来最后写。

先说T2

大模拟。。。

就是按照题意输出一些东西，注意字典序。

开开心心敲了半个点，编译，没通过。。。

排序？

我写比较规则函数了啊。。。

再看看发现是sort里没写上那个函数，赶紧补上。

然后过样例。

没过。

顿时傻在那里。。。看了半天，发现矩阵读入有问题。

我用的getchar结果回车也当字符读进来了。

加一个读回车的行了吧。。。

再过，还是没过。。。

试了十分钟还是不行就用cin一次拽一行。

过样例，过了。

补上文件读入自信的说100分。

写的是正解但是出了巨坑

然后T3

窝c这。。。不会啊。。

再糊两眼啊这是二分。

咦跟派那个题好像啊。

题目大意是一段01字符串，每次修改可以把一段长度的字符中1变0

要求修改k次或以下把他变成全0

问修改的长度最小是。

上午刚讲完派这道题还不是小意思。。。

自信的写了一个点，过样例。

一遍过。

妥了200分。

二分还是写挂了。。。

最后T1

还是不会。。。

算了暴力吧。。。

于是敲暴力。

看数据范围决定用long long

然后写了一坨东西过样例。。。

居然过了。。。

然后开始想：用lld还是I64d啊

说用lemon评测可。。。到底是Linux还是Windows啊

然后想起cout

好吧就cout吧。

longlong是坑点（这个巨坑居然只有十分。。。）但我想到了，正解贪心：当第i月的酸奶保存到第j月的单位维护费+单位成本（i<=j）小于第j月的单位成本，则选取i月的酸奶填充j月较优；当第i月的酸奶保存到第j月的单位维护费+单位成本（i<=j）大于等于第j月的单位成本，则用第j月的酸奶来填充之后月份的酸奶会比用第i月的更优【因为成本已经固定，每月的维修费是一样的】

自信200+，然后开始颓。。。

颓了五分钟提交了

交上去秒拿结果

10？？？？？？？！！！！

咋回事

看T1，暴力十分。。。

看T2，卧槽，table我打成tabel于是一百分没了。。。

看T3，艾玛二分咋回事

再一看妈呀写错了

总结与反思

很水很水的题。。。这车翻得。。。

失误好多

1.贪心还是不熟练

2.英语没学好tabel与table。。。

3.二分写挂了。。。

以后应该多写写文件省的再打错。。。（这是个巨坑，记得ciel学长也干过这事。。。 传送门）抓紧时间熟悉贪心这个鬼东西。。。然后再写写二分（好像只写过派）。。。

两位dalaoAK。。。

代码

大坑待补