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退役失败

posted @ 2018-11-10 19:14 CJOIer_Itst 阅读(...) 评论(...) 编辑 收藏