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方面还是我的一个大坑,要时不时的训练一下

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

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

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

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

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

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

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

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

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

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

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

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

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

加油吧!!!

时间: 2024-08-02 10:57:29

HNOI2017 滚粗记的相关文章

Hnoi-2017 滚粗记

一路走来,OI生涯中最重要的一场比赛在10个小时的比赛后,在不止10个小时的焦急等待中,也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的,还记得在回家的路上和$DYC$大佬畅想我们省选的结局,我们都先说了自己不少bad end的结局,最后快要走到了分别的那个路口,我们bad end都设想完了,而脑海里设想的good end却又不好意思开口,也是啊,我们心中其实有着不少美好的憧憬,但是想要伸手去触碰的时候,一切又都显得是那么的虚幻.可是再想想,$CJ Oier$们付出了这么多努力

2015 CTSC & APIO滚粗记

诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =然后用电脑开始浪...期间经过了平原,妈呀平原好大好平一望无际!(无知的我...) 进京时是8点多了把,北京已经黑了.可是,窗外金黄的灯光照亮了整片大地!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美.. 到北京火车站后,老师说搭地铁(妈呀第一次坐地铁...).老师买票期

NOIP2017既本人初三上期中考试 滚粗记

NOIP2017既本人初三上期中考试 滚粗记 风也悠悠,雨也悠悠. 猝不及防的,突然来临的,是四天连考. 没反应过来的我,仍然沉醉在10月的余晖中,望着11月,远远的. 然而11月是一个神犇,仿佛用什么加了黑魔法的程序,穿越了时空,摆在我面前的是期中考试和NOIP两大难题. (不过期中考试第一天好像没下雨) Day -2 在紧张的NOIP复习中,9:00了,成功A了一道矩阵难题. 发现语文还没有复习过.真羡慕那些语文都能AK的大佬-- 拿起语文复习资料-- [疲] 还是看进去了一些,让我语文的信

Noip2017 真滚粗记(博客停止更新)

轻轻的我走了,正如我轻轻的来,我挥一挥衣袖,不带走一片云彩      ——————题记. 我也不知道为啥现在还有心情写滚粗记..  满满的负能量. 我现在还一脸懵逼,并没意识到自己Noip挂了这件事情. 后知后觉.  日哦,看来是钦定直播退役了. 最关键的一场考试,就这么玩完了? 每过一场大考都刷很多人下去.很多之前说着雄心壮志的人,也最终被现实玩弄.. 有点不敢相信,假装什么都没发生过一样,也许就真的不会发生了吧.  可是这是Noip,两天都犯同一个错误,本来就骗不到多少分,但是基础分还拿不到

THUWC2018滚粗记

THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完,停训一个个月 我和学科度过了美好的一个月 然后月考\(100\)多名英勇滚粗 ZSY月考照样吊打我 考完月考,得知可以去\(WC\),于是我们又停课了 本来我估计我要去\(PKUWC\)的, 但是谢老师让我去\(THUWC\), 于是就有了\(THUWC\)滚粗记 停课差不多一个多月吧(所以这个学

JXOI 2018滚粗记

听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,orz.然后被教练拉去和yjw谈一谈赛前经验

APIO2018SB滚粗记

APIO2018滚粗记 首先,报名上APIO本身就是一个错误!我跟老师已经讲了不报,但是忘了跟家母说--结果家母报上了--老铁,稳! 报名上了之后,周四周五两天没有上学,在考点颓得跟SB一样(最后拿了Sb牌--).在酒店颓得跟融化了的Sb一样!总之就是各种颓. 周四打了一局冒险模式,选了托奇.第六关对面是低语者(法术回响的那个),在此之前选了法术减1费的被动和交换手牌的宝藏.一个回合摸到换手牌,发现手牌都没用就换了,结果发现BOSS手里有一张玉莲印记!变成0费了!就疯狂回响不谈了,一地的远古造物

CTSC2016滚粗记

现在的时间是2016年5月5日22:48:48,是CTSC的结束日晚上,也是APIO的开始日晚上. 鉴于喜闻乐见狗牌滚粗,于是就写个游记纪念一下吧. day -∞ 要从R1完了的那天开始说起. 教练被R1给吓怕了.他第一次意识到SD变的高手如云,他从未想过省选上有这么多人A题,他没想到分数普遍特别高,他也没想到我能考的这么烂. 考试这种事情,尤其是坑爹的OI比赛,变数是很大的.不光知识的储备量,还包括考试策略.考试技巧.骗分手段.RP等等.然而我的运气很差,首先是习惯开大数组的我第一次MLE了,

pkusc2016滚粗记

第一次写游记. Day0 和yzx,hjs一块,早上7点飞机,上了飞机一直睡...醒来后差不多已经降落了. 从机场坐地铁,到北大站.(原来圆明园和中关村都在北大旁边呀) 先去了宾馆,结果前台告诉我们房间还没退出来,由于肚子有点饿,就去对面的KFC填了填肚子. 到了13点房间才空下,把东西放好,睡了会. 起来14点半,去北大报道. 北大好大啊...腿都没劲了orz 找到了理科二号楼,进去排队,前面大概有30多个人的样子... 然后就一直发呆... 中途听说报名表有5页?!妈呀要没学校上了. 进去填