zoukankan      html  css  js  c++  java
  • 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~~

  • 相关阅读:
    Exchange 2013与 Office Web Apps 整合
    SharePoint2013 以其他用户登录和修改AD域用户密码 功能
    sharepoint 2010 自定义页面布局
    sharepoint 2010 记录管理 对象模型
    SharePoint2010 对象模型 关联列表
    在SharePoint Server 2010中更改“我的网站”
    xenapp 6.5 客户端插件第一次安装总是跳到官网
    如何解决在Windows Server 2008 R2 上安装证书服务重启后出现 CertificationAuthority 91错误事件
    在Win7 Hyper-v虚拟机中挂接真实机的声卡
    win8 中如何删除 共享文件夹 用户名和密码
  • 原文地址:https://www.cnblogs.com/VictoryCzt/p/10053454.html
Copyright © 2011-2022 走看看