NOI2018

打爆MYC!!!

7.16

雅礼真是个鬼地方。。。不懂这个学校的人是怎么活下来的。。。

7.17

睡了一个下午,听说睡多了会变傻的,感觉要完。。。

5days before NOI2018

打爆MYC指日可待!

7.11

上午打了场模拟赛,又垫底了。。。100倍都没MYC多。。。

浪了一个下午,吃烤肉+打球(?)+??

晚上???

7.12

上午打了场模拟赛,又垫底了。。。T1这种题都不会做。。。T3竟然倒着DP就行了。。。

下午??

晚上??

7.13

上午打了场UNR#3 Day1,又垫底了。。。

下午??

晚上打了场CF#497,又垫底了。。。D好像是个裸的数据结构优化2-sat?

7.14

上午打了场UNR#3 Day2,又垫底了。。。

心态良好,顺其自然就行了,NOI多写暴力。。。

 下午??

7.15

打游戏真累

阿老师说noi期间只要背背笔试就差不多了。。。其它啥都别管。。。

10days before NOI2018

距离NOI2018还剩10天,打爆MYC绰绰有余。

7.6

上午打了场模拟赛,又垫底了。。T2不会字符串,T3不太会置换的基本运算。

下午??

晚上写了一晚上的上午T3没调出来。。。

7.7

上午把昨天T3调出来了。。。

上午打了场模拟赛,又垫底了。。T2、T3傻逼题不会做,T2乱搞怕TLE少了10分。

下午???

晚饭咬不动,晚上ztr安利2017多校7,看了NOIP模拟的T1、T2。

7.8

上午打了场模拟赛,又垫底了。。又没考到MYC一半。。。T2???T3???

下午???

晚上???

7.9

上午打了场模拟赛,又垫底了。。T2,T3垃圾题,T1(CF183D)还是有点意思的。。

下午去跑步了,黄叉蛙说这样没效果,要跑12分钟才行。

晚上看了CF1004E,学了两种做法,一种是直接从叶子往里贪心扔点,一种是二分后通过每个子树里是否一定要选点来check。

7.10

上午打了场模拟赛,又垫底了。。T1???T2???T3???学不来学不来。。。

下午学了CF1004E又一种做法,注意这种题往往猜测与直径有关(树上最优化问题猜直径、重心!)。容易理解选的点一定是直径的一部分。O(N)。

晚上写了CF997D,上下DP。从开始写到A掉没用到gdb。

15days before NOI2018

距离NOI2018还有15天,打爆MYC不在话下。

/*

唐冠军原话:

别学新的了啊

反正能打多少都打出来就很稳啊

多看看题

简单部分分有没有写全

全的话大概前30起码了,挂一点可能也还可以,多的话就凉凉

*/

终于考完了学考,开始康复,还剩15天gg。

7.1

上午睡觉,看牙齿

下午回学校

晚上写了CF1000G,应该是最好写的上下DP了。

晚上打了arc100,罚时爆炸,F应该是个傻逼DP但是来不及了。

7.2

上午看了CF986F,注意到数据范围k=10^15的题可以猜测复杂度为k^(1/3),大概就是说后面的数%p[1]=x的时候让sigma尽量小,建成最短路模型(带%的背包好像都可以建成最短路)。

上午考了模拟赛又垫底了。T1听到别人说是论文题先扔了,T3没思路。回去做T1,想了个假做法(都不需要利用题目中的k),后来“爆零”了,其实T1直接注意到k发现是两条链就好了。

下午睡觉。

晚上听讲题,好像并没有学会什么。。。

7.3

上午考了模拟赛又垫底了。想了1个多小时的T1认为T1的做法只有可能是压位,具体没想过,T2傻逼树剖优化网络流调了半天没救了,T3来不及了少写了40暴力。

下午扫雷玩不出来。

晚上写了CF364E,分治,写+调了好久,代码能力极差。

7.4

上午考了模拟赛又垫底了。T1傻逼题,T2不会卡常(题解是四毛子?),T3???

下午??

晚上??

7.5

上午考了模拟赛又垫底了。T1傻逼题。T3是二维插值,太菜了不会写了自己YY的一维插值一维guass,其实二维插值式子和一维长得一样。T2随便写了个暴力就A了。

下午黄叉蛙说我应该减肥去跑步了。