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. 我 要 学 习 使 用 虚 拟 机 ！！！！！！！！！！！！！！！！！！！！！！