NanoApe's Blog

既是咸鱼又是辣鸡

OICamp2016 记录

NanoApe posted @ 2016年7月14日 17:22 in 蒟蒻只会玩泥巴QwQ , 825 阅读

其实这个各种名义上算是 NOI 记录(中)吧

啊真心谢谢叉姐拉我进 Camp 开开眼界

见识更多大佬,是一件有趣的事情

(呆在偏远小渔村的劣势之一

update:14.07.17

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 还是比我强啊,跪跪跪

晚上 UOJ 笔试跪了两道题(艹我把 C++ 和 P 的限制给记反了,P 有限制而 C++ 没有

顺便挂一个东西

 

7.17

最后一天因为高精度写炸再加上自己没重新编译就拿去对拍(之前写了个没压位的是无误的),100→30

和叉姐交流,发现自己是属于那种套路会得不多但是 xjb 搞就会的类型……假如能进队的话就要认真学习套路了

zqc 走后一个人的房间真的好寂寞啊

晚上的 BC 抱了 YJQ 1005 的大腿,骗到了一个 rk3

明天就坐飞机回家了,OICamp 也就告一段落了

 

参加 Camp 收获啊……

见识了杭二的神犇们,羡慕这种讨论氛围

见到了萌萌哒吉吉吉和帅帅哒乐滋滋

见到了性格鲜明的教师四人组(???

实力比自己高的人大有人在

感觉自己的实力在 NOI 正常在 30+ 名左右

考试前不要给自己太多的心理暗示

认识到自己会的东西其实并不多

 

“进不了队就别来找我了。”

——叉姐


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter