【游记】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

上一篇:ZJOI2018 D1


下一篇:C# 通过GPS坐标,计算两点之间距离