GDKOI终于在昨天结束了,作为一名蒟蒻,我在这里简单的个大家做做总结吧。(你不是蒟蒻吗?)
Day 1:
一开始比赛,我还是按照我之前的比赛方式,开始看题,看完第一题。。。这是什么鬼??
感觉第二道可做一点,直接开来看: 是一个倒水倒满的问题,我看了看,还是决定一个双重循环打一个暴力,看一下后面能不能打一个正解。
第三题,我先在草稿本上画,结果发现一个贪心:最大的配最小的,只需要O(N)好像就能搜出来,(不过排序好像要稳定的O(nlogn))。
我这时有两个选择:1. 继续打T2的正解 2.打T4,我这个时候我觉得其实T2我还没有想到较好的做法,但40分的步骤分能保证拿(后来也是),决定去打T4
T4我先看了看题,决定打一个并查集,结果啥都没输出来,这时时间已经不够了,只好打了个暴力。
Day 1: 190 (10+40+100+50)
感觉Day 1考的都是数据之类的,没有树,好在都是我会的。
Day 2 :
这一次,我当场去世(两道树,凉凉~~)
就第一道会做(TAT)
就是找规律:(2486248624~~~~~~~·)
Day2: 110 (100+0+0+10)
Day 3 :
T1:用了余弦定理(没开long doubleTAT)
T2 : 本来做的步骤分,结果好像是正解(比他低的0,比他高100,自己60)
T3 : buhui
T4: buhui
Day 3: 120
大家考的怎么样呢?望留言!!!