NOIP2018：The First Step

NOIP2018 RP=Ackermann(4,3)

Day 0

日常不想做题也不知道要写什么qwq

Day 1

接到$smy$巨佬的催更私信于是来更了（原本准备咕掉的）

最开始的策略是准备总览题目，结果计划赶不上变化，看到$T1$：咦这不是积木大赛吗？？？看了$5min$的题目后：$woc$还真的是积木大赛！NOIP出原题应该爆破！于是五分钟敲完了，竟然把大样例过掉了$QuQ$

大致读了一波$T2$和$T3$的题目，发现$T3$很明显的二分答案比较有感觉，于是开始肛$T3$。写了$40min$把二分+贪心+并查集的大致构架写出来，然后进入了无限的调试模式（我的程序跑大样例总共出现过$5$种答案），大概调了$30min$过大样例，然后拍了一波手玩数据发现没有问题超级感动

最后肛$T2$，第一感觉小凯的疑惑，发现新的货币系统一定在原来的货币系统中去掉没有必要的，想复杂度是$O(TN\text{值域}^2)$的记忆化搜索，虽然跑不满但是复杂度不对还是很蛋疼。盯着$\sum a_i \times t_i = a_j$看了好久，突然灵光一闪：这不就是完全背包吗$qaq$，复杂度$O(TN\text{值域})$也妥妥的，于是$20min$写完$T2$。

大概十点钟把所有题写完了，写了个$T1$的$O(N\text{值域})$的暴力和正解拍了$40w$组数据没有问题，T2试了一下随机极限数据大概能$0.1s$过，$T3 \, O(Nlog^2N)$竟然过不了$5w$随机数据……把$vector$改成$new$总算卡进一秒

出考场发现考场上似乎检查了十几遍文件名和$freopen$，真的是闲得慌

考完，$yyb$：这套题目不应该$1h\,AK$然后无事可做吗，现在$stO \, yyb \, Orz$都无法充分表示我对$yyb$神犇的崇敬之意了。

似乎$Luogu$上有人实锤三道题都是原题，$NOIP$原题赛也是没谁了

Luogu直接在积木大赛上面打上2018的Tag也是很有灵性了

$Luogu$上自测数据似乎很水，希望$NOIP$数据和$Luogu$一样水吧

似乎今年$NOIP$评测机升级了，祝愿$T3$不被卡常数

听说$PJ\,T4$是Manacher，奶一口$Day2$考字符串和分块

$D1T2$居然是神仙网友，希望在$Day2$能看到老虎大蒜保护协会qwq

祝所有$Oier\,NOIP2018\,Day2\,RP=INF$

Day 2

原来并没有时间更的（因为要搞学科），但是收到了催更所以就滚来更了

$Day2$整体难度比$Day1$难好多啊qwq

看了$T1$，最开始想了个错误的想法，后面转念一想，基环树就枚举割掉哪一条环上的边就可以了。于是愉快切掉

$T2$感觉很明显的状压信息，写了一个状压结果$3\,3$都过不去

然后去想$T3$，推了很久准备用树链剖分把DP优化掉，但是感觉不可做

于是直接写了$T2$和$T3$的暴力赶快走人

$T1$的对拍都没有来得及打，表示很悬

Day 3

出考场估分100+100+100+100+50+52=502

竟然总共写了500+

然而……

int poww3[MAXN] = {1};
namespace solve2{
    void solve(){
    for(int i = 2 ; i <= M ; i++)
        poww3[i] = poww3[i - 1] * 3ll % MOD;
    cout << 4ll * poww3[M - 1] % MOD;
    }
}

D2T2身败名裂

Day INF

CCF果然咕咕咕了

Day INF+1

462pts退役失败

转载于:https://www.cnblogs.com/Itst/p/9934157.html