GDOI总结

时间：2016-05-12 18:13:00 阅读：155 评论：0 收藏：0 [点我收藏+]

标签：

GDOI总结
Day1
T1：显然这是一道数学题，我在草稿纸上推了十几分钟没搞出来，就
打了一个暴力，想拿50分，结果不知道为什么爆0了。
题解：二元一次方程的函数图像，找个中点和三等分点就可O（1）
解出。真的是天理难容，放过了一道大水题。
T2：要找最长公共子串，不过串是可以区间修改的。这题我看错了题
目，题目中的区间修改是可以随意调换的，但我以为必须是完全
相反的反转，结果连暴力都打错，又爆0了。
正解：区间可以合并，在DP一下。
T3：这是一道非常恶心的概率题，我连暴力都打不出来，样例推了半
天推不出来，果断放弃。
T4：题目很恶心，知道是线段树，但打不出暴力，放弃。
正解：树链剖分+可持久化。不是很清楚再讲什么。
0+0+0+0=0
Day2：
T1：显然spfa，一开始想复杂了，后来想明白了。只用把spfa的dis
数组改成二维就可以了。我很快打完，出了几个数据，没问题
就没管了。结果只拿了20分，不知道哪错了。
T2：感觉是暴力题，不过调了很久才调完，想拿个20分，结果Wa
了，又爆0了。
正解：加了一大堆优化的暴力。
T3：这题是一个带环树，求距离不超过k的点对个数。打了个暴力，
了20分。
T4：让你把一个小岛变大，还要加上一大堆恶心的条件，特别是要满
足平铺条件，让我不得不放弃。
20+0+20+0=40
总分：0+40=40
这次考得很不理想，勉强卡了个三等。主要有以下几个问题：
1、看题不仔细，看错了题目，导致连暴力分都没有拿到，少了好几十分。
2、有一百多分本来能拿到，结果都丢了，甚至连暴力分都丢了，这主要是程序的实现问题。要多出一些数据去验证程序的正确性，打程序时要边打边检查，才能更好的找出错误。
3、要加强数学能力，不能像Day1T1这种大水都解不出来，这样就亏大了。

GDOI总结

标签：

原文地址：http://blog.csdn.net/dudingxun/article/details/51355126

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行