【游记】Noip2018

it2022-05-07  2

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

 

转载于:https://www.cnblogs.com/luv-letters/p/9927071.html

相关资源:垃圾分类数据集及代码

最新回复(0)