第一天
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) 思维水平不足(智商辣鸡),要多做题,多做难题。
简单来说就是一场又萎掉的比赛。