专栏文章
NOIp 2024游记
生活·游记参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhze5ric
- 此快照首次捕获于
- 2025/11/15 05:50 4 个月前
- 此快照最后确认于
- 2025/12/04 11:31 3 个月前
游记
Day -2
又出了一场全真模拟赛。
四道题都非常简单，最难的题也不过是个蓝题。
而我却打的非常一坨，才，机房有不少人都300+。
数学题，简单一算就能出答案，我竟然不会。
搜索，我没判起点，但好多测试点都捆了一个这样的数据。
最短路，终于是切了。
计数，没写出来。
信心被打没了。
下午开始打赛前模板练习，这个除了有些没学过以外，打的还是很舒服的。
Day -1
打了一天模板，基本上把会打的都打了，打了31道，抢了5个首A。
又把洛谷中所有模板中会打的都打了。
Day 0
开始看前几年的签到题，希望能顺利签到。
然后又打了几道，感觉学到了不少。
下午便出发了。
晚上在酒店看了看之前的总结，还是挺有意思的。
晚上10点左右，睡了。
Day 1
晚上醒了3次，一次去厕所，两次担心起晚了，但也没表，就又睡了。
，被老师叫醒，去吃饭。
然后出发。
赛前
打好缺省源，调一下环境，开一下栈。
感觉没有那么紧张了。
的数据，加上，想到贪心。
感觉可以对串进行预处理，变成许多可以任意交换的块。
是不是可以切割为两个串都可以交换，两个串都不能交换，一个可以一个不行，一个不行一个可以，四种情况分开考虑。
好像可以顺序考虑+双指针，直接开打。
打完一测，样例都过不了，发现思路有问题。
人家是一个连通块，咋可以把他们切割呢？
然后重构，想到我可以先处理后两种情况，再处理前两种，显然这样一定不劣。
那么我就需要处理出来每个连通块内有多少个0和1。
好像不好处理，需要给他们编一下号。
再次开打。
然后……大样例不过。
继续调错，发现对于都可以交换的，处理一次我没有修改0和1的数量。
于是就过了，时间大概是比赛开始一个半小时了。
下一道。
方案数，，难道是计数DP?
但是，，不会要矩乘加速吧？
也许，时间复杂度与n无关呢！
于是，我就想设一个阶段为m的状态进行转移。
那如何转移呢？
首先想到倒叙考虑，因为限制关系是前面限制后面的。
然后一顿胡转，把小样例凑过去了。
大样例根本过不去。
好像转错了。
先放过吧，毕竟已经两个半小时还多了。
50分钟打完，的我会的部分分后，又回头来看。
检查了半天，发现转移完全错了，好像必须要用矩乘。
但是发现刚好能过特殊性质A和m=1。
但是，已经没时间了。
就这样吧，。
由于没调过，不太想打暴力。
题目长的要命。
只打了模拟的暴力分。
应该能得吧！
一眼数据结构，根本不想看。
看眼数据规模，发现直接模拟好像没有暴力分，不想打。
特殊性质嘛，我也不知道我是怎么看的，B性质被我看成了k=1……
。
赛后
发现有不少人不会，但是会。
压根不用DP，直接求就行……
蓝，绿，绿都不会，寄了。
后记
成绩出了。
A了。
一分没拿，原因是……
这玩意怎么能够过编译并且不警告的啊！！！
痛失
暴力也WA了。
总共。
学了9个月，这个成绩感觉一般吧，本来是希望能把绿题全部拿下，争取一下蓝题。
挺难过的，那么简单，却没能拿下。
也许是对自己期望太高了吧。
该回归文化课了。
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...