GDSOI2019混混记
无题：
八题一难度，造就OI史上一奇观：
八仙过海，各现神通！
大家各凭各本事，选擅长的题然后爆切？
orz myh A队队长
day1：
开考前还是比较紧张的 ，毕竟NOIP的494实在是有点难看
虽然symbol已经明示过NOIP的分差在省赛中就是一个测试点，但是历史上也不是没有因为一个点而被省队拒之门外的退役高考选手。
按顺序看题：
T1名《超级大水题》
没错1、2就是高维前缀和的板题。
3、4似乎利用1、2预处理出来的数组进行容斥就可以了，复杂度： O ( 5 ∗ 1 0 5 ∗ 2 10 = 5 ∗ 1 0 8 ) O(5*10^5*2^{10}=5*10^8) O(5∗105∗210=5∗108)
然后想起来自己还没有看时限，于是翻到第一页，没有时限。
回想起去年好像也有到比赛结束都没有给时限的先例，那我默认这题是3s吧。
T2很快发现全1和有0有1没有区别，但是我都不会的。
常规图论转换模型后就是DAG上求不经过一个点的最长路不会，于是只有40分了。
T3一眼出了个虚树+线段树合并+树状数组维护子树和的做法。
T4看上去50分流一流就好了。
然后监考员给了时限：
第一题1s，GG
第一题都不会玩完了啊啊啊啊
然后开始大力干T1。
首先写完容斥后发现在只有一半的3、4下，本机需要跑1.4s
突然之间蹦出了平衡规划的想法，不如我就把容斥10个的后3个给预处理了。
算了算复杂度好像在一个亿里，直觉告诉我这不是正解，但是水到一个点就赚了。
写完之后我发现，理论复杂度很小，但是预处理的常数巨大，终于，本机卡到了0.96s，此时距开考已经过去了2个小时。
还剩两个小时。
马上开T3，30分钟写完，陆陆续续查了N个错误终于过了样例，此时花了约50分钟
模拟赛的经验告诉我，此时要是我不拍，一定挂。
拍的暴力很好写，但是强的数据很难造，利用对拍，又找到了一个致命错误。
极限本机跑了2.6s，时限4s
此时还剩最后40分钟，知道自己不能把剩下两题的暴力都写了，第二题显然好写，然后花大概25分钟写完了40分。
忐忑下滚出考场。
pty估分350A队稳了
然后发现就只有LH估分比我高了？
高一除了LL和我都不会T3这个裸题?
……
出分了，第三题TLE成80了
去复评发现要跑6s，晚上想了想应该是自己为了判当前的点是不是叶子在递归的时候多记了两个参数太慢了，毕竟LYD启发式合并都过了。
问了问比较熟悉的一个出题人，队线150，因为全省挂分挂得很厉害，我们学校也死的很惨，只有三个上队线。
之后才知道第二题是我们寒假作业里zz负责的，但是他不会做，没有题解，所以很多人看过也不会（我看都没有看过捂脸）
晚上知道day1过后第八，当时想着第二天不挂分稳住就能进队了。
day2：
第一题套个库默尔定理就是NOIP数位dp，0.4k
第二题几何很想弃掉，但是怕很多人过了，于是认真看了看。
发现就是最小圆覆盖+状压dp，很好，我不会最小圆覆盖，当时万念俱灰
第三题字符串，很开心，于是大力肝，然后20分钟后发现自己只会最低档暴力？？？
第四题lct裸题没有什么好说的。
所以我大概是8：45开始打，9：40打完拍完1、4题（黑人问号？？？*∞）
剩下的时间T2写了个认为比较正确的水法，T3写了个 L o g 3 Log^3 Log3觉得能多拿10分。
检查到怀疑人生后开始画画，可惜没有拍照保留当时的杰作
下午讲课前InFleaKing去前排瞟了眼榜，发现我2、3题一分都没有水到，果然昨天把RP用完了呢
恭喜InFleaKing和LL大力翻盘进省队。
InFleaKing day2 300第二很吓人，可惜总分还是比我低了一名。
切切水题，写写暴力就进队了呢，这种感觉真奇妙~还是去年的省选神仙
ps.现在在BJ写下这篇游记，别问我为什么这么快就到BJ了