20151004模拟赛总结
2015-10-04 15:33
429 查看
今天考了个NOIP模拟赛,结果出现了一些失误。
第一题题目描述太长,有很多无聊的信息,然后我就马虎了,跳着跳着看的题目,结果把一些有用的信息看错或看落了。我大致扫了眼第一个样例,被它误导了,以为那个矩阵是个对称矩阵,然后就按着这个写了,写的时候还把赢一场比赛得3分打成了2分,这个到处都是问题的程序居然还把第二组样例过了,于是我就没管了。然后这个乱写的程序居然骗了50分。。事实证明宁肯多花几分钟的时间多读一下题,这样写程序的时候会更顺利一些,做后面的题的时候就不会心虚。所以以后一定不能在简单的题上马虎大意。
第二题写了二十分钟写出来就直接没管了,还好最后没出问题。
第三题真是坑,居然是数据结构题。题解中好像给的就是用堆来维护线段,但不知道合并操作怎么实现的,反正我感觉我写的合并太麻烦了,用了一个线段树+一个树状数组来做辅助数据结构,常数被卡飞了。不过好像可以主打线段树,不用其它什么数据结构,70+行就搞定了,还快一倍。。
第一题题目描述太长,有很多无聊的信息,然后我就马虎了,跳着跳着看的题目,结果把一些有用的信息看错或看落了。我大致扫了眼第一个样例,被它误导了,以为那个矩阵是个对称矩阵,然后就按着这个写了,写的时候还把赢一场比赛得3分打成了2分,这个到处都是问题的程序居然还把第二组样例过了,于是我就没管了。然后这个乱写的程序居然骗了50分。。事实证明宁肯多花几分钟的时间多读一下题,这样写程序的时候会更顺利一些,做后面的题的时候就不会心虚。所以以后一定不能在简单的题上马虎大意。
第二题写了二十分钟写出来就直接没管了,还好最后没出问题。
第三题真是坑,居然是数据结构题。题解中好像给的就是用堆来维护线段,但不知道合并操作怎么实现的,反正我感觉我写的合并太麻烦了,用了一个线段树+一个树状数组来做辅助数据结构,常数被卡飞了。不过好像可以主打线段树,不用其它什么数据结构,70+行就搞定了,还快一倍。。
相关文章推荐
- (ZT)算术移位和逻辑移位的区别
- linux vim 笔记(部分取自vim编译器资料)
- 【小米笔试题】二分查找算法的变形
- 抽象类(abstract)与接口(interface)
- codeforce 583D Once Again... - 最长上升子序列
- 对称加密(Des)
- 汉字转整数,比系统简单易用!a2iLxx (覆盖物 16十六进制,VC6亲测可用)请提供意见~
- 定制控件Custom Components
- POJ 1251 最小生成树
- 约瑟夫环问题
- C语言中需要注意的小知识(一)
- codeforces 358D D. Dima and Hares(dp)
- 外观模式
- D - Silver Cow Party
- 9月28-10月4日(20小时,剩3450小时)
- 为Android的WebView添加播放音乐的接口供javascript调用
- html页面自动跳转
- 关于wxPython中的TextCtrl响应失去焦点事件后不能再次编辑或出现不正常现象的解决办法
- unity3d Mecanim animator系统
- 唤醒 -- try_to_wake_up() http://blog.csdn.net/linux__kernel/article/details/1476795