828计蒜客模拟赛总结

来源:互联网 发布:win7网络位置更改不了 编辑:程序博客网 时间:2024/06/05 05:07

考得很差的一次,写此篇以示警醒

这次说实话是没有考好的,居然爆0都爆了两道,一共考了250分,这说不定是在暗示着什么。。
说实话我是对这个比赛有很大的偏见,比如我认为这和noip复赛的题目差异太大了,追求知识广度而不在乎知识深度,过于注重思想而忽略了对代码实现的要求,现在想起来只是个借口,其实是自己的原因,不愿意去认真分析,如果认真分析其实是可以考出个不错的成绩的。

Day1

100 + 0 + 10
第一道题我感觉不是很会,但是博弈类的题目我知道就是要找规律,因此就写了个记忆化把规律看出来了,还考虑了特殊情况(其实本来是不想写的)

第二题题意都没搞懂,感觉根本是个不可解问题,然后就胡乱写了个答案上去呗,爆零了,实际上只需要简单的数学推到即可,我既没有认真看题,也不想去推到,下来其实一会儿就过了。所以这是自己的问题,还有一个问题就是自己的数学水平确实差了点,勉强够用。
注意:纸上推导不能省略,不能跳步,因为写程序的时候一般会完全信任自己的推到

第三题:想到了个网络流,结果建模建错了。。不然应该有个五十分
网络流注意:尽量不要让一个点有多个入点和多个出点,以免这个入点输出到了另一个出点,当然知识当心,也可能题目本身就是这样的

day2

80+60+0
第一题:用了个hash,也是我第一次用hash,写了个80分,结果。。我才知道是因为我编码没对,编码无论如何不要从0开始,不然0,00就没有办法区别,反正*什么都是0,要注意啦

第二题:感觉不会,人家提炼模型我也没有提炼出来,然后在手推的时候找到了灵感,还猜出了边界,就写出来了,很开心,60分确实不错了。

第三题:我知道是个线段树然后不想写,以为搞出那个旋转角度的问题可以得60,搞了旋转,结果发现读错题最多30,结果爆零了?,真的气人,如果写线段树的话可以写60分哎,暴力也有20分嘛
附带(x,y)沿原点逆时针旋转A的公式:(xcosA-ysinA,xsina+Ycosa),不知道什么原理,就说我数学差嘛。

做完了居然玩了一个小时,我TM在干什么哦!!态度哎

反正极限发挥应该是100+100+50,100+60+30

我发现我的状态就是知道算法不会写,懒得推,数学不够好,认真做题可能还是可以做一点。

以后注意
1、必须认真考试
2、必须把题读完并且理解透彻,前30分不要碰键盘呐!