【游记】Noip2018

Day -1

Noip还有1天，加油！！！

今天上午就肝一肝树形DP，维护一些玄学差分，和前缀数组什么的吧

下午以及晚上搞一搞记忆化搜索和最朴素的DFS这样子吧。

还要打一打板子也是极有必要的qwq

 

&& 今天的注意事项！：

 

• Noip我内存要是再开爆我倒立吃***

• 赛场上我先拿部分分再想正解，可别正解跑不起来，暴力还没分

• 写不出来就分类讨论

• 大胆猜想贪心策略

• DP写不出来记忆化+搜索，记忆化搜索写不出来裸DFS+剪枝

• 啥都不会就是梭哈，模拟题意一遍过，哪怕写代码10分钟debug1小时

• 找规律题使用excle数学组件进行线性回归分析（线性规律

• debug中的注意事项：定义结构体的时候注意精度&&类型什么的

• DFS时要扫到所有的情况，如《奶酪》中我就忘记了扫描的起始点也可以是非z值最低的但满足与地面相切或相交的。

• 剪枝的一些技巧：维护一个后缀和的数组来剪枝（针对一些数据极大的背包问题qwq

 Day 0

 没想到一切来得这么快，像狂奔的云，像霓虹灯的影。

距离Noip只剩0天了

依旧写写爆搜，记忆化搜索。

打算学习/复习 最后一波知识：　　　　　　　　　

树状数组 && 字符串hash && 树上差分 &&

tarjan缩点 && 图/树的遍历 && 背包九讲 && DAG图上dp && 树上DP&& Exgcd && 线性筛

 

今天优先完成加颜色的qwq

 

 

话说下午见到了好多人啊qwq

 

比如:dkw，Capella，czq，ckx，wxy，accept，以及甜面包orz

 

超级开心

 

Day1

这可能是最后的一战了，没有退路，不要回头。

前一天晚上手机上看知识点到11点了，第二天起床有点头疼。

 

 

没来得及面基，直奔考场。

 

T1傻逼题，就是2013普及原题，我没做过，然后写了O（N logN）的贪心+分治

 

T2一开始不会然后有点方

 

骗分吧！

 

if(n==1) ......if(n==2)..... ..... if(n==5)

 

当时有点感觉像是DP

 

然后就去肝T3了（至今后悔去干这种傻逼事）

 

不会

 

感觉是树上DP什么的但是我不太会写

 

然后骗了1个小时的分

 

最后15分钟：

 

等等，我好像知道T2正解了

 

这不就是个背包吗！！！！

 

时间来不及了

 

我交了骗分代码 25分滚粗 

 

DAY1预计：90+25+0=115；

 

Day2

受不了周围dalao day1AK的nb场面

 

我也想翻盘啊

 

结果打开题看

？？？？？？

 

怎么全是图论题？

 

T1本来打算直接树的遍历一遍70走人

 

结果想了一个多小时正解

 

思路完全跑偏

 

去肝T2：不会，我就自己打表，发现跟某次luogu月赛的题挺像，我很开心找到了规律。

 

然后3写成了2；

 

25分滚粗。

 

T3爆零

 

DAY2：60+25+0=85；

 

总和约为205；

 

退役了

 

再见OI

 

AFO