NOIP游记
DAY0
补觉...
写赛前注意:
文操,时间安排,对拍,细节...
主要是怕想不到题,水原板典...
总结一下思路,T1不怕切不掉,T4打一个1h内的部分分
主要区分在T2T3,都深度思考,先各分0.5思考,会出现3中情况:
- T2T3都不会,那就在分1h左右思考也许可做题,然后暴力滚满(2.5h+)
- T2T3会一个,那就速通一个(大概率会打2h左右),然后若剩下1h以上,就再想20分钟(假如正解不难打),否则直接暴力滚满
- T2T3都会,那么一定不能打挂,要留下1h的时间对拍和检查
最后是思路总结:
- dp题
- 前缀优化
- 状态优化
- 加减维
- 放宽条件,容斥,高位前缀和,差分
- 分治(有偏序关系)
- 一些典的计数去重,树形计数不算重方法...
- 从部分分入手,分析时间复杂度
- 图论
- 缩点包治百病
- 网络流骗分
- 建图构造,乱贪心
- 数据结构维护题目特殊性质(不过重点是特殊性质)
- 分治划分子问题
- 数学,找规律,推式子
- 大胆搜索,随机化
最近联考状态不错,希望能保持状态
最后NOIP2023 RP++
DAY1
寄...
noip2023,本来对它寄予厚望,不过又双叒叕失误
比赛开始快速扫一遍题意,T1白给,T23感觉需要转化,T4好像36分很简单,于是在9:00把T1切了
但是,我没想到这就意味着我的比赛基本结束了...
先10min速了T4的36分,然后根据赛前的安排想T2,果断想到TF拆点,先在2-sat上犹豫,但在9:30时发现最后建图可以建成基环树,但是环不知道有什么用,于是就想直接维护连通块,然后没仔细构思就打了,10:30时发现过不了第三个大样例,果断重构,在11:30时发现还是过不了大样例,就先打T3暴力,冷静想了一下,才发现询问才60,如果能\(O(n)\)就A了,但我不敢多想,于是12:00就\(O(n^2)\)拿了35分就回去调T2了
最后一个小时,有点小崩,才171,明显没一等,于是决定最后半小时还没A就直接拼部分分,还好找到那个**错误,最后半小时过了第三个大样例,最后一个好像爆栈,于是就没管,检查了一下文操,感觉T3T4都很可做,输在T2调太久了
后记
估分:100+100+35+36
并没有发挥出该有的水平,还是T2这种逻辑比较严密的题不熟悉,对于2-sat和差分约束这种转化总感觉有点奇怪(虽然T2是扩展域并查集),T3T4本来应该是比较擅长的,但是T2没过也不敢乱跳题,一大败笔
停课结束了,进步还是比较明显的,至少能沉稳的把T3T4的部分分打出来,全省100+,算是没切三题,被区分了吧,12的雅礼集训肯定是去不了,眼下的二段也还要付出全力
noip本是竞赛季的开端,我应该也会在明年的这个时候散场,但今年就有人离开
...
实得100+60+35+36=231...
标签:...,NOIP,T2,36,T2T3,1h,游记,100 From: https://www.cnblogs.com/zhy114514/p/18032077