一个初中生的NOIP2017提高组拉闸记

一个初中生的NOIP2017提高组酱油拉闸记By Kyru_Yann

----------------------------------------------------------

Day -3 2017.11.7

旷了三周的晚自习在家刷题，以我这个水平省一是没啥希望

班主任貌似对我希望很大啊，反正我是没啥自信QAQ

每次都想，要是初一就跟着高一上课，就不至于还在省一线上下挣扎了...

明天就是期中考试，先洗洗睡吧

----------------------------------------------------------

Day -2 2017.11.8

期中考试第一天，政治写到手废掉

很好奇为啥普及组的人都拿到准考证了而我没有TAT原来那只是复印件

----------------------------------------------------------

Day -1 2017.11.9

看了一中午的紫书，也没有看进去什么

到了比赛之前才想起来要好好学习，好像晚了那么一丢丢

----------------------------------------------------------

Day 0 2017.11.10

到巴蜀试机，考场里并没有认识的人= =也许以后就认识啦

长期打惯红轴的我差点砸掉巴蜀的键盘

(图中P1#1是CQ唯一的NOI2017金牌选手%%%%%)

大概看了一下，我觉得吧，现在的NOIP是越来越低龄化了

连初三都不能算年轻人辣

----------------------------------------------------------

Day 1 2017.11.11

昨晚作孽吃了火锅，我已经半年没有吃过了，回家各种肚子疼不想说什么，一晚上都没睡好

早早起来到了考场也没有耍得好的人，在考场外面各种转圈孤独寂寞冷啊

终于等到开始，上机

本来看到题目觉得不算很难大概300能考到180~200左右的样子

花了一个多小时写完t1的60(100我推不出来= =(后来事实证明我是推对了的，然而弱智一样地把对拍写错了))和t3的一大半(70左右)

大概十点左右的样子

然后机子

拉

闸

了

是的，没有任何预兆，当我开启对拍，跑了3s之后

旁边育才小哥看着我(因为他也推不出来)电脑拉闸一脸懵逼

然后

我

的

程

序

放

在

桌

面

上

没

有

了

(心态已崩Orz)

换了一台机子，敲完t1还没检查，直接开始狂敲t3

结果另外一台机子的shift是个几乎不可用的键，但是巴蜀秉承能按就不换的原则

看着我用食指无数次捶打shift...那个咔咔的响声...啧啧啧不想说了

拉闸过后还有个小插曲，那台拉闸的机子的Cena一直占着ip地址

巴蜀老师说让我考号改成下划线到时候他们提交给CCF的时候给我改回来不知道他们到时候记不记得

本来t2就是道水题，到后面还剩一点点时间完全没时间读题

大概敲完了30分(更大的可能是0分)，我一次都没有打开看过估计肯定是错的了

Day1题目期望得分:60+100+70

Day1估计得分:40+0+50(当然还有可能是0，我根本程序都没开起跑过)

再次印证一个道理，一定要保存，保存，保存，保存到E盘

下次再也不会在桌面上写程序了QWQ

总之，本来这次看到题之后有省一希望的，拉一次闸也没了55555

----------------------------------------------------------

Day 2 2017.11.12

经历了昨天的爆炸之后，躺在床上实在睡不着

仔细想了一下，昨天的题确实不算很难了

下面是我想到的解法

t1.Ans=a*b-a-b，这个很多人都推出来了，推不出来的也看出来了

t2.用栈存变量名字，其他模拟

t3.先把边长为0的挑出来，看是否有环，如果有环并且环上的点与N连通，那么答案为-1

如果答案不是无限的，并且k为0的时候直接用dijkstra最短路径计数，时间复杂度O(Mlog2N)

如果k不为0，还是先找最短路，找到之后对于M,N在1000以下直接BFS计数，时间复杂度O(MN)

至于正解，大概是把环拿掉之后DAG(环好像不能拿掉)图上DP，不过我暂时没想出来Orz

仔细想想，昨天照上面的方法，要是都敲对了，至少Day1 260~270是稳了= =现在Day1 会不会爆0都不清楚了

心态略炸到今早都不想去了，觉得自己怎么这么弱Orz

----------------------------------------------------------

那么现在是考完了，day2t1搜索，大概能满；t2t3应该是20~40-左右

要是昨天能做到理想一点的分数....

算了，不说了，好好准备接下来的学习吧

希望一中高2019级A班能少退役几个...毕竟一个班出来的QAQ