NOIp2018游记

~~系统消息：恭喜您获得CCF一年禁赛大礼包一份~~ #### 11/09 上午十点坐大巴去杭州，@Matsusaki dalao在车上开了热点("NOIP退役车的WiFi" ~~然而他还是AK了~~) 下午到宾馆，合伙打你谷的比赛，蒟蒻我不出意外的爆零了。 晚饭**学军食堂环境贼好！**~~不过菜太甜了~~ 晚上继续~~学习~~颓废，各种开船 ~~国之将亡，遍地舰娘~~，妄想WOWS一夜肝出欠雷，最后肝废了 ### Day1 - 11/10 一早起来~~吞了一瓶鱼肝油~~ 背了个看毛片的板子。 为了防止爆零，膜了所有能膜的dalao；~~为了获取信心盯着欠雷立绘看了十分钟~~ #### ~~02:12~~ 08:30 解压试卷，第一次密码错了，被吓到 * 1 #### 09:00 T1是做过的原题（然而第一眼没看出来qwq） T2以为是数论，吓得我以为Day1要炸。。。结果再仔细一看是个背包，于是感性理解一下就打上去了（12号才想起来a[i]重复时我的写法会WA，不过a各不相同就好整了） 后来尝试证了下T2，证明太简单，就不再手打一次QAQ 200分get #### 09:22 打好T3特殊数据，40分get。 接着想到某个相似的题，不过人家取的是m条链权值和最大； 接着想了下树剖，突然想起来自己不会； 接着想了下。。。好吧没想了。 然后开始~~发呆~~咕咕咕... #### 10:00 在茅厕里想到了T3 100（有味道的想法） TMD又是个贪心。。。貌似是从儿子向爹和祖宗合并~~（孝敬老人的典范）~~ 开始证明正确性，发现自己太弱，证不出来，于是脑子一抽开始码代码 #### 10:XX ~~假装~~证明了T3想法的正确性，但是不敢打满分（捂脸） 讲真，我是真的不敢打码量稍微大那么一丢丢的"正解" 最后写了个80的 #### 此后一段时间 发呆ing... #### 11:50 尝试命令行g++编译(复制卷头编译命令)： --- ```cpp ctrl+c -> 编辑：粘贴 -> Enter error: ld returned 1 exit status ``` --- ##### 然后 #### 然后 ### 然后 ## 然后 # 然后发现T2的源码被g++吞了 被吓到 * 2 #### 11:56 终于补好了T2。。。 #### 11:59 同样的悲剧发生在T1上： # T1的源码被g++吞了 被吓到 * 3 #### 11:59:30 在桌面找到了T1的备份。 #### 之后 发现T1T2代码被吞的时候我心态是崩了的，差点拍键盘而起，大吼一声``"****（文明你我他）"``。 我去吃饭的时候腿都是软的。 下午、晚上和@徐致远 @Matsusaki 二位dalao开船，然后他们告诉我源码被吞是因为编译参数不对。 **窝草你CCF编译命令里放回车符是几个意思！** ~~我xxc就是饿死，死外边，从这跳下去，也不用你CCF一个编译命令！~~ #### 看PJ卷子 @徐致远 @Matsusaki @LTL_td 三位dalao用15min AK了NOIp2018PJ的卷子，@Matsusaki 直呼太水了！ 听说是``送分+暴力+DP+马拉车/哈希`` 然鹅我校PJ大佬们都说要炸了。。。他们好fAKe啊。 --- ### Day2 - 11/11 早起背了exgcd 不可避免的盯着欠雷的立绘看了十分钟。欠雷太萌了！ 欠雷婚纱太萌了！欠雷婚纱太萌了！欠雷婚纱太萌了！ #### 08:30 解压缩一次成功（并不值得炫耀） #### 09:30 打好T1和T3的O(nm)暴力，~~然而T1一定会挂~~ 憋不住屎，去了趟茅厕。 然而T1肯定会挂一两个点，因为我只是把树上的DFS魔改了一下。。。 Update：D2T1洛咕自测就挂了qwq #### 10:XX 不知道抽什么风，给T2打了个状压,``f[i][s]``表示第i列状态为s，然后乱七八糟的转移方程推了一大堆，最后选了个智障一般的转移，样例``3 3``成功跑出``144`` 貌似有很多人都跑出144，这里给出一组反例： ```cpp n = 3, m = 3 0 0 0 0 0 0 0 1 0 ``` 显然这是不可行的： ```cpp (0, 0) -> (0, 1) -> (1, 1) -> (2, 1) -> (2， 2) (0, 0) -> (1, 0) -> (1, 1) -> (1, 2) -> (2， 2) ``` 各位的状压应该是把这种情况计入答案了。 于是我打了个DFS(竟然挂掉了qwq)，用于``n * m <= 14``的情况，``(n+1)^(m-1) * 4``用于其他数据。 听说这样能有50QAQ ``n==3``死活推不出来，我还是太弱了。。。 #### 12:00 走人，吃饭，把纸袋子落在学军食堂了，里面有我大部分的笔、一个main包~~夹烤绿鸟~~ 本来以为从小学三年级用到现在的自动铅笔丢了~~旧的不去新的不来~~，结果在书包里找着了。。。 --- ### 事实证明： ### 命令行g++编译时参数务必正确，代码务必备份 ### 能证的贪心放心打，感性理解的可以先放放 ### ~~走的时候带好东西！！！~~ ### DFS好好打，不要轻易写代码 ~~甜的菜真心吃不惯~~ --- 预估： 下限: 100 + 60 + 40 + 50 + 20 + 44 = 314 上限: 100 + 100 + 80 + 100 + 50 + 44 = 474 ~~470不可能的，这辈子不可能的~~ 你谷自测458，大悲咒循环开始！ --- Flag：过470就女装(@Matsusaki 立的) Flag：过470就女装(我，xxc立的，不怂！) --- NOIp2019 rp++