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字开头的隔膜真有趣

  • 相关阅读:
    通过HttpListener实现简单的Http服务
    WCF心跳判断服务端及客户端是否掉线并实现重连接
    NHibernate初学六之关联多对多关系
    NHibernate初学五之关联一对多关系
    EXTJS 4.2 资料 跨域的问题
    EXTJS 4.2 资料 控件之Grid 那些事
    EXTJS 3.0 资料 控件之 GridPanel属性与方法大全
    EXTJS 3.0 资料 控件之 Toolbar 两行的用法
    EXTJS 3.0 资料 控件之 combo 用法
    EXTJS 4.2 资料 控件之 Store 用法
  • 原文地址:https://www.cnblogs.com/AwD-/p/6366609.html
Copyright © 2011-2022 走看看