UOJ Logo NanoApe的博客

博客

我在 OICamp 玩泥巴

2016-07-17 01:03:27 By NanoApe

啊上次那篇被我鸽掉了,因为 Blog 那边也有更新……

啊在尤欧苟上更游记结果退役了是不是十分惨啊……

(依旧毫无营养

7.10

超早的飞机,10 点到虹桥,结果 12 点到宾馆……

找宾馆的时间比坐飞机还长……

前戏:宾馆这事由于太晚定,结果中祥订不到只能跑去中石油住上一周,结果 zqc 还手抖订错房间(双人→大床)当然最后还是改过来了……

zqc 还没到,于是在宾馆休息了下然后自己出去外面浪

先去徐家汇,打了得有 3Hs 的机

SDVX 水龙头貌似会扭了,接下来的难点就是适应旋钮和按钮的协调

maimai 厚不了脸皮去打,总是有人在打

然后剩了好多币……(北上广游戏币收集完成

看地图发现蛤交离得挺近的,于是跑去玩

感觉校园好小啊,校门出入十分自由

学生食堂需要校园卡,蹭饭失败

天色渐黑,跑去外滩,顺便找吃

给王推荐小杨生煎

吃的时候毫无防备,太好吃了

从煎的那一面咬下去,汤汁还会溅出来,简直美味啊

吃完去外滩看人(南京东路感觉已经不是路了……

外滩给人的感觉,啊好大

陆家嘴的高楼也太多太高了吧

外滩一排老上海风格的银行,连花旗都有

突然感觉人类的生产力已经高到了某种只能抬头仰望的地步了,毕竟还是太 naive

乡下人进城的感觉吧,看过的最壮观的人造景

呆不久就跑去给王力挺的机厅,步行街谁要去逛啊

并不知道去哪里买手心

结果那里的 IIDX 坏了

那就回宾馆洗洗睡了

结束了全程一个人的旅程

是个不错的体验呢

7.11

OICamp 第一天,第一场

克拉玛依走到酒店好累

第一天的话前两题还算容易,第三题需要各种姿势的分类讨论

晚上的课主代码手太强了啊

DP 很多优化方式,要不更改状态记录方式,要不寻找性质起到类似剪枝的作用

顺便学了下闵可夫斯基和,本质就是两个凸包相加,实现的话就是边全部极角排序后重新围成一圈

7.12

A 题二进制做法简直神奇,先把在洞上的球去掉,然后 (ball + (ball | !hole)) & hole,整合下答案就行了

B 题网络流,但是边超多,于是弄成倍增点加边(camp 优化

C 题不会……

下午成功感冒……喉咙发炎

晚上叉姐的字符串专题听懂了一半一半吧大概

但是掌握了那个 lca 分开讨论来着的什么奇技淫巧,按倍增求 lca 的姿势将 lca 分成两类来预处理

7.13

啊 A 题简单套路数论题

B 题对偶图搞搞,但是 dfs 更改联通块信息那里,考虑双向 bfs,每次扩展一个结点即可

C 题题答,后面 FFT 无力

(感觉我的实力只能干到 B 而已啊,C 好难

凌晨作死打 Edu 结果傻逼 F 题干不出来,脑残把 $O(nlogn)$ 想成了 $O(n^2)$

7.14

昨晚的缘故,晚睡晚起弃早餐赶酒店

吉爷吉爷吉,讲斯特林数

$n^m$ 的贡献自己摸索出来了,但还是好劲啊

学了斯特林数容斥,感觉某种意义上从组合意义来解题好容易啊

然后下午是妹滋滋,UR 选讲

特么脑细胞都用完了啊,理解不能

晚上被 zqc 他爸请吃楼下的阿拉丁清真餐馆

羊肉串为啥好辣啊……

可以,这很清真

妹子认识的同学刚好要来魔都旅游啊,还顺路带了些药给我(然而后来我是收到了一个来自魔都的快递……(注孤生

7.15

晚上熬夜打了场 CF,智商狂掉线,费马小定理都忘了……

Camp 地点换在了二楼的餐厅旁边的空地……

感冒恢复 50%,依旧在干咳

今天的题也是魔性重重,A 题搜索+最优性剪枝就过掉了

B 题要用到“Method of four Russian”,简单说就是小范围打表,详细说就是对于 size<=15 的满二叉树的情况预处理出来

C 题点分做法好神啊,每次分成两部分而不是多个子树

晚上马老师讲了一波《老年人网络流》,感觉并不是很懂老年人的思维……

扯扯代数,扯扯玄学,顺便捞出几道网络流难题,看得一脸懵逼……

总之一天就又过去了

感觉智商不是很能跟上讲课人的思维

7.16

早上 A 题想了想容斥貌似能做……

啃 B 题,发现能转成凸包,艹这不是傻×题么,然后看到不能重点……

啊不会带删除凸包怎么办啊(其实弄棵线段树log方也是能弄的

惨啊那我们可不可以假设叉姐的数据不强啊

写了个估计只能看代码才能造数据卡的算法

愉快 AC 前两题

wjz 上来就把 C 秒了,害怕

(C 题要二元的拉格朗日插值,插值我简单的我都不会我玩个蛋……

吃了杭椒牛肉饭和牛丼,感觉还是扬州炒饭适合我……

被叉姐训斥说“很多东西都不会” QwQ 感觉需要学习更多的套路

这天过后 wjz rk1 980,距离我大概 80 分差

感觉最后一台赶不上了,最后应该稳 rk2

wjz 还是比我强啊,跪跪跪

顺便挂一个东西

char-mdzz

评论

SCaffrey
%%% 为什么没有Zqc照片啊
yanQval
%%% 顺便球zqc照片
matthew99
四毛子大法好
WrongAnswer
WC的时候学了Method of Four Russians然而从没用过(是我太弱不会用)的路过。

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。