ZJOI2017蒟蒻游记3（day1）

今天是最后一天，也就是day1考试。考试时间是8:00到13:00。全场打暴力…
刚看到题面时，发现3题都是“…九条可怜…”，哇是劼神犇出的题诶。(%%%)
T1，求在给定无向连通图上加边使得图是仙人掌的方案数。仙人掌之前只知道概念，相关的其他东西完全没了解过。于是就指数极的暴力枚举，然后n^3的超暴力的判断仙人掌。这样能有10分。后面有20分是原图是链的特殊情况，随便乱搞一下就出来了。共30分，其他的好像不会了。树的情况好像可以DP，但是想了半天没搞出来，还是太弱了。
T2是让我们研究一个写挂了的数状数组实际上干了什么。什么都没看出来…..后来听神犇们说是傻逼题（黑人问号）。考场上就写了一个10分的暴力。
T3，有关多项式的问题，看到数学就跪……考场上随便写了 10分的暴力，然后发现后面有20分好像可以FFT，然而并不会写，这就有点尴尬。要抓紧学算法了。
总的来说，50的暴力分算是拿到了（感谢良心出题人吉司机），其他的基本就不在我现在的能力范围内了。听说有绍一神犇200，orz orz orz。感觉还是很有差距啊。接下来我要好好总结，并抓紧学习新的知识，加油。