xjtu GPLT选拔赛游寄

background：选拔赛14:30~17:30，共3h

10:00

摸鱼

11:00

吃饭

12:00

摸鱼

13:00

热身赛也没打，马上就选拔赛了还是做点题吧。。。

14:00

摸鱼

14:10

算了，直接去机房吧。。。

14:20

对面是省赛队友，感觉RP++，不过感觉好多计试爷都来参赛了啊，危，rk++预定。

14:30/比赛0min

开始了，L1-1是输出正赛的比赛日期，但是为什么要做日期计算啊TAT，3月有几天来着？15+38=？呃呃呃好慌啊。。。。结果快2min了才过了此题。。。

2min

L1-2,给出三点坐标判是不是钝角三角形，啊这不是一个点积就完了吗，输入保证没有共线更好了。然后WA（有傻逼只判了一个角，我不说是谁）。

5min

呃呃呃感觉要寄了，跳题看L1-3，发现是个简单矩阵点积，随便写写就过了。看L1-4，是给出两个年月日格式的日期，求中间天数。QAQ好讨厌这种题啊。。。

不过题目给定的是一种规整的自定义历法，当成奇怪进制下的减法就比较好写了，测了发样例交上去，1A。

22min

看L1-5。多项式微分下次不会出全家桶吧，其实就是简单模拟加微积分常识（题面甚至贴心地给了公式），过了样例，交一发，10分，WA。

开始查错，发现系数是1的项不应该输出\(1*x^k\)，改了一下交上去，55分，还是WA。

心态开始炸裂，改了又改，但一直WA55。

然后发现结果是会炸int的，有傻逼没开long long，哈哈~~~。

47min

寄寄寄寄寄，离榜首已经差两题了，赶紧继续开题，L1-6是个简单模拟，手忙脚乱写完了，在59min的时候提交，1A。

1h

L1-7是个巨水模拟题，5min之内AC，还行。

L1-8是给一个\(n\)个元素的序列，求一划分，使得两个部分内元素的和相等，实际上就是找一个和为\(\frac{S}{2}\)的子序列，要求有解的话输出字典序最小的解。感觉比较讨厌。

然后发现\(n\leq 17\)，这不铁暴力搜索？

然后发现子集枚举更好写，10min左右写完了。

1h16min

呼，似乎追上去了，还有两个小时不到了，估计做不到L3了（大悲）。

看L2-1，名字叫生命游戏，谔谔，不会是申必找规律题吧，看了波题面，还好是\(n*m\)矩阵，如果只有一行的话就危了，然后看数据范围，果然\(T\)很小，简单模拟题。

然后数组开小WA了，果然前几天发烧头脑不太清醒吗qwq。

1h35min

终于把L2-1过了。

L2-2是个区间最长不下降子序列，等等，这东西没见过啊，不会做不出来吧。

然后发现数据范围很小，对每个询问区间暴力DP就好。

大概花了15min。

2h

某个傻子终于发现L1-2为什么挂了，赶紧改好了。

看L2-3，看起来是个背包，实际上也是个背包。不过需要预处理出合法的钱数。

在2h17min的时候过了。

感觉很寄，还有40min，L2的题都没写完TAT，wtcl。

2h30min

L2-4是个简单树形DP，对着样例画了棵树手算一下，应该是分类经过根的答案和子树内部的答案，两部分相加就行。

写完了，但是发现连样例都过不去。然后发现式子假了，跟子树的size是有关的。

还是很寄，怎么写怎么错，然后发现有一条代码复制粘贴后忘记修改了。。。

2h50min

寄寄寄寄寄，怎么还没调出来啊啊啊，算法绝对是对的啊，能不能赶紧把式子算对！！！！

2h59min

好吧还是错，摆！

3h

哈哈，L2都没写完，大寄特寄。

难题不会做，水题手速慢的选手有什么存在的必要吗，我紫菜QAQ。

自闭，自觉滚出机房。

后记：

回到寝室大概10min就把L2-4的式子改对了（典中典之赛后状态好）。

L3-1模型挺明显是个数位DP，听校队爷讲了之后感觉思路也不难想，用kmp来转移。

不过自己补题时整了好久才反应过来需要预处理不过不预处理也有90分来着。

如果赛时做这题肯定是会寄，需要充足的时间，卡水题还是非常影响比赛节奏的。