2025年 重庆省赛游记
Ke_scholar · · 生活·游记
2025 重庆市赛 day1
老师请客，爽吃蹄花饺子，然后睡了一整下午，晚上打了个杭电。
2025 重庆市赛 day2
早上八点左右去重大签到拍照，发的黑色衣服设计不错也不怕弄脏，赞。
十点开始比赛。拿到题首先看A比较短就先读了，大概在logn次以内就可以将所有数变为相同，所以直接暴力处理即可，也是在4minAC拿到一血；后续看F才是签到题，于是迅速签了6minAC；之后是C题，没看队友出的，33minAC；接着L题，注意到pop操作最多只能操作2e5次，那么只要维护2e5个数即可，repeat操作每次就是复制一遍当前数组，超过2e5个数就不用管了，41minAC；再之后是H题，就是判一下上下界有没有交叉的好像就行了，队友写完wa了一发发现上下界输入读错了改后58minAC；接下来B题一直坐牢，sjh想了想贪心从当前位置转移到后面最长的r所在的区间，但是可能代码写的不够优雅，wa了两发后whc也是找了个强样例给hack掉了，然后后续我换了别的思路，维护最小的r，从以前的位置转移到当前位置，wa了一发后sjh检查了个细节最终在196minAC；此后看J题，给sjh喂了个题意后瞬间就有了思路上机敲完一个树形dp发现样例不对，讨论了一下应该需要换根，于是换根dp后对了于220min直接一发AC；后续D题是个比较恶心的计数dp吧，最后也没弄出样例，终榜排名rank8。（哎哎，又被中学生打爆的一集，oi爷还是tql）
想到去年的重庆之旅是不那么愉快的，最终还是来了，这次也是弥补了上次没拿金牌的遗憾，感谢队友库库带飞。（ps：难得重庆这次比赛没出什么锅，硬要说的话就是电脑还是键盘有问题，CrtlCV有时候一直没反应）
晚上吃了火锅，去了洪崖洞，吹吹凉风，瞎拍照。