7.13 ZROI-DAY1赛后总结

7.13 ZROI-DAY1赛后总结

比赛历程

​ 今天打算尝试一下每道题留足时间的策略，看题到九点，期间听着老k机械键盘乱打的声音(指打的很对但速度就像我在键盘上乱敲一样快)，有些小自闭，不过毕竟人家水平和我差距巨大，于是也没太在意，分析了一下能写的分数，目前来看T2T3的40分暴力非常裸，好像确实挺良心，但是过于简单了，都是普及组水平的暴力，所以大概是人人都有的分，那就和没有一样了。。于是回头思考T1，n=10暴力有30分，但是感觉数据这么小是让写什么算法呢？不晓得，九点二十，想到了DP做法，只要考虑最大决策和次大决策的dp值，每次限制者先手的时候一定会ban掉最大决策的路径，所以每次就选次大，不过第一次走是行走者先手，所以考虑最大值。这样纯树形DP是有60分的，略开心，这个时候想到之前看到的一句话“想到一个可行的做法的时候不要沾沾自喜，而要想为什么我才想到”，于是写了一发后就冷静了，得到了六十分之后感觉分数差不多，先打完后边的暴力的话，就已经有140分了。十点左右打暴力。十点四十打完了这些暴力，这个时候老k已经离场了(以为AK了，后来知道只是240——虽然依旧不可触及)，然后想T1似乎可以换根，稍微演草了一番，发现好像很简单，然后发现还有一个白给一样的链的分数，就先打了链然后打了换根，最后，随机数据一起对拍，十一点四十大概拍了几千组，感觉稳了，思考T2的i=1的60分。结果，一直到最后都没有想出来，但是发现的T1的数组开小了，险些RE，赶紧改了。看起来180就是大众分，区分度略低。。毕竟T1就是个提高组换根。。另外两个暴力都是普及组水平。

赛后发现

果然180大众分，没有挂分，还好。

这次的题目区分度不是很高，从17名到55名都是180分，很有感觉。

技术总结

T1

虽然它让我享受了一番好久没体会过的场切题目，但是这题确实不难。比赛历程那点口胡大概就够了。

T2

考虑sub2，只用考虑全局，然后考虑选择的糖果就好，这个相邻不能选的问题可以带悔贪心也就是模拟费用流，还是当时学的时候没学好，想不到。

T3

计算几何，感觉现在搞计算几何已经没用了。接下来还是在DP，字符串，数据结构，图论上下下功夫。