精华内容
下载资源
问答
  • WC2017

    千次阅读 2017-02-14 15:26:51
    Day-3第一次参加WC,心情还是比较愉悦的。 毕竟没有什么压力,主要是来见识见识大佬,积累积累经验。 和wzd快活了一下午,而吃饭却成为十分艰难的一件事,找了半天,才找到一家面馆。Day-2t2是道水题,结果我提交...

    Day-3

    第一次参加WC,心情还是比较愉悦的。
    毕竟没有什么压力,主要是来见识见识大佬,积累积累经验。
    和wzd快活了一下午,而吃饭却成为十分艰难的一件事,找了半天,才找到一家面馆。

    Day-2

    t2是道水题,结果我提交时没删文件输入输出,爆0了。。。
    晚上是大佬的题,太毒了,20分排名就挺前了。。。

    Day-1

    水法失败,暴力也不记得拿了几分。。。
    晚上自由改题,我似乎是挺颓的。

    Day0

    t1打洲阁筛,时限5s,结果跑了20+s,卡常卡了好久,卡到10s,结果一分没多。。。
    下午来到绍一,好激动啊——入住的竟是女生宿舍(临时贴了个“男生公寓”的牌子)
    wifi真心差。。。热水极不稳定。。。

    Day1

    第一场是策爷的课,第一次听border,开头十分认真,但是中场休息以后就掉线了。
    ulam游戏还挺好玩的,但较深的应用就GG了。
    IOI选讲习题还听得比较懂,真题以后开始有点懵,上了厕所再回来就彻底掉线了。。。

    Day2

    听了一上午有趣的物理课,感觉发现了新世界。
    可并行算法听起来很暴力啊。。。

    Day3,Day4

    持续懵。。。

    Day5

    那么快就要正式比赛了。
    看到题目就懵了,t2是个什么鬼,强行把3题搞成一题,而且时限开得那么紧,终于见识了底层优化。。。
    t3是题答,没有什么做题经验,先放掉。
    t1想了半个钟,树和一个环暴力都可以过,而仙人掌也是可做的,但比较麻烦。
    最终打了个暴力,事实上仙人掌暴力也能过,至于状态数为什么那么少,不是很清楚。
    然而本来能拿40分(出题人真良心),结果我加了个错误的sb优化,少了5分。
    t2的第一个任务,我想到了把数拆成两份,一开始思路不清晰(一定和sa打得太少有关),回忆了挺长时间,很不应该。而更不应该的是没注意数据条件,没按二进制拆(一定和没有认真学习某王姓出题人的底层优化有关)
    于是t掉了,跟一行的代码得分一样。。。
    其余两个任务也只有一档暴力分。
    剩30分钟到1点,由于比赛开始时我认真想题,根本没听见时间推迟了,以为只剩30分钟,就基本放弃写代码,只是手玩,玩了个3分,由于没有使用check,结果爆0了。
    到了1点钟,发现比赛还在继续,心里各种。。。。无奈,也基本就弃疗了。
    80分本来并不难,如果直接弃掉t3可能更好,不过再怎样后悔也无济于事了。

    Day6

    旅游还行吧,有点冷。
    可怜只拿了个cu,距ag差2分。。。
    晚上异常凄凉,剩下几个“失败者”互相慰藉。

    Day7

    就这样回去了,本来已经平静的心情又仿佛有些起伏,心有不甘,留有一些遗憾。希望自己能把握好接下来的机会,毕竟已不再是初中了,机会宝贵。

    展开全文
  • CCF WC2017 课件集合 (圆方树等) CCF WC2017 课件集合 (圆方树等) CCF WC2017 课件集合 (圆方树等)
  • WC2017 Conclusion

    2017-04-21 20:47:00
    WC2017 总结 清点一下这次的收获 -容错问题-一些好题-SBD-可并行算法-linux上的对拍-latex表达式 其他都没听懂或者之前就会。。。。 感想 -说是一个星期其实只有五天-考挂了,估计85+的都被签走了-我还是好弱啊...

    WC2017 总结

    清点一下这次的收获

    - 容错问题
    - 一些好题
    - SBD
    - 可并行算法
    - linux上的对拍
    - latex表达式

    其他都没听懂或者之前就会。。。。

    感想

    - 说是一个星期其实只有五天
    - 考挂了,估计85+的都被签走了
    - 我还是好弱啊,见的题太少,对着一个$latex n^2 $的题想$latex n\log_2{n]$做法
    - 周围没有熟悉的人让我感觉有点迷茫
    - 重新开始不是那么容易的事啊
    - 莫名的没什么遗憾的感觉,有一点解脱?
    - 感觉好累,想找个人抱着。

    转载于:https://www.cnblogs.com/LoveYayoi/p/6745443.html

    展开全文
  • WC2017 颓废记

    2017-02-04 23:19:00
    这能不能骗到访问量啊?...旁边人把我推醒了,听说WC2017结束啦?真是愉悦的一周 (大雾) Day 0, 下午乘车去绍兴一中,simple physics好好玩啊~ 宿舍在五楼,没有电梯QAQ,整体环境还不错,...

    这能不能骗到访问量啊?

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

    转载于:https://www.cnblogs.com/AwD-/p/6366609.html

    展开全文
  • WC2017 Day2

    2017-04-21 20:51:00
    WC2017 Day2 基于物理的信息学竞赛知识 0x00 用处? 模拟这个世界 物理引擎 工程学 OI! 0x01 Overview 基础物理模拟 Signed Distance Function(如何处理物理边界) State of the arts 0x02 高中数学/物理 ...

    WC2017 Day2

    基于物理的信息学竞赛知识

    0x00 用处?

    • 模拟这个世界
    • 物理引擎
    • 工程学
    • OI!

    0x01 Overview

    1. 基础物理模拟
    2. Signed Distance Function(如何处理物理边界)
    3. State of the arts

    0x02 高中数学/物理

    • 导数
    • 牛顿三定律
    • 胡克定律(弹簧)
    • 万有引力定律

    1.你有一个装置,能在高度h处射出初速度为v的子弹,问子弹在初速度方向运动距离

    • 高中物理题,解显而易见
    • 如果考虑空气阻力?空气阻力正比于速度的平方?三次方?

    很难找到解析解,只能一帧一帧模拟,取数值解

    //主循环基本结构
    t=0,dt=0.001; //dt越小模拟越精确,但是耗时越长
    while(t<T){
        velocity+=dtforce/mass; //v+=dtf/m
        position+=dt*velocity;
        t+=dt;
    }

    2.两个球被理想弹簧连接,给出弹簧的k和l,球的初始位置与初始速度,求一段时间后两个球的位置

    同样可以使用模拟的方法解决

    //考虑这种主循环
    t=0,dt=0.001;
    while(t<T){
        velocity2=velocity+dtforce/mass;
        position+=dtvelocity;
        velocity=velocity2;
        t+=dt;
    }
    • 同时更新速度和位置,但都用更新前的速度和位置去更新
    • 这种方法被称为前向欧拉法,这种方法在数值上不稳定,不满足能量守恒
    • 考虑一个简单太阳系模型,只有地球和太阳,前向欧拉法会导致地球不断远离太阳
    • 具体原因可以用特征值和特征向量解释,特征值大于1,特征向量在多次模拟后就爆炸了。在此按下不表

    后向欧拉法呢?

    • 同时更新速度和位置,但都用更新后的速度和位置去更新
    • 看上去好像也不守恒,会把地球向太阳推一点
    • 特征值都小于1,特征向量多次模拟后会收敛成0,起码收敛了
    • 这和有空气阻力的时候很像啊?
    • 这给我们一些启示,似乎可以尝试在前向欧拉法里加一些空气阻力来使系统稳定

    都不精确,怎么办?

    • 根本原因是机械能不守恒
    • 有时Eular-Crom会好使,就是我在第一个主循环里写的那个
    • RK2算法
    • 想法很显然,我们取dt一半处的速度更新位置
    • 比较精确

    3.模拟一堆球被弹簧连接?

    • 和两个球的情况类似
    • 被称为弹簧——质点系统

    4.模拟一块布?

    • 把布剖分成三角形网格

    5.模拟一个果冻?

    • 四面体剖分,我们期望最后网格中都是三角形

    dt与稳定性与精度

    • 显然dt越小,稳定性和精度越好
    • 稳定未必精确:后向欧拉无条件稳定
    • 精确未必稳定:同理,RK2精确但没有后向欧拉稳定
    • 关系很复杂

    0x03 Signed Distance Field/Function(SDF 有符号距离场)

    三维生物小明站在(x,y,z),在每个点(ia,jb,k*c)上有一个直径r(r<a,b,c)的气球

    小明随便乱扔飞镖,求打中气球的概率,精确到1%

    • 精度要求很低,考虑随机一些方向,如何快速判断能否击中气球?

    SDF

    • 给定一个点集S
    • 一个点x到S的距离定义为x到S中所有点距离的最小值
    • 如果这个S将平面划分为两部分,定义S内部的点到S距离为负,外部的点到S距离为正
    • 此即为SDF
    • 单位圆的SDF?$ \sqrt{x^2+y^2}-1 $
    • 矩形的SDF?请有兴趣的读者自行证明。
    • 如何形成两个图形的并的SDF?两个图形SDF取个min?
    • 好像不太行,虽然图形的并外面是对的,但是里面不对。不过符号都是对的。
    • 如何形成两个图形的交的SDF?两个图形SDF取个max?
    • 好像也不太行,这次图形的交里面都是对的,但是外面不对了。

    SDB

    • 定义Signed Distance Bound(SDB)
    • SDB与SDF同号
    • 要求|SDB|<=|SDF|
    • 其实SDB就是SDF的lower_bound
    • SDB可以直接用min和max取并和交
    • 这里的min和max都是绝对值以后!

    SDB减法

    • $ A-B=A\cup \complement{B} $
    • 如何取补集?直接符号取反

    用一个正方形的SDF构造很多正方形的SDF?

    • 1.这些正方形中心都在x轴上,边与坐标轴平行且位似
    • 定义 a Cmod b = $ a-b*\left \lfloor \frac{a}{b}+0.5 \right \rfloor $
    • SDF'(x,y)=SDF(x Cmod a,y)
    • 2.这些正方形绕一个点旋转对称
    • 把极角Cmod一下

    • 这个叫Space Folding
    • 解决方法实质是把所有点映射到一个正方形上

    SDF有什么用?

    • Collision Detection(防穿发补丁?)
    • 把这个碰撞粒子推出碰撞物体 ,关键在于方向和距离。
    • 方向?SDF的法向量,中心差分,前向欧拉搞一搞
    • 距离?-SDF

    射出一个子弹,问什么时候会撞到SDF表示的边界?

    • 这类问题被称作Ray Marching
    • 每次至少可以前进SDF(当前位置)距离
    • 设置一个eps
    • 复杂度是O(可过),可以卡但一般没人卡
    • 括弧,SDB也可以Ray Marching,一般是用SDB做,因为SDF不好求

    回到气球的问题

    • 对气球搞SDF,配合Space Folding
    • 然后Ray Marching

    三维生物小红站在(x,y,z)手持一个皮球

    提供一个函数d(x,y,z),返回点(x,y,z)距离边界的距离

    有Q个询问,给出初速度和方向

    保证边界曲率不会很大,每时每刻运行方向与边界夹角不小于10°,忽略引力,球与边界完美弹性碰撞,输出3次碰撞后的运行方向

    分析问题

    1. Collision Detection?把SDF缩小球的半径,这样球就等价于点了。
    2. 如何求碰撞平面的法向量?中心差分。
    3. 如何求反弹后的速度?原速度向量对法向量反射
    4. 为什么最多反弹三次?为什么曲率不大?为什么夹角不能太小?为了减小误差。

    终极问题

    给出一些星体,模拟它们的运动

    • 全裸:$ O(Tn^2) $
    • Barnes-Hut Tree Code
    • 把较远的一些点合并成一个质点

    0x04 前沿应用

    如何模拟水

    • 表现成一堆粒子/场
    • 有很多方法Eulerian V.S. Lagrangian
    • 两个特点:质量守恒(粒子化)和不可压缩性(压强场)

    如何模拟刚体

    • 碰撞处理

    可并行算法与分布式编程

    杜教啊orz

    杜教好像没怎么准备好

    0x00 OI中的常见并行算法

    • Bitset(详见2014年沈洋论文)

    • 排序网络(详见2016年金策论文)
    • 通过所有的01序列测试可以判断一个网络是否是排序网络
    • 在许多排序相关问题中只要考虑01序列就可解决

    0x01 分布式编程

    什么是分布式编程?

    • 你有n台计算机(n一般为100)
    • 你要使用这n台计算机共同完成一些任务
    • 计算机节点之间可以互相通信,但是通信的代价比较高昂,需要将许多信息放在一起传输
    • 可以使用库在本机搭起一个分布式环境

    分解一个$ 10^18 $那么大的数的质因数?

    分段检验

    素数筛?

    思想类似

    卷积?

    FFT每一步本来就是并行的

    排序?

    1. 随机选一小部分,排序
    2. 剩下的大部分按照小部分排序结果分到各个节点上,分别排序并合并

    $ 10^9 $个数,有一个数出现的次数了超过一半,找出那个数?

    每个节点处理$ 10^7 $个数,维护一个出现次数最多的计数器

    $ 3.5*10^8 $ 个数,求最小的只出现过一次的数?

    (留给有兴趣的读者自行思考

    • 哈希以后再发
    • 排序
    • 都行

    RMQ?

    • ST表每一层可以并行
    • 建线段树也可以并行
    • 询问怎么办?
    • 实质上每个询问需要查询$ log_2{n} $个值
    • 线段树上的值哈希打乱丢到M个节点里

    逆序对?

    • 划分成$ \sqrt{M} $段,两两求逆序对
    • 能不能把$ nlog_2{n} $的做法除个M?
    • 2k次二分出归并过程中长为k的两段中的第l大数
    • 注意所有2k次二分可以并行进行

    字符串匹配?

    • 哈希可搞
    • KMP不太可搞

    后缀数组?

    也能并行,但需要传输的信息太多,要$ nlog_2{n} $

    求回文子串个数?

    • Manacher不太可搞
    • 分k块Manacher+\binom{k}{2}个节点枚举端点位置+拓展KMP求LCP
    • 这里几乎掉线
    • 其实可以做到$ \frac{N}{M} $,没听懂不表

    动态规划?

    • 只考虑N*N的二维动规
    • 状态值只和左上有关
    • 按对角线计算可以并行
    • 具体实现时可以按列进行,每算完$ \frac{N}{M} $个传给右边一列
    • 石子归并?
    • 每个步长并行计算

    图论算法?

    一般只适用稠密图且点数较少

    极大独立集?

    Luby算法

    图的染色?

    Luby算法

    0x02 后记

    • 妈呀后面根本听不懂
    • 掉线不能重连
    • 也许我可以给我的学弟们讲这个。。。他们可能会用到。。
    • 据说WC会有一道分布式算法题,害怕,然而我串行算法都不会写,不要说并行了

    转载于:https://www.cnblogs.com/LoveYayoi/p/6745461.html

    展开全文
  • WC2017 Day4

    2017-04-21 20:54:00
    WC2017 Day4 计算机架构和程序底层优化 卡常!卡常! 好像就是洛可强论文内容 0x00 信息的表示和处理 二进制 整数的表示 位向量 16进制 字长? NOI Linux:32位 这导致NOI Linux系统处理64位整数很慢 大多数...
  • WC2017 Day3

    2017-04-21 20:53:00
    WC2017 Day3 近似算法 0x00 提纲 为什么需要近似算法 近似算法简介 总结 0x01 为什么需要近似算法? 这一部分都在胡扯 算法的特点 复杂度(时间,空间) 正确性(方法正确性,程序正确性) 简单性(程序结构...
  • WC2017 Day1

    2017-04-21 20:50:00
    WC2017 Day1 字符串算法 0x00 字符串的性质 字符串的周期(period):例如abcabca 周期为3 字符串的border :相同前后缀 显然如果一个长为s字符串有长度为r的border,则其有长度为s-r的period border有什么用?KMP ...
  • WC2017 Day6

    2017-04-21 20:47:00
    WC2017 Day6 1 -忘了还有Day6啊?-实在是很累,比我想象的还要累-今天松懈下来以后,早上8点才醒,差点迟到-去了鲁镇和鲁迅故居-真没什么好看的-鲁镇看上去像做成丽江那个样子但是做不起来-鲁迅故居前面一条街弄得...
  • WC2017 Day5

    2017-04-21 20:45:00
    WC2017 Day5 T1 -本题内存1G,时限3s-在任意图上玩n数码问题-10分点数少,10分树,10分环,10分基环树,10分网格图,15分仙人掌,剩下30分任意图-直接BFS可过40分,然而我写了特判喜获10分,树环基环树全挂了-网格...
  • WC2017总结

    千次阅读 2017-02-09 20:17:14
    ~~~~~~吾之于WC,如蛙之于井底,仰而望天之高,跃而不及地。Part 1突然开始的WC模拟 ~~~~~~noip2016在11月20日结束,经过一段时间的乱搞,我们于12月开始,为期3个月的WC大征途。 ~~~~~~(GD压线进入wc!!???...
  • WC2017游记

    千次阅读 2017-02-08 23:55:53
    菜鸡蒟蒻Nickwzk第一次来WC见世面。 绍一环境资磁啊。寝室环境吼啊,自助餐吼啊。 十节课给我挖了巨坑啊,不知道多久可以填完。(怕是有生之年填不完 营员交流吼啊,长见识get新算法名。(雾 认识了好多大爷啊。...
  • WC2017&THUWC2017 游记

    千次阅读 2017-02-16 01:12:56
    我可能去了假的WC QAQ 人世几回伤往事,山形依旧枕寒流。day1报到日,然而我们学校从重庆坐火车去绍兴,完美错过开幕式day2上午鏼鏼鏼讲字符串,勉强听懂前半截。 下午rzz的猜数游戏,尛焱轟讲IOI2016试题,勉强跟...
  • WC2017打铁记

    2017-02-15 16:44:47
    蒟蒻爆零打铁惹~(>_<)~ WC考试被虐惨QAQ 两个半小时发现看错题意时间爆炸 根本不能好好做题惹呜呜呜 本不想写游记 但是感觉前后几天玩得很high 算是一个纪念吧
  • WC2017 酱油记

    千次阅读 2017-02-08 20:14:10
    WC接THUWC,可以体验连续滚粗的快感。 day -5  上了高铁发现居然和老师邻座,,,  15min的高铁也是劲啊。  晚上文艺表演,各种讲话,并没有什么兴趣。 day -4  早上鏼鏼鏼讲字符串,大概还是能听懂一点的。  ...
  • wc2017心路历程

    千次阅读 2017-02-12 11:44:35
    作为一位蒟蒻,在弱省混进了神犇云集的WC。大概上课讲的内容,与OI相关的大多数只能听懂百页PPT的前几页,与OI无关的大概听得能舒服些,一是很多时候无需细想,理解意思开阔眼界就好,或者是内容比较符合平时喜欢的...
  • WC2017 冬眠记

    2017-02-10 17:58:00
    2017年2月3日,为期7天的冬眠营冬令营正式开幕。 前4天我们见到了各种集训队dalao们的华丽身姿 感受到了听课听不懂睡觉又惭愧的无力感 见到了几百号人近一半玩手机,剩下的一半有一半在睡觉,再剩下的一半有一半在...
  • WC2017 && THUWC2017 游记

    千次阅读 2017-03-07 16:17:14
    WC2017 Ⅰ 2月3日 绍兴 坐了一个上午的车到绍兴。今天应该是这几天最精神的一天,毕竟睡了一个上午的觉。 看了寝室,很不错啊,有大学的感觉,床高高的,下面有桌子,更棒的是床位的主人是韦德的粉丝,...
  • WC2017 Day0

    2017-04-21 20:48:00
    也不知道写什么,想到哪写到哪吧 -伙食很妙,20块的伙食费居然是自助餐,还有点心,汤和饮料,汤还有排骨汤和鸡汤,料都很足,感觉绍兴一中倒贴了钱啊-开幕式很妙,CCF肯定收绍兴一中钱了,看的尴尬癌都犯了,最后...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 553
精华内容 221
关键字:

wc2017