标签：集训队 10 WA ... 暑期 然后 感觉 2022SCUACM rk
背景
一屁股作业, 前几天居然会早醒梦见选拔的事情, 感觉自己好像没必要那么紧张, 果然还得是在SCU啊, 不然校队都进不去勒
赛前
九点多醒了, 其实八点多就被闹钟吵醒了, 其实还打算先做一套 ABC 热热脑子的, 但是开摆了(事实证明确实, 比赛前应该多做几道题动下脑子...)
然后就10点半下了床(摆死了), 为了奖励自己(提前奖励?) 去校门口吃了顿麦当劳, 不知道吃啥好, 中规中矩麦辣鸡腿堡套餐, 嗯, 吃的饱饱的, 大概十二点半多就到集训室了.
中途被通知不能带纸质资料, 还好自己的板子确实该重新打印一份了, 还好没有打印太多专题的内容, 感觉确实有点变态... 直接带题解进去做原题那不是起飞...
赛中
开局发现 H 题居然是炮兵阵地, 好像自己就写过一遍, 虽然后来又遇到过两次, 但因为自己板子上有例题, 就没有再动手写代码, 知道代码不短, 但还是打算先写来着...
刚开始有点蒙圈不知道该不该写这道题, 刷了一下榜发现其他题过了一堆, 于是赶紧扔了H, a.a
17分钟左右一发过了 C, rk 七八名的样子, 不是很满意, 其实以为已经 rk 10几了, 感觉自己还是高估了后面的人的实力...
看李哥9分钟秒了 G, 遂去看 G, 嗯, 果然是个弱智题, 只要斜线能互相交换就行, 然后写的拖拖拉拉
大概半小时交了第一发G, WA 了, 嘶, 仔细一想好像不该根据大小交换行列, 我是傻逼! 然后就删了一行代码, 就 AC 了, 此时rk记不清, 懒得翻, 由于题目太简单, 大概rk没怎么变
然后发现 E 题过得非常多, 是个概率题, 概率顺推嘛, 但这道题多看了几下感觉不是个 概率dp, 再多推了一下, 发现就是个 等比数列求和, 带个极限直接算答案
37分钟 AC 了 C 题, 然后去看 F 过得比较多, 最多的颜色, 贪心的来讲应该就是度数最大的店度数 + 1 吧, 然后就想了一下怎么构造
写了10分钟一个很弱智的构造, 写完发现被样例hack了, 然后改了改, 代码写的很垃圾, 逐渐进入状态(垃圾状态)...
50 分钟左右交了第一发 F, 发现TLE了, 很是吃惊, 看了我思想是对的, 好像dfs里面写的有点傻逼
想了一下怎么优化复杂度, 几分钟又交了一发, 发现 WA5 不是很理解, 仔细一看 while 写成 if 了..
改掉之后, 1 小时 AC 了 F 题, 此时已经 4 题, 发现榜上都把AB过了,后面的题还没过,看来这把很有希望啊
然后就看 B 题, 整场的败笔, 读了下题感觉不是很理解, 再读了一下, 大概理解了, 然后没找到规律, 再读读, 发现是只能放一次, 那其实就是个等差数列求和预处理
然后码了10分钟没过样例, 仔细改了改, 几分钟过去, 交了一发, WA 了, 拿回来再仔细改了下, 发现之前写的有点问题, 又交了一发, WA 的点一模一样...
然后开始有点懵逼, 又改了点骚东西, 交上去还是 WA, 此时距离我第一次提交过去了二十多分钟, 人也麻了, 再多看了一遍样例解释, 好像可以放很多次.
寄, 然后开始重新想, 感觉好像是个 dp 题, 但会过这么多人吗?(此时低估了前12名的水平哈哈哈哈), 再模了一下, 感觉是个动态的组合数, 根本写不了, 然后就去看 A
A题其实很弱智, 最简单的二维数点, 感觉开局如果脑子清醒, 上来就能秒, 10分钟码了个树状数组, 一发就AC了, 此时过了 2 个小时.
剩下一个小时左右就很弱智, 去看了下D, 码了一下代码, 一直 WA 4, 没发现错在哪里, 确实不细心很难发现...
WA了半小时, 去看了炮兵阵地, 感觉真不是很想写, 感觉存一下两行状态可以做的样子就去写了下, 写一半发现好像一行就可以
写了一会儿,发现还是得两行, 然后只剩几分钟, 感觉很逆天, 就被自己蠢死了...
赛后
最后被超了1名, rk 10, 也摸清楚了水平, 不会被淘汰了, 感觉自己完全可以打到 rk 5-6 的样子, 这场有点蠢的... 下周还要去打因为离谱的计分公式, 无所谓吧, 再证明一下自己, 加油!
标签：集训队,10,WA,...,暑期,然后,感觉,2022SCUACM,rk 来源： https://www.cnblogs.com/Roshin/p/2022SCUACM_Summer.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。