GDOI2019游记

Day 0

开车去佛山,入住维也纳酒店。钦定了dtz跟我一个房间。

晚上腐败,不过很早就睡了。

 

Day 1

看到题目,看似中规中矩,第一题写着送分大水题,那当然要开A啊

看到第一眼,成功推出了做四个问的方法(实际上后两个推出来的是错的。。。)

然后开始码,写+卡常搞了2h,最终没卡过去,以为自己get了40pts(没有对拍)

后面没时间了,就只写了B题的40,C题的10和D题的10。

 

出考场,以为全场都把A给秒了。

myh:今天的题真水,我2.5h阿克了。(???)

dyh:A题后两个问要容斥(???,A题喜提零分预告)

day1显然只剩下两位数的分了,怕是要垫底了。

 

发成绩,0+40+10+0。第四题貌似挂掉了,然而这个分居然还有前40???

死因:想当然+没有对拍+开错题+没仔细检查。

orzlyy170,进队稳了。

晚上依然在腐败

 

Day2

昨天的题这么难,今天或许会简单一点?

看到第一题,嗯,先写一个15pts。

然后推了推,写多了20pts,不过时间复杂度貌似有点高?但是本地测又没啥问题?

k=1的情况完全不会。

看到第二题,n+m居然只有16,那状压一下,搞一下最小圆覆盖是不是就过了。

花了大概1h码了一个状压+最小圆覆盖。

后来发现这一题居然是一个多组数据题,那显然就过不了了。

喜提80pts。

我后来花了大概10min来手构卡精度数据,问题不大,但是没有测极限数据。

第三题是一道神秘字符串题,先写了一个30pts暴力,后面的部分根本想不出来,GG。

第四题是一道神秘数据结构体,开场看错题半小时,最终打了20pts就走人了。

最终估分35+80+30+20=165

 

下午发成绩,喜提20+70+30+20=140。

仔细一看,发现AB都被卡常了,遂复评。

A题仔细一看,发现有一个位置我写的是$O(\log p)$的而非$O(1)$的,直接TLE。

要怪只能怪本地评测机太快了。

B题没有做什么优化,可能枚举子集处成为了耗时大户,10pts没了。

 

AFTER

省队肯定是进不了的,排名居然有前三十?(排名被联赛拖了,不算联赛我貌似去到了rk24)

试一下申请pkusc吧

 

恭喜zjt,yww,myh,dcx,dyh进队

就省选而言是比去年有进步的,但算上联赛就退步了。

我写的程序跑得速度慢,频繁需要卡常,不是第一次了,一直认为评测机跑得够快,频繁尝试用奇怪复杂度的程序过题,自然是容易出现问题的。

数学的部分依然比较薄弱,接下来需要加强。

还有就是读题写题和调试的速度。

最后一次GDOI已经过去,后面是NOI了,尽力一搏吧。

转载于:https://www.cnblogs.com/xiefengze1/p/10808373.html

你可能感兴趣的:(GDOI2019游记)