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\)。真的不好啊。。。
思想也是,没有一种顺着的思路去想。很惨。
下次加油吧ヾ(◍°∇°◍)ノ゙

猜你喜欢

转载自www.cnblogs.com/jz929/p/12203208.html
今日推荐