【杂文】CCF-WC2020 夏眠记
【杂文】CCF-WC2020 夏眠记
时间:2019-12-15
从教练那里得知只有我和 \(pkh\) 通过了审核。
唉,感觉会很寂寞啊。。。
另外,关于 \(\text{BJ WC}\),机房里除了 \(\text{stO}\) 神仙 \(pkh\) 其他人都没有资格。
时间:2019-12-25
线代和多项式学自闭了。
与此同时,\(pkh\) 巨佬 \(\text{THUWC}\) 喜提 \(\text{Au}\) 。
时间: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\)
最后两天还讲了一堆毒瘤题。
我 *** 学了个寂寞 。
再次自闭。
时间: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\)。
学了两年多,第一次拿牌....(不过没啥卵用)