SDOI 2017R2游记

          今年已经没有希望了,纯粹的来见见题涨涨见识、

         

            day0

         晚上到宾馆,还是非常的熟悉的地方,只是少了一个月前的紧张、

                 千万不要作死吃特辣黄焖鸡,肠胃会非常难受、

           day1

         早上7:30到师大附中,路上人非常多,都走得很匆忙。

           第一题一眼看过去肯定是概率dp,被组合数学搞崩过多次的选手肯定会想到组合数。

           由于分母是2的n次方级别的,所以在求组合数的时候大了就要及时用while除,于是只打了貌似可行的dp+组合数的20分,过了样例就没管了

           第二题感觉应该是树上dp,但感觉省选应该不会考我会的东西,所以就先看部分分,发现30是贪心送的、、、

           于是就留出了大量时间看T3(伪)数据结构题,因为想着只要考线段树就要得分 ,然而似乎链的部分分都需要维护一棵树、、始终没有找到log做法

            然后开始搞第一档部分分,就是不带修改的,,然而似乎这一部分也不好骗、、想了想差分,于是就推了树上完全背包(思维转换逻辑清晰

           

          打完了感觉应该还好,毕竟该打的都打了,就看造化了、

          结果第一题遗憾爆零,应该是组合数写残了

          第二题得了30分   第三题得了20分

           day1 50分 rank37,已经比起点高很多了,, lzr学长似乎写挂了,45分  ,xym 125,ISA直接140+ rank2,翻上去了。。同级的 舒老师30,小胖也是50 。

           好多学长也挂了,,全场rank1竟然是东营市一中的选手、、


           下午去济南游玩、看了泉城广场、一些奇怪的建筑,趵突泉不开门、 晚上要了9寸披萨和肯德基、


        day2

         带着视死如归的心态进入考场

        第一题描述十分坑爹  似乎不可做;第二题感觉应该是数论,应该是高手题,,于是就看了第三题

        第三题其实更不可做,但当时想尽了kmp、后缀数组、dp,,但终无果,于是弃疗打了暴力,惊人的发现一发过了大样例、

        回来搞第一题,试图使用网络流,,突然发现好想会了第二题,于是推出了第二题的n^2dp(毫无逻辑

       发现n^2dp竟然有50分  欣喜若狂。

      最后  第一题打了离线tarjan lca,自己yy了变体spfa 过了样例就交上了

 

        结果第一题又遗憾爆零,应该是yy的就不对、

        第二题得了50   第三题得分清奇,最小的两个点都wa了,过了后面的4个点

        day2 70分   竟然rank17,非常不可思议。   lzr学长很遗憾的40,zyx学姐也挂成了65, ISA也炸成了60  ,好多学长都在day2滑铁卢了、、但xym依然120+,


        day2讲题时丁明朔讲了自己的正解,激情飞扬,感觉有WJMZBMR的影子


        最后就只有 zyx、yveh、ISA、xym 进队了,ISA是靠面试翻的,毕竟两块金牌、

        shallwe、lzr很可惜,和前11只差一点

        rank2竟然是市一中选手,超过了所有学长。


          感觉竞赛不确定的因素太多了,而且还有大量毒瘤数学题,下面这一年就很关键了,一定要扎扎实实往前走,毕竟高二不一定就能进步多少,能做的只有多积累经验

          一年很快过去,还有5个月就noip了,必须要抓紧了







        


你可能感兴趣的:(记录)