其实相当于自费游学。
11.4
上午联考没考,反正下午就走人了。
走的时候教练问我为什么要去外地集训,语气比较重,感觉很不高兴的样子。
下午传送到济南。路上学 Splay,没学会。
晚上坐船在济南护城河上转了一圈。有山有水的城市真的很美!成年了定居济南。
吃了一顿超意兴。据说地位相当于“济南人民大食堂”。下船的时候很饿,所以感觉很好吃。
可能船上风太大了,晚上就开始拉肚子,睡觉还连跑若干次厕所。不好的征兆。
11.5
报道日。
好消息是没有继续拉肚子。坏消息是济南下大雨,不能继续溜达着玩了。于是只能早早去报道。
大约十点就到了,不出意外地成为了第一个报道的人。
本来是两人一间屋子,但是后来发现屋子很小。父亲跟老师商量了一下,给我争取到了独居。
中午吃了盒饭。吃完父亲就回家了。
下午洗了个澡就一直颓。四点的时候觉得不能再颓了,决定锁手机 2h 学习。对着 OI Wiki 学习 Splay, 调了一年,觉得 OI Wiki 上的板子可能有锅。
在洛谷找了一个能通过的代码对着敲。敲到输入输出部分,突然意识到上一版哪里写错了。修了一下就过了。所以其实 OI Wiki 上的板子没锅。
晚上调 CQOI2014 排序机械臂,到睡觉没调明白。
11.6
早上七点半就开始考试。
开 T1,看了一会儿想到 exgcd,发现 都不是很大,倒着枚举复杂度应该就是对的。中间忘了怎么求不定方程的非负整数解了。 紧急回忆了一波,修修改改,大概 40min 过了。
开 T2,想当然地以为直接用优先队列做拓扑即可。很快写完了。
开 T3,以为是暑假某个学长讲的题,想了一会儿发现不对,这里强制要求选 LIS 和 LDS。摁想了很久也不会,打了暴力跑路了。
开 T4,什么比题。会不了一点。
剩下的时间开摆了,接着调 CQOI2014 排序机械臂。还是没调明白。
估分 。
实际 。T2 假了,悲。
rk 21/53。
下午讲题,出题人自己讲得很懵逼,我听得也很懵逼。
发现 4:00 还有一场 4.5h 的考试,只能三点就去领晚上的盒饭,扔进房间晚上再吃。
4:00 接着考。
开 T1,每一位相互独立,倒着扫就行了。写了个递归的,很快写完了,但是一直有神秘问题。足足调了近 1h,发现读入没按格式读......改完就过了所有大样例。
开 T2,这么神秘。先放一放。
开 T3,暴力可以换根 dp,特殊性质 B 也可以拼。开始写,写着写着发现还要维护子树内第二大的答案。倒是很轻松地写过了。
回去写 T2,写了纯暴力。这时候已经 7:00 了,饿到红温,直接弃考吃饭去了(
估分 。
实际 。
rk 9/51。
晚上讲题到十一点。还是很懵逼。
11.7
上午自习,又花了 1.5h 调 CQOI2014 排序机械臂,觉得实在不能再浪费时间了,没继续调下去。
找了一个题单做了会儿。
下午 1:00 考试。
开 T1,一眼题。稍微想了想边界,很快就过了。
开 T2,以为是个 dp,但是要把 压进状态,好像只能做到 。先扔掉了。
开 T3,良心出题人送 分暴力。试图打表看一些规律,但是好像对小数据爆搜一直在 RE,不是很懂,遂放弃。
开 T4,想了很长时间还是只会 。又摁想了一会儿,想到了矩阵,但是只能做到 。能拿的分数不太多。
回去看了一眼 T2,稍微优化了一下思路,枚举 ,相当于要取出 个数使得 。然后就变成经典套路了。
有点不会算复杂度,但是看着应该就是正解,先写了再说!测一发极限数据,0.1s。很稳啊!
这时候还有 1.5h,写了一会儿 T4,调不出来,遂摆。
估分 。
实际 。
rk 3/54。
晚上委托 shy 爬了一份 CF 题单,做了几道。
11.8
早上 8:00 开考。
开 T1,怎么没有一眼秒掉?再仔细看看,我草,怎么不会做了?
开 T2,构造?摁想很久,不会做。
开 T3,怎么是计数?数据范围怎么这么小。但是还是不会做。
开 T4,什么神秘题。
????????????????????
这下坏了。
想到了 10:00,实在不知道该做什么了,直接开摆,一道题都没写。
rk N/A。
下午听题,T1 好像随便 dp 就能过。怀疑自己赛时没完全理解题意。
T2 纯随机有 不等的分数。T3 全排列 分。
果然弃考就会输麻。
晚上接着考。
开 T1,一开始想了一个讨论余数的做法,太复杂了想不清楚。想到一个神秘状压,感觉是 的,看着很可做啊!胡了一个,调了一会儿就过了。
开 T2,摁想很久,不会。
开 T3,摁想很久,不会。
开 T4,摁想很久,不会。
????????????????????
在三个题之间反复横跳。等时间过半了还是没有分数。
这下又坏了。
觉得不能像上午一样弃考,逼迫自己写部分分。但是写不出来。所以还是弃考了。
T1 倒是没挂。rk 25/55。
看榜,感觉大家暴力分都很少。T3 多拿送的 分排名就能往上提升 5 名。
感觉还是有很厉害的人的!做出了很多我想不出来的部分分。
11.9
上午听讲题。十点就结束了,去得太早导致没有盒饭领,又回教室做了一会儿题。
下午 1:00 接着考。
开 T1,啥啊。怎么又不会。摁想 1h 还是没有思路。
开 T2,啥啊。怎么又不会。写了个假的 dp,调了一阵发现不对。暴力走人。
开 T3,啥啊。怎么又不会。
开 T4,啥啊。怎么又不会。
????????????????????
这又都是什么比题。还是我越考越菜了 /jk
rk N/A。
出榜发现大家都会 T1。真是越考越菜了 /jk
原来 T1 是傻逼题。这下坏了。
听讲题,讲题人语速很慢,导致他成为了这几天第一个讲满 2h 的人。
11.10
早上八点开考。
开 T1,没看懂题。群里有人轰炸出题人,又多了一组样例。这才看明白。
开 T2,一眼斜率优化。推了推式子,发现斜率不单增,需要单调栈上二分。又想了想,发现搬到树上还要回溯,暴力出入栈复杂度是错的。
发现好像可以二分出来新的栈顶。但是又多了一层二分,感觉有一车细节。
9:00 开始写。乱七八糟地写了一通,竟然一遍过了样例?
感觉很不稳啊。赶紧写个拍。果然对拍一组都没过。
怒调 2h。将近 11:00 才过拍。好像是回溯栈顶的地方写挂了。
开 T3,怎么又是期望 /yun。好神秘的题。打了一个 的骗分算法就跑路了。
开 T4,怎么是计数 /yun。
开始神游,刷微博。
估分 。
实际 。
我草,T1 怎么挂了?仔细一想,好像少判断了一种情况。
rk 25/55。
下午听题,太困了睡着了,结果错过了 T3(
晚上接着考。
先把四个题都看了一遍,为什么后面三个题的题面都这么短,害怕。
开 T1,感觉尽量让机器收零钱应该是更优的。胡了一个贪心,但是感觉很假(
后面三个题都是,短小,精悍,但是不会做 /ll
开 T2,好像最后连续的 YK
段都会长成 KKKKYYYY
这个样子。想了很长时间没有进展,先放掉了。
写了 T4 爆搜。试图找规律,但是看不出来。oeis 都没成功。只能跑路了。
回去想 T2,发现结论好像对不上样例。但是觉得对于只有 KY
的串还是对的。写完跑路。
开 T3,胡了一个很假的双指针。
这时候 T1 又给了一组样例,发现假了!哈哈,改个锤子。直接开摆。
估分 。
实际 。
T1 和 T3 绑了子任务,我的假做法还能得分。赢!
rk 15/58。
11.11
上午听题,但是讲题人很快就讲完了,于是吹水 1h。
下午 1:00 考试。但是中午去晚了没领到盒饭,导致被迫点外卖,迟到 30min(
开 T1,发现每一位只能填 及以下的数字,一眼数位 dp。先放着一会儿再写。
开 T2,一开始理解错题意了。想了很长时间,只想到了一个很假的做法。先放着。
开 T3,感觉 很可疑啊。但是一眼看不出来有什么用。
回去写了 T1。感觉不太稳,拍了一万组,大概 14:30 过拍。
先思考 T3,发现样例很可疑,好像 只能含质因子 。经过 MO 同学的指点写了个筛发现确实。那岂不是能选的 非常有限。再一想,这好像就是个完全背包!
开始写。写的时候一直在想复杂度对不对。发现 都不大,数组还可以压掉第一维,感觉很对啊!
写完了,但是过不去第三个样例。调了很长时间,发现某个数组名写错了。沙波。
感觉正确性很对。测了一发极限数据,发现要跑 12s。???
仔细想想,好像复杂度是 。但是完全背包怎么继续优化啊 /yun。很火大,只能扔了。
神游了一会儿,回过神来已经只剩 1h 了。乱拼了一点 T2 暴力就投降了。
估分 。
实际 。T3 冲过去好多分 /cy。
rk 4/56。
晚上听讲题,原来 T3 可以去重!复杂度瞬间降下去了,太聪明了。
11.12
早上八点,最后一场模拟赛了!
开 T1,想了一会出了一个 dp 式子。发现每次好像只会改一个点的 dp 值,搬到线段树上,就是单点修改前缀最大值。感觉很对啊。过了所有样例。
开 T2,感觉好神秘。
开 T3,感觉好神秘。摁想了很长时间,想过各种做法,还是不会做 /ll
中途 T4 被群友发现是原,于是换了一道题。
想 T2,没什么思路。出去在楼门口转悠了一段时间,吹了一阵冷风,突然有了一点想法,胡了一个树上可撤销并查集,感觉很对啊。
回去开始写,码了一车之后发现不对,赶紧修一修,修完之后发现还是假的。仔细一想,好像这个撤销顺序不太对啊。那好像确实修不了了。
试图改成暴力,发现还是改不动。直接投降了 /ll
写了 T4 的一点暴力,把 T2 改成了四不像的样子,随便交了。
估分 。
实际 。
rk 41/56。
出榜发现怎么人均切前两题 /jk 越训越菜了。
讲题发现确实是信心赛。可是把我信心打击没了 /ll
希望考场不要出降智问题!!!!1
Bonus
11.16 模拟赛 Ex。
起得不算晚,但是很晚才进入状态。回过神来开始做题可能已经过去一半时间了。
开 T1,感觉是神秘贪心,但是没什么想法。摁想了一会儿,没什么思路啊。先放了。
开 T2,第一问就是康托展开。但是好久没写了,回忆了一下想起来了。第二问看起来很神秘啊,手模了几个小数据看不出来什么,打表找规律,还真的看出来一些优美的东西。
推一推式子,可以根据排名求交换次数。想了好长时间,调了一年才过。
这时候已经只剩 0.5h 多点了。看了看 T4,感觉是楼房重建的套路,但是感觉写不完了(
估分 。
实际 。
rk 10/33。