今天是悲剧的一天,晚上的周赛一道题也没过,不是wa就是根本运行不起来,感觉题目不难但就是ac不了,难道是传说中的眼高手低?本想借此发一下牢骚,还是算了吧,努力才是真的,记得某牛空间的一句话,“聪明在于勤奋,天才在于积累”,与hfut&ahu众神共勉。
下面照旧总结这周学习的知识点:
这周其实学的挺少的...
搜索的话做了一些利用搜索进行预处理的题,了解了一个叫做flood fill(种子填充法或大水漫山法),别被名字唬住,其实挺简单,广搜或深搜实现,好像还有个广度扫描实现(不会),分为4方向和8方向两种,主要用来预处理和求子图个数...
然后看了点儿基本动态规划模型,最长非降子序列,背包...自我感觉很好
数论的话看了高斯消元法,准确的说是高斯亚当消元法...
然后今天下午听wff讲了一些数据结构,再加上之前在群里听众神聊数据结构,对icpc必须掌握的一些数据结构有了一些了解,以后会找时间学习一下的。
下周计划:
刷codeforces...
ps:今天晚上codeforces做了一道计算几何的题,感觉计算几何也挺有意思啊。