Noip2017游记

好像做了两天梦qwq。

noip2017 day0 --11.10

坐一上午车,电脑手机都没电了。

(如果我不是一直在看vim的帮助文档和搞vimshell可能就不会这样了)。

还以为下午会开阶梯教室,没想到整场noip都没开。

在操场上跑了3km,把校园乱逛了一遍。试机时竟然坐错两次车qwq。

试机等进场的时候遇到了熟人郑继凯的妹子马一凌qwq。

到处都有人认识我qwq。

noip2017 day1 --11.11

可怕的题目。T3写了170行的tarjan+dijkstra+toposort+dp. T1据说是2006年小学奥赛题。T2奇怪的模拟。

晚上打了一场A(t)C(coder)。

noip2017 day2 --11.12

还是很可怕的题目。T1裸并查集,T2...O(n3*3n)的算法,常数1/27(据说正解O(4^n),我的渐进意义比他小2333,但是算上常数之后只比他大一倍2333)。

T3想了一会不会做,干脆上动态开点的splay(吉司机说是树状数组2333,但是我还是不知道怎么做)。

两天的代码加起来竟然有11KB。太可怕了。

回来的车上睡了1.5小时,然后借着day1充的手机50%的电看了好长时间数理逻辑和lambda-calculus。

可怕。

可怕。

可怕。

补充:qwq晚上花了俩小时把六道题重新码了一遍qwq竟然都A掉了。

补充2:我考试的时候D1T2把if (s[dep]<t[dep])写成了if (s < t)g++竟然不报错。。。我明明开了-Wall -Wextra了啊qwq。。。

posted @ 2017-11-12 19:32  _rqy  阅读(971)  评论(0编辑  收藏  举报