NOIP2018普及游记

我好弱啊，今年又是考pj啊

今年GD的又是在我们学校有考点（gzez）

考前其实还是蛮紧张的，毕竟考砸了就AFO了。我dp是真的弱，模拟赛连最长下降子序列都不会写，心想要是T3是dp就咕咕咕了。去年那个组题人还是比较友好的，但是我把freopen注释掉了然后就咕咕咕了。暑假打了很多省选、noi的题目，回来切普及的题，变得不是那么吃力了。

T1:标题统计

看到时其实也没啥想法，毕竟这也是pj一贯的作风

T2:龙虎斗

这道题稍微有点毒瘤，我手算极限数据是不会爆long long的，但是我大样例一直过不去，调了差不多1个小时！！！CCF构造的大样例真的恶心，在99999个100000中居然参差着一个随机数！！！看来只有我这种调了这么久的人才会知道吧！最后发现最后统计答案的for循环打错了，真的是好险啊。现在想着如果当时写了高精就凉了啊！还是我太弱了啊。

龙虎斗是道菜还可以！

这个游戏真的玄学啊

T3:摆渡车

一看T3心里就开始放凉凉。T3是DP！！！显然这是一眼DP啊啊啊！但是我就是不会啊！我稍微推了一下，深知我的DP水平做这题就要看看造化了，于是果断放弃，开始肝T4。切完T4回来，发现有30分的部分分，于是写了个全排列爆搜。剩下还有时间，我也不知道怎么做，于是怼了个神奇的贪心，经过我一段乱怼之后，竟然水过了大样例（震惊脸

T4:对称二叉树

一开始就在想这道题的正解会不会是树形dp，但是一直不敢确定，看了眼数据\(10^6\)觉得其实\(O(nlog_2n)\)可以过啊，于是就在想可不可以把每个点的子树大小求出来，然后按普通二叉树的顺序将每个节点重新标号（左儿子=x<<1，右儿子=x<<1|1），然后每个点只用与这一层最多logn个点进行比对啊，所以是\(O(nlog_2n)\),于是我就写了，过了前两个样例，但是大样例RE了，我仔细一算，如果是一条链的话，我这个代码的最后一个节点的编号最大就是\(2^{10^6}\)，显然这个是不可以接受的啊。于是我就在想爆搜，爆搜和刚刚的想法时间复杂度是一样的，但是不用重新标号，我写完3个样例就都过了。我也就没再管它了。回来同学说是中序遍历然后manacher，我也就很慌，但是看到Luogu上有人和我一样的做法过了，于是感到特别有安慰。但愿能过，CCF保佑！

估分：100+100+（0~50）+100=300~350

转载于:https://www.cnblogs.com/ezoihy/p/9959832.html