2020NOIP赛前日志

11.22 周日
把小机房的电脑都开机检察了一遍，发现有不少都不大好用（密码未知，无法连接网络，我不习惯（会）用Ubuntu等），后来选定了一台跟前机主高三学长htc沟通了一下，于是我在机房见哪台没人用哪台的漂流生活结束了，下午装了一下Vscode，然后就去上化学了。

11.23 周一
上午把Vscode基本配置弄好，把昨天模拟赛考到的容斥系数学了一下，补了题。
下午有点颓，就写了6道DP，一个毒瘤卡常题杠了两个小时左右。

11.24 周二
做了一天的动态规划，学习了一些Markdown的语法，有一道区间DP题想了好久才明白

11.25 周三
上午学了一个有趣的数据结构猫树，就是查询时间复杂度O(1)的树形数据结构，效率很高。
下午码了一堆状压DP和数据结构优化DP的题，感觉自己码力有点不足，一道紫题水平不到的题目调了近三个小时，以后写代码该看清楚题目，想清楚了再写，重构代码太浪费时间了。

11.26 周四
一整天补了补单调队列优化DP,然后学习斜率优化和四边形不等式。（貌似在认识的巨佬中我是最后一个学斜率优化的QAQ）

11.27 周五
颓颓颓，写个高精都能UB，自己还查不出来也是服了。

11.28 周六
上午去cjq那里打模拟赛，T1写了个非正解做法，发现常数好大，时限1s极限数据要1.8s，想到去年集训的时候hyh神靠一张1e7的表过了一道题，然后我就打了张2e7的表，发现代码大到只能用记事本编辑，50min的时候感觉应该可以了然后去做别的题，3h30min的时候写完了，cjq出模拟赛永远没有大样例，但不知道为什么当时对自己迷之自信，把代码肉眼看了一遍觉得问题不大然后就交了。看离比赛结束还有接近1h，不想回小机房做题，然后又打开题面看了一遍题，“糟了，T3我读入的时候没排序。”，赶紧把代码改了一下又交了一遍，后来做自己的事情比赛就结束了。
比完出来学弟lyx还一脸崇拜地问我T4怎么做，感觉还行，吃完饭回来结果发现自己只有200？cjq：“你代码怎么这么大，是不知道lemon测评限制代码大小吗，Noip考场上也是这样的呀&%$*&^”，一看，原来自己T1 203Mb不给测，T3教练没收到我第二次交的代码，自闭自闭了，T2全场做出来2个，T4就我切了，两个大众题爆零也太离谱了，Noip的时候不敢随便打表了，一定要做一题拍一题。。。
下午有数竞课，就没搞OI。

11.29 周日
上午打实验舱的模拟赛，发现nealchen出的题好难啊，我好像一题都不会？T1T3敲完暴力，T2写个假贪心就跑了，没有动力再写T4部分分。考了多少分就不说了，丢脸。（不过hjz和zps大佬怎么比我还炸）
下午听讲评，好像这题目确实难，T1是拿今年数学高联加式第四题改的，T2神仙贪心，T3容斥DP优化，T4树上贪心+线段树合并，后面两题我怎么样都做不出来啊
15:05的时候有CF，就去打了，div2 pretest全过了，结果fst*2，查锅发现是自己C代码的数组没开2倍，E的代码就是听别人做法的，果然不靠谱，感觉自己赛前的rp好差，要严肃起来了。

11.30 周一
昨天晚上上课，今天上午补了题，发现lyd书上还有好多DP没做完呐，今天继续码码码，周五的代码后来用gdb一步步查下来原来不是UB，我是把一个if语句后面的分号写成了逗号，还在下面加了一行调试语句，难怪调试在程序就没问题，注释掉就出锅了。。

12.01 周二
遇到BZOJ的题目（我好久都没有做到过了），突然想起好像以前哪边说过在暗网上有一个完整的darkbzoj，想去看看，上午学习了一下使用Tor上暗网，结果发现那个网站进不去，问了vuq才知道原来早没了，只好使用明网的darkbzoj交题，话说原来暗网就这，没有比特币啥也干不了，下午题目想着想着突然记起来好像现在有数竞课，赶忙去教室，结果迟到了整整20min qaq。

12.02 周三
终于把DP做完了，现在离12.05的Noip只剩3天了，感觉有一种奇怪的感觉，当赛后的我回来再看这一篇日志，将会想什么呢。感觉自己动态规划的水平相对于以前提升了不少，晚上花了点时间将一些题目双倍经验了，由于数据范围或输入输出格式不同，交完的时候已经快21:00了，看了看去年Csp的题目，感觉做不了什么题，就回去了。

12.03 周四
一整天补去年和今年的题目，天呐函数调用一题我把dfs(i)复制粘贴成了dfs(m+1)，竟然查了一个多小时，这是什么糟糕的状态。。。

\(ps.\) 接下来的移步Noip2020游记qaq。