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了，必须要抓紧了