GDOI2017模拟Round4总结

25 篇文章 0 订阅
15 篇文章 0 订阅

Day 1

今天发挥得算可以。
T1很快就会做了,但是调试对拍花了一段时间。
T2是很久以前樊老讲的一道题,可是我回忆不起来了,连暴力都不会打,就弃了。
T3一眼meet in middle,然后想了一段时间才想到怎么做,但是最后被卡成了暴力分qwq。有一个地方还可以稍微减少一点操作,改了改就过去了。。。100卡成10,惨那。
T4没什么想法,在做完T3之后我画了十分钟左右才想到了50分暴力的做法,不过最后没有拿满,可能有些情况没有考虑清楚,后来也没有去看。


Day 2

今天日常爆炸。
一开始一看第一题可做,然后想了一会儿T2,结果把T2想得太简单,以为是一道傻逼题,而且居然直到过了样例才意识到有问题。。。然后耽误了很多时间。
T3没有什么想法,不过它题意其实也很迷。
T4一眼动态点分治,在最后1h+我居然还去打了,不过没有时间拍了。过了样例之后和暴力放在一起分段交了上去。
事后调试,发现 O(nlog3n) 的动态点分跑得比暴力还要慢。。。
T1居然fst了,原来我没有考虑边数限制超过 n 的情况。。。原因是题目中显然我最多只会走n1条边,于是就忘了询问可以询问多余这种情况。
今天太鲁莽了,T1自作多情看题,T2思考太浅了,T4没有采用正确的策略(应该去刚部分分的
最后60分成功垫底,这是GDOI模拟以来第四次对拍之后fst。考完后很失望,有点怀疑人生(雾


Day 3

今天算是小翻盘了?
第一题一看,居然是要对两个质数讨论。。。直到最后都不怎么会第二档部分分。
第二题一眼做过的题目。
第三题计算几何题?喵喵喵?想了想感觉可做,然后很无语地发现自己作为计算几何讲师没有打过凸包。。。于是想了20分钟凸包怎么打。。。尬死了。最后在1h内连带暴力对拍打出来,打完还剩10min,辛辛苦苦拍了发现造的数据全™都是-1。。。整个人都不好了,就手出了一个小数据,发现没什么问题就交了。
最后20+100+90=210
几何题浮点运算太多被卡了一个点的常数。。。全改成整数操作(题目只有整数)就过了。。。
今天虽然侥幸“过”了两道题,但是部分分拿的太少,不能怎么弥补前面的失误。其它还算可以。


Summary

这几天最主要的问题是,我一直做不到每一题都尽量拿多一点的分,总是有一整道题没有提交,这个不太好。一方面是自己没有仔细去想,另一方面也是自己各方面速度还不太够,以至于打完正解拍完就基本不剩一些什么时间了。
要避免这种情况的话,最好还是一开始想题时先把每题能拿到的分都想了,不要最后才会去打。这样可以便于我在比赛中做出更加灵活和明智的决策。
对拍还是不要过度依赖,多想想一些拍不到的情况,造数据时不要想当然地自己给某些值限制。
naive的想法越早杀死越好!!!
计算几何能避免实数就避免,程序能优化就尽量优化。


After all

GDOI12连测总算是完成了。。。
虽然总体而言不是很满意,失误太多,一直在挣扎,最后一轮总算是摸到了被卡校线的第一。。。
这次GDOI的目标也是达到B类分数,如果达到了多半是要被卡校线的,毕竟我自知相对于大家,自己还没有足够的实力。
希望这次GDOI不要因为各种各样的失误而留下遗憾甚至是类似上一年的泪水了。。。
机会不多了,不能再随便下去了。
加油吧。

最后膜一下标准分,每天rank1,以骑脸优势成为模拟赛GD队长的@WorldWide_D。稳啊!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值