2018NOIP普及组 划水记
前言
这次NOIP真的是凉透了。
好多可以避免的失分。
希望有一等吧。
Day-28
第二天就要考初赛了,但是内心毫无波动。
复习是不可能复习的。而且感觉很稳
Day-27
下午初赛。心态很好。和WYC聊了一下初赛打算靠多少,大概爆0 70吧。反正广东的分数线从来没有浙江那么高。过了就行了。
初赛还是很顺利的。只不过最后一道题双向链表花了太多时间。一直没想到可能是删除操作,但是最后还是对了。
递归题根本就没有打算做。也似乎从来没有做过。
考后才发现递归题贼简单,列个表格一个记忆化就可以。
和WYC对了一下答案,还是蛮可观的。但是LW似乎考炸了。
Day-26
分数出来了,。还是很轻松地过了初赛的。
但是我们几个人居然有三个没过初赛,被老师批了一通成功逃掉当晚数学周测。
Day-4
期中考试,又要搞考试又要搞NOIP,压力还是有的。
期中考试炸了。
Day0
第二天就NOIP,正好期中成绩有发下来了,有点紧张。
复习了一些DP,敲了几个普及不考的数据结构。感觉第二天要凉。
Day1
就出发,还先跑到更远的二中去了。。。后来折回来,白白浪费了。还好时间充裕。
考前背了一下分组背包的板,感觉也考不到。
和WYC,XXY几个人谈了一会就进考场了。
电脑键盘好评,但是这凳子高度都调不了。。。
密码是改革开放40年,一次输对好评。
然后花了看题,前两道题大水题,第三题看起来像是一个贪心或DP,第四题第一反应是树形DP。
然后就把前两题码了。大概花了。还是比较简单的。
然后就开始想第三题。一眼看上去是贪心,但是正确性不会证。而且似乎也比较难敲。迷迷糊糊地敲了一下后,发现好恶心,踌躇了一会,决定改DP。此时过去。
DP推了好多个方程,但是都被自己了。感觉心态很崩,因为这道题总看起来哪做过。
然后就打了爆搜。还忘记剪枝了。。。心态。
此时过去了。
接下来第四题自然是不会。想了一会树形DP有感觉不可做,然后突然就想到了哈希水法。其实就是给每个点计算一个哈希值,然后判断一个点的两个儿子的哈希值和子节点个数是否一样,一样就视为是对称的。
敲完之后还剩,所幸没有什么大问题。然后就检查文件名交上去了。
估分:。
感觉估分是可以拿一等的,毕竟比去年难那么多。
交流了一下,然后才知道文件夹里有大样例!!!亏成狗。。。
还好不会爆栈,不然要凉。
然后似乎就我和WYC比较有把握。
心态又好了,多亏了巧克力。
Day3
回到学校之后才发现自己错了好多地方。。。
感觉要凉。(或者像去年差分一等?)
第二题打错了一个地方(不是没开),炒鸡难受。
第三题又忘记剪枝了。。。
哎反正都是考差了。希望第四题多水点分然后把暴力卡下去吧。
在洛谷上测了一下,总分左右,第二题只有分。。。
希望一等吧。等成绩出来再更新。
续
凉了。
比我高一分。。。
分,炸了。。。
应该有一等吧。但是和估分差距最大的就是我了。
省赛基本是不可能了。
又续
一等分数线,还是很简单的。
100+100+0+输出1=220=一等
我们这边有一个初一的。
也就过了吧。明年参加提高去了,可能要和普及说拜拜了。
全省排名第六的
这次的出现太多问题了。
- 不知道有大样例
- 第四题推一下时间复杂度就会愉快的打深搜,或者像一样把哈希打得优美一点。
- 第二题爆炸了
- 考试心态不是很好
加油吧。