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。

原文地址:https://www.cnblogs.com/Neal-lee/p/14087419.html