• APIO2018酱油记


    对于我这种各类比赛都围观吃瓜的群众(都不能叫选手),居然误打误撞的来参加APIO2018,当然是来打酱油的。
    和我一起的还有两位前辈大佬(DraZxlNDt和Jeff),无限Orz%%%%%%
    就是打酱油,也算是一场人生经历吧,简要记述一下吧。


    Day0

    报到日。(2018.5.10)
    早上SCMY还有点下雨,从学校寝室起来,偷偷溜出校门,坐上车回家收拾了东西,8:20就来到了机场,结果教练说的是9:30集合10:30的飞机,我最后在机场坐了2个小时,(lll¬ω¬)。(飞机最后居然11:25才起飞,(╯‵□′)╯︵┻━┻)。
    上了飞机一看机票以为是个靠窗的好位置,结果确实在边上,只是刚好没有窗户。经过2个小时飞机,中途在飞机上吃午饭,果然在高空味觉不灵敏,饭特别辣,而我这种怕辣的人吃起来却刚好合适,一份牛肉米饭,凉拌海带,几瓣橙子,榨菜就没了。下飞机后又坐了2个多小时地铁,才到了裕龙酒店,领了狗牌和T恤还有一些资料和饭票。一看饭票还有10号早上中午的两顿都错过了,这对于我一个吃货怎么行呢= ̄ω ̄=,但是留作纪念也不错。一路上都不敢和两位大佬说话,所以分房间的时候我就被单独分到了A栋,他们在B栋,因此我又遇见了TJ的一位大佬VisJiao,聊了一会儿算法游戏什么的,晚上搞忘了去食堂,只好吃了一桶泡面。看看手机,就睡觉了。

    Day1

    讲课日。(2018.5.11)
    北师大附属中学的饭还挺不错的,包子油条烧麦饼子豆浆披萨(我怎么光在意吃的呢)。早上两节课。

    第一节

    开始在UOJ的群里互动,各种笑场,斗图。
    后面就正经了,讲了如何折纸,判断是否能够折平,还讲了折出来的图像的投影是棵树的时候的性质,两点距离等,又讲了图的邻接矩阵的APSP,APBP,APNP等用途性质,还有NP-Hard问题。(反正一脸懵逼)

    第二节

    这个简单有意思多了,讲的是什么图片PS,融合的技术,通过一些函数什么之类的,达到大神级别的PS,后面又讲游戏AI的对抗博弈论搜索什么的,αβ剪枝和蒙特卡洛规划之类的,反正十分神奇。


    午饭好好吃,在地下餐厅。
    下午–>

    第三节

    下午讲二分,这个实用多了,讲的也清楚,还结合具体的题目。最主要还有弹幕,导致全场活跃。开始a+b,到二分,到01规划,密度子图,最优比率环之类的。

    第四节

    是以前的一个学长吧(hehaotian)
    将图论,开始准备将可持久化动态树的,但不知那位大神说太简单了,emmmm。
    讲了一下匹配图,增广路定理之类的。开始二分图匹配,Dinic版本的最大流就是用来最小割做二分图匹配的,因为它刚好是多条增广路同时增广。后面又变成一般图的最大匹配,还是找交错路。最后三分图匹配就没看懂了,好像还有k-sat。(:P)

    今天就完了,明天就比赛了,我已经准备好了酱油瓶~~

    Day2

    比赛日。(2018.5.12)
    今天就水了,比赛爆炸,四舍五入就0分吧。。。。。。( ̄ ‘i  ̄;);
    环境是NOI-Linux,这个系统很不好用不知道为啥还要用。我的电脑上,guide,anjuta之类的都打不开,只好用emacs+终端行编译,一道题好不容易打了一半没保存,就黑屏了,没保存,瞬间心态爆炸,反正GG,就随便打了一点暴力,subtask的分也不好骗,哎,,,
    (考试时间:9:00~14:00,中途有水和吃的。)
    下午讲题:
    T1 讲题人说是一道套路数据结构,用非经典的线段树分治或者普通的平衡树什么的就可以A了,反正是道码农题(考试时就是码了很久然后黑屏(╯‵□′)╯︵┻━┻)。
    T2 一道KD-tree可以暴力骗到满分的题,蒟蒻我没学,但是考试时是想到了也写不来,后面也可以用扫描线,x方向,y方向扫着用线段树做两遍就好了。
    T3 一道圆方树,蒟蒻又没学(诶,,,,,,,)。先求点双连通分量,缩图,将点双缩出的点权值赋为x,x为缩在这里的点数,割点权值赋为1,然后树形DP求一个所有路径和就好了。(好像是这样,反正都不会。)
    本来讲题从3点半到六点,结果讲题人一糊弄就半小时讲完了,下午回宾馆休息。
    晚上吃完饭,颓吧。

    Day3

    听课颁奖懵逼日(2018.5.13)
    今天,诶,反正Fe了,无所谓了。

    第一节

    早上8:00吃饭,结果讲课人提早开讲了,我晚了10多分钟才去,没听上前面简单的什么素数筛,一来就是积性函数的筛法,还有什么杜教筛,洲阁筛,Min_25筛,一大堆公式,还有和莫比乌斯和欧拉函数有关的一大堆数论的,对于我这种高一吃瓜观众肯定听得半懂可能只有20%听懂了吧,想睡觉,emmmm。

    结果一上午就讲的这个,下午就坐车从师大附中到八十中学,然后八十中学的会议厅要大得多,人也多得多,然而我手机没电了,希望下午的课简单一点。

    第二节

    这次好多了,讲有限自动机,然后到后缀自动机和trie树上的广义后缀自动机,及其用途,幸亏学过一点,但是还是有些证明的地方懵逼。不过最后还是要到了PPT,还好。

    闭幕式

    就是念了3个多小时的获奖名单,看了两场舞蹈,听老师教授主席总结啥的。APIO和CTSC一起颁发的奖,我们三个分别是Ag,Cu,Fe(Fe的当然是我),然后10点多了才回到宾馆,明天7:30的飞机,早上4:00就要去机场,早点睡吧。

    Day4

    早上一大早起来,才3:00,拍了几张照留念,然后和室友道别了,就坐上出租车去机场了。10:00回到了MY,在家里休息了一会儿,把妇联3补了就到学校上课了。


    这次就算是增长见识旅游了吧,第一次去APIO,Fe选手。
    以后强大了后有机会再去吧。

    End~~

  • 相关阅读:
    「学习笔记」Min25筛
    hash索引
    Thread的setDaemon(true)方法的作用
    Reactor模式详解
    题目整理
    jstat命令查看jvm的GC情况 (以Linux为例)
    jvm参数调优
    以网游服务端的网络接入层设计为例,理解实时通信的技术挑战
    Java 工程师成神之路
    ID生成 雪花算法
  • 原文地址:https://www.cnblogs.com/VictoryCzt/p/10053454.html
Copyright © 2020-2023  润新知