2020.01.16【NOIP提高组】模拟A 组 总结

回到(A)组来划水,结果还能翻船,我也是醉了

表示被初二两大佬爆踩,下次一定要碾回去。

(T1)

刚开始看的时候没什么感觉。
(n)很大,觉得可能没有什么好的做法。就跳过了。
后来发现我们可以建图,点最多有(675)个。(例如(ab)是一个点,(bc)也是一个点),然后边也很少。
对于最值问题,显然可以二分答案然后判正环。
话说判正环原来还可以这样子做:
首先每个点的(d[])都是0,我们枚举每一个点,然后往下(dfs),如果走到被标记过的点,那一定有正环。并且如果有个点走了(n)次以上,那也是有正环。

(T2)

说真的,我没有想到过我之前做过。。。
考场设了二维,然后就弃了。
原来是四维(DP)
(f[i][j][k][s])表示到第(i)本,抽出了(j)本,然后最后一本为类型(k),前面已有本子的二进制状态为(s)的最小混乱值。
转移显然。

(T3)

本场考试最简单的题目。
二维偏序问题,一维排序,另一位用个数据结构维护一下即可。
考场(1h)时间,心态崩了+打了个主席树+在线处理以为要二维线段树+心态大崩。
然后崩了。

总结

这次比赛可以说时间没有利用的十分充分。
最后(1h)不仅匆匆刚完(T3),然后又跑回去水(T2)。真的不好啊。。。
思想也是,没有一种顺着的思路去想。很惨。
下次加油吧ヾ(◍°∇°◍)ノ゙

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12203208.html