亲眼看见在间隔将近 10min 的两个电话后 yfy 才起床,不过到楼下其实只有 lsq 比我们早
吃早餐的时候听见隔壁桌在说冰淇淋能提供多少卡路里,想到了昨晚的事
早上从宁波坐车去余姚,路上老朱说紧张到心跳加快,颓了一会游戏王 为什么老朱这么喜欢玩游戏王
住的宾馆离余姚中学有 15min 路程
报道之后试机就差不多要结束了,不过我们还是去看了一下,竟然是没有虚拟机的Windows系统,虽然提供了 vscode 和 vim ,但是我只会用 Dev-C++
然后在旁边随便找了一家店子吃中饭,吃完坐了一会儿就要去考试了
两天考场都是随机分配,提高公平系数? 公平才怪,有的电脑没有计算器,和老朱,阿玮是一个考场
听老朱说倍增的题他老是想不到
开始考试就感觉人有点晕,于是更加不安了
考试详情
- 考试时间:\(12:30\sim 17:30\ (5h)\)
- 赛制:\(IOI\) 赛制 ?kaoc
- 大样例:无
- 题数:\(3\) (传统、传统、传统)
- 参考人数:200左右 ?
看题
- T1的变换看上去很有规律的样子,应该可做;T2是道数据结构?;T3的题面就超长,而且还是打德州扑克,感觉不好搞
\(\text{Problem A}\)
- \(\text{Name:}\) \(\text{Sum Transformation}\)
- \(\text{Excepted time: ? min}\)
- \(\text{Real time: ? min}\)
- \(\text{Excepted score: 100pts}\)
- \(\text{Real score: 100pts}\)
- 看样例变了几次后就只有旋转没有数值变化了,以为和这个有关,写了个暴力试了几组后发现并没有,开始老老实实推每个位置对于每个数加了多少次 因为没有计算器,所以验算好不方便
- 发现 \(F^t (P)_{i,j} =n^{(t-1)}(\sum_{k=1}^n P_{i,k}+\sum_{k=1}^n P_{k,j})+K\sum_{j=1}^n\sum_{k=1}^{n}P_{j,k}\)
- 然后开始推系数 \(K\),推出来发现 \(K_t = 2 * (nK_{t -1} + n^{t-2})\)
- 想了亿会,实在想不出一个指数与项数有关的递推式子怎么整矩阵快速幂,就先去写T2了
- 快五点的时候突然想到一件事,\(K\) 在递推中乘了 \(n\) 会不会实际上和后面一项的指数是一样的,一推发现是的,所以就成了 \(K=2*K+2\) ,最后再乘上 \(n^{t-2}\) 就好了
\(\text{Problem B}\)
- \(\text{Name:}\)逛街
- \(\text{Excepted time: ? min}\)
- \(\text{Real time: ? min}\)
- \(\text{Excepted score: 46pts}\)
- \(\text{Real score: 46pts}\)
- 先写了个 7pts 的暴力
- 开始思考每次都修改整个序列有什么意义,发现相当于如果 \(a_{i+1}>a_i\),\(a_i\) 就会被吃掉,而由于每次是修改整个序列,且 \(a_i\) 互不相同,在确定开始的数后,下一个有贡献的数是确定的,于是 ST表 + 倍增写了这一部分
\(\text{Problem C}\)
- \(\text{Name:}\)德州扑克
- \(\text{Excepted time: NAmin}\)
- \(\text{Real time: NAmin}\)
- \(\text{Excepted score: NApts}\)
- \(\text{Real score: 0pts}\)
- 没时间写了
总结
得分:146pts
ysu 说这个分数还算是可以,应该有大众分,因为 T3 大部分人都没怎么写出来
T1因为开始推系数到一半方向偏了一点,导致耗费了时间,算是败笔吧,好在最后还是过了T1
在最后决策是想T1,想T2,还是写T3中选择了想T1,最后过了T1,没时间写T3的暴力了
T3题目本身有些繁琐,也不确定写搜索能对,所以总的来说决策应该是算可以
考试详情
- 考试时间:\(12:30\sim 17:30\ (5h)\)
- 赛制:\(IOI\) 赛制 ?
- 大样例:无
- 题数:\(3\) (传统、传统、传统)
- 参考人数:200左右 ?
看题
- T1 看着吓人,其实 \(0\leq k\leq1\) ,应该还挺可做,T2 似乎也还算比较传统,但是 T3 估计就不好搞,因为是在实数范围内随机,可能要更多的数学知识
\(\text{Problem A}\)
\(\text{Name:}\) 一棵树
\(\text{Excepted time: ? min}\)
\(\text{Real time: ? min}\)
\(\text{Excepted score: 27pts}\)
\(\text{Real score: 27pts}\)
很快想到 \(k=0\) 的时候直接枚举每一条边,然后将两边子树大小乘起来就好了
考虑拓展到 \(k=1\) 的情况,然后开始漏算了一些贡献变化,以为这个方向还比较好推
结果越推越复杂,最后推是推出来了,但是代码却怎么也过不了,随便整了几组数据调,后来过了链的部分,但是其他的还是 WA,后来好不容易找出一个大 bug,还是不对,然后感觉再调不仅是考试没了,人更要没了,就去写 T2 了
最后想着还是写个暴力,但是写出来之后还是没调出来
(没有一开始就写暴力是因为暴力不比正解好写)
然后第二天早上人还躺床上,突然想起一个大 bug,和之前找出的那个是类似的问题,但当时估计是真昏头了,完全没想到
\(\text{Problem B}\)
- \(\text{Name:}\)代金券
- \(\text{Excepted time: ? min}\)
- \(\text{Real time: ? min}\)
- \(\text{Excepted score: 11pts}\)
- \(\text{Real score: 11pts}\)
- 用代金券如果超过了 \(a_i\ \text{mod}\ c\),就会影响代金券的获得,考虑先都只在余数部分用代金券,然后剩下的从后面开始用?
- 先写了个非常暴力的玩意,然后考虑用这个思路去先写 \(c=1\) 的部分,完全调不动,可以说到这个时候整个人状态应该是很差了,所以也就挂没了
\(\text{Problem C}\)
- \(\text{Name:}\)招新
- \(\text{Excepted time: NAmin}\)
- \(\text{Real time: NAmin}\)
- \(\text{Excepted score: NApts}\)
- \(\text{Real score: 0pts}\)
- 搞不懂 \(n>2\) 的情况,没写
总结
得分:38pts
大概昨天的 \(\frac{1}{4}\),爪巴了
以前考试一直是担心想不出来,这次反而是算败在代码上,T1 和 T2 都有方向比较正确的思路,却因为 T1 搞复杂最后没写出来,花了太多太多的时间,以至于在考场上就知道肯定人没了,最后整场考试就一直是写代码,调代码,调不出代码的状态
其实 T1 有很多本质差不多的做法,但我恰好选择了其中比较繁琐的一个,却又没有相适应的代码能力 (可能和代码习惯也有关系,没怎么写过很复杂的DP,想起之前和高二联考,lsq 讲一个好复杂的换根DP,听着都难整,他却可以在考场上写对,还是练少了)
T2 的思考方向好像是没有问题的,然而最后调 T1 搞的脑袋晕到完全缓不过来,也没有什么时间了,就爪巴了
没发现出题人因为失误没绑 subtask,T3其实可以骗点分 (Imakf 好像神奇地手动随机观察出了 \(n=3\) 的答案 主要是人家有时间)
6:00自动醒来,继续睡,7:00被闹铃喊醒,人还没起,突然想到自己昨天T1有个维护的量应该换根但是没换,自闭指数++
在UOJ群里看见了图,只有阿玮和 lsq 进入了面试,明明早知道自己就是挂了,还是自闭指数++
wygz 是免面试,她说上午不来了,下午要打比赛,问面基怎么搞,于是说全国赛的时候再说吧,想到人家那么厉害,自闭指数++
自闭了一上午,直到阿玮打电话说 ysu 喊我们下去吃饭,这次算是吃了点海边的菜?
吃完饭就收拾行李,ysu 说为了避免明天出状况,晚上住到火车站旁边去
下午是结营仪式,然而 3 点开始我们 1 点就出发了,于是 ysu 在余姚中学对面的麦当劳请大家吃麦旋风,看到群里 shm 的消息才想起今天是北大的 acm 线上赛
结营仪式先是一堆”感谢……感谢……感谢……“;然后 zyy 讲题,老朱说昨天他们考场是 zyy 监考,讲得很快,不过 pdf 会发,到时候再研究一下;然后就是颁奖
因为我们是二等和三等,分别是“良好”和“优秀”,于是开始讨论优秀上面是什么
根本看不到的士,只好使用滴滴打车去火车站那边
ysu 又让大家自己解决晚餐
阿玮打游戏去了,老朱带了自热米饭,于是跑去 Imakf 那蹭外卖,遂和他们一起看了《催眠大师》,他们开始看 《怪兽电力公司》的时候觉得不大好看,就自己回房间了
因为高铁上没有 wifi ,几个人的打电话改成在群里发消息
手机扫一扫
移动阅读更方便
你可能感兴趣的文章