2019年6月32日的前天随便写的一点东西

写的也不是特别严谨。

①freopen的使用

以前都是手打数据,手动对照。

今天下载了一个输入输出文档,让我debug的时候懵逼了。

我对此的使用是导入数据然后将结果导出

freopen(" 路径/文件名.in", "r", stdin);

freopen("路径/mine.txt", "w", stdout);

然后有一个网站是用于对比不同的:http://www.jq22.com/textDifference

把自己的答案和标准输出文件粘贴在两边对比就可以啦。

②KMP

最近做了太多关于循环节的问题差点忘了最初学KMP是为了主串找子串了,今天碰到一道水题还想了半天和循环节能扯到什么关系

另外吐槽一下自己构造的时候总是多写一句i++

③string.h中的一个函数

strstr(字符串1,字符串2),返回bool类型,用于字符串1中查找2的存在,不是那种睿智的n^2暴力匹配,虽然听说最恶心的复杂度就是n^2,但是大多数情况不会坑你,只要不是专门匹配的题目,用这个函数效果挺好,减少太多代码量了

④分块中对于修改以及询问for循环终止条件一大错误,把min(右界,r)写成min(右界,n)

做了一百万次还是这样错,无语辽。

⑤感觉我太笨了,碰到一道新题经常完全没思路。

我汇总一下之前给自己的总结:

1.先思考暴力,再优化,大多数时候暴力都想不清楚搞个鸡毛优化哦

2.无论读题还是解题先把问题具体列出来

3.题解中有些结论的证明搞不出来就算了,记住就好,你又不是个证明学家(也不知道有没有这种家)

4.写代码前,对于一道要分很多模块写的题,一定要先明确好具体步骤再动手,比如这个地方的信息用什么东西存储,维护。

5.正式比赛感觉for循环写的好累,建议宏定义嗷,这个得改一下习惯,慢慢改过来吧。

⑥近期目标:

成为字符串大师,线段树大师,以及分块大师(太难了太难了,但是图论数论去死

然后就去搞搞头疼的DP,博弈论

所有要学的东西的话,在这:(当场去世系列)没错我现在就想学好右上角

一定要把自己的东西学好,现在也是有队友的人了,不能拖他们后腿啊。CF货真价实的1600和欧皇欧上来的1500差距太大了哈哈哈

⑦说实话,集训了两天,人就有点虚了。

好羡慕能够一天肝到晚的B。

祝自己今晚CF欧气爆棚,祝所有看到这篇文章的同志下把CF一道不A,爆交20发勉强AC的A题马上被人hack掉。

⑧C++ <unordered_map>

有了这个终于可以O(1)的映射了,离散化的时候用普通的map感觉自己好蠢。

单词别拼错emm

猜你喜欢

转载自blog.csdn.net/weixin_43768644/article/details/94354606