GDKOI2017总结

第一天
T1毫无意外的切了,毕竟是道签到题。
T2一眼两眼三眼就看出来是括号序列了,这时候我莫名其妙想到了之前做过的一道题,以为前缀和相同就能匹配(我tm是不是傻)。 于是100分就丢掉了。
正解很显然,就是一个括号栈。对于task2,先合并一下合法的序列,然后再枚举插在哪。

T3一看就不太可做,只能打20分暴力
T4是二维背包,不太会做,强烈谴责出题人让水法水了70分

第二天
今天先做了T2,本来以为贪心是正解,但打完之后上个厕所回来就发现有反例了..
整个人顿时就方了,也没有想正解的打算.. 于是就加了随机化排序…结果随机化没有达到预期的效果(出题人特意卡了)只拿了20分。(为什么不卡别人的…QAQ)

正解就是裸二分图匹配(这么明显的模型居然tm没看出来)

T1推式子,当我把式子推出来之后,先打了用式子的未化简形式的40分暴力。40分暴力样例都居然错了,这让我很无法理解..因为小样例没错,大样例错了,特别难调。。程序看了很多次都是没问题的(为什么不重新打) 于是心态就崩了

心态崩了之后,T3,T4也就没心情想了。于是整场比赛就GG了..

第一天暴露了一个问题,就是容易被已有的思路带跑,就像火车接错轨了一样
第二天很显然就是思维水平(智商)问题了,T1O(1)式子不会推(什么鬼),暴力打错就弃疗(什么鬼),T2显然模型没看出来(什么鬼)。当然策略也有问题,T3、T4只是把题意搞懂了,连略略想都没有。结果T3送的20分暴力和稍微想一下就能拿到的30分phi就丢掉了。

1) 有思路之后首先再看一遍题目,然后考虑时空复杂度(过一遍流程),然后再检查正确性
2) 思维水平不足(智商辣鸡),要多做题,多做难题。

简单来说就是一场又萎掉的比赛。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值