GDKOI之旅

这次GDKOI总的来说比较遗憾，但是也不算太差。。。

给AekdyCoin师傅丢脸了。。。

首先说下题目类型（后面的是题目分值）：

Day1

1：Floyed——30分

2：基于连通性的状态压缩动态规划——40分

3：找循环节，然后比较繁琐的处理——40分

4：IMBA的压轴题，构造简单割处理，转化比较牛B，很可惜居然这题是上一年winter camp上的原题，而且当时的出题人也在参加比赛。。。无语——40分

Day2

1：直接积分 or 利用导数求出单调性，发现是单峰函数，可以二分 or 直接推导出答案O(1)，总的来说是数学题——30分

2：简单的DP——40分

3：双向BFS——40分

4：平衡树连边再处理。主要是这题我推不出那个边数必然为O（N）规模的这一结论。

我的情况：

Day1：

1：AC

2：暴力DFS拿了90%的分数。。。

3：悲剧，怎么拍都有BUG，于是只拿30%分数。

4：被秒杀。。。55555555，被虐了，用了个状态压缩DP，拿了30%分数。

Day2：

1：AC

2：居然10分钟敲的DP写错了。。。我无语，直接丢32分。。。。

3：双向BFS写出来了，不过操作步数为0的情况没有特判，WA1个点。拿到36分。

4：居然暴力都写错，12分就这样没了。

假设是当前水平下，最好状态：

Day1第3题过掉。+28分

Day2第2题DP写对。+32分

Day2第3题那个点拿掉。+4分

Day2第4题写对。+12分。

总共可以+76分，但是毕竟比赛不能说都能做出来，也算是这样了。。

最后并列第10，前面有两个是高三拿了NOI金牌回来FUN的。。。

总的来说比较遗憾，下次要减少这些SB失误唉。。。