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