难得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了 也不要放弃治疗 除非全部对拍完了 对拍很有用啊