FJOI2017 二试爆零记

Posted 2020-09-13

GG

怎么说呢，考挂了自己弱。

第一次省选就这样结束了，也是有一些不甘心呢。不过之所以爆零还是自己太弱。

本来有前20的一试成绩就这样被浪费了，虽然noip炸成那样，但是原本有买D的打算。现在呢，呵呵

 

还是说正事吧，在此之前：

　　什么？部分分数据范围？不存在的！ ——FJOI出题人

考试那天6：30就起来了，滚去酒店早餐餐厅看了4次都没开门，拖到7点只好下去买面包次QAQ

到考场一堆人猜题（好像都猜中了）orz同房间大佬说要puts("nan");很氦怕

然而这次FJOI只有3题

t1，smg这题目在讲什么？？？看了一会儿没看懂，打了一会儿代码滚回来看还是没看懂，再打了一会儿回来看还是没懂

最后终于懂了在讲什么【语文能力的妙用】

大意维护一个序列，支持插入，翻转，插入之前某时间的序列，和查询

查询一段区间[l,r]，设最大值的位置是x(若有m个最大值则取第m/2上去整个数的位置）

然后求∑i=l~x-1 （x-i)*(h[i]>h[i+1]) + ∑i=x+1~r (i-x)*(h[i]>h[i-1])

肯定是可持久化平衡树啦，然后想了想应该写可持久化treap或者spaly或者替罪羊。

再想了想几种操作该怎么维护，应该都没问题

然而考前复习就是没写过平衡树导致现在我连splay都不会写了

好像细节特别爆炸所以就打了个暴力不管了

最后连暴力都炸了不知问题出在哪里

 

t2，求两个序列的最长公共回文子序列的长度

神奇极了，想了一会儿dp，没什么思路，就打了个暴力枚举子序列然后判断，想了想可以改成枚举回文子序列来判断，但是改的时候不知道哪里炸了，脑子也不知道哪里抽了。以为改不改都是一样的暴力分【不给部分分数据范围QAQ】然后就改回原来了测了几组数据就完了

结果我没调出来的那个方法可以拿到40，原来的全T

我是不是有病 

然而我现在都不知道正解是什么。听说什么序列自动机n^4+随机数可以水到90？

 

t3，求n个节点的红黑树每个节点到根节点距离和最大值。第一反应dp，手玩几组小数据好像有规律！然后就一直在推规律和结论，到最后连暴力都没打。交了错误的规律然后gg

其实n^2logn的暴力很好想，以i为根，子树大小j，根节点颜色为红/黑然后用左右子树大小来更新就可以了，然后可以发现更新点左子树大小是单调的均摊O1就nlogn。

好像是去年FJOI原题数据增强了可能只有FJOI出去年出过的原题了吧

 

总结：

1、思维能力较noip有较大提升，但是代码能力基本没变甚至后退了。

2、考试时暴力写得仍然不好，细节错误非常多

3、数据结构和动规依旧弱

 

解决方法：

1、制定任务表，督促自己的练习

2、拿到题目有思路尽量不去看题解，争取自己写出来

3、模拟赛场场暴力必须打

4、数据结构多练多写，动规多想多练

5、争取1遍ac

 

讲了这么多，练了这么久，爆0了自然不好受

但是考挂了自己弱，归根结底是练习不够

那就努力吧