_17NOIP考后随笔
考了今年noip后,我的内心是崩溃的,合着停课备战20天,最后就敲了一堆暴力,一个正解也不会qwq。
写正文之前我要吐槽一句:mmp,去年3个dp,今年一个没有,亏我刷了那么多dp题(内心滴血中...)
好,开始正文。
~~~DAY 1
T1 math 40分钟推规律,5分钟编程.....ac了;
T2 complexity 据说是括号匹配...然而我并不会,草草打了个暴力,想骗点分。然而TLE了,比较不爽,又打了个读入优化。。。然而循环套循环并不会,花了两个半小时成功GG;
T3 park 一波图论,"简单"的要死(spfa莫名写炸,打了个floyed O(n^3),然而好像只过了样例...之后不是RE就是TLE...
~~~DAY 2
T1 cheese又是一道暴力...先打个结构体存一下,之后sort(val){ccl:不会就贪},再写一个题上给的函数判断....10分钟完事....
T2 treasure 打了个20分的爆dfs...忘写return 了 zz;
T3 phalanx 分块:前百分之30暴力模拟,后百分之70玄学骗分(上香ccl)...好像一个也没ac...
总体上说这次NOIP体验还行(除了没考好),吃的很好(美滋滋),睡得还行(除了一个临沂的哥们睡觉磨牙,还有几个哥们打"雷")....虽然没考出理想成绩但也不错了(毕竟学校第一次搞奥赛),最大的收获是终于有了方向,知道往哪个地方去下力了,也发现了自己的不足(图论),还是菜。希望再次努力,NOIP进省队qwq。
预祝NOIP2018 rp++