10月22日 小小犇的流水账

22:00:36
今天一点东西都没有记录(因为白天去上文化课了)
早晨平淡无奇,在和往常一样的课程中度过。哦对了,今天是冬季长跑的启动仪式,班主任拿着手机和我们一起奔跑(感动)。

下午的物理课讲了逻辑电路,“与”门,“或”门,“非”门。(老师说这本来应该是计算机老师给我们讲的)。

去上体育课时看见了站在走廊上的学长,我勇敢地和他对视了很久,强忍着没有把眼睛挪开,他也一直看着我,最终还是他先把头转过去了(下次也许我应该向他眨眼?)体育课*活动时去跑了好几圈,结果跑完后头晕晕的(猛灌一大口泡了葡萄糖的开水)。

今天我在班级的目标墙上贴上自己的目标了(贴在一群清北之间,感觉好羞耻
内容如下(莫名伪文艺的措辞,强忍不删

我身为蒟蒻,幻想过麻省理工的计算机系,也想过清华交叉信息学院的姚班;身为凡人,也想进福建省的神仙省队。

但小牛也会成长为小犇,小犇会成为大牛。总有一日,小小牛也能变成大大犇。

如今身为小小犇的我要在今年的NOIP上拿到高分。


晚上考的是一套四道题目的模拟试题(老师觉得我们应该会有人能够AK,应经放弃继续挣扎来写日记的我是没有机会了,因为第三题想不出满分算法啊)

T1 是之前有做过的一题贪心题
T2 想个巧妙的方法判断就可以
T3 emmm 求两个人可走的路径方案总数,只写了50分的算法
T4 用状态压缩来DP,不过目测会超一点时的样子(自己构造的n=16的最大数据在下面的机子要跑两秒)

估计300来分吧。


23:09:41
350分,拿到了尽可能多的分数,已经是最好情况了(但是离AK大佬你还差了整整50分!!!) 最后一题我写了两种求值的方法,选了一个跑了稍微快一点的算法交还好老师的评测机跑的比下面的机器快,0.62秒惊险(其实还很安全)地卡过去了。

去学习一下直接枚举子集的方法好了,这样子的状压会更快呢。