首页 > 其他分享 >NOIP2023 游记

NOIP2023 游记

时间:2023-11-18 17:35:45浏览次数:29  
标签:T4 T2 T3 到手 NOIP2023 游记 pts DP

开考先看 T1,简直就是签到,每个串记录其中字典序最大的和最小的再数数就行了,100 pts 到手,此时 8:45,检查完是 8:47。(大概吧)

T2 上来先打爆搜,然后发现没有 + - 操作的简直送分,40 pts 到手,然后一直在想特殊性质,正解都没想,特殊性质好几发大样例都没过,搞到计划的 10:00 就扔了看 T3。

T3 很显然的 O(q * n * m) 的送分 DP,先拿了,可惜做的时候 DP 的两个变量取值有问题,又调了一大会儿调到 10:30 左右吧,35 pts 到手,然后看 T4。

T4 想了一个 O(n^2) 的 DP,设 f[i][j] 为前 i 天,目前连续打卡了 j 天的最大收益,由于忘了最多连续打卡 k 天,又调了一大会儿,然后 36 pts 到手。

T4 还想多骗点,想到了一个 O(m^2) 的,又把最简单的 B 性质拿了,A 性质也可以用 O(m^2) 的思路搞,但最后没写出来。

最后一直在 T2 T4 间反复横跳,T3 特殊性质不会做一点,T2 又写了几发,也什么收获都没有,T4 最后写了个 BIT 也错了。

最终得分:100 + 40 + 35 + 44 = 219

标签:T4,T2,T3,到手,NOIP2023,游记,pts,DP
From: https://www.cnblogs.com/Xy-top/p/17840788.html

相关文章

  • NOIP2023总结
    回顾dict30分钟时通过。tribool10:11(即1h41m时)通过。expandXXIOpencup,GrandPrixofKorea,B.CactusCompetition,弱化,修改60次,求(1,1)到(n,m)是否通。硬想,想不出来。runAT_dp_w没有想得太多,输麻了。分数情况种子选手5个。自估100+100+35+36=271。排......
  • NOIP 2023 游记
    进场看T1,发现模拟一下就行了。然后看T2,发现扩展域并查集一下就好了。按照考前制定的战术看完两道题直接开写,半个小时写完了,感觉很顺利啊。然后看T3,发现不太会做,但是会平方,大概是构造一个矩阵然后判\((1,1)\)和\((n,m)\)连通性啥的。然后看T4,发现可以\(\mathcal{O}(nk)\)......
  • NOIP2023 游记
    一个private但是public但是private的游记day0也不知道上学去干嘛,也不知道回家干嘛。睡觉。向某大佬询问复习什么,dalao告诉我OIwiki数学联通性网络流模拟退火2-SAT容斥。让我们来看看到时候会考多少。但是我的数学水平是exgcd都不会,所以我不复习数学了。哦好像得看看逆......
  • NOIP 2023 游记
    这是退役战吗?Day-2上午模拟赛,感觉不是很有意思,当一乐子了。下午写CF练手。晚上开了5题div2,并且最后一题只有*2000,遂AK。第一次AKdiv2,激动。Day-1上午写了点CF水题+模板。一上午十二题。下午出发去杭州,感觉今年两次都比之前快很多啊。应该是换了新的路线。......
  • 【游记】NOIP2023
    CSP-S没写游记,因为考得不咋地且内容都记在日记了。11.16出发前一天。上午考了模拟赛,题目难度一般,暴力基本写满有\(100+100+45+60\),T4最后好像想到Hall定理考虑一些东西了。下午改题。这次住闲庭四艺。感觉好像没啥非常不熟的板子,晚上看了看动态DP。......
  • 【2023.11.16】NOIP2023模拟试题-35
    《信心赛》《很简单》T1\(O(n\logn)\)居然卡不过去(愤怒)所以我们需要研发\(O(n)\)的算法:单调队列。维护两个指针\(l,r\)从最左边开始扫,只要极差小于\(k\)就把\(r\)一直往右边挪,只要极差大于\(k\)就把\(l\)往右边挪,这样能确保永远是能取最大的一段区间。查......
  • 「比赛游记」NOIP 2023 游记
    「比赛游记」NOIP2023游记点击查看索引这是Index.百度百科扒的,有没有人给我来一张更好的.11.14(day998244350)模拟赛,稳定打挂.高二的明天信息学考,晚上看他们做题感觉很有趣味.但是初中有无聊的信息中考......
  • NOIP2023 考前9场 总结
    RoundT1T2T3T4估分实分R11001001070280280R2100101000210210R31001002540265265R44010000180140R560100500250210R6100500130105R71001001000300300R81001005030295280R90957502751......
  • NOIP 2023 游记/鲜花
    Day-3我朝为什么只剩两天了,我不想学whk。下午写建造军营,写挂了。晚上典中典没部分分全真模拟赛。/jkfls:怎么弄了个ECFinal给你们打啊开A,写A,开B,开C,写B,开D,写D,写C,拍A,拍C。预计得分\(1+1+1+1=4\),实际得分\(1+0+0+0=1\),垫。C和D因为小细节挂了,难绷。C的......
  • NOIP2023游记
    Day-4感觉也应该是开始写游记的时间了?把之前想做还没做的两道agc的题写了写,顺便写写题解,做完这件事感觉OI生涯其实也就圆满了。至少我退役以后不会想着我有题没写完了。Day-3今天上午又是无所事事的一上午啊,看了看往年的noip题,感觉自己啥都不会,咋办呢。都在写《再见......