省选游记

  作为一个傻逼的二等奖,我作为非正式选手参加了湖南OI 2017 年的比赛。

  D1:

    T1:似乎试题除了问题,我便开始敲平衡树的板子度过时间,结果,试题下来,第一题便是平衡树,这在一定程度上让我很开心,因为splay我算是比较熟悉,所以没有在题目上花费多少时间。然而,在我发现这个splay甚至不要平衡时,我选择了指针写法,这也让我失去了这次比赛最大的得分点,成为了一个最大的遗憾,最后,指针段错误,0分。

    T2:暴力很好写,但我事实上没有任何数据结构的实战经验,这也是这次考试发现的最大问题,最后,我再写完暴力后,写了一个线段树来计算后面的的测试点,但这题没有预处理的线段树和暴力没什么区别,最后我拿到数据,发现暴力数据很刁钻,没有送的,全部在边界上,我的暴力拿了10分,线段树完全没用。

    T3:看到数论题没有要求取模,我明白肯定是和高精度有关的,但我实在想不到什么快速计算方法,一开始二分答案,但发现这并不是线性的变化,而是一个下凹函数,三分我没有把握,最后换成了枚举,准备手码朴素的高精度,但估计了时间复杂度,根本处理不了超过int范围的,所以放弃,去调试指针的splay。最后,拿到30分。

  D2:

    T1:数据范围100, 显然有搜索分,我看了一下,估计可以用类似于dijistra的优先队列来搜索,但实际上我测试所有的信息做key值,都不如直接bfs快,最后bfs+一个弱剪枝跑了40分。花了时间想了一下其他的剪枝,没有特别强的,其他搜索算法也不是特别明显,

    T2:和蓝书一道题很像,计算几何最短路,但我这种业余选手压根没玩过计算几何,望洋兴叹。

    T3:组合数学,我很快找到了一个线性的递推,最后由于组合数学写的也不6,并且似乎有一个模运算错了,所有只有10分。算是另一个遗憾吧。还是说数据本来就这么强?

总之,90分。完结撒花,11月见。

高三弱逼的OI之路,还有多少天呢,强省弱校难道就没有春天吗?路的尽头,我享受。

    

时间: 2024-10-12 10:49:41

省选游记的相关文章

记一个蒟蒻的绝望

感觉现在…… 怎么讲,心挺冷的. 今天一月五号了.距离省选,时间好短啊. 我还有那么多东西不懂.甚至听都没听说过. 等到真正去省选的时候,我可能跟现在一样,什么都不会. 我的名字能不能被看到都不知道.哈,还进队呢. …… 我NOIP似乎考的很好.然而首先我只有24名,其次我实力到不了420. 我D2T2打的是状压贪心.rqy和gc回来的路上告诉我,我那个DP,显而易见是没有考虑周全的. 所以我实力大概是320分.320分,能做得了什么? …… zht说自己现在省选没可能的.四月差不多可以. 我四

玩好一款游戏很重要(人民邮电报专栏《乐游记》之15)

游戏的最大妙用就在于,它或许能指导我们的现实生活,又或者能帮我们获得更好的生活,或许你不相信,但文章中的故事,确确实实发生过,而且是那么的正常. 文/张书乐 年龄大了以后,我发现外语真的很管用.某日中午,我在午睡,朋友在微信上给我发了个单词"relex".被弄醒的我,半天没有回过神来,毕竟快十年没有和"英格里希"(Engliash)打过什么实质性的交道了.向百度.谷歌求助后,我也没得出什么结果,琢磨了将近一中午,后来猛然醒悟,可能是拼写有误的"relax&

AHOI2017游记

话说省选也过去好几天了--按照oi届传统补个游记吧--这可能是我第一次写游记-- DAY -n 省选之前超级心慌--于是出去培训--首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽--场场垫底--情绪一度非常不稳觉得自己应该是要退役了.回来天天颓颓颓,补完了男子高中生的日常,听了很多刘宝瑞的相声. DAY 0     内心毫无波动地到了合肥一中,发现自己和稳爷爷还有安师大附中的几个dalao一个考场--感觉比较妙

HNOI2017游记

HNOI 2017 游记 DAY 0 省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈. 下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我们教练与高二竞赛一班班主任做了精彩的演讲,还有学长们的经验分享.然后晚自习练习了.emcas文件配置,与欧拉函数,线性筛,希望明天万一考到打个暴力也好.就这样,回去早早睡了(也到了11点). Day

THUSC2016 游记

浑浑噩噩地就出发了,只记得可以翘课,不知道自己要干什么去. Day 0    5点起床,到潮汕机场坐飞机.第一次坐飞机非常不爽起飞和降落时的加速度……终于还是转转地铁.动车在下午4点左右抵达目的地,西郊宾馆.按事先的安排和Ccz住双人房.北京的红绿灯好奇怪啊,红灯刚过,绿灯就开始闪,闪了很久也没变化……晚上KPM出去浪,Czl来我们房间玩,于是我们在他电脑上玩去<疯狂小人战斗>,考前回归一发童年.(3P 3个键盘真爽) Day 1    6点醒,吃了顿挺不错的早餐,就坐车去THU了,200号人

NOIP2016 游记

前言 你若安好,便是晴天. 怎奈窗外,鹅绒大雪. 不管如何.你没能走完的路,我一定会走到底. Day –3 为了备战联赛,去轰炸打印机了.打了100+页资料,然而其实很多都是省选级别的. Day –1 又去轰炸打印机了.这次打了一些复习性质的资料,两次加起来大概200+页. Day 0 一大早去老姚那儿copy了一大堆资料到U盘里,大概100+MB. 吃完早饭没多少时间打代码,然后就是收拾东西(包括我带的一大包花火),领了笔记本,出校门坐大巴. 到了德州,在火车站旁边的永和吃了午饭.(其实午饭挺

apio2017游记

//第一次写游记,只是流水账...结果好像确实只去游了…… day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)day-3-day-1 感觉期中考完挂day0 8:30的东航航班,因为"一带一路"会议,要提前三小时到机场,凌晨三点半起床,这时机场大巴都还没有的,幸好领队老师和coder107同乘一辆车,前一天说好捎了

GDOI 2016 &amp; APIO 2016 游记

缓慢施工中...... 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐半小时的大巴去四会中学的食堂... 食堂做的菜似乎不是很好吃= = 喜闻乐见地没带笔记本的充电线TAT.....(强行攒满RP...只好

Android漫游记(5)---ARM GCC 内联汇编烹饪书(附实例分析)

原文链接(点击打开链接) 关于本文档 GNU C编译器针对ARM RISC处理器,提供了内联汇编支持.利用这一非常酷炫的特性,我们可以用来优化软件代码中的关键部分,或者可以使用针对特定处理的汇编处理指令. 本文假定,你已经熟悉ARM汇编语言.本文不是一篇ARM汇编教程,也不是C语言教程. GCC汇编声明 让我们从一个简单的例子开始.下面的一条ARM汇编指令,你可以添加到C源码中. /* NOP example-空操作 */ asm("mov r0,r0"); 上面的指令,讲r0寄存器的