[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那么广。。

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

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

举个例子：

; i<=n; i++ ; j<=m; j++) s+=a[j][i];

; j<=m; j++ ; 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声一片。

我有什么办法呢？没有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心态崩盘，后果非常严重。

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

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

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