2018.10.16--多校联测第一场测试总结

T1:对半搜索裸题,估计得分100分,实际得分100分,已改。类似题目有NOI2001方程的解数
T2:dp加思维题,估计得分20分,实际得分20分,已改。暂时没有见过类似的题目
T3:随机化加二分。估计得分40分,实际得分40分,已改。暂时没有见过类似的题目

在开考看完T1之后我就知道T1是传说中的折半搜索算法了,但是我从来没有写过这种算法的代码寒假训练时似乎因为时间原因没有自己去敲就直接蒯的Claris代码交了。然后开始写T1写了3h……………………
剩下半个小时,我对T2和T3没有任何想法。我知道T3应该是个二分,所以我根据已知情报拿到了40分,T2就只能懵逼的敲完n!暴力拿20分了。
然而在这场测试中,对我而言收获最大的还是T2,在改题的时候我才明白很多题目转化之后原来就是**算法裸题,但是转化过程很难,以后要注意。

题解如下:
T1 subsets:https://www.cnblogs.com/Mly020220/p/9800121.html
T2 swap:https://www.cnblogs.com/Mly020220/p/9800136.html
T3 moiezen:https://www.cnblogs.com/Mly020220/p/9800158.html

posted on 2018-10-16 19:47  HYSBZ_mzf  阅读(168)  评论(0编辑  收藏  举报

导航