摘要:
2019-05-07 嗯, 只报名参加了APIO。 今天是五月七号,距离前往帝都参加我的退役之战, 还有八天(5.15) 然后没什么可说的, 就是记录一下这几天吧。 今天下午去学了虚树(其实没什么的),就是建完虚树后树形DP一下啦,不知道为什么以前一直没有学。 去做了道板子题 [SDOI2011]消 阅读全文
摘要:
Day 0 最后一个早上,早读完后就到机房里,复习了左偏树和计算几何,然后真的不知道还要做什么了(FFT和一些数论的结论昨天复习过了 也许还要去学一点新东西(?),像Krusk重构树什么的。(一直没有学过 等一下十一点多就要出发去动车站前往福州了(老师居然买了中午一点半的动车) 愉快地跑来写博客。 阅读全文
摘要:
Day -5 时间载着我们,一天又一天,呼啸而过。 已经记不清今天是Day 负几了,总之还有不到一个星期就要去参加选拔赛了。 写一下今晚做NOI2009的心路历程。 T1题意有点绕,但很快看出是个二分图匹配,但要求字典序最小的方案。 胡乱想了一下,感觉可以上费用流,给不同的边根据我理解的字典序赋一个 阅读全文
摘要:
Day -9 不知不觉,日子已经变成一位数了,已经到了最后关头了。 早上班主任在上数学课时告诉我们,高校自招的降分政策已经没有以前那么优惠了(这我知道啊) 于是老师间接的暗示了奥赛如果没拿到省一就没什么用了,甚至说如果那些没有把握一等奖的同学文化课不能落下太多。 (太功利了。。。不过现实确实就是如此 阅读全文
摘要:
Day -10 今天的分数也许会比昨天更低。。 感觉2017年比远古时代的2007年的第一试难诶。 估个分数好了,我猜88分(为什么猜了一个这么吉利的数字??到时候出来没几分就啪啪啪打脸了) 和昨天一样佛系的一天。 DaLao们照样去考了省质检,班里照样没有什么人,跑操的时候我们班照样只有零零星星的 阅读全文
摘要:
Day -11 上了一天的文化课,晚上才来到机房(神秘的一天。。 班里前一半的JuLao们都去参加省质检的同步赛了, 然而我太菜,早就跌到班级的中下下了(所以没得参加。。 所以今天上课时特别尴尬,班级里只有19个人,老师强撑着给我们讲评阶段考的试卷。 场面一度十分尴尬,老师抛出一个问题,全班鸦雀无声 阅读全文
摘要:
11:01:36 杂七杂八地看了好多博客,自己也大概会推了,先去写道莫比乌斯的题目吧。 11:31:47 额只要把正确的式子形式写出来,写程序的时候还是很快的! 99道紫题,15道黑题祭 洛谷这个彩红色的标签是在Pick我们LGBT+人群吗 14:40:02 又一个美妙的下午,明天就要回班级上文化课 阅读全文
摘要:
Day -13 10:18:46 早上360浏览器的网站一直显示 证书错误! 打开洛谷,一脸懵逼,网页根本不能正常显示。(一直到刚刚改了一下系统时间才恢复正常) 好在已经把昨天那道矩阵乘法的题目做完了。 改了超多个版本(仿佛在给软件升级 看了题解后才发现要写十进制版的快速幂才不会超时(这样子连高精度 阅读全文
摘要:
先贴个题目连接咯 P1399 [NOI2013]快餐店 首先我们要知道,如果是树的话,重心的位置一定在一半的直径里那个位置对吧。 所以如果图是一棵树,那么1/2的直径长就是答案了。 (然而这道题没有树的部分分) 看到有n条边就知道是基环树。 既然是基环树,那么我们就应该把环作为重点研究对象。 环就是 阅读全文
摘要:
Day -14 07:43:27 到机房了,不知道早上要做什么题,要不去选一题NOI原题来试试水好了 (因为NOI的原题质量比较有保证吧。。) 09:11:22 正在做NOI2016的网格 开始写自己想的算法了,希望能写完吧,希望能拿到尽可能高的分数。 好复杂~~ 11:50:21 洋洋洒洒打了三百 阅读全文