[noip2017] 前三周总结

[noip2017] 前三周总结

10.20 Fri. Day -21

距离noip复赛还有3周了,进行最后的冲刺!

首先要说今天过得并不好,和我早上比赛打挂了有关系。

不过每一次比赛都能暴露出我的漏洞,这些犯下的错误,考场里再犯的概率肯定能降低。

现在还来得及自己调整,还是希望能抓紧时间,抓住机会吧。

毕竟2017在oi之路上都没太顺过,希望能一改颓态吧。好了,今天就写这些吧。

10.21 Sat. Day -20

今天的题目拿满分较难,但是要拿较高分还是可以试试的。

第一题没有想到正解,打了30+30,,还算可以吧。第二题拿来30+20分,由于数据是有梯度的,然后就多拿了5分。

话说再加点骗分算法可能会有点分。

第三题的话,当时打了20分就滚了,但是却没有利用到题目中一个比较有用的限制,用了可能会有30~80不等吧。

但是这码农题像我那么手残相必会打伪掉。。。

感觉还是可以的,不过还缺那么一点点。如果把T1剩下40分拿来(其实挺好拿),T3拿个30来分,拿就很不错了。

再接再厉吧。

10.22 Sun. Day -19

今天上午放假,下午和晚上再刷题。

吴老师中午发了一个题目列表(基础),里面放了50来道题。

再vj先挂了23题,有些是poj的就暂时没放。

现在刷了13题,不过有几题是做过的。

再补基础的同时,还是学到了一些新东西的,过的还算挺充实。

明天又是一周了,加油。

10.23 Mon. Day -18

今天luogu打卡大凶啊。。果然,上午的考试又炸了。

这次考试真心没有安排好自己的时间。

考后预估本来至少能拿230左右的吧。

但这就是缺乏经验的表现啊,刚大模拟(大数学题)的下场。。

下午呢,先订正了下题目,然后上了一节体锻课。好久没锻炼咯。

晚上把题目订好了,写了几发题解,刷了几道基础题。

过得还可以吧,再接再厉。

PS:初赛出成绩日,还算稳进。

10.24 Tue. Day -17

今天上午打的还算可以吧,不过没有达到突破。

下午呢,写了几道题目。

晚上怎么说呢?不能说效率低,只能说状态不好。

一道十字链表搞了一个晚上还是没有搞出来。

但是付出的努力总是有收获的,我还是坚信这一点。

并且现在犯下的错误越多越好,省得noip空后悔。

10.25 Wed. Day -16

怎么过的这么快啊?!

早上。。。过的还算可以。。就是依然没有太大的突破。

但是小错误显然少多了,这方面做得越来越好了。

在思维想法上还差一些,还有码力也还差一些。

下午订了下题,然后A了几道基础题。

然后今天第一次手打hash,还算挺不错的。

然后。。打完网就炸了。。有点颓。

在candy?的blog上看普通treap的写法。

现在也不是特别需要学会——也有可能无心插柳柳成荫。。

好了就是这样。。(话说接下来基础题刷完后要刷一些特殊的DP和一些大数据结构题)

10.26 Thu. Day -15

对自己今天的表现不太满意。整天应该都是。特别是晚上。

可能是因为旁边比较吵吧,调一个题都要调好久。

但总算刷完了吴老师基础的一半,还剩一半。

然后。。本来想写一下treap都没有时间写╮(╯_╰)╭

已经还剩半个月了。。必须加大马力冲刺了。。。还有很多事没做呢。

10.27 Fri. Day -14

今天过得还不错。

上午题不太可做的样子,加上xj炸了,下午和晚上都在磨平衡树了。

学会了treap,发现非常的好写,尽管涵盖面没有splay那么广。。

还学会了指针链表,真是个好东西。。

然后,,还知道了寻址原理。。

举个例子:

 1 for (int i=1; i<=n; i++) 2 for (int j=1; j<=m; j++) s+=a[j][i]; 

 1 for (int j=1; j<=m; j++) 2 for (int i=1; i<=n; i++) s+=a[j][i]; 

前一份代码可能会比后一份慢很多。。

因为在程序计算过程中是要访问每个涉及到的变量的,然后就要查找地址。

然后。。就是Timsei打bzoj月赛时发现的。。

加油吧~~~

10.28 Sat. Day -13

上午做的题还是很水的。。

就是T2没有信仰。。打了ida*的都过了。

然后我没打。。与AK又擦肩。

下午机房很吵啊,根本无法做题。。然后就被续掉了一个下午。。

不知道自己在干些什么。。

不过。。也就这样吧。一个星期又过去了,下周文化课停了。

还有正好2周。好紧张哦。。。

10.29 Sun. Day -12

今天上午放假。

下午晚上刷题。效率不高。

没办法,感觉智商又变低了。

可能也有可能是早上听歌太长时间了,都无限循环了。

noip前可不能这么干啊,尽管我还是很喜欢听歌的。

然后,,感觉自己被草爆了,数学好差。。。

10.30 Mon. Day -11

好不爽哦。。心里有几句mmp,不知当讲不当讲。

早上的题,前两道可做,但就拿了35。。

因为第一题lca写挂了(这能挂哒?!),然后。。

由于不会推式子,某一个地方不会优化。优化了就100了。

T2页没来得及想。T3完全不可做,集训队作业。

然后。。。下午疯狂调搜索题。

晚上在刚一道蓝书上的题——Graph and Queries。

题目是蛮好,可我就怀疑描述不清,WA声一片。

[noip2017] 前三周总结_第1张图片

我有什么办法呢?没有data啊╮(╯_╰)╭

一天就这么被续掉了。。。

10.31 upd——

看来就是纠结于相同元素的问题。。。只有像lrj那样写才对的了,额外加一个域反而要WA掉。。

10.31 Tue. Day -10

上午打的不太理想。都是数学题啊。。

下午总算把第二套基础专题刷完了——心好累。。

然后。。晚上没干什么。

就去wordpress看了一发。。。

然后,就没有然后了,今天有点颓了,要注意了啊。

11.1 Wed. Day -9

xjoi今天早上真是疯掉了。。。放上来一套普及-难度的题目。。。然后30分钟AK。

最后有80%~90%都AK了。这是来找乐子的吧qwq。

不管怎么样,还是刷自己的题目。

517的有些题都切不动啊,这该怎么办办呢。。

反正总感觉是脑子不好使,而不是基础的原因。

所以我个人认为还是认真做好每一道题吧,不管是怎么样,不追求题量,还是要有能力上的提升。

然后。。高二高三学考选考,高一的除了我们OI的都走光了。好爽 [ l o l ]  :)

11.2 Thu. Day -8

上午的题目还算简单的吧,可惜没有ak。

然后接着,下午颓到了极点。。。

具体怎么样就不说了qwq

然后,我制定了一个新的计划,开始复习以前的算法(虚啊)。

今天复习了一下斜优DP。

尽管有些地方任然存在迷糊,但是大体上又有了新的发现,感觉不错。不过好像发现了有点写错,请见谅qwq。

然后听说明天要和雅礼和中山联考(GG)。。

11.3 Fri. Day -7

上午。。。

T1 two-sat,完全不会。

T2。。#@¥@%¥&……什么题目,根本不可做。

T3。。xjb博弈?想必不会推,打个8维dp30分走人。。

后来才发现,T3是有多水。。谁叫我数学那么差。。。qwq

然后,一整天在复习以前学过的算法。

有些还是很熟练的,有些都快忘光了(如zkw线段树)。

然后,好像今天亮点很多,但都忘记了qwq

我只记得在水知乎--如何评价2016noip提高组试题,然后一堆mogician,mengbier。。。

然后,,,wzz勤奋的刷题——差距的体现。

好了,什么也不评论,大赛将至,谁的做饭都没有对错可言。。都是一种条件吧。

11.4 Sat. Day -6

今天最想说的一句话——

xj模拟赛=数学专场。

mdzz,全场50~60%都和数学有关。。。可能还更多。

我真的不会数学啊!!!

还好noip不考那么恶心的数学。

然后,今天T3的标算应该是斜优+cdq还是什么的,全场无人AC。

好像是atcoder的题,那时全场也没人AC。

然后,50分其实很好拿,可惜我已经写出了斜优却被题意杀,

然后。。还有偷懒了,没去把式子推完,本来应该用单调栈用了单调队列,有点可惜。

不过至少还是有了点信心(尽管数学场总是很差)。

然后,感觉复习模板还是满流畅的啊 那是因为没有复习搜索  还有玩了几局开心消消乐都基本一次过。。

这rp怎么就积攒到了游戏上了捏。。。(汗)还是自己努力最重要。

珍惜今年在机房里的时间吧,最后的冲刺了,功亏一篑可不是什么好事。

11.5 Sun. Day -5

刷并查集的题目。。。心累。。

晚上去听了哈佛大佬(不是xj的)的讲座,全程mengbier。

那些人都是天才,让我想到了那个鬼畜的表情包——What a genius!

然后,反正自己走的是OI,过的是平淡人生,也没什么太大打算,至少目前是这样。

据说xj接下来4天要模拟两场Day1Day2,奶一口不会再有恶心数学题(至少分量不要太大),然后,rp随缘吧,noip++就行了。

然后,日子就这么被续了。。。qwq

11.6 Mon. Day -4

上午上面鬼畜模拟题-_-,最后一题搬原题啊。

反正自己没有感觉到任何什么东西。。

似乎xj的题目都是这种套路,然后硬是搞了170,也不高。

反正也没什么好解释了,联赛将近,大大模板,扎实基础,调整心态才是最重要的。

11.7 Tue. Day -3

今天没什么亮点,上午考试照常爆炸,这样下去noip迟早要玩。

晚上打了几个题,练了练树剖。

感觉树剖写的还挺熟练?感觉现在也只会写数据结构什么的了。

现在遇到树结构的题目第一反应就是XX数据结构。。。

这也不行啊。。。树上差分,lca,dfs序,这些东西没有运用起来。

然后,,看了一些恐怖的东西,整个人感觉不太好qwq

不过每次我在头一日感到恐惧,次日就消除了。

好的吧,怎么又被续了1天qwq

11.8 Wed. Day -2

上午有buf加成?!

前两个半小时刚第三题,无奈功力不足,只能刚到?pts。

然后回头做不会做的T1。

完了,爆零了,那我还不如来糊一发式子吧。。

诶,式子是对的啊。。。woc,快打一发。。woc,过手造数据了。

woc,赶快做T2。woc,什么sb题目。好,还有20分钟,让我来随便rand点分。

woc,样例都每过?!woc,原来可以这样做,来糊一个n^2log的。

woc11:50?woc怎么办!!!11:56。。竟然过了样例!稳了,woc,真刺激。

woc,T3有40?!我草,这到底是什么运气。

还有,上午一直在一个骚气的鼠尿味中刷题。。

11.9 Thu. Day -1

应该说是在机房里完整的最后一天。

明天下午就要取衢州了。

感觉还是很虚啊。

今天上午打的嘛~我都不在乎了(笑cry)

反正调整好心态就是了。

当做是一次旅行(旅行个p,衢州明明就是我的家!好吧,我家在江山。。。)

但回去一次也不容易啊!有点期盼又有点紧张,还有点不舍——文化课又要开始了。。

11.10 Fri. Day 0

早上状态还行,反正随便码码,也没有什么具体的目的(现在是早上)。

中午吃个饭就要上车了!

怎么感觉还没有开始,4个月就过去了呢?

时间真的过得好快啊。。

感觉一大半都被荒废掉了。

听说今晚有国足比赛?试问:noip钱看球赛会不会掉rp???

11.11 Sat. Day 1

比赛日,rp++。

结果感觉完炸。t1都炸。。不想说了。

11.12 Sun. Day 2

比赛日2。

心态不知道比Day1好多少。

upd:

luogu上测的:

day1三题全有wa,有一定几率爆零。

day2可能luogu数据假掉了,应该是80+100+30(t2也不确定会不会被卡常)。

所以就是day1心态崩盘,后果非常严重。

不过没事,还没到退役的时候。

总结经验,调整心态,这只是竞赛的开端,还需要努力。

这次比赛还是有一点亮点的,反正,要看到优点和缺点。

 

转载于:https://www.cnblogs.com/whc200305/p/7701444.html

你可能感兴趣的:(数据结构与算法,php,大数据)