GDKOI赛前训练

就快要到一年一度的GDKOI了，为了更好的在这次比赛中得到锻炼，就提前了几天回校，进行了为期4天的训练。

Day 1

第一天一上来就是4个小时4道题，先把题目大致过一便，好消息是都能读懂且做了简单的分析，坏消息是没有一题会做。综合考虑后选择了看起来比较简单的第一题做切入点。

想到了把街道化成点，把点化成边，再跑一个经典的Dp，打完之后试了试样例，过了。有点开心，再手出一个样列，战战兢兢的摁下了回车键，WA了……当时的心情五味杂陈，本以为还有挽救机会，可是这就是本做法的Bug，无奈，只能放弃。这时离比赛时间已经所剩无几了。草草的打完了第二题暴力就交了。

结果，暴力居然拿了90分，第一题骗了40分，有点出乎意料。

暴露问题

1.这次比赛没有开第三、第四题，连暴力分都没拿，实现代码的速度还是有待加强。

2.要仔细分析完做法的可行性才开始敲，不然等发现了错误就浪费了太多的时间。

Day 2

今天老师比较善良，只放了3题，这样时间也许会充裕一些。比赛开始了，第一题，看样子是我没有接触过的题，先放着，第三题是奇奇怪怪的自动机题目，并不会。马上就得出了结果，只有第二题可做。

这道题有两个问，求最优解和求最优解方案是否唯一。第一问很显然，只需把图转化一下跑最大流就可以了。而有40分是第二问答案已知的，我当然不满足于40分，想当然地把我判是否有孤点的想法写了出来，知道考完试看到我的10分，我也不知到我是错的。

为什么我不知道呢？很显然，应为我没拍……

结果什么的就不说了，虽然考的一般，但收获挺大，接触到了一个新算法，叫莫队，也知道了判是否是“必须割”的方法。

暴露的问题

1.没有没题都打拍的决心。

Day 3

今天的比赛，老师说只用从4题中选3题做就可以了，本以为，这是像以往一样平常的一天，可是万万没想到……

先看第一题，明显网络流，可是条件太繁琐，并且我的网络流也一般，就想着，也许放弃的是这一题。到了第二题，裸的半平面交，可是不会，现在，我不知道是放弃第一题还是第二题。到了第三题，可怕的数论题(而我当时又看错题了)，我想，完了……没有一题可做。所以我把我的“一生”奉献给了第四题。

好的最后我爆零了。

暴露出的问题

1.计算几何专题不过关。

2.平面几何专题不过关。

3.做比赛不够冷静。

Day 4

这是最遗憾的一天，先剧透一下，我差点就A题了！可是又没对拍。

今天的题依旧可怕，所以我决定从一题比较简单的入手。就是第二题。这不就是缩环吗？我惊叹道。可是打完后，我发现，不！这不是简单的缩环。这是要用正确的姿势缩环的缩环。我便思考了起来，我惊讶的发现，只要对tarjan做一点小修改，就能把姿势纠正回来，解决这一题。因为代码复杂度不高，所以我用了“眼调法”，然后，打少了一句话100分少了0……真是可惜啊。其他题就都是暴力。

暴露出的问题

1.没有打拍

2.没有打拍

3.没有打拍

最后

四天的训练就结束了，GDKOI马上就要来了，好好加油吧 ——YxuanwKeith