NOIp 2011 随记
去年在纪中, 我看到成绩单直接傻了.当年会写270, 结果DP写挂了, 数组开小, 应该30, 结果爆零;
第四题, 30min, floodfill没调出来
于是直接130, 所幸还有个三等
-------------------------------------
今年比去年淡定多了
Day0果断去逛纪中
Day1还是很紧张, 题目很简单, 30min想出算法, 题意抄了满满一页
被叉姐模拟赛的WA吓怕了, 第一题就开始对拍, 写完两个程序外加gen, 已经过了1h了
第二题写了四个版本的程序O(N^2) -> O(N^3) -> O(N^2) -> O(N^2)
一开始还看错题了, 还好查出来了.
担心时间不够, 没敢想O(N)的AC算法, 却用了10min敲了ST, 所幸敲对了
第三题果断写30分, 结果最后还是没调出来
Day2开始淡定了, 题目5min看完, 第一题瞬间想到AC算法, 二三题无思路
于是半个小时, 敲完了第一题, 看着旁边的人手足无措, 有些洋洋自得
接下来敲第二题的暴力敲了30min, 出去了一趟, 瞬间想到了二分+前缀和优化, 又是30+min, 敲了AC算法
纠结了一下二分, 然后开始看第三题
突然发现对拍器听了, 修正了一个边界问题, 和昨天相仿, 只剩下40+min了
很快的YY了一个40分的DP, 却对正确性和边界毫无把握
于是写了一个10分的, 然后想20分的时候, 突然找到bug, 修正了
交卷的时候, 瞬间想到20分写法, 但是没时间了
Day2的发挥还好, 看起来210. Day1看起来只有170, 不知道还会不会再出问题.
Ylen神牛貌似写了230 + 210, wx神牛可能500+, xh裸考看起来都和我成绩差不多....
看了WJMZBMR神牛的题解, 三题做法一样, 有些心安. 看了贴吧, 发现某题某种边界情况没有测试, 细想了一下好像没问题.
本来挺淡定的, 颓了一个下午又心慌了. 还有不少作业, 还是不能颓啊.