NOIP2015总结

  • 内容
  • 评论
  • 相关

最后一次正经参加NOIP了啊。。。


DAY1

早上到学校还算早,然后简单miu了几眼以前写的博客的一些模板,然而并没有用到。

进机房(我讨厌二号位,一号位都好啊),每次校本课程都在这里所以很熟悉,发现只有逗比ABC就只好装个搜狗,然后今年竟然没有纸质版的注意事项,差评。

今年的题目压su包竟然不能直接看到题目名让我感觉很不爽。

密码出来了,这里热得很怎么下雪←__←

看题目,t1罗伯法填幻方,简单模拟水过,t2求最小环,由于每个点只有一个出度所以如果出现环一定是简单环而且环su点后不会有出度所以DFS一遍就可以了。

t3简直恶心,没往状压DP方向想,第一想法就是BFS,然后用二进制判重,搜索部分打得真的很难受,好在前天晚上休息得还好思维虽然有点缓慢但还是很清晰的,磕磕碰碰还算是打完了,一看代码有9K。。。

今年的题目有大样例大好评。t1不仅测了大样例还把每一行每一列每个对角线的和都求出来了,都符合幻方的条件;t2套了大样例发现想法没有错就没有管了;t3大样例出了点问题,原来是搜索时有点问题,改了一会就对了。这时只有15分钟,没时间再优化t3,最大的若干个数据可能会TLE。

day1分数乐观估计100+100+60=260


DAY2

比赛开始之前也没什么好说的。

密码完全没明白想表达什么。

t1一开始想到贪心,但是时间要N^2,然后看到数据范围说了L的长度就想到了二分答案,初步验证可行。

t2竟然真是字符串题,但其实和字符串并没有什么关系。猜想是DP,想了一会想出O(NMK)的方法,但是发现有轻微的后效性,再多加一维用来判断上一位是否被选取就行。

t3怎么看都是数据结构了,但是完全想不出来,不过数据范围很良心,有很多特殊点,有m=1和链状的数据,都很好写,但不排除写挂的可能。

然后时间还有很多,检查一下,t1打了个暴力对拍,结果发现暴力比正解还难写。。。不过还是写出来并且发现了二分的细节错误(我老是弄不明白该怎么处理r和l),弄了好一会也没想明白,最后干脆把答案再判断一次然后再处理。

day2分数乐观估计100+100+40=240


总分乐观估计260+240=500

分数勉强能看,但是今年题目算是比以前水,可能还是有点悬,不知道CCF想干什么了。

评论

0条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据