ZJOI2017蒟蒻游记3(day1)
来源:互联网 发布:本地wamp域名访问 编辑:程序博客网 时间:2024/05/08 10:58
今天是最后一天,也就是day1考试。考试时间是8:00到13:00。全场打暴力…
刚看到题面时,发现3题都是“…九条可怜…”,哇是劼神犇出的题诶。(%%%)
T1,求在给定无向连通图上加边使得图是仙人掌的方案数。仙人掌之前只知道概念,相关的其他东西完全没了解过。于是就指数极的暴力枚举,然后n^3的超暴力的判断仙人掌。这样能有10分。后面有20分是原图是链的特殊情况,随便乱搞一下就出来了。共30分,其他的好像不会了。树的情况好像可以DP,但是想了半天没搞出来,还是太弱了。
T2是让我们研究一个写挂了的数状数组实际上干了什么。什么都没看出来…..后来听神犇们说是傻逼题(黑人问号)。考场上就写了一个10分的暴力。
T3,有关多项式的问题,看到数学就跪……考场上随便写了 10分的暴力,然后发现后面有20分好像可以FFT,然而并不会写,这就有点尴尬。要抓紧学算法了。
总的来说,50的暴力分算是拿到了(感谢良心出题人吉司机),其他的基本就不在我现在的能力范围内了。听说有绍一神犇200,orz orz orz。感觉还是很有差距啊。接下来我要好好总结,并抓紧学习新的知识,加油。
0 0
- ZJOI2017蒟蒻游记3(day1)
- 【游记】ZJOI2017 Day1 #3
- 【游记】ZJOI2017 Day1 #1
- 【游记】ZJOI2017 Day1 #2
- ZJOI2017蒟蒻游记1
- ZJOI2017蒟蒻游记2
- ZJOI2017蒟蒻游记4
- ZJOI2017蒟蒻游记5
- ZJOI2017蒟蒻游记6 (day2)
- ZJOI2017游记(雾)
- ZJOI2017 游记
- ZJOI2017 round1 游记
- ZJOI2017一试游记
- ZJOI2017 Round1游记
- ZJOI2017 Day1 四日游
- 【SDOI2015】游记Day1
- bzoj4785 UOJ #291 ZJOI2017 Day1 树状数组
- ZJOI2017
- char的取值范围深究
- UWP入门(十)--获取文件属性
- 设计模式六大原则(3):依赖倒置原则 (讲的很清楚的,易理解)
- 我心目中优秀的软件工作者
- 蓝桥杯基础练习BASIC-2 01字串
- ZJOI2017蒟蒻游记3(day1)
- 并发 并行 阻塞 非阻塞 同步 异步 互斥
- justplay
- 复数运算 最大公倍数
- favicon.ico在IE浏览器显示问题
- 适配器queue---deque/List做空间配置器实现
- 【ZJOI2013】bzoj3110 K大数查询【解法一】
- python批量预处理图片(CascadeCNN训练前期预处理)
- Spring Content type XXX 不支持