NOIP2018游记(持续更新中...)

10.13 初赛 Day -1


考前

  这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼。路上还碰见了psj和fdf,匆匆忙忙进了考场,发现考场内没什么人,于是决定去上个厕所愉♂悦身心,之后聊了一会天,然后就是宣布考场注意事项,快开考时,发现还是没什么人,说好的没有水军呢?


考场上

  接到卷子,我突然发现第\(5\)题竟然考的是\(2015\)年的原题...€€£啊,你随便考道\(master\)定理的题都行啊,考什么原题...

  发现单选题8/9题不太会做,一道卡特兰数的题,第\(9\)题一道三国杀(甄姬的洛神)概率题,于是先去做不定项。做完选择题后,于是去做问题求解题,第一题送分逻辑题,第二题超级大难题先放着,阅读程序题前两题送分题,第三题有点没看懂,随便写了一个\(700\)多,我也不知道怎么算的。

  补全题第一题是一道双向链表题,第一空最初写的\(a[i]=x\),后面发现是\(a[x]=i\)...最后一道是写的特别丑的\(dp\),没看懂,勉勉强强写出了前两空


考完

  出了考场,发现自己忘带身份证,走了\(30\)分钟又回到了一中,在某个信息老师那里取回了身份证。下午发现答案出了,匆匆一对,应该有\(70\)分左右,最后两空果不其然错了


总结

  这一次发挥还算正常,就是最后一题考了个\(dp\)...蛋疼。然后数学题做的不是很好,唯一想吐槽的就是\(2015\)年的原题...凉心€€£...


11.09 复赛Day0

​ 上午,复习板子,下午在宣布完一些事情之后开始打摆,\(MC\)颓爆

11.10 复赛Day1

上午—提高Day1

\(T1\)觉得应该是\(O(n)\),但是不会写,脑子不够数据结构来凑,线段树\(+\)\(+\)贪心模拟一下就行了

\(T2\)乍一看\(O(n^3)\)的,但是不会写(菜啊),但是发现等效的货币系统中唯有该面值能被其他面值凑出来。

\(O(nm)\)完全背包强制不选自己就行了

\(T3\)这不是原题吗?好像有点不同,而且我没写(因为不会),我只知道可以二分一个答案,但是不会\(check\)啊,只好打了一个\(m=1\)走人。


下午—普及

\(T1\),\(T2\)感觉是傻子题。

\(T3\)不会做,感觉可以贪心,先鸽着

\(T4\)显然是道\(Hash\)题,但是我不会\(Hash\)(菜啊)

\(T3\)猛然发现不能贪心,\(dp\)想不到而且没时间写了(\(T4\)调了好久)


晚上—提高自测

​ 回家收到代码上\(Luogu\)自测,\(T1\&T2\)不出意料切了,\(T3\ m=1\)也拿到了。神仙\(nzr\ AK\)了。

猜你喜欢

转载自www.cnblogs.com/water-mi/p/9797611.html