【杂文】CCF-WC2020 夏眠记

辰星凌

2020-08-06 18:16:52

Personal

# **【杂文】CCF-WC2020 夏眠记** [$\mathcal{My}\ \mathcal{Blog}$](https://www.cnblogs.com/Xing-Ling/p/12288573.html) ## **时间:2019-12-15** 从教练那里得知只有我和 $pkh$ 通过了审核。 唉,感觉会很寂寞啊。。。 另外,关于 $\text{BJ WC}$,机房里除了 $\text{stO}$ 神仙 $pkh$ 其他人都没有资格。 ## **时间:2019-12-25** 线代和多项式学自闭了。 与此同时,$pkh$ 巨佬 $\text{THUWC}$ 喜提 $\text{Au}$ 。 ![](https://images.cnblogs.com/cnblogs_com/Xing-Ling/1457207/o_191226013035-1eb987850c67137d.jpg) ## **时间:2020-1-13至1-17** 正因为担心冬令营遇到不会的知识点而发愁时, $yyx$ 学姐来给我们讲课啦!目标是拉完所有 $\text{NOI}$ 以内所有要学的内容。 于是乎 $\cdots$ 在三天的时间内,我们学习了: > 四边形不等式优化 $\text{dp}$、概率期望 $\text{dp}$、插头 $\text{dp}$、动态 $\text{dp}$,最小树形图,斯坦纳树,左偏树、竞赛树(赢者树)、败者树,三角剖分,$\text{Burnside}$ 引理与 $\text{polay}$ 定理,模拟退火、遗传算法、爬山算法及其三种优化、局部束搜索,$\text{FHQ Treap}$,$prufer$ 编码,$\text{Dancing Links}$,组合数学,扩展卢卡斯,生成函数、简单积分和求导、多项式的一大堆东西、线性代数之行列式、矩阵求逆,博弈论之贪心策略、$\text{NIM}$ 问题、$\text{SG}$ 函数、$\alpha-\beta$ 减枝,网络流、平面图 $\cdots$ 最后两天还讲了一堆毒瘤题。 ![](https://s2.ax1x.com/2019/09/20/nXaSW8.jpg) 我 *** 学了个寂寞 。 再次自闭。 ## **时间:2020-1-22** 延期了。 ## **时间:2020-2-9** 冠状病毒还在肆虐,奶一波今年 $\text{WC}$ 不会开了。 于是乎,这篇文章(~~日记~~)也没有写下去的必要了。。。 ## **时间:2020-8-5** ~~跨越了大半年的日记终于更新啦~~ 这几天线上 $\text{WC}$ 基本没怎么听,考试直接凉透(其实听了也没用,不会的还是不会) 开场先花了 $1h$ 读题,感觉今天暴力分不怎么好拿。 $\text{T2}$ 似乎比较毒瘤,$\text{T1}$ 看起来比较可做。于是大部分时间都花在了 $\text{T1}$ 上面,可最后却只写了 $40pts$,而且搞完 $\text{T1}$ 后就只剩 $2h$ 了。 $\text{T2}$ 想出了做法却不知道哪儿写挂了,连样例 $2$ 都过不了。最后没能调出来,只能靠 $\text{rp}$ 了。 $\text{T3}$ 也只打了 $30pts$ 纯暴力。 然后就没时间了。 比较要命的是三道题都没对拍,估计要抱铃.... 期望得分:$40+[0\sim 25]+30=[70\sim 95]$ 。 实际得分:$40+30+20=90$ 。 ($\text{T3}$ 前 $10pts$ 暴搜挂了柯海星) $\text{Au}$ 线 $130$,$\text{Ag}$ 线 $75$,$\text{Cu}$ 线 $35$。 学了两年多,第一次拿牌....(~~不过没啥卵用~~)