原文:2020省选犯傻记

Day 进场时非常紧张。看到题瞬间放松了下来,但是同时思想意识也松懈了。 第一题看上去就是个拆点费用流。当场觉得只有 权 双向 边的情况下连退流都不用退,于是敲了个贪心上去。事实上 权 双向 边是两组点中的入点和出点相连,所以退流是非常可能的。于是爆炸了。 正解是多路增广,由于不同长度的路径数不多,就过了。 到这时比赛已经进行了一个小时。 第二题首先一眼看上去就是要建圆方树。一开始以为是区间色数 ...

2020-06-26 17:15 3 849 推荐指数:

查看详情

2020联考翻车

正所谓光脚的不怕穿鞋的,今年是我第一次考,本来也没打算进队,心态非常放松。星期五(6.19)去试机,发现有windows,我还感到很开心。晚上睡得不错。事实上的两天精神状态都很好。 备注:两天的考试时间都是8:30~13:00。 day1 大翻车难以挽回,太贪心满盘皆输 ...

Mon Jun 22 00:43:00 CST 2020 10 2395
爆零

(一)爆零 迟到的游记...回 家 校的大巴上写的 Day 0 今天去了好开森。。。可以颓两天半! 然后早上七点起八点上车十二点到,进了酒店,和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌(还有个嗓门大的 女OIer 在上面讲了好一会儿),半个小时候 ...

Wed Mar 27 22:39:00 CST 2019 0 652
联合2020 AFO

D1T1 tle了,一直卡常没卡出来导致D1T3没时间写而爆0... CSP考得又差,D2的垃圾题彻底断了我翻盘的希望... 对不起,菜菜的小蒟蒻XY看来还是要先一步退役了/kk 没想到世 ...

Tue Jun 23 16:23:00 CST 2020 5 631
联合 2020 题解

先更点口胡题解。 Day1T1 \(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和,找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\),也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要维护支持 ...

Sun Jun 21 21:02:00 CST 2020 7 1244
2021 垫底

2021 垫底 Day -1 考试,考的不好也不坏,没怎么挂分 倒是 T1 没有发现从反面分析,直接从正面分析,大概就是维护贡献,贡献是一个分段函数,分三段,两段是等差数列,中间一段是个定值,然后用线段树维护差分,写了 6.3 k ,调了大半年,发现是一个地方少了一个 ...

Mon Apr 12 02:01:00 CST 2021 4 215
联合 2022 脑子进水

Day0   zxj:拉格朗日插值绝对不可能考!   我:我觉得拉格朗日插值是最可能考的数学内容!   然后,D1T2 死活没有想到拉格朗日插值。 Day1   开场,发现 T1 是一个超级 ...

Wed Apr 20 18:56:00 CST 2022 10 1795
联合2022 "没得游"

Day -2 今天学校里面办全真模拟 中午午休的时候听隔壁机房大量人大量大声讨论/喷就成功没睡着 全真模拟带来的颓废效果就是晚上吃晚饭之后机房里面至少五个人去观摩竞赛班20个人排队打乒乓球 D ...

Mon Apr 18 19:58:00 CST 2022 9 1215
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM