某场作为期中考试成绩的两场比赛中的第二场(全是 COCI 原题),
第二场
T1 简单小贪心 + 优先队列(set)。
首先开题,想到了一个贪心结论,用姚班的话说就是“用屁股都能想到”等赛后就是“结果结论假了”。
然后发现大样例都过不了,于是又写了一个贪心,发现还是假的,最后终于想到了如果处理这种情况,然后写了一个 bfs。
最后还是错了,但是改成暴力循环就对了。。。。。。。。。。
。(这么简单还花一个小时?)
T2 记忆化搜索
首先看了一眼题,明显搜索,对面的大佬说是暴搜,结果写了 ,发现还是 T 飞。中途想到记忆化,状态没想出来。
这时,对面的大佬又说,记搜,用二进制数表示状态,我突然悟了,这(和谐)不是 AT_ABC402_E 的状态吗,才考了又忘了。。。
T3 dp
神(和谐)状态, 表示 和第 个数。
但是通过题面(一共有 个位置,有 个木块,第 个木块随便放,每次可以把木块放到上一个木块的左右两边木块的最顶端,问由每列顶端木块组成的不同序列的方案数)https://www.luogu.com.cn/problem/P9906 现在还不会。 --2025/4/23 注:暴搜最后还炸掉 。
T4 三分 其实很好想到三分,但是单峰不知道怎么求(因为似乎是一个动态的函数)。
https://www.luogu.com.cn/problem/P10260
总结:这个人很弱,快来踩爆祂哦!
tips:
不给题面,但是可以自己去洛谷上搜原题(如果你有耐心),纯属娱乐,请勿模仿。
第一场
T1 签,全班一堆乱搞(有平衡树 代师,值域线段树 代师,set 代师,两个变量 代师。。。)其实只需要求最大值最小值或者用 set、平衡树暴力查找就行了。
耗时 。
T2 签,构造,只需要从输入数据中倒推即可,https://www.luogu.com.cn/problem/P11476 但是还是耗时 。
T3 签,赛时没时间写,或者说有机会写出来,但是这题暴力分占 ,所以先去打 T4 暴力了,最后就只剩 了。正解写不了了(或者说基本上没时间调/没时间理清思路),写了 档部分分 就跑了。
T4 洛谷给的是 <线段树容斥>,同学说是<线段树面积并>,也不知道是不是同一个东西。暂不会做 https://www.luogu.com.cn/problem/P11390。最后打了前两个部分分,第三个还没时间想。
后话
最后 ,排名第 ,最高分 ,按省选算分为 ,排名第 ,最高分 。