安徽WC & CCF WC2018总结

未分类

Day1 的ysy模拟，有道AC自动机dp我想到了一个绝妙的暴力做法。。能过50分，然后我空间按照100分的空间开，结果gg了
Day2 ysy的讲课上午的动规有很多是CF的新年场，有些题作过听起来就能听懂，剩下的就勉强跟着
Day3 zzt的模拟，全场干T1，考试策略完全错误，然后，希望能卡过随机也没有做到，T2看起来最毒瘤实际上最简单。。我却给弃了
Day4 zzt的讲课，一开始的数论看起来很清真……？？？然后来了很多道……这道题拉格朗日插值，这道题拉格朗日插值一下，这道题只用拉格朗日插值，让我感觉这个前置技能似乎很重要然而我不会，然后就很困，很困，很困，到最后讲洲阁筛和杜教筛。。啥玩意啊，根本听不懂啊，他在讲什么啊，然后安师大的众人也表示听不懂，于是zzt就跳过了这一段毒瘤的东西
Day5 吴耀轩的题都是结论题，就很难受……看题就懵逼推完结论就觉得这题简单。很气。
Day6 wyx讲课算是最认真的一个了，也就他讲课能让人听懂了，讲杨表的时候几乎也听懂了。
Day7 pyz的模拟第二题那个分块，好像有什么地方没想对，导致复杂度多了个log，然后没卡过去，还是暴力分
Day8 yql的模拟好难啊，也就一道01排序看起来比较清真。。剩下的题解都听不懂。
Day9 yql的线性代数前置技能太多，会的还是会，不会的还是不会，选择冬眠zzzzz
Day10 zzq的模拟是我唯一搞出来一道题的模拟，然而那道题有很多人都A了
Day11 ysy的字符串还能听一听，毕竟学了很多关于字符串的数据结构，下午的杂题能切掉一道，不容易，很开心。
Day12 xzt的模拟，感觉随机能水过第一题，还是被卡死了

冬令营

冬令营是个冬眠的好地方啊
Day1 lzz的课到了后面一段开始再也听不懂了，大概是分析缓存的时候，k-competitive，myy讲故事，讲故事就很迷啊，关键是一口流利的湖南话，我听不懂啊。
Day2 jry的题前面几道还比较有趣，后面的开始冬眠，不过毕竟是杂题，冬眠一道第二道还能听。。。zzx，仿佛拖时间一般，不知道讲的什么，随机算法好像也没啥实现的方法介绍，仿佛复制了打断论文。。。（给的讲义极其不良心）
晚上的营员交流，lca讲的好难啊。
Day3 松爷的傅里叶变换是比较有趣的！然而，理论方面的地方还是听不懂啊，只好冬眠了zzzz下午陈俊锟圆方树和动态动态规划的课很有趣啊，都能听懂，还能在线，杜瑜皓的课就掉线了，是到一个奇怪的游戏掉线的
Day4 杨家齐的课一半在线一半不在，交互题很有趣可是我没听懂，还引进了一些新的算法。徐明宽好几次出锅了，愣愣站在那里感觉很可爱啊，他讲IOI题也算很良心的一个了！感觉他的课听起来能听懂，计算几何的一些基础知识也带着过一遍，掌握了很多卡精度的方法，动态凸包和那个立体几何还有Simpson积分，只好下线了。。太难了
Day5 滚去考试了
第一题，emmm好像比较有趣，第二题，估计是什么变换，不会，第三题，交互，似乎很有趣，样例好像有点弱，关于细节决定提问一发，然后一个女老师叫来了松松松，第三题是松松松出的！哇！
然后发现DataType1就是送的，搞3，觉得上界不容易卡到决定随机化，然后发现DataType2也是送的，50至少稳了，最强的数据写个随机看看能过几个点吧
然后发现第一题送了44分暴力，哇，然后很开心的写完了
第二题暴力尝试写了一发，能有分就有分吧，感觉p = 0很可搞，然后就又写了一发p = 0，出了考场才发现题面出锅了，感觉我的程序好像有偏差，暴力分是没了，有听说两份数据，我的程序过了大样例，很多人都没过，可是感觉大家的理解和我的理解，我的理解和出题人的理解，都有点不一样啊！感觉我第二题就鸽了，然后发现还有20。好像p=0的地方没写对？算了反正我连题面理解都是错的。。。WC也太不负责了，虽然是设备原因。
后来44 + 20 + 70 = 134，T3随机过掉了5分，导致比yxd高了5分。也算胜之不武吧。
后来暴力选手就Ag了。。。