Loading

摘要: [总结]2022/1/21 P1心路历程 赛时 开题看到T1,又双叒叕回想起来CSP(话说最近这几天总是想起CSP不好的回忆),感觉实在是太像CSP的T4了。于是想用重载运算符和map。但问题是我忘了重载运算符!!!先看了看后面的题,感觉都不会,T4本来做过一次,但不记得。又回去想T1,好家伙,我又 阅读全文
posted @ 2022-01-21 20:31 小铭同学lym 阅读(31) 评论(0) 推荐(0)
摘要: [总结]2022/1/20 P1心路历程 赛时 开题12min看完题目,认为T2、T4是大模拟,T1是一个dp之类的东西,T3看到想到了宽搜。认为T2好做一点,于是开始干T2。认为自己的想法是对的,写了一个跑不满 \(O(n^2)\) 的dfs,20min搞定。果断自信换题。 看到T1和T3,认为T 阅读全文
posted @ 2022-01-21 19:25 小铭同学lym 阅读(34) 评论(0) 推荐(0)
摘要: [总结]2022/1/19 P1心路历程 赛时 30min看完题目,一开始认为T1、T3、T4都是最小生成树。后来慢慢看题,发现都不是。 T1写了一个类似于Dij的算法。流程如下: 找一个对当前贡献最大的点(贡献最大指的是:能看都最多现在没有看到的点); 标记找到的点以及它可以看到的点(注意,两种标 阅读全文
posted @ 2022-01-19 19:14 小铭同学lym 阅读(47) 评论(0) 推荐(0)
摘要: 1.题目 POJ-1837 2.题目大意 一个天平上有一些钩子,现在有一些砝码。给出每个钩子到原点(姑且这么叫吧)的距离(-15 ~ 15,负数代表在左边,正数相反)以及砝码的重量(1 ~ 20),求出把所有的砝码挂上天平并且让天平保持平衡的方案数。 3.分析 显然,暴力枚举必然会TLE。那么,看到 阅读全文
posted @ 2022-01-18 21:05 小铭同学lym 阅读(55) 评论(0) 推荐(0)
摘要: T1 T2 T3 T4 阅读全文
posted @ 2022-01-18 21:02 小铭同学lym 阅读(26) 评论(0) 推荐(0)
摘要: P0题目 点这里 P1心路历程 赛时 开题看到T1的Pascal代码莫名想笑。然后看到数据范围限制,直接蒙。随便打了一个long long之后换题。 T2没用想到什么好方法,全排列之后逐一check。相当于模拟的暴力。 T3花了大概30min在找规律(要是能找出规律我都去数竞了),然后愣是没找着。主 阅读全文
posted @ 2022-01-18 19:00 小铭同学lym 阅读(36) 评论(0) 推荐(0)
摘要: 这一次,也许是我的OI生涯的转折点了……能过,学习OI的时间就不会减少;但不能过,就会减少学习OI的时间…… 上午(S组) 6:00起床。去吃早餐,结果因为边喝粥边喝牛奶导致肚子疼。(我在这里劝大家,以后比赛前除了喝水其他东西都不要和,以免考场上出问题) 7:45,坐校车出发。此时肚子不再疼了。但是 阅读全文
posted @ 2022-01-17 21:44 小铭同学lym 阅读(45) 评论(0) 推荐(0)
摘要: 题目描述 小X和小C是一个演播厅的负责人。由于最近全市开展了“演讲的力量”的活动,导致小X和小C需要对1个演讲进行安排,但要注意,这个演讲会重复 \(O\) 次(保证 \(O\le N\))。有 \(M\) 个人,这些人对这个演讲都有一个期望值,第 \(i\) 个人的期望值是 \(a_i\)。而且有 阅读全文
posted @ 2022-01-16 21:46 小铭同学lym 阅读(46) 评论(0) 推荐(0)
摘要: P1题目 T1; T2; T3; T4; P2心路历程 开始看到T1,认为是比较送分(主要是sxls讲过二项式定理,自己还写了一篇关于二项式定理与杨辉三角的博文),结果看到$a,b$,导致$x,y$的系数不为1是,有点蒙。后来通过模拟,发现答案就是$C_{k}{m} \times an\times 阅读全文
posted @ 2022-01-14 16:53 小铭同学lym 阅读(27) 评论(0) 推荐(0)
摘要: 这次是第一次参加CSP的复赛,所以考的就很LJ。 \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样。 (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习。 但觉得没有太大的收 阅读全文
posted @ 2021-11-10 19:10 小铭同学lym 阅读(40) 评论(0) 推荐(0)