专栏文章
noip 2024 游寄
生活·游记参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @miqwzhwb
- 此快照首次捕获于
- 2025/12/04 12:06 3 个月前
- 此快照最后确认于
- 2025/12/04 12:06 3 个月前
高二退役老年人,但第一次写游记。
开题先把所有题都看了一遍,感觉这次的题比较正常。
T1 最开始看错题了,以为所有 为 1 的都可以互相交换,写完才发现过不了样例。但没事,只过了几分钟。然后写贪心,不到半个小时过了两个样例。但这个样例是不是有点少?
然后写 T2,想了几分钟没想出来,在草稿纸上手模了一下就会了。一遍过了所有样例。时间过了不到一个小时,剩下的时间还是比较充裕的。
然后写 T3 ,先写了 k=1,链,菊花的分,有 40分,然后猜测正解大概是 dp+容斥,没想到好做法,弃了。改写 T4 部分分。暴力+B性质很好写,有 32 分。A 性质想了20多分钟,感觉问题很经典,但想的几个算法都假了。转而看 T3 剩下的部分分。发现 k=2 还是很好写的,有 16 分。现在过了两个半小时,还有两个小时!此时有点热,去上了个厕所。
开始想 T3 暴力容斥。没想出咋做。尝试写的若干种乱搞都过不了样例。半小时没写出来,转战 T4。半小时后无果。再去上了个厕所,感觉写不出来什么了,将目前写的分检查了一下,就交了上去。
剩下的时间也没有干什么了,然后考试就结束了。
最后成绩 100+100+56+32=288,大概是大众分,省队无望,退役力。
不过在考试中才发现自己其实并不是坚定地想要继续学下去。大概是这种心态让我比较放松吧。尽力为之就好了,结果怎样也无所谓啦。
最后,祝愿大家都有光明的未来!
upd:查分,T4 挂 12 分,搞笑挂分原因是 树剖
siz[u]=siz[v]+1。真退役了相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...