摘要:
- 考前别做去年的题,因为你会觉得去年的自己是个若智。
- day 1 登顶了大家回来膜你,你的压力会很大导致 day 2 寄掉。
- 考后别去补题,因为你会觉得场上的自己是个若智。
day 0
因为去年省选 day2 生病的阴影一直存在,所以拒绝了一切面基(
试机,没有 selfeval,差评。选了三台电脑测了一下速度,大概是洛谷的 1.2 倍还是多少。
唯一的活动是和雷暴打了几把台球帝国,一共四把,雷暴进了两个黑八,我进了一个黑八,还有一局我把黑八和白球同时打进去。真就没一把是正常赢的。
晚上写了过河卒找找手感,读了几遍 hb 的和青鱼的考前提醒,然后用一些打得好的比赛给自己洗脑,就睡了。
day 1
开题。
:t1 枚举一下余数,然后随便做做就没了。
:先不急着写。
:t2 二分答案直接 trie 上贪一遍就没了。
此时 9:00
开写 t1,发现 t1 是有一些细节需要处理的,怕溢出开了 int128,因为很多贡献打错,调来调去到 9:40 才过了所有大样例,进度比较符合预期。
想了想 t2 贪心的细节,发现二分是不必要的,dfs 一遍就全对了,复杂度也是看上去很合理的 O(nk),11:00 多过了所有大样例。
造了 t1 的极限数据,发现只要 0.2s,就把前两题丢了。
t3,首先每个标号是一个排列,然后就可以爆搜了,16 分。出题人竟然还送了输出阶乘,8 分。然后思考 m=k=1,发现只有所在环长相同的两个点之间才能连边,又是 8 分。然后思考 k=1,拓展一下只有两个所在连通分量同构的点之间才能连边,暴力 dfs 一下判断到达的点是否能唯一对应上就能求得系数,又是 8 分。
此时 12:30,分数 100+100+40,检查了一下就结束了。
出考场发现怎么成标准分了,但是大家都把前两题切掉了。蜜蜂问我 t3 的后 8 分结论是什么,他听完之后说这个是假的,场上他写了也过了大样例。
我:???
不管了,少 8 分问题不大。
第二天起来发现民间数据下登顶了,t3 那 8 分也没挂,蜜蜂也没挂。
day 2
怎么大家都在膜我(伏笔 1)。
开题。
:t1 直接根据第一位贪一下不就做完了(伏笔 2)。
:先不着急写。
:t2 不太会,也不是我擅长的类型,但是搜贝尔数是不是能过很多分。
:t3 没搞懂。
此时还是大概 9:00。
t1,写,调,挂,调,挂,调,挂,调,挂。
此时 10:30
先去拼了 t2 的暴力,尝试理解了 t3 的题面,t3 的意思大概是,如果同时输入两个数,你因为不知道这两个数,所以大小无法确定;但是如果两个数依次输入,因为输入第二个数的时候知道了第一个数,只需要输入一个比它大的数就能获胜。读懂了题,但是不会什么分。
此时 11:30 不到,回去想了想 t1 发现还是不会,到 12:00 果断开始拼。纯暴力,25 分。性质 A,15 分。性质 B,暴力 dp 一下,10 分。
然后 t3 写了一个输出子树大小交上去,肯定没分。
50+[50,100]+0 遗憾离场。
幸运的是问了一圈大概都是一百五不到,感觉还是有希望的。
深夜:
睡不着,随便写点东西。
这两天的经历很魔幻啊,从联赛打到day1我竟然是队长,两天拉的分都不大,但是都打到高分的不是很多。然后就是最魔幻的day2,t1想了两个半小时不会,t2只是瞎写了点东西,最后一小时t1拼了五十分暴力跑路。出来发现大家t1都过了,没办法,卡题虽然概率小,碰上了就是碰上了,认栽吧。
到家细算了一下感觉有希望,预估是守门员或F类队长。晚上看电影的中途鲲哥发了个信息给我“怎么说批话”,打开民间数据一看,总榜rk6,算上联赛rk4。A队要看脸,B队应该稳了,毕竟还有半题的空间。 又一次见证了进队大热门和翻盘大热门的陨落,都是给12个害的啦。
day 6
出分。
100+100+40+50+65+0=355
本地跑了一下所有人的分,发现进队了。
心定下来了,然后去想了想 day2 的题,t1 很快就会了啊,也很快就过了。唐。
标签:00,省选,t2,t3,t1,2024,100,游记,day From: https://www.cnblogs.com/znstz2018/p/18059407