海淀区赛游记。。。。
区赛反思
时光荏苒,岁月如梭。转眼我已经来到首师大附中信息社这个温暖的大家庭8个月啦,在这个集体中,我收获了成长……(以上均为废话)
这次区赛我只考了二等奖120分,,,/*(没关系又不是被卡到省二,,不慌不慌~~~)*/
第一道题花了2个小时成功AC、、、当时也是因为某些惯性思维,想到第一题做不出来,之后的题很可能都不会,所以我就死磕第一题,考完了发现C国某特大信息学网站上有。。。暴露了我刷题量不够的问题,还好数据水,不然我A不了。。。。第二题打了个裸的背包,判断不能买的方法错了,只过了俩点,下来之后看到数据,发现ljk学长写了个没状压的dp,(他看错数据范围了,开了个1001*1001的数组,得了90分。。。),伟大的sry学长说正解是个O(N2)的,我写了个O(NM)的竟然能过,真是很水的。。。。第三题20分钟没打出来,光荣爆零。第四题让我知道了rand不可靠,全输出yes才是最可靠的。。。我要奋斗,,,我要在181天后创造奇迹,起码要让我的名字上了http://bytew.net/OIer/。。。目标:NOIP2019普及组一等奖,提高组二等奖(一等奖最好~~~)暑假继续训练,目标:学习紫书前11章,董永建写的某3本书,KKT全书,达到伟大的省一水平,,(初中2次机会,至少得来个省一吧。。。(盲目自信))10.91.117.81/oj上的题基本不是不会就是太水了,没有什么意义了,多刷刷洛谷上的DP,这是目前最为重要的算法,而且没有固定的算法框架,更为灵活,要多做做,从量变到质变,此外,还有,多多同学长和同年级的大佬交流,好几个题都是sry教我的,我十分感谢他。
感谢伟大的陈神带我入坑,,,还有伟大的高老师给我悉心的指导,我不能辜负他们的期望,要好好学习信息学,中学阶段目标:出省一,过省选,打NOI、过CTSC,走出国门(如果能的话)但是我目前还有一些问题,如:在不能把题目抽象成板子的时候,不能静下心来思考,导致浪费大量时间。还有要通过数据范围算时间复杂度,第三题k<=15,明显的暴搜,可是我却没有想到。还有拿部分分的能力不足,开学小测的时候,我对于动态规划算法不是很熟悉,于是就打了个贪心,这种情况是应该打搜索的,,,,我还有很多方面存在不足,我希望通过暑假的训练弥补这些不足,查漏补缺,争取出省一!!!
伟大的408机房中的小菜鸡
SZM