9.20联考总结
来源:互联网 发布:网络零售经纪模式 编辑:程序博客网 时间:2024/04/18 07:07
今天大概脑子抽得厉害。考试的时候还不错,感觉算法都想出来了,感觉良好。
结果几乎爆零了,我去!OI生涯最奇葩的一次。
其实感觉题目还好并不算难,可是今天犯了太多奇怪的错误,Sigh...
-------------------------------------------------------------------------------------------------
第一道题真不是我的错,似乎Cena出了些问题,无法编译,事后AC了
就是KMP匹配(其实暴力也无所谓,"agnut"太短了),然后用数学方法计算包含当前匹配位置的子串
第二道题正解说是树的分治,我的做法其实就是动归的思维,通过子结点的信息更新父节点的信息,
在对当前点的计算中,把之前已经搜索好的兄弟子树的信息先不作处理加入当前点以便计算答案。
然后计算枚举出的子树对答案的贡献就是Sigma(sum[i]*sum[j])(j为i搜索之前已经完成搜索的子树根节点)
利用类似前缀和的思想加速计算,把思路讲给学长,学长表示很好很强大,但是就是没分数。
为什么呢?呵呵~树的双向边建成单向边真是要命,谁是父亲谁是儿子都混乱了。
第三道题题解说是有关弦图和什么完美消除序列,但是我压根不知道是什么东西。
只能利用题意蒙出所谓“美丽的仙人掌”的性质了,然后用贪心和动归找出同一个仙人掌图中最多可以加多少条边。
后来被一同学(orz ak)无意间点拨了一下,把代码打出来了。结果——忘了注释掉调试代码!
综上所述,华丽丽地跪了。Tips:这是真跪了。
---------------------------------------------------------------------------------------------------
cp居然还指望我冲省队!?这分数可不是冲省队的人应该有的啊~~~
三题算法都知道,居然分数那么难看,还真是第一次。
先考好现在的考试吧,其他的以后再说。
2014.9.20
- 9.20联考总结
- 9.21联考总结
- Lzy9.4联考总结
- 联考1day1总结
- 联考1day2总结
- 联考3day1总结
- 2016.3.5 联考总结
- 雅礼联考总结
- 11.06 周末联考总结
- 五校联考四总结
- 五校联考4总结
- 【五校联考四】总结
- 五校联考四总结
- WC四校联考总结
- 雅礼联考DAY2总结
- 【雅礼联考DAY01】比赛总结
- 【五校联考2015 9.4】总结
- 9月4号五校联考总结
- android网络编程 -- Socket 通信(03) 点对点Android聊天室实现(带服务器) [附源码分析]
- Lucene 分词器
- 单片机小白学步系列(四) 模拟电路、传统数字电路与单片机
- self super
- 2.5 包交换网络传输音视频的必备条件
- 9.20联考总结
- 第三章 实时传输协议
- CentOS6.2(64bit)下mysql5.6.16主从同步配置
- TCP校验和的原理和实现
- POJ2676:Sudoku(DFS)
- Mvc Razor视图引擎基础与控制器
- Spark runs on Docker
- Android ADT渲染器问题
- HTTP详解(1)-工作原理