0
点赞
收藏
分享

微信扫一扫

20220410NOIP模拟

Python百事通 2022-04-13 阅读 76
c++

我还小怎么就模拟有点水的NOIP了呢……

这次为了写总结一直看表。

预计:100+不知道+100

实际:不知道啊不知道

0~1h

T1一看就能切且一看就是bfs。然而因为算不明白时间复杂度又纠结了五分钟没想到别的才写搜索。

一开始心态不太稳脑子掉线,剪枝优化都忘了。

20min之后开T2,一看就是dp,而1e9数据有点劝退。

想到离散化而不会写,于是靠样例手推出来了离散化写法,推完发现dp也不太会,40min的时候转战T3。

T3一看就是区间修改区间查询,而本人对自己线段树水平不够自信,打暴力+hhs式卡常i=-~i。

顺便草率地决定了一下剩下两个小时T2T3均分。

1~2h

死磕T2,然后在离散化数据和实际数据里傻傻分不清云里雾里,最后重写。

想到了类似离散化的思路,排序写三维dp,万事俱备差一半状态转移方程式不知道写啥。

2~3h

开始在T2T3之间纠结,顺着洛谷扒到dalao的提交记录发现有人T3切了,然后在迷之胜负欲驱使下表演无影手十分钟写了个线段树,发现线段树的代码对不手残的要求非常高。

接着推T2,反正就是想不明白(我真的有学dp),最后十分钟按大致思路试可能的状态转移,碰出来一个俩样例都能过,看时间不多就这么交了。

还没发成绩啊啊啊

举报

相关推荐

0 条评论