NOIP2023 总结

(我想炸了广大附)

估分:100+60(T2没想到正解我太菜了)+35+16(没优化到28分我太菜了)=211

实际:0+60+25+28=113

T1果然0分,ccf,呵呵呵

---------------------------------------------------------------------------------------------------------------------------------

CSP2023时,因为那个烂到爆的编译系统,我由于函数没返回值炸了T2

NOIP2023,在同一个地方考,不能重蹈覆辙!!!

好的,没有重蹈覆辙,在另一条路上死了!!!

vector没加头文件!!!

一定一定要检查函数返回值和头文件!!!!!

话说你本地怎么连这种错误都检查不出来啊?????什么编译器啊???!!!

[T1]

得分:0

比赛:很笨的做法,把所有串分别从大到小排序然后丢进Trie里,对于每个串,按从小到大在Trie里扫即可,复杂度O(26*n*m)

然后定义了一个vector存以当前节点为结尾的串编号,然后没开头文件,然后本地没出错??!

[T2]

得分:60

比赛:数据点分治,考场上推并查集、2-SAT,但是不会处理时间先后

[T3]

得分:25

比赛:发现题意可转化为对于串x,y,能否扩展,使得对于任意的i,都有x[i]>y[i]或x[i]小于y[i]。则设f[i][j]表示用x前i个,y前j个进行扩展,能否合法,n^3转移,用线段树优化到n^2 log n,但是莫名其妙挂了10分

[T4]

得分:28

比赛:你别说,我觉得这题比T3可做。。。

设f[i][j]表示前i天,目前连续打卡j天的最大收益,f[i][j]=f[i-1][j-1]-d+挑战收益,然后挑战收益愚蠢地写了个O(m)的枚举,导致时间复杂度变成了愚蠢的O(q*nkm),但完全可以用前缀和优化掉m,我太菜了,但好像数据挺水的???

[总结]

1. 思维还是比较死板,分析是平时对题解的依赖太强,导致T2没有推出正解

2. 部分分基本骗到,有些小细节应处理再到位一些

3. 写代码还是要再细心一些,谁知道这个编译系统有多烂

4. 我 要 学 习 使 用 虚 拟 机 !!!!!!!!!!!!!!!!!!!!!!

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值