前一晚宿舍的空调坏了,导致我们十点半才睡觉。第二天早上起来还要上文化课,英语课上听写结果还被骂了……感觉要没了。上完一节文化课发现上不了第二节了,才匆匆赶到 c h i c k e n r o o m chicken\ room chicken room(机房)。
打开某谷发现运势是大吉,心里得到了一丝安慰。
8 : 30 8:30 8:30提高组开始了,看了一眼 T 1 T1 T1找出了一个性质,想用什么数据结构来维护。于是想到了两周前学的分块,每一个块维护小于 x x x的个数可以在 n \sqrt n n的时间内求出答案,于是……
当我过了前两个数据打开第三个数据的时候, n n d nnd nnd数据范围不是 1 0 5 10^5 105吗。为什么会有 5 ∗ 1 0 5 5*10^5 5∗105的样例,又仔细看下数据范围,于是我的分块就这么挂了。
心烦意乱,于是我看了下后面的题,顺手写了个 T 3 T3 T3的暴力应该能水 10 p t s 10 pts 10pts。
9 : 00 9:00 9:00回来看第一题,经过二十分钟的思考,觉得可以离线线段树维护,就怕写挂了。还好三个样例都顺利的过了。花了一个小时写了对拍后,开始做 T 2 T2 T2,思考后决定写一个相对优雅的暴力,过的点可能会多一些,写完后,感觉最大的样例跑得有点慢有点虚,希望数据随机生成。
写完后没事可做就在看 T 1 T1 T1的数据,结束考试 l a la la哥说有一个 ∑ k \sum k ∑k的做法(只会写暴力的我)。
下午醒来测某谷的, T 1 T1 T1过了, T 3 10 T3\ 10 T3 10分,…… T 2 T2 T2过了???看来民间数据是非常水的。
估分:至少 140 140 140,看下还多水多少分
2 : 30 2:30 2:30普及组开始了,看到第一题,感觉比去年水很多(提高组已经验证),写完后看第二题,经过将近半个小时思考后没推出来,开始看第三题。
看完第三题,觉得是个 D P DP DP,而且是最不擅长的字符串 D P DP DP,看来以后要加强练习了,毕竟去年提高组也考了一道。花了半个小时写了暴力,结果又写挂了。
回去看第二题,乱搞了一个小时,推出并证明了规律。快速写完后已经到 5 : 00 5:00 5:00了。
剩下一个小时碌碌无为,想把第三题的暴力调出来结果找不到错误在哪里。考完结束后感觉被吊打, l j h ljh ljh做出了 T 3 T3 T3,嘲讽我说第三题很简单。
回家测了一下民间数据 200 p t s 200pts 200pts应该没问题。
估分: 200 200 200
因篇幅问题不能全部显示,请点此查看更多更全内容