【noip模拟】考试总结
2013-10-30 21:29
204 查看
难得AK一次啊 在评测的时候还被数据坑了→ →第四题的数据竟然出乱码
得分:400!!
考试过程:
第一题 求几个矩阵...好像很简单? orz陈崴大神一眼就A了 我拙计地想了很久 一直在考虑枚举两点是相邻点的做法 竟然没想到枚举两点做对角线 最后还是想到了O(n^2)的方法 但是浪费了很多时间
第二题 求<=n 的最大反素数 数学题? 找规律? 列了一串反素数还是没发现什么规律 九点半了 只能想到分块打表 但是要打40000+的表 好像不能提交啊 再想就要挂了啊 不然等等打个表再找规律吧 为什么又是爆零节奏 果断看第三题
第三题 列了一串字符串 好像很有规律啊 递归处理之
第四题 单词接龙 刚开始把题目看成 j能接在i的后面 条件是j的前缀和i的后缀相同 想了半小时 终于想到怎么不超时AC自动机建图 但是建图后除了搜索就想不出别的方法了(AK大神刚想出看一个比搜索好的方法——网络流 但是也要n^4)已经十点了 难道这场考试真要跪。。 两题不会啊 不管了 先把会的A了
papapa。。半小时不到就A出了1、3题 0 0 我对我打代码的速度真是越来越佩服了。。 本着不放弃治疗的心理 再来想第四题 突然想到会不会我题目看错了0 0 老师怎么可能丧心病狂到考AC自动机 再看一遍题目。。 卧槽!j能接在i的后面 条件是i是j的前缀!大水啊!谁家的接龙是这样完的啊!迅速papapa之~
于是乎信心满满地又来到了第二题 怒拍一暴力 没发现什么规律- - 但是发现了一个神奇的事 反素数的个数貌似及其的少 目测在数据范围内不超过100个 打表!
把四题都搞定了 一看时间 竟然才十一点(——论如何在一小时内逆袭) 然后就开始轻松愉悦地对拍 对拍拍出了第一第二题都有一些边界的错误(对拍很重要啊)因为是边界错误很好改 基本没什么问题 十二点 提交!
评测的时候 前三题都喜闻乐见的一片绿 在就要AK的时候 第四题的倒二点居然RE了!390?!wtf!怒看数据 居然一堆乱码- - 看来我还是AK了~~
总结:
1.一定要看清楚题目啊 第四题要是想出建图后怎么做 估计那题就爆零了- - 如果实在想不出怎么做 可以再仔细看一下题目 说不定有一些条件忽略了(经常遇到- -) 或是题目看错
2.就算考试快over了 也不要放弃治疗 除非全部对拍完了 对拍很有用啊
得分:400!!
考试过程:
第一题 求几个矩阵...好像很简单? orz陈崴大神一眼就A了 我拙计地想了很久 一直在考虑枚举两点是相邻点的做法 竟然没想到枚举两点做对角线 最后还是想到了O(n^2)的方法 但是浪费了很多时间
第二题 求<=n 的最大反素数 数学题? 找规律? 列了一串反素数还是没发现什么规律 九点半了 只能想到分块打表 但是要打40000+的表 好像不能提交啊 再想就要挂了啊 不然等等打个表再找规律吧 为什么又是爆零节奏 果断看第三题
第三题 列了一串字符串 好像很有规律啊 递归处理之
第四题 单词接龙 刚开始把题目看成 j能接在i的后面 条件是j的前缀和i的后缀相同 想了半小时 终于想到怎么不超时AC自动机建图 但是建图后除了搜索就想不出别的方法了(AK大神刚想出看一个比搜索好的方法——网络流 但是也要n^4)已经十点了 难道这场考试真要跪。。 两题不会啊 不管了 先把会的A了
papapa。。半小时不到就A出了1、3题 0 0 我对我打代码的速度真是越来越佩服了。。 本着不放弃治疗的心理 再来想第四题 突然想到会不会我题目看错了0 0 老师怎么可能丧心病狂到考AC自动机 再看一遍题目。。 卧槽!j能接在i的后面 条件是i是j的前缀!大水啊!谁家的接龙是这样完的啊!迅速papapa之~
于是乎信心满满地又来到了第二题 怒拍一暴力 没发现什么规律- - 但是发现了一个神奇的事 反素数的个数貌似及其的少 目测在数据范围内不超过100个 打表!
把四题都搞定了 一看时间 竟然才十一点(——论如何在一小时内逆袭) 然后就开始轻松愉悦地对拍 对拍拍出了第一第二题都有一些边界的错误(对拍很重要啊)因为是边界错误很好改 基本没什么问题 十二点 提交!
评测的时候 前三题都喜闻乐见的一片绿 在就要AK的时候 第四题的倒二点居然RE了!390?!wtf!怒看数据 居然一堆乱码- - 看来我还是AK了~~
总结:
1.一定要看清楚题目啊 第四题要是想出建图后怎么做 估计那题就爆零了- - 如果实在想不出怎么做 可以再仔细看一下题目 说不定有一些条件忽略了(经常遇到- -) 或是题目看错
2.就算考试快over了 也不要放弃治疗 除非全部对拍完了 对拍很有用啊
相关文章推荐
- 【noip模拟】考试总结
- 【noip模拟】考试总结
- 科三考试心得总结
- 考试总结10
- HNOI2016上半场考试总结
- CCNA试验考试命令总结
- MCTS 70-571考试总结
- 10.5考试总结
- 2017-09-04考试情况总结
- 10.7考试总结
- 全国计算机技术与软件专业技术资格(水平)考试【软件评测师】-考试内容总结(十八)专业英语
- 考试总结
- 2016.10.29 清北学堂NOIP冲刺班Day1 AM 考试总结
- 11.30考试总结
- 北京理工大学研究生考试总结
- 10月上旬考试小总结
- 本次考试总结(2017.8.15上午考试)(noip2016真题)
- 2017年上半年软件工程师考试--程序员(上午)考点总结二
- 2017年3月26日考试总结
- 11月29日考试总结