NOIP2018游记

总结见NOIP2018总结。

Day 0

上午写了点什么东西。

下午去电子科大。路上看了电影。

晚上尝试写NOIP2017时间复杂度，写了20分钟。

Day 1

T1感觉非常简单，想了五分钟想到一个$O(n+V)$做法，写了十分钟。然后看T2、T3，发现一道也不会。T2开始想跟小凯的疑惑有什么关系，但没想出来。然后推T3性质，二分后好像是从下往上做一遍就行了，但不知道怎么合并儿子的信息，因为要解决的问题是“给定n个数和lim，要求选最多的组使得每组的和都大于等于lim，在此前提下保证没分到组里的最大的数最大”。此时是九点左右。回去看T2，看了一下样例，发现样例答案是原来的子集，然后想了一下觉得性质好像是对的，于是先写一发，居然过了大样例，于是意外过了T2。再去看T3，突然发现并不是分成组而是配对，于是立刻想到用set贪心。写了二十分钟写完了，测样例没有问题，此时是10：12。

然后静态查错一会儿，觉得可能没有问题。

尝试证明T2性质，觉得应该可以证明。考虑先按这个做法做，然后最小的数不可能更小也不可能更大，第二小的数也不可能更小不可能更大，之后也是，这样好像就证明了。

然后造了T3 50000菊花图数据，跑了1.5s。此时是11：20，想写splay或线段树换掉set，但最终没有写。

考试结束后大家都AK了。

Day 2

没拿农夫山泉。

T1读完题知道怎么做，10分钟写完了。看T2，开始觉得好像是$4\times 3^{n-1}$，写完一测n=3、m=3就不对，然后就发现了若一个点不选，右下矩阵都不能选的性质。继续推性质，什么也没有推出来。此时大约是十点半。去看T3，发现链的情况都不会，于是决定放弃T3，写完52分后继续想T2。11：00时觉得先写80分暴力好了，先写了50加n=3，然后写了n=8，m=8，跟n=3一拍发现n=3挂了。此时也没有时间了，于是我只有50加n=8m=8的分。

出来发现两个人切T2，一个人切T3。

估分100+100+95+100+65+52=512。然而暴力分就是这么多。

Day 6

民间数据507~513。

Day 11

100+100+100+88+65+44=497

D2T1、D2T3被卡常，掉了12+8分。

希望能去WC。

---

Day 41

THUWC录了。

似乎是高二490分，高一480分。

Day 44

PKUWC也录了。

然而和THUWC的名单是一样的。

还有一个月。
稳得要命。