GDSOI2019退役祭
这里是一只前来打酱油的文化课选手...
Day -2 & Day -1
期中考试QwQ，有机我忘了成环了，但感觉貌似总体还行？
5.6 update：翻车 被班里rk1 dalao甩开30分 QwQ
5.6晚 再update：好几科退步了 QwQ
Day 0
五一快乐！[撒花]
早上在家等lzh来，然后随便做点恢复智商和手感的题，沉迷弯道什么都不会了。中午吃了饭再倒酒店去，酒店竟然下午四点了入住还要等打扫房间emmmmm。
在房间里待了一小会，一位hf的julao前来面基，于是乎一边弯道一边聊起了各种各样算法，还有一些...奇怪的事情？？然而为什么感觉听到的都是“您太强了”？？
晚上延续去年的传统，网上订了金拱门，然后吃得太撑了。。
接着试图打打题目，然而由于并不抱太大希望，愉快地颓起了Civilization VI
lzh大佬提出要早睡，遂早就寝
Day 1
调了好多个闹钟，试图早起，然而躺在床上听了十多分钟的起床铃...
早餐烫了一碗比自己学校分量还足的面...
由老师领着去石门，路途真是遥远...在石门见到了真·石门emmm
入场后10分钟试机，机子比较流畅，没有什么问题。然而据另一试室的lzh说那边的机子代码保存一次就卡半分钟emmmmm
Zhu%Wo$51#Jie@Kuai&Le! 毫无快乐.jpg
题目拿到手一眼看到T1送分大水题（陷入沉思.jpg）
大概看了一下四题题意
T1是个诡异的十维偏序？？给$n$个十维向量，$m$个四种之一询问，每次询问一个向量$C$，问$n$个中的向量$A$,$B$满足任意$min/max(A_i,B_i) \leq/\geq C_i$的集合$\{A,B\}$数，$1 \leq向量每一维 \leq 4$
想了许久，但并不会处理，也没做过类似的题目，遂弃
然后跑去看T4，要求在棋盘上改变棋子的放置状态（格子上是否有棋子）使满足每行每列的棋子个数上下界限制，一眼上下界费用流，不会，遂弃
于是乎跑去端详T2，求在一个带点权有向图中改变一个点的权为$0$后求最长路的最大可能权值和。于是先tarjan缩点，按着题意模拟一番，测了下样例，不对，才发现理解错题意了，遂弃
最后去看T3，给一个带颜色的树，可以添加有权值的颜色集合，求节点子树内出现过所有颜色集合的权值和，多次添加可用集合和询问。先想了一下集合只有一种颜色的部分分，感觉应该分颜色用lca搞搞，然而打不出来，遂弃
滚去写T4的10分暴力，拿到了day 1仅有的10分...退役(1/2)
lzh大佬说他挂了...hf的那位听说也挂了...以及myh又ak了...
中午饭堂吃饭，然后在阶梯室等下午的讲评
T1高维前缀和+FWT
T2套路题，分情况讨论
T3每种颜色按dfs序相邻两两求lca讨论
T4上下界费用流
我好菜啊
下雨了，回酒店后洗了个热水澡，然后再次金拱门+Civilization VI开始颓
好好的打一把老秦飞天突然告诉我还有19t文化胜利？？？
咯咕签到还能是大吉emm...
再次早睡
Day 2
听十分钟闹钟+早餐一碗面again
机智地早上退了房、存行李
入考场，依旧十分钟试机
51(JiuZheMe)Jie@Shu#Le&QAQ 心声
开场瞄了题意，直奔T3，给一个主串以及若干个有权值的模式串，最大化主串子串的 权值/子串长，权值定义为出现在子串中的模式串的权值和（可重复计算）
想了一下感觉是ac机上的dp，然而并没有想到怎么dp，于是打了ac机+$n^2$计数...不记得ac机了，手推了一下，1h passed.
回去看T1，求$C_n^i中有多少个是p^k的倍数$，发现直接统计$p$的幂次可以拿$O(n)$部分分，但是没想到$k=1$怎么做... Another 1h passed.
T2，在平面上有$n \leq 16$个点，分两类（收益不同），给定圆半径$R$，每用一个圆有代价，最大化用圆覆盖的点收益-代价。并不会最小圆覆盖，遂弃。
T4滑稽二乘法，是在滑稽图上做回归分析。好了不闹，在给定的黑白树上求所有黑点到询问所给路径的距离平方和，点到路径距离为点到路径上所有点的最小距离，点的颜色可翻转。看到有一个路径退化成单点的部分分试图点分，发现不可，于是想了一下树剖，并不知道该怎么维护，于是打了链的暴力以及puts("0");，还打错了，丢人，从头到尾并没有想过去推式子，自然是想不出来。
考完后和dalao交流了一下得知T4可以用LCT维护信息...
中午鸡腿+虾+咸蛋还行
下午两点就讲评了
T1高维前缀和+FWT 左老师说有选手看到“高中生数学题”对他会心一笑，hhh
T2可以最小圆覆盖+状压，复杂度$O(2^n+3^n)$，优秀的写法可以卡过去，正解两两枚举点，求出可能的圆心，再状压转移
T4出题人根据lca之间的关系写出了恶臭和式，然后用树剖维护，然而ac的选手全是LCT...
T3是一道出题人精心打磨的不可多得的好题，左老师从模式串长$leq100$入手，把结论扩展到了ac机上的dp，去掉了原题模式串长的限制，成功地防止了某些人ak，然而我没怎么听懂...
发成绩前左老师说今年是这几年办得最顺利的GD(S)OI，从题面到数据到评测都没有出锅（flag），然而据说复评的时候spj的精度出锅了2333
35+0+30+0=65 退役(2/2)
顺便拜访了一下jz的老师，得到了安慰加成
回酒店拿了行李，蹭同学车滚回学校，继续弯道文化课去
五一之后还有期中考讲评呢
再之后还有[快乐]的CTS2019
后续&后记
右转知乎上的省队名单上都是julao
感觉oi上自己和julao们还有遥远的差距，这差距不是一时半会就能追赶上的，所谓难以望其项背，但至少来到了一个相对比较高的平台，无论如何都见识到了很多文化课之外的东西。
那么，各位，高考考场上不见不散。
