盒子
盒子
文章目录
  1. Day -???
  2. Day -1
  3. Day 0
  4. Day 1
  5. Day 2
  6. Day 3
  7. Day 4
  8. Day 5
  9. Day 6
  10. Day 7
  11. 杂谈
  12. 二中车队(没鸽的)
  13. 总结

NOI2019 AFO

Day -???

省选后开始大力学习各种知识点,同时写了写雅礼集训的题,然后就是考试改题啥的了

Day -1

由于车票买的早了一天,于是就提前一天到了,学了一波 pollard-rho 后就睡觉了(不理解

Day 0

报到日,由于太鸽了,所以是最后一个报道的

发书包好评,以及这两件衣服看起来是能长久穿的

竟然用的是饭票,看来没饭卡当纪念品了……

牛排猪排鸡排都真好吃

Day 1

开幕式,灯光师可能没有注意到观众的感受

不过大部分时间在背笔试……

河北的口号:京畿福地 燕赵儿女 信竟赛场 所向披靡

最后也没喊

笔试:最后一个多选题感觉最后一个选项没见过,不过既然是多选题那很大概率它不可能只会选一个……

虽然知道看板子可能没啥用,但还是看了看

Day 2

比赛日,早上起来看了看板子,学习了一波圆方树,但感觉并不考

打开题,第一感觉就是:最短路、计数、乱搞

然而第一眼并没有看出来是个斜率优化,于是最短路大力构图了大半天自闭了……

不过看样子大样例只需要把 $O(m^2)$ 的建图改成就连前 $10$ 个点和后 $10$ 个点似乎就能过了,假装它是正确的 $O(10m)$ 建图

第二题感觉就是个笛卡尔树的数树……然而并不会,写了个 $O(n^2 B)$ 就跑路了(将题的时候才发现状态是 $O(n \log n)$ 的,也就是写记忆化的分更多……)

第三题写了个 $O(n^5)$ 的就自闭了,当时不知道为啥我认为 $O(n^4)$ 的是错的……

看成绩后,第一题果不其然的挂了 $5$ 分,其它题也就那样……

Day 3

社会活动,去博物馆了

博物馆好无聊啊,为啥不去科技馆呢

Day 4

我就知道 $NOI$ 不可能会考需要板子的题

标题:弹跳、斗主地、I君的探险

完了估计少了两个题

第一题一看题面怎么还在迫害 $vfk$ 啊,不过似乎很水啊,模拟赛考过这玩意……

虽然说 $kd-tree$ 隐式建图就好了,但当时我并没想到卡常这件事……

第二题还好不是真的斗地主,不过看起来没思路啊,除了那个 $O(n^4+mn^3)$ 的玩意就不会了啊

写了后发现还有一个矩乘的部分分,写了就跑了

第三题看着就不可做,先写了个 $O(n^2)$ 的暴力

然后看看这个一堆配对的部分分,看起来直接 $modify$ 一下前若干个,然后图就分成三部分就好了啊

写了写就过随机数据了,然后就去弄链的部分分,无果告终……

看成绩后,第三题怎么挂了 $4$ 分……然后一看,循环应该除 $2$……

去找大学了看看有没有要我的了

$THU$ 似乎很豪气啊,把前 $100$ 的都要走了……

$PKU$ 似乎很抠门啊,只收高一……

然后重新写了一遍 $kd-tree$,发现 $loj$ 过不去啊,卡了两个小时才过……

Day 5

闭幕式,灯光师仍然不考虑观众感受

感觉这牌就都是一个模子里刷了不同的漆啊……

由于灯光原因,假装多了几个金牌

Day 6

归程,早起去坐大巴去火车站

把鸽了一周多的题 必须旗帜鲜明地反对毒瘤 的标程给写了

明明是个大水题怎么鸽到了现在啊

Day 7

群里看到机房的上古玩偶比较惨,如下:

在洛谷签了个到:

并不需要刷题和模拟赛

杂谈

由于早饭没喝粥,所以不知道发生了啥

最后说个有意思的事情:早餐的粥的盛饭方式

第一天:把勺靠在锅里自己盛。有选手把勺沉入了锅中…

第二天:在旁边放了一个盆用来放勺。很多人盛饭撒了,而且粥非常烫。

第三天:预先把粥盛到碗里23333333333

第二次机试前一天:

“你看序列交互出过,树交互出过,是不是该出图交互了。”——i207m

笔试里没有任何关于大事件发生的时间的题……

放送事故:

镇江,填江

余姚,余桃

镇海,填海

学军,学车

二中车队(没鸽的)

总结

论练好手速的重要性,以及练好不写挂的重要性

考场不降智就没事了,但每个题都不降智是很困难的……

支持一下
扫一扫,支持nekko
  • 微信扫一扫