zoukankan      html  css  js  c++  java
  • WC2017 颓废记

    这能不能骗到访问量啊?

    话说今年的WC时间不对啊,我的寒假呢???

    Day0?

    开幕式好妙啊,但是我好困啊,看着看着就睡着了

    Day6?

    旁边人把我推醒了,听说WC2017结束啦?真是愉悦的一周



    (大雾)

    Day 0,

    下午乘车去绍兴一中,simple physics好好玩啊~

    宿舍在五楼,没有电梯QAQ,整体环境还不错,跟XJ差不多,可惜似乎有些偏僻啊,手册上说好的WIFI呢

    感受了一下自助餐,看起来好高端啊,(排队自助打菜,节省人力,伙食的确不错

    WC开幕式,绍一硬件设施不错啊,电子屏幕真兹螆,电子乐队好炫酷啊,响度好大。韩系的爵士舞233

    照例杜主席讲话,今年似乎没什么好批判的了(雾

    另,一些NOI系列赛事的念法(???)(论主持人和dzd主席的造辞功能):

    NO'I,ONI,NOI……P!

    另另,simple physics还是好好玩啊~

    晚上面基?(我好像没多少网友啊

    认识了stdcall ,orz OSU专业选手

    QAQ

    在oribitingFlea的建议怂恿下开荒KSP,感觉理念不同啊QAQ

    晚上睡的不好……,怎么没有窗帘啊,被子枕头怎么一股浓郁的蔓越莓的香气~

    生无可恋的表情.jpg

    Day 1,

    提早到了第一课堂,继续开荒KSP,上课前笔记本电没了(尴尬

    早上听jcvb讲字符串导论,从border开始循环起来后就开始神起来了,我怀疑我学的是假的字符串

    下午讲猜数游戏?说好的隔膜题呢?硬生生变成了通信题(雾,这应该和jiry的压缩算法一起讲,效果肯定更佳(大雾

    IOI题目选讲还是非常兹螆的

    继续开荒KSP

    听说晚上有AGC?翘了营员交流去打,在众神犇的带领下起飞了

    orz czt,orz frank_c1,orz jrmz, orz oribitingFlea

    (按字典顺序排的

    AGC 真·手速场QAQ,一句话题面就是好

    不过听说营员交流非常兹螆?明天去听听看QAQ

    Day 2,

    早上讲物理?好像挺兹螆的啊?!演示非常妙,感觉就像科普片(雾

    什么时候去写个物理引擎玩?装逼利器

    下午大谈并行算法……并行算法好妙啊,只不过好像OI系列比赛中没什么应用?不过似乎可以出非传统题!

    感觉到最后就开始冬眠了QAQ,PvZ真好玩

    晚上去听营员交流……,

    基于线代的一般图匹配算法已经在北京听自信谈过了,不过似乎由于常数太大并没有任何卵用?如果出题人缩小数据范围的还是兹螆的(捂脸

    用生成树维护图还是非常喵的~感觉可以出题呢!圆方树似乎早在暑假就在uoj博客上看到了,圆方树的确非常厉害啊,

    听说我的圆方树还可以用来做LCC

    继续开荒KSP

    晚上似乎宿管不管熄灯了?(继续捂脸

    Day 3,

    早上讲近似算法,近·似·算·法???这不就是把算导的那些部分读了一遍么,把几节大学课扔到一个早上来么???

    遇见了松松松,讨论了一下仙人掌的前世今生(捂脸

    听说现在流行的仙人掌处理方法有两种:1.暴力链剖 2.圆方树

    听说Top Tree很短呢!

    听说省选前不要搞这种东西呢QAQ

    感觉学到了很多新姿势呢~~

    松松松好劲啊 Orz

    下午听毕克讲数论大杂烩?

    似乎还是挺可听的,polya定理原来可以这么用QAQ,好神啊,然而有些部分太鬼畜了(捂脸,似乎浪掉了呢QAQ

    恩,一定是因为听说XJOI上有题,去写了个NTT+CRT而浪掉了呢

    我为什么要写这么鬼畜的东西

    怎么就算是原题我也过不去

    总之就被续掉了啦QAQ

    晚上去机房试机,坐看虐狗,花了一个小时敲了个FTT板子,怎么调也调不出(捂脸

    尝试了一下vim,失败

    尝试了一下emacs,失败

    我还是用guide吧QAQAQ

    感觉冬眠营要爆零了(捂脸

    回寝室后终于把FFT敲出来了QAQ

    osu真好玩

    Day 4,

    早上听松松松讲底层优化卡常数,学到了好多鬼畜技巧啊。讲着讲着就变成造计算机了,怎么清华人这么喜欢造计算机啊(233)

    听说这玩意明天要考,感觉很妙妙啊~

    又有线性代数?教你如何用(O(n ^ w))求矩阵的逆?这样好像可以搞事情了呢

    听吉利讲压缩算法,吉司机教你如何科学的开车,什么时候可以去试试看啊。

    把文件藏进自循环的压缩包(可以炸360?)、做完DFT、DCT的图片里

    开车利器

    听自信说明天有松松松的题,出讲过的内容,还是传统题,这不讲道理啊……

    自信分析了一下明天松松松可能会考什么:

    bitset!

    不然怎么考呢?(最大flag)

    晚上没什么事,继续颓OSU,终于能过四星图了啊

    Day 5,

    冬眠日!

    开题!(OSU真好玩啊)(<<<<<这不是我说的)

    扫了一眼题,诶B题好像第一个部分分很好做的样子呢,这不是cbh神犇讲过的(O(n))排序么?

    写了一发,能过1e8,但怎么过不了2e8呢……

    (话说这不是并行计算的数据范围么QAQ,怎么把1台机子当100台机子用呢QAQ,这怎么回事啊QAQ)

    开始卡常数……尝试了一下循环展开,3.3s,感觉卡不进啊

    一个小时过去了……

    弃疗做题答……

    题答一堆.in里混着个很大的奇怪的文件,尝试用gedit打开了一下,gedit炸了,根本不知道发生了什么

    第一个点似乎很好做

    第二个点怎么回事啊……似乎没什么性质啊(懵逼.jpg)

    感觉是个搜?写了一发,只能搜出3分……

    尝试了一下可行性剪枝……

    跑的挺快……能搜出前10分……打开输出文件,怎么有三个点没有输出?(继续懵逼.jpg)

    调了很久仍然调不对,删掉这三个点……然后拿这个暴力跑一下其他点,没跑出几分QAQ

    两个小时过去了……

    这不是爆炸的前奏么QAQ

    这时我突然想起了松松松在课上说过的一句话:

    “分三段有时比分两段还要快”

    于是就把基数排序分成了三段,诶似乎能跑的过2e8?

    开A题

    第一档部分分似乎挺可写的,一个DFS就能出?

    看第二档部分分,感觉树上状态数不多啊,DFS依然能出?

    看第三档部分分,感觉环上状态数不多啊,DFS还是能出?

    看第四档部分分,感觉基环树上状态数不多啊,DFS怎么还是能出?

    诶我怎么有40分了啊……???

    ???

    三个小时过去了……

    回去把B题暴力分拿满。感觉第五个点是bitset?

    写了一下,要跑10sQAQ,卡了很久并不能卡进QAQ


    四个小时过去了……

    只能去做题答了咯……

    写了一个(O(n))的排序,似乎只能得到4分?QAQ

    观察了一下每个点的性质,并不能观察出来QAQ

    期间guide崩溃了一次,只能重启电脑QAQ,似乎一次向打开的文件输出太多就会炸?什么玩意

    总之最后我一个点都没做出QAQ

    颓了会OSU,真有趣

    最终得分40 + 51 + 19 = 110

    cbh 112好刚啊

    ztr 114,怎么总比我高明一点啊QAQ

    Orz 各位神犇QAQ

    讲题真有趣

    A题似乎是论文题?通过论文得到了一个(O(n ^ 5 + q * n ^ 2))的做法,出题人提供了一个小范围有反例的(O(n))做法,怎么回事啊

    听说myy想出了前者,但是因为对出题人基本的信任而没写……

    B题就是一道NOIP卡常数三合一,松松松被怼的好惨啊QAQ,虽然卡常数的确挺毒的,这不是卡常数,这是底层优化

    可惜自信退役了啊QAQ

    C题是神一般的排序网络QAQ,听说平均分是最低的一题QAQ?

    题答题都能出的这么毒瘤QAQ Orz

    这WC画风怎么越来越不对了啊QAQ

    这OI感觉要完啊QAQ

    后天有thuwc就直接回来了QAQ

    不能愉悦的玩耍了啊QAQ

    WC2017就这么提前结束了QAQ

    O字开头的隔膜真有趣

  • 相关阅读:
    逆向
    BUUCTF
    学校健康系统自动打卡
    SQL数据库操作练习(3)
    简单尝试UPX脱壳
    网站WAF-安全狗的绕过(一)
    【题解】担心
    【题解】树上的鼠
    【题解】CF1299B Aerodynamic
    【题解】等你哈苏德
  • 原文地址:https://www.cnblogs.com/AwD-/p/6366609.html
Copyright © 2011-2022 走看看