(我想炸了广大附)
估分: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. 我 要 学 习 使 用 虚 拟 机 !!!!!!!!!!!!!!!!!!!!!!