ZJOI考试总结
来源:互联网 发布:it行业人才 编辑:程序博客网 时间:2024/05/16 07:02
ZJOI考试总结
浏览了一边题目,发现ZJOI的题目果然都是变态题。
觉得都只会做暴力,第一题的暴力好像有30分,第三题10~30分,第二题??
于是做题顺序为T1->T3->T2。
T1
只会做暴力和链的情况。
链的情况就是一个简单的DP就好了。
答案不就是
2n−2 吗?
—— Xie Chaocai, 一个神犇感觉很有道理~
暴力的话考虑一下DFS的性质,如果一个点
u 出去的返祖边到了v ,那么u−v 之间是不能有其他的返祖边的起点或终点的。
标记一下就好了 。
期望得分:30分。
T3
这个题我没有发现题解中的那个最基本的性质……
于是直接暴力快速幂+FFT,发现竟然连30分都拿不到!会被卡常!!
于是只有10分走人……
期望得分:10分。
T2
这个题真是太变态了。
前面的随机出来的结果,竟然与后面随机出来的结果,一起对之后的询问有着影响。
于是只能搜索了,将所有随机结果的情况全部搜出来,然后暴力更新解就行了。
虚的不行,不知道有没有10分。
期望得分:10分。
总结
还是姿势水平不够,对于性质题没有一点办法……
计数题和概率题还是做少了题目,一碰到难题就挂掉……
某匿名神犇:你ZJOI崩了.
阅读全文
1 0
- ZJOI考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- java中的ArrayList
- 【qscoj】伊苏比的梦幻之旅之魔方(枚举+公式+高精度)
- 字符串
- 进程间通信之消息队列(二)
- Trie(位运算)—— 计蒜客 XOR Queries
- ZJOI考试总结
- 设计模式五原则
- 九度 题目1341:艾薇儿的演唱会(40分)
- [长链剖分] BZOJ 1758 [Wc2010]重建计划
- 0514 js函数
- python cookbook学习笔记十二:XML解析
- 嵌入式Linux基础学习(一)
- 关于怎样删除myEclipse的工作空间记录
- Hadoop单机模式和伪分布式搭建教程CentOS