NOI2019 游记 | 在NOI寻求AC是否搞错了什么？

前言：

自从上次NOIP以来我就一直颓废啊。。

题没有刷几道，知识点都忘得差不多了

感觉自己要废了，可能这次NOI之后就要AFO了吧

Day -n

刷真题 完全不会

2019-7-13 Day -1

考NOI2014原题

180+230 还是不会LCT 菜的真实

晚上带电脑回去和同学打dy

Day 0

坐了5h的车，广州好热。。

开幕式的节目一如既往的迷

Day 1

感觉要凉

早上吃饭稀饭撒了一身，暗示代码调不对

进考场，看题面

1s/512M 3s/512M 1s/512M

似乎很良心？

按惯例先开T1

题面真长 发呆一分钟

\(n\le 10^5,q\le 10^3\)

暴力分层图？？

感觉很Real，立刻开始码

码到一半Fake至极，放弃写暴力

对\(A!=0\)暴力连边（\(m^2\)？），\(A=0\)分层DP（\(O(nq)\)）

好像有\(85pts\)，感觉海星

---

换T2

看不懂，部分分感觉像是个\(DP\)

**DP*1**

WA

**DP*2**

WA

**DP*3**

WA

**DFS*1**

TLE

20pts再见

---

T3感觉很可做的样子，贪一贪或许能拿高分？

但感觉好像很容易卡，没敢写（好像有人贪到\(80pts\)了？Orz）

然后\(O(TN^4)\)大暴力\(DP\)

但是常数好像过不了\(N=150\)，写了个random_shuffle再限制了一下状态，好像能有\(40pts\)？

85+20+40=145 感觉珂以？

颓了一中午

---

下午去查成绩，CCF出奇地没鸽？

然后

开 屏 雷 击

100+20+0=120

？？？

为什么\(T1\)大样例都T了可以A题？

为什么\(T3\)全都爆0了？

找样例测并没有出锅啊。。

排了半小时队申请重测，说只能测没有random的28分

等不动了，下去活力嘉年华了

NOI活力嘉年华（x）

NOI老年人娱乐中心（√）

等了一会老师说结果出来了

因为我用了什么头文件MLE？？

wtf难道有什么东西要400M内存？

懵逼地吃完饭，好像我的原因被找出来了：

sequence写成sequnece了

CaO.jpg

zblzbl

晚上讲题，T1一堆暴力AC

T2T3Duliu听不懂

走了走了，AFO了

Day 1.5

社会实践活动

热死了

跑到一半车还坏了

是不是我Rp太低了啊

Day 2

昨晚梦到睡过头没考 Day2 暗示要凉

进考场开题目

T2:斗主地

开 幕 雷 击

先看T1：总感觉这个题目在哪里看过？

先打52分暴力，map水一水

然后20pts的线段树优化建图

正解是二维线段树？但是忘了怎么打了，走了走了

---

开T2

事期望题，wsl

花了1h推了个30ptsDP，有10分的A相等是矩阵ksm?

感觉好难打，开T3

---

是个交互，题面还是一如既往的长

（好像原题面更长

I 君必须死

20pts \(N^2\)暴力

16pts 大力分治

然后就没了

凉凉

---

A Feeeeeeeeew Minutes Later

60+30+36

T1又炸了12pts，T飞了

爬回宿舍颓废

---

听讲题

T1：KDT，听各种剪枝快百倍的神奇操作

有位nmlog又过了？？？

T2：听不懂，听各种打表找规律的神仙操作

40pts还真是矩乘啊。。

T3：断线了

回宿舍zbl

Day 3

早上也没什么干的，翻了一下电脑里的资料，想学习但是感觉太难了，然后放弃去和同学打mc了

下午颁奖仪式

节目一如既往的奇怪

灯光一如既往的瞎眼

不过某校长的发言非常迷啊。。。

最后是个Cu，加上没有炸的分正好Ag...

也挺不错的吧 满足了

不知道下次NOIP会不会过呢？

转载于:https://www.cnblogs.com/LanrTabe/p/11110045.html