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失误唉。。。

加入对话

12条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注