HNOI2017 滚粗记

Posted 2020-09-13 qt666

HNOI2017 滚粗记

Day1

震惊！！！某省省选竟然出了事故,考场无一人成功解压

于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙

一看题目：

spaly：插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程...

sf:给人一种极强的莫队+单调栈的感觉,但部分分好奇特啊...

gift:拆开sigma n^2预处理有70分???

 

spaly 用了40分钟码完，gift用了30分钟码完，

sf:

10分钟n^4,暴力模拟;

10分钟n^3 ST表模拟;

15分钟n^2 预处理二维前缀和;

3h... n^2;

死死的盯着那其余30%脑袋都得想破

莫队的转移复杂度始终没有降下来

 

考完之后,120分是大众分,切题的学长一大片,这TMD是HNOI???

一看成绩 0+30+70，连标准暴力都没拿到

伦boy和YMD AK了 ,wfj_2048和jesseliu大佬切题了150,湛jiangou老师拿了120,数竞大佬FHR也有120,菊儿子和YPZ也有100...

我当初为啥不好好学学FFT???

还有spaly都能打萎的应该也没谁了...

不会做丢分就算了,会做的都不能把握住就是问题了

 

Day2:
由于Day1滚粗，Day2已经做好了拿好标准暴力分收场的心理了

T1：题面好长且很无趣

T2：队长小W和巨龙大Y??? YMD和王队??? 再往下看到图：计算几何,GG;

T3: 只能暴力???

 

T1：按照题目打了一个dfs标准暴力，然而由于被样例5^30吓倒了，连样例都没有测

T2：根本不会啊

T3：

10分钟：两遍dfs再lower_bound；

15分钟：打表，巧妙发现

1 2 1

1 3 3 1

1 4 6 4 1

二话不说直接敲起

答案 0 0 0

MDZZ模数是合数!!!只能暴力n^2...

好的,a=b时：

*4+(1,2,5,14,42...)；

MDZZ卡特兰数的递推貌似也有组合数啊

于是3个小时就在那里研究模数是合数有什么鬼性质,在美妙的数学王国中畅游之后成功划水

考完之后40+0+30=70拿到了最低底线暴力分

 

wfj_2048 260险些进队

jesseliu 230差点进队

湛jiangou老师190

学科大佬廖仁浩185

lst大佬 180

某蒟蒻只得在角落哭泣

 

这一次省选考完本来就是历练，但也留下了不少的遗憾

1.能拿的分没有拿全

2.这两个学的东西几乎没有怎么用上，就算不停课也能打出这样的暴力分

 

今年的省选题具有浓浓的数学风格,但我在考前并没有怎么重视数学，在数学上也只有莫比乌斯拿得出手

考前几天大部分的时间在打数据结构+序列问题+树上问题+网络流这些经典专题,有的没有考,有的考了也并没有很好的发挥

但是数据结构方面由于最后一个星期有一些数据结构已经很不熟练了,于是就选择了把分块这个最暴力的数据结构打得滚瓜烂熟，结果连一个最简单的splay都打错了

以后数据结构方面还是要作为重点突破一下,并且要一直保持一定的手感

 

序列问题上把掌握了一些序列问题上的比较优秀一点的暴力,以及打了几道莫队算法,但考试上却没有n^2这档部分分，莫队算法也没有想出很好的转移，结果却根本没往线段树上面去想

所以以后思想不能江化,并不是什么都是遵循套路的,有时候最简单的东西往往是解决问题的利器

 

数学方面大致了解了一些数学题打不出正解的歪门邪道做法，比如说拆sigma之类的推导套路以及打表经验以及做一些预处理这类的,所以在考场上把数学题的中档暴力给打完了

但却没有往更高的层次去突破,这样会很危险,因为数学题的暴力通常比其他题都好打,这样跟其余一点都不会的人没什么差距,所以高等的数学算法以及初等数论知识还要补

 

计算几何方面一直没有引起足够的重视，自从听说YMD HNOI2016的拿到计算几何都爆零了，对计算几何产生了发自内心的恐惧，就真的什么都不会了

以后至少要把计算几何的暴力基础算法掌握，以免考场上看了之后一点想法都没有,至少要能保证30分的暴力,因为计算几何拿高分的毕竟很少

 

dfs+剪枝是打得比较熟练了,但是有些数据范围小的题不要因为数据范围dfs能拿比较可观的部分分就就此止步了,考场上几乎没有用过DP

说明DP方面还是我的一个大坑,要时不时的训练一下

 

当然好有点幸运：没有考概率和期望,没有考更加丧病的数据结构,没有考根本连暴力都不会打得网络流神题,也没有考很码的树上问题

所以还有很远的路要走,再过几个月我们就要变成学长了,下次不再是去历练了,而是去守卫长郡的荣耀了,所以坑还是要填的

努力的方向也正如上面所说了

 

其实搞竞赛并不是为了一定要进个队,一定要搞一个清北才算有出息,这样倒是有违了竞赛的宗旨了

所以也没有必要对别人的成就太眼红,在这个本就功利浮躁的社会,如果在学术钻研领域都染上了这种风气,那么这个社会是很危险的

做好自己,尽吾志也而不能至者可以无悔矣

只要是出于一份热爱,一份执着就行了

聪明其实是这个世上最不缺的东西,人在智力上的差距能有多大呢?

有人能做到的事情自己为什么就不能做到呢?天才又有什么了不起?

有的事情不要自己吓唬自己,从一开始是就把自己给否定了,那还能做好什么事呢?

知识上的东西后辈必然会超越前辈,但精神上的东西则不然

或许现在自己学科不得意甚至被嘲讽为垃圾,或许在竞赛上也希望渺茫

但是人生并不是只有这三年,要站在人生旅程的高度上来看淡这一切,并奋力去拼一把

加油吧!!!