我还小怎么就模拟有点水的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),最后十分钟按大致思路试可能的状态转移,碰出来一个俩样例都能过,看时间不多就这么交了。
还没发成绩啊啊啊