ZZXYY's blog

最后一次正经参加NOIP了啊。。。

DAY1

早上到学校还算早，然后简单miu了几眼以前写的博客的一些模板，然而并没有用到。

进机房（我讨厌二号位，一号位都好啊），每次校本课程都在这里所以很熟悉，发现只有逗比ABC就只好装个搜狗，然后今年竟然没有纸质版的注意事项，差评。

今年的题目压su包竟然不能直接看到题目名让我感觉很不爽。

密码出来了，这里热得很怎么下雪←__←

看题目，t1罗伯法填幻方，简单模拟水过，t2求最小环，由于每个点只有一个出度所以如果出现环一定是简单环而且环su点后不会有出度所以DFS一遍就可以了。

t3简直恶心，没往状压DP方向想，第一想法就是BFS，然后用二进制判重，搜索部分打得真的很难受，好在前天晚上休息得还好思维虽然有点缓慢但还是很清晰的，磕磕碰碰还算是打完了，一看代码有9K。。。

今年的题目有大样例大好评。t1不仅测了大样例还把每一行每一列每个对角线的和都求出来了，都符合幻方的条件；t2套了大样例发现想法没有错就没有管了；t3大样例出了点问题，原来是搜索时有点问题，改了一会就对了。这时只有15分钟，没时间再优化t3，最大的若干个数据可能会TLE。

day1分数乐观估计100+100+60=260

DAY2

比赛开始之前也没什么好说的。

密码完全没明白想表达什么。

t1一开始想到贪心，但是时间要N^2，然后看到数据范围说了L的长度就想到了二分答案，初步验证可行。

t2竟然真是字符串题，但其实和字符串并没有什么关系。猜想是DP，想了一会想出O(NMK)的方法，但是发现有轻微的后效性，再多加一维用来判断上一位是否被选取就行。

t3怎么看都是数据结构了，但是完全想不出来，不过数据范围很良心，有很多特殊点，有m=1和链状的数据，都很好写，但不排除写挂的可能。

然后时间还有很多，检查一下，t1打了个暴力对拍，结果发现暴力比正解还难写。。。不过还是写出来并且发现了二分的细节错误（我老是弄不明白该怎么处理r和l），弄了好一会也没想明白，最后干脆把答案再判断一次然后再处理。

day2分数乐观估计100+100+40=240

总分乐观估计260+240=500

分数勉强能看，但是今年题目算是比以前水，可能还是有点悬，不知道CCF想干什么了。