2017.11.3 总结

来源:互联网 发布:法制日报网络舆情内参 编辑:程序博客网 时间:2024/06/03 09:35

先问个问题
前天因为集体翻车被老师怒骂:你们硬生生把NOIP模拟考成CTSC模拟
昨天讲题结束时,某人说:明天的题和昨天差不多
那么今天的题难度如何?
答案显然是CTSC难度

开始比赛后看题
先把每题过了一遍
然后懵
懵了半个钟
第一题用二分好像可做
然后想了想
发现我根本不会,贪心显然是错的
又去想第三题
博弈问题,一下子就想到了用mex之类的乱搞
但是复杂度显然不对(我一直在想一个一个石头操作)
又过了一个小时
算了,打暴力吧
第一题暴力很快打完30get
第三题又想了半个钟(我怎么就是没想到可以一整个操作而不是分开操作呢)
又过了半个钟(想到了可以整个操作,但自认为没用)
然而整个操作是可以拿60分的
稍微改进一下就可以切的
于是我就去打了最暴力的暴力
30get
然后想第二题,约想约觉得不可做
结束后
得分60
怎么这么多人AC了AC两题
A题原来是2-sat
2sat问题在之前碰到过一道,但是没去研究
亏死了
第三题在得知整个做的思路后,十分钟切掉
暴露的问题:
遇到过的题目所包含的算法,应该都要了解,不是很难的应该拿下
不要太早否定自己的想法,什么想法都值得思索一下(反正今天这套题有大把时间)
对于不太可做的问题,尝试把学过的算法等套进去试一下
最后一点
相信暴力,10^6的n^2暴力加优化有人跑过去了?

原创粉丝点击